Project

in
Discrete Structures

Submitted by:
Kent John C.
BSIT-III

Submitted to:
Engr. Angelus Guilalas
 Set Operations

Let A={0,2,4,6,8} and B={0,1,3,5,7,} Find:

1. A B
Ans.{0,1,2,3,4,5,6,7,8}

2. A B
Ans.{0}

3. A B
Ans.{2,4,6,8}

4. B A
Ans.{1,3,5,7}

Sets
1.What is the Intersection of the Sets {3,4,5} and
{1,2,3}?
Ans. {3}
2.What is the Intersection of the Sets {d,e,f} and
{c,d,g}?
Ans. {d}
3.What is the Union of the Sets {1,2,5} and
{5,2,3}?
Ans.{1,2,3,5}
4.What is the Union of the Sets {a,b,c} and
{i,k,l}?
Ans. {a,b,c,i,k,l}

Logic
Finish the Table
p q pvq p q q v p

T T
F T
T T
F F

Ans.
p q pvq p q q v p

T T T F F T
F T T T F F
T T T F F T
F F F T T T

Set Identities
Name the FF Laws of Identities
 s
s
s
s
s
Ans.
s
 Proofs
Name
the prrofs
with such

definitions as:

p q
1.A proof that the Implication is the based
on the fact that p is false.
Ans. Vacuous Proof
2.A proof that the implication p q is true that
proceeds by showing that p must be false
when q is false.
Ans. Indirect Proof
 p q
3.A proof that the implication is true based
on the fact that q is true.
Ans. Trivial Proof
4.A proof that the implication p q is true that
proceeds by showing that q must be true when
p is true.
Ans. Direct Proof