Professional Documents
Culture Documents
Set Theory - I Test
Set Theory - I Test
OUTLINE:
Sets and Subsets
Set Operations
the Laws of Set Theory
Counting and Venn Diagrams.
A First Word on Probability.
The Axioms of Probability.
Self Learning Exercise: Conditional Probability:
Independence.
3.1 Sets and Subsets
A well-defined collection of objects (elements or members)
e.g., set of even numbers
Terminologies:
finite sets, infinite sets, cardinality of a set, subset
Representing a set
A={1,3,5,7,9} 1 A,1 B ,1 C
B={x|x is odd}
C={1,3,5,7,9,...}
cardinality of A=5 (|A|=5)
3.1 Sets and Subsets
subsets A B x[ x A x B ]
A B x[ x A x B ]
x[ ( x A) x B )]
x[ x A x B ]
set equality C D ( C D) ( D C )
C D (C D D C )
C D D C
Subset and proper subset
A is a proper subset of B. A B
C is a subset of B.
CB
Example
Theorem 1
Example
3.1 Sets and Subsets
common notations
common notations
[ a, b] {x R | a x b} closed interval
[a, b) {x R | a x b}
half-open interval
(a, b] {x R | a x b}
3.2 Set Operations and the Laws of Set Theory
a) A B
b) A B B reasoning process
c) A B A
(a) (b), (b) (c),
d) B A
(c) (d), and (d) (a)
3.2 Set Operations and the Laws of Set Theory
The Laws of Set Theory
s dual of s (sd)
U
U
U
A
A A B
Proof using Venn diagram
Proof using Membership Table
3.3 Counting and Venn Diagrams
| A B | | A| | B | | A B |
Example
Ex 3.24. Defect types of an AND gate:
D1: first input stuck at 0
D2: second input stuck at 0
D3: output stuck at 1
Given 100 samples
set A: with D1
set B: with D2
set C: with D3
with |A|=23, |B|=26, |C|=30,
| A B | 7, | A C | 8, | B C | 10,
| A B C| 3
, how many samples have at least one defect?
How many have no defect?
Solution
| A B C | | A| | B | | C | | A B |
| A C | | B C | | A B C |
Ans:57 & 43
Definition
Exercise problems: 3.3
Ans: 55
Ans: 40
Ans: a)12 b)2 c)16
Problem :
A survey of 500 television viewers of a sports channel
produced the following information: 285 watch
cricket, 195 watch hockey, 115 watch football, 45 watch
cricket and football, 70 watch cricket and hockey, 50
watch hockey and football and 50 do not watch any of
the three kind.
(i) How many viewers in the survey watch all three
kinds of games?
(ii) How many viewers watch exactly one of the sports.