Главная страница
Рефераты
Алгебра
Соннинг курсаткичи. Туб модуль буйича бошлангич илдизлар
Соннинг курсаткичи. Туб модуль буйича бошлангич илдизлар
Загружено в:
11.09.2022
Скачано:
0
Размер:
88.5 KB
Скачать
Похожие
Туб модуль буйича индекслар. Икки хадли таккосламалар
Биринчи даражали ва туб модуль буйича юкори даражали таккосламалар
Туб ва мураккаб сонлар. Бутун соннинг туб купайтувчиларга ёйилмаси
Туб модул буйича n- даражали таккосламалар
Курсатикичга қарашли сонлар ва бошланғич илдизлар. Индекслар ва уларнинг хоссалари
![Эйлер теоремасига кура ( a ; m )=1 булганда а ( m ) 1( modm ) такк o слама уринли эди. Бу таккосламанинг^икки кисмини k натурал даражага кутариб А k ( m ) l ( modm ) таккосламани хосил киламиз. k ( m )= булсин. У холда a 1( modm ) таккослама уринли. Бу таккосламани каноатлантирувчи энг кичик натурал сон мавжуд. Уни оркали белгилайлик, яъни = min булсин. T аъриф. Агар (а; m )=1 булганда а =1( modm ) таккослама уринли булса, у холда сон а соннинг m модулга кура курсаткичи ёки m модуль буйича а сонига тегишли курсаткич дейилади. Бу таърифга кура хар доим ( m ) булади. M исол. m =5 модуль буйича 4 сонига тегишли булган курсаткични топинг. 4=4( mod 5), 4 2 =1( mod 5). Демак, 4 сон 5 модуль буйича 2 курсаткичга тегишли булади. Соннинг модулга кура курсаткичи куйидаги хоссаларга эга: 1 0 . Бирор m модуль буйича тузилган битта синфнинг чегирмалари шу модуль буйича бир хил курсаткичга тегишли булади. Бу хоссанинг исботи [1] да келтирилган. 2 0 . Агар (а; m )=1 булганда a 1( modm ) булса, у холда а 0 ,а 1 ,...,а -1 сонлар системаси m модуль буйича узаро таккосланмайди. Бу хоссанинг исботи [1, 2] да келтирилган. Натижа. Агар = ( m ) булса, у холда а 0 ,а 1 ,...,а -1 система m модул буйича чегирмаларнинг келтирилган системасини ташкил килади. Бу натижанинг исботи [1] да келтирилган. 3 0 . а сон m модуль буйича курсаткичга тегишли булса, у холда 1а а ( modm ) таккослама уринли булиши учун 1 ( mod ) таккосламанинг уринли булиши зарур ва етарли. Бу хоссанинг исботи [1, 2] да келтирилган. Натижа. =0( mod ) булганда ва фак a т шу холдагина a =1( modm ) таккослама уринли булади.](/data/documents/66b31cb4-c5cf-42dd-9c5d-2a13168a133c/page-2.png)
![Натижа. а соннинг m модуль буйича курсаткичи ( m )нинг булувчиси булади. Мисол. 11 модуль буйича 7 сон тегишли булган курсаткични топиш учун (11)=10 булганидан 1,2,5,10 курсаткичларни текшириш етарли. Натижа. Агар а сон m модуль буйича курсаткичга тегишли булса, у холда а k сони шу модуль буйича )к; ( курсаткичга тегишли булади. Натижа. Агар ( ;k)=1 булса, у холда а сон курсаткичга тегишли булади. Бу хосса ва юкоридаги натижаларнинг исботи [1,2] да келтирилган. Таъриф. Агар (а, m )=1 булиб, = ( m ) булса, у холда а сон m модуль буйича бошлангич илдиз дейилади. ( m ) нинг узидан бошка хамма булувчиларини топганимизда, бу булувчилардаги ихтиёрий а сон булганда а сон учун a 1( modm ) булса, у холда а сон m модуль буйича бошл a нгич илдиз булади. Мисол. а=5, m =54 булсин. У холда (54)= (2*3 3 )=54(1- - 2 1 )(1- 3 1 )=18, (54)=18 булиб, 18 нинг узидан бошка натурал булувчилари 1, 2, 3, 6, 9 булади. 5 1(mod54), 5 2 1(mod54), 5 3 1(mod54), 5 6 1(mod54), 5 9 1(mod54). Демак, 5 сони 54 модуль буйича бошлангич илдиз экан. m =р - туб сон булсин. У холда (р)=р-1 булиб, а соннинг даражаси р-1 булса, а бошлангич илдиз булади. Бунда р-1 нинг узидан бошка хамма булувчиларини топиб, кейин синаб куриш лозим. Масалан, р=11 булсин. У холда (11)=10 булиб, 10 нинг узидан бошка натурал булувчилари 1, 2, 5 булади. 11 билан узаро туб булган 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 сонларини оламиз. Бу сонлар 11 модуль буйича чегирмаларнинг келтирилган системасини ташкил этади. 2 2( mod 11) 2 2 4( mod 11),](/data/documents/66b31cb4-c5cf-42dd-9c5d-2a13168a133c/page-3.png)
![2 5 10( mod 11), Демак, 2 сон 11 модул буйича бошлангич илдиз экан. 3 3(mod11), З 2 9(mod11), З 5 1(mod11), Демак, 3 сон 11 модуль буйича бошлангич илдиз эмас экан. 4,5,6,7,8,9,10 сонларнинг хам 11 модуль буйича бошлангич илдиз ёки бошлангич илдиз эмас эканлигини шу йул билан текшириб курилади. Баъзи модулга кура бошлангич илдиз булмаслиги мумкин. Масалан, m =5 булса, (15)=8 булиб, курсаткичи 8 га тенг булган сон мавжуд эмас. Бошлангич илдизлар фак a тгина m =2, 4, р , 2 p (р-ток туб сон, 1 натурал сон) сонлар учун мавжуд булади. Бошлангич илдизлар бевосита хисоблаш усулида топилади. Лемма. р-туб сон булиб, сон р-1 соннинг булувчиси булсин, у холда р модуль буйича чегирмаларнинг келтирилган синфлар системасида курсаткичга тегишли синфлар сони ( ) та булади. Бу лемманинг исботи [1, 2] да келтирилган. Мисол. 17 модуль буйича 4 сони тегишли булган курсаткични топинг ва 17 модуль буйича курсаткичга тегишли булган келтирилган чегирмалар системасини тузинг. Ечиш. р=17 булгани учун р-1 =16 булиб, 16 нинг барча натурал булувчилари 1, 2, 4, 8, 16 булади. 4 нинг даражаларини текширамиз. 4 4( modl 7), 4 2 6( mod 17), 4 4 1( mod 17). Демак, 4 сон 17 модуль буйича 4 курсаткичга тегишли экан. Энди 17 модуль буйича курсаткичга тегишли булган сонларни излаймиз. Юкоридаги леммага асосан бундай сонлар сони (4)=2 та булади. 1,3 система 4 модуль буйича чегирмаларнинг келтирилган системаси булади. Демак, биз излаган сонлар 4 1 , 4 2 , яъни 4, 16 булади.](/data/documents/66b31cb4-c5cf-42dd-9c5d-2a13168a133c/page-4.png)
