г
Л П С = {1, 3},
В ( ] С = 0 , .
Й Х С = {(2, 1), (2, 3 ) , (4, 1), (4, 3 ) , (6, 1 ) , (6, 3 ) , (8, 1 ) , (8, 3)}.
Ю к о р и д а к е л т и р и л г а н т а ъ р и ф л а р д а н
Е [ ) Е = Е, Е [ } Е = Е, Е \ Е = 0 ,
ш у н и н г д е к £ c f б у л г а н д а
E\ J F = F, E f ] F = E
б у л и ш и кел иб ч и к а д и .
Б а р ч а 1, 2, 3
, га,...— н а т у р а л с о н л а р д а н и б о р а т т у п л а м
натурал
с о н л а р т уплам и д е й и л а д и ва у
N х а р ф и б ил а н б е л г и л а н а д и :
А/ = {1, 2, 3, ....
п, ...}.
Б а р ч а
— 2, — 1, 0, 1, 2,
бутун с о н л а р д а н и б о р а т т у п л а м
бутун с о н л а р т уплам и д е й и л а д и ва у Z х а р ф и б и л а н б е л г и л а н а д и :
Z = {..., - 2 , - 1 , 0, 1, 2, ...}.
Р а в ш а н к и ,
N a Z
б у л а д и.
3.
Т у п л а м л а р н и с о л и ш т и р и ш . И х т и ё р и й и к ки та
Е ва
F т у п л а м л а р
б е р и л г а н х ол д а , т а б и и й к и , у л а р н и н г к а й с и б и р и н и н г э л еме н т и «куп»
д е г а н с а во л т у г и л а ди . Н а т и ж а д а т у п л а м л а р н и с о л и ш т и р и ш ( э л е
м е н т л а р и сони ж и х а т и д а н с о л и ш т и р и ш ) м а с а л а с и ю з а г а кел ад и.
О д а т д а бу м а с а л а икки усул б ил а н х,ал к и ли н а ди :
1) т у п л а м л а р н и н г э л е м е н т л а р и н и б ев ос и т а с а н а ш б и л а н у л а р н и н г
э л е м е н т л а р и сони с ол и ш т и р и л а д и ,
2 ) бирор к о и д а г а к у р а бир т у п л а м н и н г э л е м е н т л а р и г а иккинчи
т у п л а м н и н г
э л е м е н т л а р и н и
мос
к у й и ш
йули
б ил а н
у л а р н и н г
э л е м е н т л а р и с о л и ш т и р и л а д и .
М а с а л а н , £ = {1, 2, 3},
F = { 1, 4, 9, 16} т у п л а м л а р н и н г э л е м е н т л а р и
сонини с о л и ш т и р и б ,
F т у п л а м н и н г э л е м е н т л а р и сони
Е т у п л а м
э л е м е н т л а р и с о н и да н куп эк а н и н и а н и к л а й м и з . Еки,
Е т у п л а м н и н г
х а р б ир э л е ме нт иг а
F т у п л а м н и н г б и т та эле ме н т и н и
1_ П , 2 - ^ 4 , 3 - + 9
т а р з д а мос к у й и б ,
F т у п л а м д а
Е т у п л а м э л е м е нт иг а мос к у й и л м а й
к о л г а н э л ем е н т б ор ли г ин и
(у 16)
х,исобга олиб, я на
F нинг
э л е м е н т л а р и сони
Е нинг э л е м е н т л а р и с о н и д а н куп д е г а н х у л о с а г а
к е л а ми з . А г а р т у п л а м л а р ч ек с из б у л с а, р а в ш а н к и , у л а р ни 1 - у с у л
б и л а н
с о л и ш т и р и б б у лм а й ди .
Б у н д а й
в а з и я т д а
ф а к а т 2- усул
б и л а н г и н а иш к у р и л а д и. М а с а л а н , А/ = {1, 2, ...,
п, ...} н а т у р а л с о н л а р
т у п л а м и н и н г х а р бир
п э л е м е нт иг а
( п = 1, 2 , ...) ж у ф т с о н л а р т у п л а м и
Do'stlaringiz bilan baham: