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 әдіс.
![]()