Professional Documents
Culture Documents
Question 1:
a.
1. M → B
2. C → M
3. ¬B
b.
S = It is spring
1. R→ X
2. (X ∧ S )→ F
3. S ∧ ¬F
4. S Simplification 3
5. ¬F Simplification 3
6. ¬(S V F) De Morgan’s on 3
7. ¬S ∧ ¬F De Morgan’s on 6
9. ¬X V ¬S De Morgan’s on 7
c.
R = it is raining outside
C = it is cold outside
1. S → (W V O)
2. S → (R V C)
3. ¬R ∧ C
5. C Simplification 3
6. R V C Addition on 5
This Proof is invalid, as it cannot be simplified further. The next step would be to apply
We are unable to apply any rule to get S as an answer and use S on step one.
Question 2 :
a. ∀𝑥¬𝐵(𝑥) → ¬𝐹(𝑥)
b. ∀𝑥𝐷(𝑥) ∨ 𝐹(𝑥)
c. ∃𝑥𝐷(𝑥) ∨ 𝐶(𝑥)
d. ∀𝑥𝐴(𝑥) → 𝐶(𝑥)
Abdullah Shaheen Comp1805 Assignment Two 101100558
f. ∀𝑥¬𝐷(𝑥) ∧ ¬𝐴(𝑥)
M. ¬𝐷(y) Simplification on L
N. ¬𝐴(y) Simplification on L
Question 3 :
1. ∃𝑘 𝑛 = 2k + 1
2. n = 2k + 1 by Existential Instantiation
Abdullah Shaheen Comp1805 Assignment Two 101100558
3. 3n+3 = 3(2k+1) + 3
4. 3n+3 = 6x + 3 + 3
5. 3n+3 = 6x + 6
6. 3n+3 = 2(3x+3)
7. Let 3x+3 = k
8. 3n+3 = 2k
Question 4:
Negate:
2. n = 2i + 1
3. n2 = (2i+1) 2
4. n2 = (2i+1) (2i+1)
5. n2 = 4i2 + 4i + 1
6. n2 - 3 = 4i2 + 4i + 1 – 3
7. n2 - 3 = 4i2 + 4i – 2
9. n2 - 3 = 2k
Abdullah Shaheen Comp1805 Assignment Two 101100558
11. n2 – 3 is even
Question 5:
1. √27 = x
2. √3 √9 = x
3. 3 √3 = x
5. √3 = is rational number
6. √3 = a/b by definition
7. 3 = a2 / b2
1. a = 3k+1
2. a2 = (3k+1) 2
3. a2 = 9k2 + 6k + 1
4. a2 = 3(3k+2k) + 1
Question 6:
When n = 1
1 + 3 + 9 + 27 + ⋯ + 3n-1 = (3n – 1) / 2
31 = 31 -1 / 2
1=1
Induction :
3k = (3k – 1) / 2
Abdullah Shaheen Comp1805 Assignment Two 101100558
Question 7:
Let a be the amount of $2 Coins we have
Let b be the amount if $3 Coins we have
Let x be an integer that is greater or equal to 2
If x = 2k + 1 , this means that is x an odd number
a = 2k + 1
b = 2j + 1
if we subtract two odd numbers, we get an even number.
a – b = 2k
2k+1 – 2j-1 = 2k
2k-2j = 2k
2(k-j) = 2k let k-j = k
2k = 2k
This means that we will have exact change always as we will get an even number.
Abdullah Shaheen Comp1805 Assignment Two 101100558
Abdullah Shaheen Comp1805 Assignment Two 101100558