2

1 2014-2015 .
http://courses.ece.tuc.gr/

: , , ,
, , -, ,
, .

1
;
i) 0, ii) x x, iii) iv)
2
i) x|3n 2, n , ii) x|x 2 20, x , iii) x| |x| 1 20, x .
, ,
de Morgan.
3*
A C A C . :
1) A, B, C
2) Venn.
4*
A B C A C B C A, B, C.
: : ,
, .
5*
S a, b, c
S a a,
S b b,
S c c,
S .
S a , S b , S c , S PS;
6*
S a, b, c i 0, 1, 2, 3, S i
S i .
S i , S a , S b , S c , S

 PS.
7*
A 1, 2, 3, 4, B 3, 4, 5, 6 C 5, 6, 7, 8.
AB, BC, AC, ABC.
*) S. Epp, Discrete Mathematics.