Бутун сонларга халкасида булиш ва унинг асосий хоссалари - Алгебра - Рефераты

Бутун сонларга халкасида булиш ва унинг асосий хоссалари

Загружено в:

12.09.2022

Скачано:

0

Размер:

139.5 KB

Бутун сонларга халкасида булиш ва унинг асосий хоссалари Р Е Ж А 1. Бутун сонлар халкасида булиш 2. БУлишнинг асосий хоссалари 3. Колдикли булиш

Айталик Z бутун сонлар халкаси булсин. 1-ТАOРИФ :       ab Z b q Z a bq , , 0 тенглик уринга эга булса, а бутун сон b бутун сонга булинади ( b бутун сон а ни булади) дейилади ва a b b a  ( / ) каби белгиланади, бунда а -булинувчи, b - булувчи, q - булинма дейилади. Бутун сонларни булиш куйидаги хоссаларга эга. 1 1 . , ,;    a Z a a a a  2. , ,     a b c Z a b b c a c    . Хакикатан хам a b b c a bq b cq a bq cq q cqq a c               1 1 1 ( ) 3 4 5 . , ( ), ( ) , ( ) ( ); . , , ( ) ; . , ,                a b Z a b a b a b a b a b c Z a b c b a c b a b c Z a b ac b          НАТИЖА .Агар a b a c a c b b b Z n n 1 2 1 2    , , ..., , ,..., á ù ëñ à   учун ( ... ) a b a b a b c n n 1 1 2 2     булади. 6. Агар a b ва с сони b га булинмаса, a  c хам b га булинмайди. 7. Нолp хар кандай бутун сонга булинади. 8. Ихтиёрий a бутун сон 1 га булинади. 9. Агар a  0 булса, у хол 0  q= a шартни каноатлантирувчи q  Z сон мавжуд эмас. 10. Агар a b булса, | a |  | b | булади. Хакикатан хам a b булса, a=bq  |a|=|b| |q|  |b| . НАТИЖА . Агар 1a булса, у холда a=1 ёки a=-1. |a|  1 ва a  Z дан a=  1 Эканлиги келиб чикади. Натижа. Агар a b b a    булса, у холда a=b ёки a= -b булади. Хакикатан хам a b b a a b b a a b a b            || || || || || ||

2-ТАХРИФ a бутун сонни b бутун сонга колдикли булиш деб а) a=bq+r ва в) 0  r  |b| шартларни каноатлантирувчи q ва r бутун сонларни топишга айтилади, бунда q - тула булмаган булинма, r колдик дейилади? 1-ТЕОРЕМА . a ва b  0 бутун сонлар кандай булмасин бир хил усул билан a ни b га колдикли булиш мумкин. ИСБОТ . 1.  a  Z, b >0 учун куйидаги сонлар кетма-кетлигини тузамиз. ... b (-2), b (-1), 0, b  1, b  2,... айтайлик bq a дан катта булмаган b га каррали булган энг катта бутун сон булсин, у холда bq  a < b ( q +1) бундан 0  a - bq < b . Агар a - bq = r десак, 0  r < b ва a = bq + r тенгликка эга буламиз. b  0 булганидан | b |= b шунинг учун a = bq + r , 0  r < | b | бу хол учун теорема тугри. 2. b <0 бу холда (- b )>0 булади. Юкоридаги холга асосан a =(- b ) q + r , 0  r < (- b )=| b | . Демак a = b (- q )+ r , 0  r < | b | га эга буламиз. 3. Теоремани бир хил усул билан колдикли булиш мумкинлигини исботлаймиз. Фараз килайлик a = bq + r 0  r <| b | ва a = bq 1 + r 1 0  r 1 < | b | булсин. Бу холда bq r bq r bq bq r r bq q r r           1 1 1 1 1 1 ¸ê è ( ) q q q   ~ десак, bq r r ~ 1 (2) булиб, ( ) r r b 1  келиб чикади. 2-томондан r < | b | r 1 < | b | r 1 - r < | b | . Демак, (2) муносабат q - q 1 =0 булгандагина уринга эга булади. Я o ни q = q бундан, r 1 - r =0 r = r 1 , келиб чикади. Бу эса теоремани тула исботлайди. Мисоллар: 1) 17=5  3 + 2, -17=5  (-4)+3, 123=7  17+4, 2) Кандайдир сони 1995 булганда колдик 1994 га тенг булса. Шу сонни 5 га булганда колдикни топинг. Ечиш: a =1995  q +1994 a =5  399 q +5  398 +4= 5(399 q +398)+4. Демак к=5 3) Кайси тенглик колдикли булиши ифодалайди. 1) 43 =22  2-1,

2) 43=8  5+3, 3) 43= 7  5+8 4) 43=21  2+1 Ечиш: 2) ва 4) тенгликлар колдикли булишни ифодалайди. 2. Н.А.Казачек и др. Алгебра и теории чисел. М.: ПросвеУение 1984.- 192 с. 3. Л.Я.Куликов. Алгебра и теории чисел. М.: Вксшая школа. 1979, 559 с. 1-ТАХРИФ Агар a,a 2 ,...,a n  Z ларнинг хар бири   Z бутун сонга булинса  бу сонларнинг умумий булувчиси дейилади. Масалан. 3 сони 6 ва 12 нинг умумий булувчисидан иборат. 2-ТАХРИФ Агар d  Z сони а) a,a 2 ,...,a n  Z бутун сонлар умумий булувчиси булса; б) агар d a,a 2 ,...,a n сонларнинг ихтиёрий умумий булувчисига булинса d ни бу сонларнинг ЭКУБи дейилади. Масалан . 75 1,3,5,15,25,75. 90 1,2,3,5,6,9,10,15,18,30,45,90. 15 сони 75 ва 90 сонларнинг ЭКУБи булади. a,a 2 ,...,a n сонларнинг ЭКУБини ( a,a 2 ,...,a n ) каби белгилаймиз ; (90,75)=15 1- ТЕОРЕМА . a,a 2 ,...,a n бутун сонларнинг ЭКУБи ишораси аникликда ягонадир . ИСБОТ . Айтайлик d 1 ва d 2 лар a,a 2 ,...,a n бутун сонларнинг ЭКУБи булсин . d 1 ЭКУБ эканлигидан d d 1 2  га , d 2 - ЭКУБ эканлигидан d 2  d 1 га эга буламиз . 3-махрузадги10-хоссанинг натижасига асосан. d 1 =  d 2 . Бу эса теоремани тула исботлайди. 2-ТЕОРЕМА. Агар  a , b  Z a  b булса, ( a , b )= b булади. ИСБОТ. a b a bq    бу тенгликдан b ихтиёрий булувчиси a нинг булувчиларидан иборат эканлиги келиб чикади. Бунда 2-таoрифни эoтиборга олсак ( a,b )=b эканлиги келиб чикади.

3-ТЕОРЕМА. Агар  a,b  Z учун a=bq+r тенглик уринга эга булса, ( a,b)=(b,r) бунда a,b,r лар 0 дан фаркли бутун сонлар. ИСБОТ . S сони a ва b ларнинг ихтиурий умумий булувчиси булсин, у холда a=bq+r, r=a-bq тенгликдан r S муносабат келиб чикади. Бундан S сони b ва r ларнинг умумий булувчиси эканлиги келиб чикади, аксинча, айтайлик, d , b ва r ларнинг ихтиёрий умумий булувчиси булсин, бунда a=bq+r тенгликдан  a d яoни d a ва b ларнинг умумий булувчиси эканлиги келиб чикади. Булардан теоремани тугри эканлиги келиб чикади. 4-ТЕОРЕМА. (Евклид алгоритми). Агар  a,b  Z лар учун a bq r r b b r q r r r r r q r r r r r q r r r r r q n n n n n n n n n                        1 1 1 1 2 2 2 1 1 2 3 3 3 2 2 1 1 1 1 000 0 | | ; ;; . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ; (1) тенгликлар уринга эга булса (a,b)=r n -0 дан фаркли охирги колдикка экуб булади. ИСБОТ . (1) нинг 1-тенглигида 3-теоремани эoтиборга олсак, (a,b)=(b,r) 2-тенгликдан эса (b 1 r 1 )=(r 1 r 2 ) ... ( r n -2 , r n -1 )=( r n -1 , r n ) ( r n -1 , r n ) = r n . Булардан ( a , b )=( b 1 r 1 )=( r 1 , r 2 )=...=( r n -1 , r n )= r n га эга буламиз. Мисол. a =7975 ва 2585 сонларини ЭКУБини топинг 7975=3  2585+220 2585=11  220+165 220 = 1  165 + 55 165 = 3  55 бундан (7975,2585)=55 . 5 - ТЕОРЕМА . Агар ( a,a 2 ,...,a n )=  ,  (  ,a n )=d  ( a,a 2 ,...,a n )=d булади . ИСБОТ . Теорема шартига асосан a d d a d a d a d a d i n n n i            1 2 1 1 , ,..., , бу эса ЭКУБни 1) шарти. Айтайлик d a,a 2 ,...,a n ларнинг ихтиёрий умумий булувчиси булсин.

Хусусан. d 1  ,a n ларни хам умумий булувчиси булади. (  ,a n )=d дан d d 1 келиб чикади. Бу эса ЭКУБ нинг 2-шарти. Демак , ( a,a 2 ,...,a n )= d тенглик уринга эга . НАТИЖА . Агар ( a,a 2 ) =d 1 (d 1 ,d 3 )=d 2 ... (d n-2 ,a n )=d n-1 булса , ( a,a 2 ,...,a n )=d n-1 булади . МИСОЛ . (988,2014, 42598, 6729) ни топинг. (988, 2014)=38 (38, 42 598)=38 (38, 6729)=1 Демак, (98, 2014, 42598, 6729)=1 Бир неча сонларнинг ЭКУБи куйидаги асосий хоссаларга эга. 5-ТЕОРЕМА Бир неча сонларнинг ЭКУБи уларнинг мусбат умумий булувчиларининг энг каттасига тенг. Айтайлик, ( a,a 2 ,...,a n )= d ва  >0 a,a 2 ,...,a n cонларнинг мусбат умумий булувчиларининг энг каттаси булсин, бу холда d d     2-томондан  умумий булувчиларнинг каттаси булгани сабабли d   , Булардан d=  6-ТЕОРЕМА. Агар ( a,b ) =d булса, k  0 ( a k ,bk )=kd булади. ИСБОТ. (1) нинг хар бир тенглигини, хар икки томонини k га купайтирсак. ak bkq r k bk r kq r k r k r kq r k r k r kq n n n n n n n             1 1 1 2 2 2 1 1 1 . . . . . . . . . . . . . . . . . . . . (2) Бундан ( ak,bk )= r n k  (ak,bk)=k(a,b) . НАТИЖА . a b a b a b             á ù ëñ à , ( , ) 1 булади . 7- ТЕОРЕМА . Агар ( a,b )=d булса ,  x,y  Z топиладики ax+by=d тенглик уринга эга булади . ИСБОТ . (1) нинг 1- тенглигидан r 1 =a-bq 1 =a  1+b(-q 1 ) x 1 =1, y 1 =-q  r 1 =ax 1 +by, иккинчи тенгликдан r 2 =b-r 1 q 2 =b-(ax 1 +by 1 )q 2 =b-ax 1 q 2 - by 1 q 2 = b-aq 2 + b q 1 q 2 =a(-q 2 ) + b (1+q 1 q 2 )-q 2 =x 2 1+q 1 q 2 =y 2 r 2 =ax 2 +by 2 ва хоказо r n =ax n +by n тенгликларга эга буламиз .

r n =d , эканлигини э o тиборга олиб x n =x y n =y десак , ax+by=d га эга буламиз . Мисол. 90 ва 35 сонларининг ЭКУБини чизикли ифодасини топинг. 90 = 35  2+20 35 = 20  1 + 15 20 = 15  1 + 5 15 = 3  5 5=20-15=20-(35-20)=20  2-35=( a - b 2 )  2 - b =2 a -5 b x =2, y =- 5 бу тесрема бир неча бутун c онларнинг ЭКУБи учун хам уринга эга. Агар ( a,a 2 ,...,a n ) =d булса ,  x 1 , x 2 ,..., x n  Z мавжуд булиб a 1 x 1 + a 2 x 2 +...a n x n =d тенглик уринга эга булади . А Д А Б И Ё Т Л А Р 1. Р.Н.Назаров, Б.Т.ТошпУлатов, А.Д.ДУсумбетов. Алгебра ва сонлар назарияси. II к. - Т.: Укитувчи, 1995-272 б. 2. Н.А.Казачек и др. Алгебра и теории чисел. М.: ПросвеУение 1984.- 192 с. 3. Л.Я.Куликов. Алгебра и теории чисел. М.: Вксшая школа. 1979, 559 с.

Похожие

Бутун сонлар халкасида таккосламалар ва уларнинг хоссалари

Группа ва унинг асосий хоссалари

Халка ва унинг асосий хоссалари

Аниқ интеграл Аниқ интеграл ва унинг асосий хоссалари

Бутун сонлар халкаси. Рационал сонлар майдони хоссалари