2.4 Қосындылау ережесі

 

Теорема 1 Егер А мен В – ақырлы қиылыспайтын жиындар болса (яғни ), онда

.                                    (1)

 

Теорема 2  А, В – ақырлы жиындар болсын, онда

                         (2)

Теорема 3 (қамту және аластау принципі)  – ақырлы жиындар болсын, онда

  (3)

 

Теорема 4 (қосындылау ережесі) Егер  – ақырлы өзара қиылыспайтын жиындар болса (яғни ), онда

                                                    (4)

Анықтама 1  және  жиындарының декарттық көбейтіндісі деп келесі жиынға айтылады:

.

Реттелген қосақтардың теңдігі келесі мағынада түсінеледі:

, ,  болсын,

.

Теорема 5  Егер  пен  – ақырлы жиындар болса, онда  – ақырлы жиын және

                                              (5)

Анықтама 2   – жиын және  болсын.  жиынының декарттық дәрежелері келесі түрде анықталады:

;

;

…

.

Теорема 6  Егер  – ақырлы жиын болса, онда

                                                  (6)

Түсінікті, теорема 6 – 5 теореманың салдары.

Есеп  1 А қаласынан В қаласына 3 жолмен, ал В қаласынан С қаласына 4 жолмен баруға болады. В қаласы арқылы А қаласынан С қаласына қанша әдіспен жетуге болады?

* АВ – А дан В ға жолдар жиыны, ВС – В дан С ға жолдар жиыны болсын.

Онда

│ АВВС│=│АВ│•│ ВС│=3•4=12.

Жауабы: 12 әдіс.

Есеп  2 А қаласынан В қаласына 3 жолмен, ал В қаласынан С қаласына 4 жолмен баруға болады. А қаласынан С қаласына В дан өтпейтін 5 жол бар. А қаласынан С қаласына қанша әдіспен жетуге болады?

*А дан С ға жетіп бару әдістерді екі қиылыспайтын жиынға бөлеміз:

І – А дан С ға В арқылы жетіп бару әдістері;

ІІ – А дан С ға В дан өтпей жетіп бару әдістері.

Онда қосындылау ережесі бойынша «А дан С ға жетіп бару әдістер саны» =

=│ I│+│ II│= │АВВС│+│II│= 3•4+5=17.

Жауабы: 17 әдіс.