Professional Documents
Culture Documents
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 1 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Homework 1
Q1 Instructions
1 Point
Academic Honesty: You may discuss the homework problems with your
classmates. Talking to others through your ideas, and suggesting
techniques or procedures for others to try is encouraged! However,
avoid showing other students your completed write-up or working on
the problem for them. Everyone must write their solutions
independently.
I know that finding solutions on the Internet is not hard. While these
might be useful tools for studying for exams, copying said solutions on a
homework assignment will result in a negative grade for that
assignment.
Save Answer
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 2 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
b) You drive over 65 miles per hour, but you do not get a speeding
ticket.
c) You will get a speeding ticket if you drive over 65 miles per hour.
d) If you do not drive over 65 miles per hour, then you will not get a
speeding ticket.
f) You get a speeding ticket, but you do not drive over 65 miles per
hour.
g) Whenever you get a speeding ticket, you are driving over 65 miles
per hour.
Solution:
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 3 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
( ¬𝑝 )
b) You drive over 65 miles per hour, but you do not get a speeding
ticket.
𝑝: You drive over 65 miles per hour.
¬𝑞: You do not get a speeding ticket.
Using connectives, we have
( 𝑝 ∧ ¬𝑞 )
c) You will get a speeding ticket if you drive over 65 miles per hour.
𝑝: You drive over 65 miles per hour.
𝑞: You get a speeding ticket.
→: then
Using connectives, we have
(𝑝 →𝑞)
d) If you do not drive over 65 miles per hour, then you will not get a
speeding ticket.
¬𝑝: You do not drive over 65 miles per hour.
¬𝑞: You do not get a speeding ticket.
→: then
Using connectives, we have
( ¬𝑝 → ¬ 𝑞 )
e) Driving over 65 miles per hour is sufficient for getting a speeding
ticket.
𝑝: You drive over 65 miles per hour.
𝑞: You get a speeding ticket.
→: is sufficient
Using connectives, we have
(𝑝 →𝑞)
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 4 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
f) You get a speeding ticket, but you do not drive over 65 miles per
hour.
¬𝑝: You do not drive over 65 miles per hour.
𝑞: You get a speeding ticket.
∧: but
Using connectives, we have
( 𝑞 ∧ ¬𝑝 )
g) Whenever you get a speeding ticket, you are driving over 65 miles
per hour.
𝑝: You drive over 65 miles per hour.
𝑞: You get a speeding ticket.
→: Whenever
Using connectives, we have
(𝑞 →𝑝)
Save Answer
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 5 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Solution:
Then,
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 6 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Save Answer
(𝑝 → 𝑞) ∧ (¬𝑝 → 𝑟)
Solution:
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 7 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
𝒑 𝒒 𝒓 𝒑→𝒒 ¬𝒑 ¬𝒑 → 𝒓 (𝒑 → 𝒒) ∧ (¬𝒑 → 𝒓)
T T T T F T T
T T F T F T T
T F T F F T F
T F F F F T F
F T T T T T T
F T F T T F F
F F T T T T T
F F F T T F F
Save Answer
Solution:
Save Answer
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 8 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 9 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Q6 Tautology
1 Point
a) (𝑝 ∧ 𝑞) → 𝑝
b) 𝑝 → (𝑝 ∨ 𝑞)
Please select file(s) Select file(s)
Save Answer
Solution:
a)
𝒑 𝒒 𝒑∧𝒒 (𝒑 ∧ 𝒒) → 𝒑
T T T T
T F F T
F T F T
F F F T
Thus 𝒑 ∧ 𝒒) → 𝒑 is a tautology.
b)
𝒑 𝒒 𝒑∨𝒒 𝒑 → (𝒑 ∨ 𝒒)
T T T T
T F T T
F T T T
F F F T
Thus 𝒑 → (𝒑 ∨ 𝒒) is a tautology.
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 10 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Q7 Logically equivalence
1 Point
(𝑝 → 𝑞 ) ∨ (𝑝 → 𝑟 ) ≡ 𝑝 → (𝑞 ∨ 𝑟 ).
Save Answer
Solution:
𝑝 → 𝑞 ≡ ¬𝑝 ∨ 𝑞
and
𝑝 → 𝑟 ≡ ¬𝑝 ∨ 𝑟,
then
(𝑝 → 𝑞) ∨ (𝑝 → 𝑟) = (¬𝑝 ∨ 𝑞) ∨ (¬𝑝 ∨ 𝑟)
= (¬𝑝 ∨ ¬𝑝) ∨ (𝑞 ∨ 𝑟)
= ¬𝑝 ∨ (𝑞 ∨ 𝑟)
= 𝑝 → (𝑞 ∨ 𝑟 )
Therefore, (𝑝 → 𝑞) ∨ (𝑝 → 𝑟) ≡ 𝑝 → (𝑞 ∨ 𝑟).
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 11 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Q8 Deduction Rule
1 Point
(P∧Q) →R
¬P∨¬Q
∴ ¬R
Save Answer
Solution:
F F F T T T T
F F T T T F T
F T F T T T T
F T T T T F T
T F F F T T F
T F T T T F T
T T F F T T F
T T T T F F F
We see that (𝑷 ∧ 𝑸) → 𝑹 ∧ (¬𝑷 ∨ ¬𝑸) is not equivalent to ¬𝑹.
Thus, the statement is a not valid deduction.
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 12 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Q9 Quantifiers
1 Point
If the domain consists of all integers, what are the truth values of
these statements?
a) ∃! 𝑥(𝑥 > 1)
b) ∃! 𝑥(𝑥 2 = 1)
c) ∃! 𝑥(𝑥 + 3 = 2𝑥)
d) ∃! 𝑥(𝑥 = 𝑥 + 1)
Save Answer
Solution:
a) ∃! 𝑥 (𝑥 > 1)
b) ∃! 𝑥(𝑥 2 = 1)
c) ∃! 𝑥(𝑥 + 3 = 2𝑥)
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 13 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
d) ∃! 𝑥 (𝑥 = 𝑥 + 1)
a) ∀𝑥∃𝑦(𝑥 2 = 𝑦)
b) ∀𝑥∃𝑦(𝑥 = 𝑦 2 )
c) ∃𝑥∀𝑦(𝑥𝑦 = 0)
d) ∃𝑥∃𝑦(𝑥 + 𝑦 = 𝑦 + 𝑥)
Save Answer
Solution:
a) ∀𝑥∃𝑦(𝑥 2 = 𝑦)
This statement is true. For every real number 𝑥 , you can find a real
number 𝑦 such that 𝑥 2 = 𝑦 .
For example, 𝑥 = 2 and 𝑦 = 4 .
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 14 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
b) ∀𝑥 ∃𝑦(𝑥 = 𝑦 2 )
c) ∃𝑥 ∀𝑦(𝑥𝑦 = 0)
d) ∃𝑥 ∃𝑦(𝑥 + 𝑦 ≠ 𝑦 + 𝑥)
e) ∀𝑥 (𝑥 ≠ 0 → ∃𝑦(𝑥𝑦 = 1))
1
This statement is true because for all 𝑥 ≠ 0, there exist 𝑦 = such
𝑥
that
1
𝑥⋅ 𝑦 = 𝑥⋅ =1
𝑥
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 15 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
a) ¬(∀𝑥∀𝑦𝑃(𝑥, 𝑦))
Solution:
We know that
¬(∀𝑥) = ∃𝑥
¬(∃𝑥) = ∀𝑥
Then,
b) ¬ (∀ 𝑦 ∃ 𝑥 𝑃(𝑥, 𝑦))
By Morgan law
¬(𝑃(𝑥, 𝑦) ∨ 𝑄 (𝑥, 𝑦)) ≡ ¬𝑃(𝑥, 𝑦) ∧ ¬𝑄 (𝑥, 𝑦)
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 16 of 17
Submit Homework 1 | Gradescope 2/8/24, 6:04 PM
Then,
https://www.gradescope.com/courses/708781/assignments/4012950/submissions/new Page 17 of 17