Beginning Mathematics/Set Theory

From testwiki
Revision as of 23:52, 25 January 2008 by 72.39.18.181 (talk) (Sets)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In this section we shall go over some basic set theory.

Sets

A set is a collection of elements, we note that the elements may not be numbers. Elements of sets may be letters, objects, or even other sets. Sets can be finite, or infinite. Often sets will have a pattern of elements or the elements will be similar in some fashion. Sets are denoted by curly braces . The elements of the set are indicated between the braces. At times, when it should be clear what the pattern is, the set will end with "..." indicating the elements continue in that fashion. Other times the set may be described in words or mathematical notation. Mathematical notation is read as in the following example:

{x | x has a nice property }

This is read as "The set of x such that x has a nice property". Here the | stands for "such that" often a colon (:) will be used instead.

To denote an element is in a set we write: xA this reads "x is an element of the set A" or "x is in A".

Special Sets

Some sets are used frequently in mathematics so they are given by special notation.

=𝒻Setofwholenumbers={0,1,2,3,4,5,6,...}

={Setofallintegers}={...,3,2,1,0,1,2,3,...}

={Setofrationalnumbers}={ab𝒿a,bandb0}

={Setofrealnumbers}

={Setofcomplexnumbers}={a+bi𝒿a,bandherei=1}

Examples

𝒻1,2,3}

𝒻7,12,80}

{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z}=lettersofenglishabc

𝒻1,2,3,4,5,...}={Setofpositiveintegers}

{2,4,6,8,10,12,14...}={ Set of positive even integers }={x|x and x is even }

Basic operations

Union

The union of two sets is denoted by . The union of two sets is best described as "everything in both the sets once".

Formally: AB={x|xAorxB}

For example:

A=𝒻1,2,3} B=𝒻1,2,3,4,5,6}

AB={1,2,3}{4,5,6}={1,2,3,4,5,6}

Intersection

The intersection of two sets is denoted by . The intersection of two sets is best described as "only what is in both of the sets".

Formally: AB={x|xAandxB}

For example:

A=𝒻1,2,3,4,5,6} B=𝒻2,4,6,8,10}

AB={1,2,3,4,5,6}{2,4,6,8,10}={2,4,6}