Institute of Technology

Polytechnic University of the Phippines

Anonas, Sta. Mesa, Maynila, Kalakhang Maynila

MATHEMATICS IN THE MODERN WORLD

(GEED 1000053) SCORE/ GRADE:

ACTIVITY NO. 2 LOGIC AND SETS

Name: Kyla May C. Muñoz Section: BSPSY 1-4 Schedule: Date:

1. Write each statement in words. Let p: The plane is on time. Let q: The sky is clear. (2
points each)

(a) p ∧ (¬q) the plane is on time and sky is not clear.

(b) q → (p ∨ ¬p) if the sky is clear then, the plane is on time or not.
(c) p ↔ q If and only the plane is on time, the sky is clear.

2. Construct a truth table for each proposition and identify if it’s a tautology,
contradiction, or a contingency. (5 points each)

(a) [(p ∧ q) ∨ r] ↔ [(p ∧ r) ∨ (q ∧ r)] Contingency

p q r (p ∧ q) (p ∧ q) ∨ r (p ∧ r) (q ∧ r) (p ∧ r) ∨ (q ∧ r) (p ∧ q) ∨ r] ↔ [(p ∧ r) ∨ (q ∧

1 1 1 1 1 1 1 1 1

1 1 0 1 1 0 0 0 0

1 0 1 0 1 1 0 1 1

1 0 0 0 0 0 0 0 1

0 1 1 0 1 0 1 1 1

0 1 0 0 0 0 0 0 1

0 0 1 0 1 0 0 0 0

0 0 0 0 0 0 0 0 1
 (b) [(p ∧ r) → (q ∧ ¬r)] → [(p ∧ q) ∨ r)] Contingency

p q r (p ∧ → (q ∧ (p ∧ r) → (q ∧ (p ∧ q) (p ∧ q) ∨ r) [(p ∧ r) → (q ∧ ¬r)] → [(p ∧ q) ∨

r) ¬r) ¬r)

1 1 1 1 0 0 0 1 1 1

1 1 0 0 1 1 1 1 1 1

1 0 1 1 0 0 0 0 1 1

1 0 0 0 1 0 0 0 0 0

0 1 1 0 0 0 1 1 1 1

0 1 0 0 1 1 1 0 0 0

0 0 1 0 0 0 1 0 1 1

0 0 0 0 1 0 1 0 0 0

(c) ((p → q) Ʌ (q → r)) → (p → r) Tautology

p q r (p → q) (q → r) (p → q) Ʌ (q → (p → r) (p → q) Ʌ (q → r)) → (p → r)
r)
1 1 1 1 1 1 1 1
1 1 0 1 0 0 0 1
1 0 1 0 1 0 1 1
1 0 0 0 1 0 0 1
0 1 1 1 1 1 1 1
0 1 0 1 0 0 1 1
0 0 1 1 1 1 1 1
0 0 0 1 1 1 1 1

3. Write the following sets in the rooster form. (2 points each)

(a) A= {x | x ∈ ℕ, x ≤ 10} = A= {1,2,3,4,5,6,7,8,910}
(b) B= {x | x is divisible by 3}= B= {3,6,912,15,18,21,24,27,30}
(c) C= {x | x is an even ℤ) = C= {…..10,-8,-6,-4,-2,2,4,6,8,10….}

4. Classify the following as finite and infinite sets. (2 points each)

(a) The sets of days in a month
Finite

(b) B= {x | x is a multiple of 10}

Infinite

(c) C= {x | x ∈ ℕ, x≤100,000}

-Finite
5. A Survey of students at PUP Main Campus revealed the following information:
50 like ice cream
70 like chocolate cakes
65 like halo-halo
29 like ice cream and chocolate cakes
12 like ice cream and halo -halo
35 like chocolate cakes and halo- halo
5 like ice cream, chocolate cakes and halo-halo
Answer the questions using a 3-set Venn diagram. (10points is the Venn diagram)
a) How many likes ice cream only? 14
b) How many likes ice cream and chocolate cakes but not halo-halo? (2points)
c) How many do not like chocolate cakes? 44
d) How many students were survey? 144
6. A marketing survey of 800 commuters found that 400 answered listen to the news,
250 listen to music, and 100 listen to both. Let N = set of commuters in the sample who
listen to news and M = set of commuters in the sample who listen to music. Fill out a
two-set Venn diagram (9points) and give the number in each of the sets below.
a) N U M =550
b) N ∩ M =100
c) N’ =400
d) M’ =550
e) (N U M)’=250