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

UptoLike

Составители: 

                                                                        x 2. sOOTWETSTWIQ, FUNKCII, OTOBRAVENIQ




      'u               $'u $ 'u $'u $
       uuu               uuu uuu uuu
              A         %1          B                                   A       %2         B

          0                     :       5                       0       XXXX                   5
                               :-                                            XXXXz:


         u                 u     u   u
          1                             6                       1                              6




      &                %& % & %& %
          2                             7                       2                              7
          3   XXXX                      8                       3                      -       8
                  XXXX
                     z-                                                                -
          4                             9                       4                              9

                        (a)                                                     (b)




      'u               $'u $ 'u $'u $
                                    rIS. 2: sOOTWETSTWIQ IZ A W B.




       uuu                 uuu uuu uuu
              A         %3          B                                   A       %4         B

          0   XXXX                      5                       0       XXXX                   5
              XXXXXXXXX
                      z                                                      XXX-Xz


         u                   u   u   u
          1                             6                       1                              6
                    XXX
                      z                                                           -:


      &                %& % & %& %
          2                             7                       2                              7
          3   XXXXX :                   8                       3                              8
          4
                    XXX
                      z                 9                       4                      -       9

                        (a)                                                     (b)

                                    rIS. 3: sOOTWETSTWIQ IZ A W B.
   mNOVESTWO %(a) NAZYWAETSQ POLNYM OBRAZOM \LEMENTA a, A %;1 (b) | POLNYM PROOBRAZOM
\LEMENTA b PRI SOOTWETSTWII %. pOLOVIM TAKVE:
                                        X% = fx j x 2 A I %(x) 6= ?g
                                        Y% = fy j y 2 B I %;1 (y) 6= ?g:
   X% NAZYWAETSQ OBLASTX@ OPREDELENIQ SOOTWETSTWIQ %, A Y% | OBLASTX@ ZNA^ENIJ SOOTWET-
STWIQ %.
pRIMER      2. %1(0) = ? %1(1) = f5 6g %1(2) = f6g %1 (3) = f9g %1(4) = f9g.
   %;1 1 (5) = f1g %;1 1 (6) = f1 2g %;1 1 (7) = ? %;1 1 (8) = ? %;1 1 (9) = f3 4g.
   X%1 = f1 2 3 4g Y%1 = f5 6 9g.

  2.3. oBRATNOE SOOTWETSTWIE.
oPREDELENIE 1. pUSTX % SOOTWETSTWIE IZ A W B pOLOVIM
                              |                                     .            :


                                            %;1 = f(b a) j (a b) 2 %g:

                                                        17