NGOBENI PN ASSIGNMENT 02 SEMESTER 02

4131-999-0 COS 101-U

Question 01

i. If n
2
is not divisible by 9 then n is not a multiple of 3.
ii. If n
2
is divisible by 9 then n is a multiple of 3
iii. If n is not a multiple of 3 then n
2
is not divisible by 9

Question 02

Z
+
= {1, 2, 3, 4, 5, 6, ..}
Suppose n = 1 then 1 is not divisible by 4 such that
(1)2 + 2(1) + 1 = 4 and 4 is not divisible by 5
Therefore the statement n Z
+
doesnt hold

Question 03

Suppose n is even i.e. n = 2k for some integer k
Then n
2
+ 6n = (2k)
2
+ 6(2k)
= 4k
2
+ 12k
= 2(2k
2
+ 6k)
Which means that n
2
+ 6n is even.

Question 04

A (B C) = (A + B) C.



(B C) A (B C)
A + B
C
(A + B) - C
A
NGOBENI PN ASSIGNMENT 02 SEMESTER 02
4131-999-0 COS 101-U

The two final diagrams differ
Counterexample:

Let A = {1, 2}, B = {2, 3}, and C = {1, 4} with U = {1, 2, 3, 4}.

Left Hand Side:
A (B C) ={1, 2} 2, 1
= l, 2, 1i.e. the elements that reside in {1, 2} or {2, 3} or both

Right Hand Side:
(A + B) C = {1, 3} {1, 4}
= {3} i.e. the elements that belong to (A + B) but not to C



Question 05

W (X Y) = (W X) (W Y)

(u, v) W (X Y)
Iff u W and v (X Y)
Iff u W and v Z (X Y)
Iff u W and v Z X or v Z Y
Iff u w and v Z X or u W and v Z Y
Iff (u, v) (W X) or (u, v) (W Y)
Iff (u, v) (W X) (W Y)