## set
elements.
Sets are one of the most basic and important concepts in mathematics. An
example of a finite set is the set of whole numbers from 1 to 58; an example
of an infinite set is the set of all the rational
numbers. Two sets are equal if, and only if, they contain the same objects. Standard set notation uses braces around the list of elements, as in: {red, green, blue}. If A and B are two sets and every x in A is also contained in B, then A is said to be a subset of B. If A and B are two sets and every x in A is also contained in B, then A is said to be a
subset of B. Every set has as subsets itself, known as the improper
subset, and the empty set. The union of a collection of sets S = {S_{1}, S_{2}, S_{3}, ...} is the set of all elements
contained in at least one of the sets S_{1}, S_{2}, S_{3}, ... The intersection of a collection
of sets T = {T_{1}, T_{2}, T_{3},
...} is the set of all elements contained in all of the sets. The set of
all subsets of X is called its power set and is
denoted 2^{X} or P(X). A universal set is a set containing all the elements with a certain property. It is also the name given to a hypothetical set which could include everything. Such an all-encompassing set contradicts the basic notion of a set. The mathematical theory of sets (see set theory) was first investigated by Georg Cantor and later systematized by Ernst Zermelo (1871–1956)., but the basic concepts were known earlier. ## Collecting objects togetherThe concept of a set is one of the most fundamental in mathematics. A set is a collection of objects with a common description or definition, listed in any order according to a formal law. The set of oceans, for example, is defined as: oceans = {Pacific, Atlantic, India, Arctic, Antarctic} or O = {x | x is an ocean}. The letter O labels the set; x is called a variable; { and } are called braces; and the symbol | means "where" or "such that". This kind of set is a finite set because its cardinality (number of elements) – it has a known value, in this case in 5. The set of counting numbers is an infinite set because we cannot exactly how many elements it has: counting numbers = {1, 2, 3,...}, or C = {x | x is a counting number}. The set of natural numbers is J ^{+} = {1, 2, 3,...}, with the same elements as the set of counting numbers. We say that C and J^{+} are equal sets. Sets with the same cardinality are called equivalent sets: the set {blue, green, yellow, orange, red} is equivalent to the set of oceans – they each have five elements. The language of sets can be understood by studying a particular example. A universal set [see illustrations 1a and 1b], the set of all elements under consideration, can be partitioned into what are called disjoint sets – that is, non-overlapping sets. If there are only two such sets, one is the complement of the other [2]. The set of elephants living at the North Pole is an example of the empty or null set, since it has no elements. The null set is written as ø. The concepts of partition, complement, intersection [3], and union [4] are fundamental to the processes of classification of information. Networks [5] give rise to the Cartesian product of two sets. This is obtained by finding all possible ordered pairs of elements, taking one from each set.
The word Cartesian is derived from René Descartes, who propounded the concept of coordinates. If set X is associated with the infinite set of points making one line in a plane and set Y is associated with the infinite set of points making another intersecting line, the Cartesian product of X and Y is associated with the infinite set of points making the plane containing the two lines [6].
## Boolean and propositional algebraThe algebra of sets is known as Boolean algebra. It is isomorphic – that is, it has a one-to-one correspondence – with the algebra of propositions or logic. It is named after George Boole, who founded the modern study of logic. The two types of logic use different symbols, with union (∪) and intersection (∩) corresponding to or (∨) and and (∧). Propositonal algebra analyses the sets of logical possibilities in which various statements and combinations of the statements are either true or false.
A mathematical system is created when one or more binary operations are applied to a set of elements. A binary operation combines two elements into a third of the same set. One of the most valuable systems is the group as it occurs in many diverse situations and helps to unify the study of mathematics. ## Related entries## Related category• SETS AND SET THEORY | ||||||||||||||||||||||

Home • About • Copyright © The Worlds of David Darling • Encyclopedia of Alternative Energy • Contact |