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

UptoLike

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

gLAWA wWEDENIE W TEORI@ MNOVESTW
       I.




                          A                                                                                    A
       1. h2A  i.                                                       2. h2A0  i.         
          f1 2g  f1 3g             f2 3g                                    f1 2g  f1 3g                            f2 3g
                        f2g                                                                     f2g
             f1g                     f3g                                         f1g                                     f3g
                         
                         ?
        3. h2A1  i.                                                           4. h2A2  i.
                        f1 3g                                                                                f1 3g
           f1 2g                     f2 3g                                      f1 2g                                 f2 3g
                         f2g                                                                                   f2g
              f1g                     f3g                                           f1g                                  f3g
                          
                          ?                         6. hN ... i.
                                                       ..                  ..           ..          ..                  ..
                                                        .                   .            .           .                   .
                                                      4                    6           10          15                  35
       5. hN i.                                                                                          ..              ..
                                                                                                                .                .
                ..                                               2                     3                       5                7
                 .
                     6                                                                                                          :::
                     5    7. hN n f1g ... i.
                                                                                                   
                     4
                              ..               ..           ..        ..                      ..
                                                                                                   1
                     3        .                .            .         .                       .
                     2       4
                              
                                               6
                                               
                                                           10
                                                            
                                                                     15
                                                                                 ..
                                                                                             35
                                                                                                        ..
                     1
                                      2                     3                     5
                                                                                   .
                                                                                                         7
                                                                                                          .
                                                                                                            :::

                          rIS. 6: pRIMERY UPORQDO^ENNYH MNOVESTW.

  1. hN i | LINEJNO UPORQDO^ENNOE MNOVESTWO.
  2. hZ i TAKVE QWLQETSQ LINEJNO UPORQDO^ENNYM MNOVESTWOM.
  3. rASSMOTRIM MNOVESTWO A = f1 2 3g. mNOVESTWO WSEH EGO PODMNOVESTW h2A i NE QWLQETSQ
     WPOLNE UPORQDO^ENNYM.
tEOREMA 1.
  1. eSLI UPORQDO^ENNOE MNOVESTWO QWLQETSQ WPOLNE UPORQDO^ENNYM, TO ONO QWLQETSQ I LI-
     NEJNO UPORQDO^ENNYM.
  2. eSLI KONE^NOE UPORQDO^ENNOE MNOVESTWO QWLQETSQ LINEJNO UPORQDO^ENNYM, TO ONO QW-
     LQETSQ WPOLNE UPORQDO^ENNYM.
dOKAZATELXSTWO. 1. pUSTX hA i | WPOLNE UPORQDO^ENNOE MNOVESTWO. tOGDA, PO OPREDELENI@,
KAVDOE EGO NEPUSTOE PODMNOVESTWO IMEET NAIMENXIJ \LEMENT. sLEDOWATELXNO, I KAVDOE EGO
DWUH\LEMENTNOE PODMNOVESTWO IMEET NAIMENXIJ \LEMENT, NO \TO OZNA^AET, ^TO L@BYE DWA \LE-
MENTA A SRAWNIMY, TO ESTX A LINEJNO UPORQDO^ENO.
                                                           34