Главная страница
Рефераты
Алгебра
Бутун сонлар халкасида таккосламалар ва уларнинг хоссалари
Бутун сонлар халкасида таккосламалар ва уларнинг хоссалари
Загружено в:
12.09.2022
Скачано:
0
Размер:
60.5 KB
Скачать
Похожие
Бутун сонлар халкаси. Рационал сонлар майдони хоссалари
Бутун сонларга халкасида булиш ва унинг асосий хоссалари
Узаро туб сонлар ва уларнинг асосий хоссалари
Курсатикичга қарашли сонлар ва бошланғич илдизлар. Индекслар ва уларнинг хоссалари
Хакикий сонлар майдони ва унинг хоссалари
![Айтайлик Z-бутун сонлар халкаси булиб, m 1 натурал сон булсин. Таъриф. Агар Z халкага тегишли а ва b сонларни m натурал сонга булганда хосил булган колдиклар бир хил булса, ёки а- b айирма m га булинса, ёки a = b + mq тенглик уринли булса, у холда а ва b сонлар m модуль буйича таккосланади дейилади ва уни a b ( modm ) куринишда белгиланади. Мисол. 15 3( mod 4), 5 -3( mod 4), 20 0( mod 5). Таккосламалар куйидаги хоссаларга эга: 1 0 . Таккослама эквивалент бинар муносабат. Бу хоссанинг исботи [1]да келтирилган. 2 0 .Бир хил модулли таккосламаларни хадма-хад кушиш (айириш) мумкин. Исботи. a b ( modm ), c d ( modm ) таккосламалар берилган булсин. Булардан a = b + mq 1 , c = d + mq 2 тенгликларни ёза оламиз. Уларни хадма-хад кушиб (айириб) a c =( b d )+ m ( q 1 q 2 ) тенгликка эга буламиз. Бу эса а c ( b d ) ( mod m ) демакдир. Бу иш n та а 1 b 1 ( mod m ), a 2 b 2 ( mod m ),..., a n b n ( mod m ) таккосламалар учун хам бажарилади, яъни a 1 a 2 ... a n ( b 1 b 2 ... b n ) ( mod m ) таккосламани хосил киламиз. Натижа. Таккосламанинг бир кисмидаги сонни унинг иккинчи кисмига карама-карши ишора билан утказиш мумкин. Бу натижанинг исботи [1] да келтирилган. Натижа. Таккосламанинг ихтиёрий кисмига модулга каррали сонни кушиш мумкин. Бу натижанинг исботи [1] келтирилган. 3 0 . Бир хил модулли таккосламаларни хадма-хад купайтириш мумкин. Бу хоссанинг исботи [1, 2] да келтирилган. Натижа. Таккосламанинг икки кисмини (модулни узгартирмай) бир хил натурал даражага кутариш мумкин. Бу натижанинг исботи [1] да келтирилган.](/data/documents/9c07f0ac-6116-4428-8b1e-177ace93355f/page-2.png)
![4 0 . Модулни узгартирмаган холда таккосламанинг икки кисмини бир хил бутун сонга купайтириш мумкин. Бу хоссанинг исботи [1] да келтирилган. 5 0 .Агар х y ( mod m ) булса, у холда ихтиёрий бутун коэффициентли f ( x )= a 0 x n + a 1 x n -1 +... +a n-1 x+a n , f(y)=a 0 y n +a 1 y n-1 +...+a n-1 y+a n к у п х адлар учун f(x)= f(y) (mod m) та кк ослама у ринли б у лади . Бу хоссанинг исботи [1] да келтирилган. 6 0 .Агар бир вактда a i = b i ( mod m )( i = n,1 ) ва х= y ( mod m ) таккосламалар уринли булса, у холда а 0 х n +a 1 x n-1l +...+ а n-1 x + а n = b 0 y n + b 1 y n-1 +...+ +b n-1 y+b n (mod m) та кк ослама у ринли б у лади . Исботи. х= y ( mod m ) булгани учун 3-хоссанинг натижасига кура x n y n (mod m), x n-1 y n-1 ( mod m), . . . . . . . . . . . . . . . x y (mod m), 1 1 (mod m) таккосламаларни хосил киламиз. Берилганга кура а 0 = b 0 ( mod m ), a 1 b 1 (mod m), . . . . . . . . . . . . . . . . . . a n b n (mod m) б у либ , мо c равишда бу та кк осламаларни юкоридаги таккосламалар би л ан хадма-хад к у пайтириб , кейин ку шилса теоремадаги исбот к илиш керак б у лган та кк ослама х осил б у лади . Натижа . Та кк осламада к атнашувчи ку шилувчини у зи билан тенг к олди к ли б у лган иккинчи сонга алмаштириш мумкин . Бу натижанинг исботи [1] да келтирилган. 7 0 . Таккосламанинг икки кисмини модуль билан узаро туб булган купайтувчига кискартириш мумкин.](/data/documents/9c07f0ac-6116-4428-8b1e-177ace93355f/page-3.png)
![Бу хоссанинг исботи [1, 2] да келтирилган. 8 0 . Таккосламанинг икки кисмини ва модулини бир хил мусбат сонга купайтириш, таккосламанинг икки кисми ва модули умумий купайтувчига эга булса, у холда бу таккосламанинг икки кисми ва модулини бу умумий купайтувчига булиш мумкин. Бу хоссанинг исботи [1, 2] да келтирилган. 9 0 . Агар таккослама бир неча модуль буйича уринли булса, у холда бу таккослама шу модулларнинг энг кичик умумий булинувчиси буйича хам уринли булади. Бу хоссанинг исботи [1] да келтирилган. 10 0 . Агар таккослама бирор m модуль буйича уринли булса, у холда бу такдослама модулнинг ихтиёрий булувчиси буйича хам уринли булади. Бу хоссанинг исботи [1, 2] да келтирилган. 11 0 . Таккосламанинг бир кисми ва модулининг ЭКУБ билан унинг иккинчи кисми ва модулининг ЭКУБ узаро тенг булади. Исботи. а b ( mod m ) <=> а = b+ mt ёки а- mt = b булади. (a;m)=d, (b;m)=d 1 ва a=da 1 , m=dm 1 б у лсин . У х олда a-mt=da 1 - -dm 1 t=b тенгликнинг чап кисми d га булинишидан b нинг х ам d га булиниши келиб чикади . Демак, d сон b ва m сонларнинг умумий булувчиси экан. У холда d 1 d булади. m = d 1 m 2 , b = d 1 b 1 булсин. У холда а = b 1 d 1 + m 2 d 1 t тенгликдан а d 1 келиб чикади, яъни d 1 c он а ва m сонларнинг умумий булувчиси эканлиги келиб чикади. У холда d d 1 муносабат уринли. Демак, d 1 d ва d d 1 булганидан d 1 = d келиб чикади. Мисол. 1. Агар n ток сон булса, у холда n 2 -1 0 ( mod 8) таккосламанинг уринли эканлигини курсатинг. Ечиш. n ток сон булсин, у холда n -1 ва n +1 сонлари кетма-кет келувчи жуфт сонлар булади. Агар улардан бири 2 га каррали булса, у холда иккинчиси 4 га каррали булади. У холда уларнинг купайтмаси 8 га булинади, яъни ( n -1)( n +1)= n 2 –1 0 ( mod 8)](/data/documents/9c07f0ac-6116-4428-8b1e-177ace93355f/page-4.png)
