Scribd
Upload
7 views1 page

Assignment 1 Math 23-1

The document is an assignment for a Math 23 course focusing on Logic and Set Theory. It includes tasks such as determining whether statements are propositions, evaluating compound propositions, and constructing truth tables. The assignment also requires students to analyze logical equivalences and the truth values of various statements.

Uploaded by

kayceecalde
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views1 page

Assignment 1 Math 23-1

The document is an assignment for a Math 23 course focusing on Logic and Set Theory. It includes tasks such as determining whether statements are propositions, evaluating compound propositions, and constructing truth tables. The assignment also requires students to analyze logical equivalences and the truth values of various statements.

Uploaded by

kayceecalde
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Activity Math 23: Logic and Set Theory

Determine the following if it is a proposition or not (1 pt. each).

1. x − 13 = 29.

2. Do your math homework.

3. Yellow is a primary color, but green is not considered one.

4. Everyone in La Trinidad speaks Ilocano.

Provide what is asked.

1. (1 pt. each) For the sets A = {1, 2, 3, . . . , 10} and B = {2, 4, 6, 9, 12, 25}, consider the
statements
p : A ⊆ B, q : |A − B| = 6.
Indicate whether the given compound proposition is true or false.

a. [(∼ p) → (∼ q)]∨ ∼ p
b. ∼ [(∼ q) ↔ (∼ p)]
c. ∼ [(p ∧ q) → (q → p)]
d. (p ∨ q) ∨ (p ↔∼ q)

2. (2 pts. each) Let p : 15 is odd, and q : 21 is prime. State each of the following in words
and determine whether it is true or false.

a. ∼ p ∨ q
b. p∧ ∼ q

Construct a truth table for the following compound propositions. Determine whether it is a
tautology, contradiction, or contingency.

1. (5 pts.) [(p →∼ r) ∧ (q → r)] → [(∼ p ∨ q) → r].

2. (5 pts) [(f → k) ∧ (∼ f )] ↔ [(∼ g) ∨ (∼ h)]

3. (3 pts.) Show whether the compound propositions ∼ (∼ p ∨ q)∨ ∼ (∼ q ∨ p) and


(∼ q →) ∧ (p →∼ q) are logically equivalent.

- - - END - - -

You might also like