Дискретная математика. Кулабухов С.Ю. - 31 стр.

                                               x 4. oTNOENIQ \KWIWALENTNOSTI I RAZBIENIQ NA KLASSY

   (a) A = f1
 2g
   (b) A = f1
 2
 3
 4g.
5. wSQKOE LI RAZBIENIE MNOVESTWA A QWLQETSQ FAKTORMNOVESTWOM MNOVESTWA A PO NEKOTOROJ
   \KWIWALENTNOSTI?
6. wSQKOE LI FAKTORMNOVESTWO MNOVESTWA A QWLQETSQ RAZBIENIEM \TOGO MNOVESTWA?
7. qWLQETSQ LI OTNOENIE
              % = f(1
 1)
 (2
 2)
 (3
 3)
(4
 4)
 (5
 5)
 (1
5)
(5
 1)
 (2
 5)
 (5
 2)
(1
 2)
(2
1)g
  \KWIWALENTNOSTX@ NA A = f1
 2
 3
 4
 5g? eSLI DA, TO UKAVITE SOOTWETSTWU@]EE EMU FAKTOR-
  MNOVESTWO.
4.8. uPRAVNENIQ.
1. uKAVITE WSE \KWIWALENTNOSTI NA A = f1
 2
 3
 4g.
2. dOKAVITE, ^TO PROIZWEDENIE BINARNYH OTNOENIJ NA A NE KOMMUTATIWNO.
3. dOKAVITE, ^TO PROIZWEDENIE REFLEKSIWNYH BINARNYH OTNOENIJ NA A ESTX REFLEKSIWNOE
   BINARNOE OTNOENIE NA A.
4. dOKAVITE, ^TO PROIZWEDENIE SIMMETRI^NYH BINARNYH OTNOENIJ NA A NE WSEGDA QWLQETSQ
   SIMMETRI^NYM BINARNYM OTNOENIEM NA A.
5. dOKAVITE, ^TO PROIZWEDENIE TRANZITIWNYH BINARNYH OTNOENIJ NA A NE WSEGDA QWLQETSQ
   TRANZITIWNYM BINARNYM OTNOENIEM NA A.
6. uKAVITE WSE TAKIE BINARNYE OTNOENIQ % NA A = f1
 2
 3g, KOTORYE OBLADA@T SWOJSTWOM:
                                                   %  % = %:




                                                    31