Clep: Sets

Pataasin ang iyong marka sa homework at exams ngayon gamit ang Quizwiz!

Equivalent Sets

If subsets have the same number of elements. Ex. A= {1,2,3,4,5} B= {1,2,6,4,8} Both have five elements

Equal Sets

If two sets have exactly the same elements( in any order). If A= B, then A ⊆B and vice versa. Ex. A = {1,2,3,4,5} C= { 1,2,3,4,5}

Equivalent sets

If two sets have the same number of elements. Ex. O ={3,7,9,12} E= {4,7,12,19} Both gave four elements.

Example

M = { 1,3,5} N= { 2,8} {(1,2), (1,8), (3,2),(3,8),(5,2),(5,8)}

Sets

Sets: capital letters (A) Elements: lower case letters (k). k∈A means that k is apart of the A set. k ∉A means that k does not belong to set A.

Subset

Subsets have the same elements. A ⊆ B Ex. A={1,2,3,4} B={1,2,3,4}

Difference

The difference of two sets, A and B, written as A-B,is the set of all elements that belong to A but do not belong to B.

Venn Diagram :Union of sets

The union of two sets A and B, denoted A∪B, is the set of all elements that are either in A or B or both.

Venn Diagram: Intersection of sets.

Two sets, A and B, denoted A ∩ B, is the set of all elements that belong to A and B.

FYI

Whenever set A is a proper subset of B, A-B= Φ. If set P is any set, then P -Φ= P and Φ-P=Φ If P and Q are sets, P-Q= P ∩Q'

Sets

A = {whole numbers} {1,2,3,4,5,6,7,8,9}

Disjoint

A and B are disjoint if A∩B= ∅ Contains no common elements. {0,4,8,12} {6,10,14, 18}

Proper Subset

A is a proper subset to B if B contains at least one element not in A. A ⊂ B

Sets: Null or empty set.

A set not containing any elements. It is represented by a ∅ or {}.

Intersection of two sets

A ∩ B * think of a street intersection with a u turn.

Union of two sets

A ∪ B * think "U" for union

Drill Question 1. Suppose that set K has 12 elements and set L has 3 elements. How many elements are there in the Cartesian Product?

A. 4 B. 9 C. 15 D. 36 Answer: D because twelve times three equals thirty six.

Venn Diagram: Distributive Laws

AU(B∩C) = (AUB)∩ (AUC). A∩(BUC) = (A∩B) U (A∩C).

DeMorgan's Laws

(AUB)' = A'∩ B' (AUB)' = A' U B'

Example

If A= {1,2,3,4,5} and B={2,3,4,5,6}, then A ∪B ={1,2,3,4,5,6} and A∩B = {2,3,4,5}.

Venn Diagram: Associative Laws

(A U B) U C= A U (BUC) (A∩B)∩C= A∩ (B∩C).

Examples

1.J= {10,,12,14,16} K={9,10,11,12,13} J-K={14,16} Note: K-J= {9,11,13} 2. T={a,b,c} V= {a,b,c,d,e,f} T-V= Φ, but, V-T= {d,e,f} T is the proper subset of V.

Drill Question 2. If set M has ten elements and Set N has seven elements, what is true about them?

A. The max number of elements in M' is 3 B. The minimum number of elements in M ∩N is 7. C. The max number of elements in M U N is 17. D. The minimum number of elements in M-N is 10. Answer: C because ten plus seven is seventeen.

Infinite Sets

Any set that is not finite. Has 100 elements. {1,2,3,4,....300} Example: {x| x where all real numbers are between 4 and 5}

Venn Diagram: Laws of Set Operations: Identity Laws

A∪ ∅= A A ∪U= U A∩ U =A

Venn Diagram: Complement Laws

A∪A' = U A∩ A' = Φ Φ' = U U'= Φ

Venn Diagram :Laws of set operations: Idempotent Laws

A∪A=A A∩ A=A

Venn Diagram :Commutative Laws

A∪B = B∪A A∩B = B ∩A

Sets Example

B ⊆ A, B ⊆C, B ⊂C, B ⊂ A. B is the subset and proper subset of A and C.

Drill Question If the universal set, U= {x| x is a positive odd integer less than 30}, R= {1,5,7} and S= {1,3,,7,11,13}., how many elements are in (R ∩ S)'? A. 15 B. 13 C. 7 D. 2

B. common elements between R and S= {1,7}, therefore, 2 numbers less than 30= 15 hence 30/2= 15 15-2= 13

If A={ x| x is an even integer less than 103} and B= { all negative numbers]. Which of the following describes A ∩ B? A. { All negative numbers and all positive even numbers} B. { All negative numbers} C. { All negative even numbers} D. { all negative odd numbers}.

C. In roster form, A= {...,-8,-6,-4,-2,0,2,4,6,8}, we can't write B in roster form, but, we can determine the elements common to both A and B {....-8,-6,-4,-2}, which is the set of all negative even integers.

Finite Sets

Counted elements. {1,2,3,4,5}. Has 4 elements.

Drill Question 3. Which of the following are disjoint sets? A. {0,1,2,3,} and { 3,2,1,0} B. { 0,2,4,6} and {2,4,6,8} C. {0,3,6,9} and {9,16,25,36} D. { 0,4,8,12} and { 6,10, 14, 18}.

D.

Universal Set

Ex. U={1,2,3,4,5,6....} A= {1,2,3}, then A' = {4,5,6...}.

Cartesian Product

Given two sets, M and N, denoted M x N, is the set of all ordered pairs of elements in which the first component is a member of M and the second component is a member of N.


Kaugnay na mga set ng pag-aaral

The rate at which materials enter and leave the cell depends on the cell's surface area

View Set

ASTR 1020 Chp. 6, 7, 13, 14 Multiple Choice

View Set

Chapter 49: Assessment and Management of Patients With Hepatic Disorders Required Competency

View Set

Skin layers and the subcutaneous layer

View Set

Understanding Products and Their Risks - Investment Risks ALL

View Set

Biology 311: Chapter 53: Population Ecology: Reading Guide

View Set

Voluntary Affirmative Action Plans

View Set

Lecture 4 Endo Module - Parathyroid Glands

View Set

Romeo and Juliet Act 3-5 Test Review

View Set

Choosing a Form of Business Ownership

View Set