0 views

Uploaded by angelocarlonpo

this is a powerpoint presentation about sets and operations of sets for review in use for discrete mathematics. this is a powerpoint presentation i used in our Math11 Discrete Mathematics.

- Malvino_Digital Computer Electronics_3Ed Recom 2
- personal Mixer Labels
- CARLON Matlab r2014a Installation Procedures.doc
- Power Supply Final Report 4
- Management and Life (Personal)
- Giving Instructions 1
- 2010 Census of Population-philippines
- Eduction Notes
- Homework in Psychology
- Our Report w Notes
- New Play Dirty Little Secrets
- Doraemon Angeom
- The Chess Game
- Explaining a Process
- Photographs by Angelo Carlon
- GRP6 Carlon Donato Financial Management
- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life
- Sapiens: A Brief History of Humankind
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
- Shoe Dog: A Memoir by the Creator of Nike

You are on page 1of 19

B Y: A N G ELO C A R LO N

U nion

If A and B be two

union (A U B) is

defined as a set of

all those elements

which are either in

A or in B or in

both.

Symbolically, A U

B={x: x A v x E

B}

B = {a, e, I, o, u}

(A U B) = {a, b, c, d, e, I, o, u}

Intersection

If A and B be two

intersection (A

B) is defined as a

set of all those

elements which

are common to

both the sets.

Symbolically,

(AB) = {x:xA

xB}

Ex. A = {a, b, c, d, e}

B= {a, e, I, o, u}

(A B) = {a, e}

D iff

erence

If A and B be two

difference (A-B) is

defined as a set of

all those elements

of A which are not

in B,

Symbolically, (A-B)

= {x | x A and

xB}

Example

A = {a, b, c, d, e, f}

B = {a, c, I, o, u, k}

(A-B) = {b, d, e, f}

erence

If A and B be two

symmetric

difference (AB) or

(A +o B) is defined

as a set of all

those elements

which are either in

A or in B but not in

both.

Symbolically, (A

B= {b, k, q, m, n, o, t}

So, (A-B)= {a, c, p, r, s}

and (B-A)= {m, n, o, t}

Therefore

(A +o B) = (A-B) U (B-A)

={a, c, p, r, s, m, n,

o, t}

If A be a set, then

the complement

__ of

A is given as Ac , A

or A and is

defined as a set of

all those elements

of the universal set

U which are not in

A

Symbolically, Ac =

{x|xU and xA}

Ex. A = {b, c, k, d, I, p, q, r, s, t}

So, we can take the universeal set U

= {a,b,c, , x, y, z}

Therefore, Ac = U-A

={a, e, f, g, h, j, l,

m, n, o, u, v, w, x, y, z}

Theorem

Commutative laws:

(A U B)=((b U A)

(A B)=(B A)

Associative laws:

A U (B U C)= (A U B) U C

A (B C)=(A B) C

Idempotent laws:

AUA=A

AA=A

Identity laws:

AU=A

AU=A

Bound laws:

AUU=U

A=

Absorption laws:

A U (A B) = A

A (A U B) = A

Complement laws:

A U Ac = U

A Ac =

Involution law:

(Ac )c = A

Distributive laws:

A (B U C)=(A B) U (A C)

A U (B C)=(A U B) (A U C)

de M organs Law

(A U B)c =(Ac Bc )

(A B)c =(Ac U Bc )

D isjoint Sets

Two sets A and b are called disjoint

no common element.

Mathematically, (A B)=

Venn Diagram:

Product ofSets

The product of two sets A and B is

first coordinate is an element of A

and the second coordinate is an

element of B denoted by (A x B)

Ex. A = {1,2,3,5}

B={4,9,25}

So, (A x B)={(1,4), (1,9), (1,25),

(2.4), (2,9), (2,25), (3,4), (3,9),

(3,25), (5,4), (4,9), (5,25)}

Fundam entalProducts

Ex.

Consider 3 sets a, B and C. The fundamental products of

ABC

A B C

A B C

A B C

A B C

A B C

A B C

A B C

End

- Malvino_Digital Computer Electronics_3Ed Recom 2Uploaded byangelocarlonpo
- personal Mixer LabelsUploaded byangelocarlonpo
- CARLON Matlab r2014a Installation Procedures.docUploaded byangelocarlonpo
- Power Supply Final Report 4Uploaded byangelocarlonpo
- Management and Life (Personal)Uploaded byangelocarlonpo
- Giving Instructions 1Uploaded byangelocarlonpo
- 2010 Census of Population-philippinesUploaded byMyke Ang
- Eduction NotesUploaded byangelocarlonpo
- Homework in PsychologyUploaded byangelocarlonpo
- Our Report w NotesUploaded byangelocarlonpo
- New Play Dirty Little SecretsUploaded byangelocarlonpo
- Doraemon AngeomUploaded byangelocarlonpo
- The Chess GameUploaded byangelocarlonpo
- Explaining a ProcessUploaded byangelocarlonpo
- Photographs by Angelo CarlonUploaded byangelocarlonpo
- GRP6 Carlon Donato Financial ManagementUploaded byangelocarlonpo