Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
diskretuli struqturebi I
leqcia I
(aq ormxrivi isari “” niSnavs “maSin da mxolod maSin”). S aris T-s
qvesimravle (an CarTulia T-Si), niSnavs, rom S–is yoveli elementi aris
T-s elementi, ase rom, Tu xS , maSin xT; simboloebSi :
S = T S T da T S.
1
revaz grigolia
diskretuli struqturebi I
{n | n Z da 0 < n < n} da {n | n Z da n 2 1 }
R S = {x | x R da x S},
R S = {x | x R an x S}.
x (R S) x R da x S,
x (R S) x R an x S.
A B = {x | x A da x B}.
S= {x | x U da x S} = U S.
R (S T) = (R S) (R T), (2)
2
revaz grigolia
diskretuli struqturebi I
x [R (S T)] x R da x S T x R da (x S an x T ).
analogiurad,
x [(R S) (R T)] (x R da x S) an (x R da x T).
A B
AB
A B
AB
A B
AB
3
revaz grigolia
diskretuli struqturebi I
A
1.2 funqciebi
s f(s), s S, f(s) T.
f
f:ST an S T
4
revaz grigolia
diskretuli struqturebi I
g : R S, f : S T,
f g
R T
g f
igiveobis kanons: f 1S f 1T f : S T .
savarjiSoebi
1. daamtkiceT:
(a) A A (refleqsuroba);
(b) Tu A B da B C, maSin A C (tranzituloba);
(c) A B A A B;
(d) A B B A B;
(e) A B A.
6
revaz grigolia
diskretuli struqturebi I
x2 7x + 6 = 0
(a) A U;
(b) Tu A , maSin A = ; Tu U A, maSin A = U;
(c) A = A, A = A B;
A B , A C = , (A B) C = ?
7. daamtkiceT, rom
A B A B = B A B = A A B = ( A) B = U.
(a) A A = A = A A;
(b) A B = B A;
(c) A B = B A;
(d) A (B C ) = (A B) C;
(e) A (B C ) = (A B) C;
(f) A (B C ) = (A B) ( A C);
(g) A (B C ) = (A B) ( A C);
(h) (A B) ( C D) = ( A C) (B C) (A D) (B D);
(i) (A B) A = (A B) A = A.
(m) A ( A) = ;
(n) (A B) (A B) = (A B) (A B) = A;
(o) A (B A) = ;
(a) A B C A C da B C;
(b) A B C A C da B C;
(c) A B C A ( B ) C;
(d) A B C A ( B ) C;
(e) (A B) B = A B A;
(f) (A B) C = A (B C ) C A;
(g) A B A C B C;
(h) A B B A;
(i) A B = A B A = B;
(j) A = B A B = da A B = U.
(a) A B = B A ;
(b) A (B C) ( A B) C ;
(c) A (B C) ( A B) ( A C) ;
(d) A B = A ( A B) ;
(e) A B = A B ( A B) ;
(f) A ( A B) B ;
(g) A A ;
(h) A A ;
(i) A U A ;
(j) A B ( A B) ( A B) .
(a) A B = A = B;
B = A B = A B ;
(b) A
B = C B C A C A B
(c) A