Чегирмалар ва чегирмалар синфи. Чегармалар синфининг халкаси - Механика - Рефераты

Чегирмалар ва чегирмалар синфи. Чегармалар синфининг халкаси

Загружено в:

20.09.2019

Скачано:

0

Размер:

225 KB

Чегирмалар ва чегирмалар синфи. Чегармалар синфининг халкаси Р Е Ж А 1 . Чегирмалар ва чегирмалар синфи. 2. Чегирмалар синфларини халкаси. 3. Эйлер ва Фирма теоремалари.

Барча бутун сонларни бирор мусбат m>1 бутун сонга булишдан 0,1,2,..., (m-1) колдиклар хосил булади. Хар бир колдикка сонларнинг бирор синфи мос келади. 1-ТАХРИФ m га булиганди бир хил колдик берадиган бутун сонлар туплами m модулp бУйича чегирмлаар синфи дейилади. m модулp бУйича чегирмалар синфини a a a am 0 1 2 1 , , ,....,  (1) куринишда белгилаймиз. БУлинма ва колдикни ягоналиги хакидаги теоремага асосан чегирмаларнинг m модулp бУйича хар хил синфлари умумий элементларга эга булмайди. Демак, бутун сонлар халкаси узаро кесишмайдиган синфларга ёйилади. Хар кандай бутун сонни m га булганда 0,1,2,... (m-1) колдиклар колганлиги сабабли (1) ни куйидагича ёзиш мумкин 0 1 2 1 , , ,...,( ) m  (1') Бу холда x a x a mt t Z      Масалан. m=10 булганда 3 cинф {..., -27,-17,-7,3,13,23,...} дан иборат булади. Иккита бутун сон m модулp бУйича таккосланувчи булиши учун, улар шу модулp бУйича битта синфга карашли булиши зарур ва етарли эканлиги келиб чикади. 2-ТАХРИФ Чегирмалар синфининг ихтиёрий элементи чегирма дейилади. 3-ТАХРИФ m модулp бУйича тузилган хар бир чегирмалар синфидан ихтиёрий равишда биттадан элемент олиб тузилган элементлар туплами m модулp бУйича чегирмаларнинг тула системаси дейилади. Масалан. m=6 модулp бУйича

6 6 1 6 2 6 3 6 4 6 5 0 1 2 3 4 5 m m m m m m , , , , , , , , , ,      ¸ê è синфлар хосил булади булардан ихтиёрий равишда олиб тузилган 12,7,14,-27,-34,5 сонлар системаси 6 модулp бУйича чегирмаларанинг тула системаси булади. Чегирмаларнинг манфиймас энг кичик тула системаси учун 0,1,2,3,4,... (m-1)система олинади. Баoзи холларда m модулp бУйича абсолют киймати бУйича энг кичик чегирмалар синфини олишга тугри келди улар. Агар m - жуфт булса, 0 1 2 2 2 2 , , ,..., ; ;     m m m-ток булса, 0 1 2 1 2 , , ,...,     m куринишдаги системани олинади. Масалан. m=8 булса -3,-2,-1, 0,1,2,3,4 m=7 булса, -3,-2,-1,0,1,2,3 лар абсолют киймати бУйича энг кичик чегирмалар синфидан иборат. Юкоридаги мулохазалардан куйидаги хулоса келиб чикади. Берилган сонлар системаси бирор m модулp бУйича чегирмаларнинг тула системаси булиши учун куйидаги икки шартни каноатлантириши керак. 1. Улар m модулp бУйича хар хил синфларининг элементлари булиши керак. 2. Уларнинг сони m га тенг булиши керак. 1-ТЕОРЕМА. Агар ( a,m )=1 ва b ихтиёрий бутун сон булиб, x 1 , x 2 , ..., x m (2) m модулp бУйича чегирмлаарнинг тула системасини ташкил этса. ax 1 +b, ax 2 +b,..., ax m +b (3) хам чегирмаларнинг тула системасини ташкил этади. Исбот. (3) юкоридаги хулосани 2) шартини каноатлантиради. (3) сонларни m модулp бУйича хар хил синфларга карашли эканлигини курсатайлик фараз килайлик ax i +b=ax j +b (mod m) i  j бундан ax i  ax j (mod m) (m,a)=1 булгани учун охирги таккосламадан x i  x j (mоd m) (2) система m модулp бУйича чегирмаларнинг тула системаси булгани учун охирги таккослама уринга эга эмас, фараз нотугри теорема тугри (1) ёки (1') чегирмалар синфлари тупламини Z/m оркали белгилайлик.

Бу тупламда кушиш ва купайтириш амалларини куйидагича критамизa b a b a b a b       ( ), Z да + ва  ассоциатив, коммутатив, ва  + амали купайтириш амалига нисбатан диструбутив булганлиги учун Z/m да + ва  ассоциатив, коммутатив, ва  + амали купайтириш амалига нисбатан диструбутив булади.   a Z m / учун a a a a m a        0 0 a a a a a m a m           ( ) ( ) 0 Булардан куринадики Z/m халка булади.Бу халка Z бутун сонлар халкасини таккослама муносабатига кура фактор-халкаси булади, бу фактор- халкани m модулp бУйича чегирмалар синфининг халкаси дейилади. Масалан m=5 булса Z / { , , , ,} 5 0 1 2 3 4  бу тупламда кушиш ва купайтириш амалларини кУйидагича киритамиз + 0 1 2 3 4  0 1 2 3 4 0 0 1 2 3 4 0 0 0 0 0 0 1 1 2 3 4 0 1 0 1 2 3 4 2 2 3 4 0 1 2 0 2 4 1 3 3 3 4 0 1 2 3 0 3 1 4 2 4 4 0 1 2 3 4 0 4 3 2 1 2 3 0 2 3 1 4 0 1 4 3 2 0 3 2 4 1 0 4 1                 , ( ) , ( ) ( ) , ( ) Z/m туплами аддитив Абелp группа булади, бу группанинг m модулp бУийча чегирмалар синфларининг аддитив группаси дейилади. Z/m баoзи адабиётларда Z m каби хам белгиланади. Агар m модулp бУйича чегирмалар синфининг битта чегирмаси модулp билан узаро туб булса, бу синфнинг барча элементлари хам m билан узаро туб булади. 3-ТАХРИФ m модулp билан узаро туб булган барча чегирмалар синфларидан биттадан элементи олиб тузилган система, чегирмаларнинг m модулp бУйича чегирмаларнинг келтирилган системаси дейилади. m модулp бУйича чегирмаларнинг келтирилган система-сидаги чегирмалар сони  (m) та булади.

2-ТЕОРЕМА . Агар ( ma )=1 x 1 , x 2 ,...,x (m) m модулp бУйича чегирмаларнинг келтирилган системаси булса ax 1 , ax 2 , ..., ax  (m) лар хам m модулp бУйича чегирмаларнинг келтирилган системаси булади. 3-ТЕОРЕМА . m модулp билан узаро туб чегирмалар синфларини туплами купайтириш алмалига нисбатан Абелp группаси булади. Бу группани m модулp билан узаро туб чегирмалар синфининг мулpтипликатив группаси дейилади. 4-ТЕОРЕМА . (Эйлер теоремаси). Агар ( ma )=1 булса, у холда a  (m)  1(mod m) таккослама уринга эга. ИСБОТ. Чизикли форма хакидаги 2-теоремадан фойдаланамиз. a x формани олиб, ундаги x урнига m модулp бУйича чегирмаларнинг келтирилган системасидаги сонларни кетма- кет кУйиб чикамиз. Чегирмаларнинг келтирилган системаси энг кичик мусбат чегирмалардан иборат булсин. Агар x узгарувчи r 1 ,r 2 ,...,r k (k=  (m)) каби чегирмаларни кабул килса, ax форма хам мос равишда r' 1 ,r' 2 ,...,r' k (k=  (m)) каби чегирмаларни кабул килади. Демак , ar 1  r 1 (mod m), ar 2  r' 2 (mod m), ............................ ar k  ar' k (mod m). Бу таккосламаларни хадлаб купайтирсак, a r r r r r r m k k k         1 2 1 2 ... ... (mod ) ' ' ' (4) таккосламага эга буламиз. Бунда r 1  r 2  ...  r k купайтма билан r ' 1  r ' 2  ...  r ' k купайтма узаро тенг ва уларнинг хар бири модул p билан узаро туб, чунки ( r i ; m )=1 эди. (4) нинг иккала кисми r r r r r r k k 1 2 1 2        ... ... ' ' ' ларга кискартирилгандан сУнг куйидагига эга буламиз: a k  1 ( mod m ) Лекин k=  (m) эди. Шунинг учун a  (m)  1 (mod m) булади.

1-мисол. m=8,a=5 булсин.(8;5)=1булиб,5  (8)  1( mоdm ) булади.  (8)=  (2 3 )=2 3-1 (2-1)=2 2  1=4,5 4  625  1 (mоd 8), 5 4  1 (mоd 8) 2-ТЕОРЕМА. (Ферма теоремаси). Агар a сони р сонга булинмаса ва р туб сон булса, у холда a p-1  1 (mod p) таккослама уринли булади. ИСБОТИ. a сон р сонга булинмаса ва р туб сон булса, у холда ( a , р)=1 булади. Бундан Эйлер теоремасидаги таккосламада m=р олинса ва  (р)=р-1 эканидан a p -1  1 ( mod p ) (5) такксолама келиб чикади. ( a; р)=1 булгани учун (5) нинг иккала кисмини a га купайтириш мумкин. У холда a p  a (mod p) таккослама ихтиёрий a учун тугри булади. 2-мисол. a =8, р=11 булсин. 8  -3 (mоd 11) булганидан 8 10  (-3) 10 (mоd 11) (-3) 2  9  -2 (mоd 11) (-3) 10  (-2) 5  -32  1 (mоd 11) Демак, 8 10  1 (mоd 11) булади. a p-1  1 (mod p) таккослама бажарилса, у холда хар доим р туб сон булмаслиги мумкин. Масалан, a =2, р=341,  (341)=300 булсин, У холда 2 340  1 (mоd 341) таккослама уринли. Лекин 341 мураккаб сон, яoни 341=11  31. Аммо 2 10  1 (mоd 341) булгани учун 2 340  1 (mоd341) булади. А Д А Б И Ё Т Л А Р 1.Р.Н.Назаров, Б.Т.Тошпулатов, А.Д.ДУсумбетов. Алгебра ва сонлар назарияси. IIк. - Т.Укитувчи, 1995.-272 б. 2. Л.Я.Куликов. Алгебра и теории чисел. М.:Вксшая школа, 1979.- 559 с. 3. Н.А.Казачек. Алгебра и теории чисел. М.ПросвеУение, 1984.- 191 с.

Похожие

Жихозларни эргономика, эстетика, стандарт ва унификация, ва патент-хукукий курсаткичлари

Нуқтанинг уринма ва нормал тезланиши

Статиканинг асосий тушунчалари ва қоидалари

Нуқтанинг эркинмас ва нисбий ҳаракати

Потенциал куч майдони ва куч функцияси