Austin Dela Sierra

ICS-141
M. Bauer

Quiz One

(2) 1. Indicate whether the following are propositions?

a. 2x + 1 = 13

no

b. 5 + 4 = 13

yes

c. Where is the Ka’ala Room?

No

d. Android is an operating system for mobile devices.

yes

(2) 2. Translate into symbols. Let p = “I am studying Java”, q = “It is sunny”, r = “I go

to the beach”

a. Either it is sunny or I am studying Java, but not both.

qp

b. If it is sunny, then I go to the beach.

qr

(2) 3. Translate into English. Let p = “I am studying Java”, q = “It is sunny”, r = “I go to

the beach” For “or” indicate inclusive/exclusive in your English language.

a. p  r

I am studying java and I did not go the beach

b. r  (p   q)

if I did not go to the beach, then I am studying java or (inclusive) it is not sunny

(4) 4.a. Complete the truth table for the proposition: (p  q)   ( r  q)

pq q r  q  (r  q) (p  q)   ( r  q)

p q r

T T T F F F T F

T T F F F T F T

T F T T T T F F

T F F T T T F F

F T T T F F T T

F T F T F T F F

F F T F T T F T

F F F F T T F T
(2) 4.b. Is the proposition (p  q)   ( r  q) a tautology, contradiction or
contingency?

Contingency
________________________________________
(3) 5a. Express in symbols: “It’s not the case that both I study Java and it is raining.”

Let p = “I study Java”, q = “It is raining”.

 (p  q)

5b. Use DeMorgan’s Law to express the logical equivalent of your expression in 5a.

 (p  q)   p   q

The logical equivalent is  p   q

5c. Translate your expression in 5b into an English sentence.

I did not study Java or (inclusive) it is not raining.

(4) 6. Using logical equivalences show that (p  q)  q  p Note: You must use
logical equivalences in your solution. Using a truth table is worth zero points on this
problem.

(p  q)  q  p

(p  q)

 (p  q) DeMorgan’s Law

 (p  q) Double Negation Law

 (q  p) Commutative Property

 q  p Associative Property

(3)7a. Translate into symbols, “There is at least one Leeward Community College
student who drives a Nissan.” Where the u.d. for x is all students at Leeward Community
College, and P(X) = “x drives a Nissan”.

∃x P(x)
7b. Using symbols, express the negation of your expression for 7a.

∀ x P(x)

7c. Translate 7b. into an English sentence.

For all students at Leeward Community College, it is not the case that they drive a
Nissan.

(3)8. Let P(x) = “x is a good dancer” and Q(x) = “x has appeared on America Can
Dance.” And the u.d. for x is all people.

a. Translate into symbols: Either Julie is not a good dancer or Julie has appeared on
America Can Dance, possibly both.

P(Julie)  Q(Julie)

b. Translate into symbols: There exists a person who is both a good dancer and who has
appeared on America Can Dance.

∃x (P(x)  Q(x))