A set is a collection of distinct objects.
A set is a well defined collection of distinct objects. The objects that make up a set (also known as the elements or members of a set) can be anything: numbers, people, letters of the alphabet, other sets, and so on. Georg Cantor is the founder of set theory. Sets are conventionally denoted with capital letters. Sets A and B are equal if and only if they have precisely the same elements.
Basic Set Theory Part 1 - Introduction to Sets and Set Notation
Download PDFThere are some sets that hold great mathematical importance and are referred to with such regularity that they have acquired special names and notational conventions to identify them. One of these is the empty set, denoted {} or ∅. Another is the unit set {x}, which contains exactly one element, namely x. Many of these sets are represented using blackboard bold or bold typeface. Special sets of numbers include:
There are several fundamental operations for constructing new sets from given sets.
Unions:Two sets can be "added" together. The union of A and B, denoted by A ∪ B, is the set of all things that are members of either A or B.
Examples:
Some basic properties of unions:
Intersections: A new set can also be constructed by determining which members two sets have "in common". The intersection of A and B, denoted by A ∩ B, is the set of all things that are members of both A and B. If A ∩ B = ∅, then A and B are said to be disjoint.
Examples:
Some basic properties of intersections:
Complements: Two sets can also be "subtracted". The relative complement of B in A (also called the set-theoretic difference of A and B), denoted by A \ B (or A − B), is the set of all elements that are members of A but not members of B. Note that it is valid to "subtract" members of a set that are not in the set, such as removing the element green from the set {1, 2, 3}; doing so has no effect. In certain settings all sets under discussion are considered to be subsets of a given universal set U. In such cases, U \ A is called the absolute complement or simply complement of A, and is denoted by A′.
Examples:
Some basic properties of complements:
Cartesian Product: A new set can be constructed by associating every element of one set with every element of another set. The Cartesian product of two sets A and B, denoted by A × B is the set of all ordered pairs (a, b) such that a is a member of A and b is a member of B.
Examples:
Some basic properties of cartesian products:
Basic Set Theory Part 3 - Set Operations, Complements and Subsets
Download PDFThe Cartesian product A × B is the set of all ordered pairs (a, b) where a ∈ A and b ∈ B. Cartesian product is a mathematical operation that returns a set (or product set or simply product) from multiple sets.
Download PDFA table is a collection of related data held in a structured format within a database. It consists of fields (columns), and rows. In relational databases and flat file databases, a table is a set of data elements (values) using a model of vertical columns (which are identified by their name) and horizontal rows, the cell being the unit where a row and column intersect. - Wikipedia
A database is a collection of information that is organized so that it can easily be accessed, managed, and updated. In one view, databases can be classified according to types of content: bibliographic, full-text, numeric, and images.
Database management systems (DBMS) are computer software applications that interact with the user, other applications, and the database itself to capture and analyze data. A general-purpose DBMS is designed to allow the definition, creation, querying, update, and administration of databases. Well-known DBMSs include MySQL, PostgreSQL, Microsoft SQL Server, Oracle, Sybase and IBM DB2.
The picture to the right uses SQL to relate the tables through joins. SQL stands for Structure Query Language it is a special-purpose programming language designed for managing data held in a relational database management system, or for stream processing in a relational data stream management system.
Download PDF/* Created By: Rodney Anderson (randerson112358) This is an ORACLE Relational Database Query to retrieve information from tables */ SELECT name, age, TB.occupation FROM Table_A TA, Table_B TB WHERE TA.occupation = TB.key ORDER BY name DESC;