(), , , .
, ( ≡ b (mod n)).
().
().
().
:
, , , . , , . , , , .
.
, , - .
( ) - .
, , ,
. ,
, ,
.
.
12. . , . .
R, , , x xRy - y. : y x. R : (xRy xRz)→(y ≡ z). x xRy xRz , y z , . , x xRy - y, .
:
. , f:X->Y, g:Y->Z h:Z->T, fo(goh)=(fog)oh.
:
, fo(goh) . g h, , f . goh:
goh = Y->Z o Z->T=Y->T.
, f :
fo(goh)= X->Y o Y->T = X->T.
, X T.
, (fog)oh. . f g, h. f g:
fog= X->Y o Y->Z = X->Z.
, h:
(fog)oh= X->Z o Z->T = X->T.
, fo(goh)=(fog)oh.
.
13. . , . . ( ).
|
|
, , , . , : . , ( : , , , . .).
: . , , , . . y . , , , , . :
, , , , , . f : (, ), (, ), (, ), (, ) . x, y, , , : .
. : , , f. , . , , ( ). , , . , .
, , f(x) , , . .
. n .
(n+1)- ( ). (). : . , , . .
( ), f 2, (). , .
3 .
, ( ).
, , : (), , :
|
|
;
;
(, ).
, :
;
;
, .
14. . .