соннинг курсаткичи. туб модуль буйича бошлангич илдизлар

DOC 88,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1662884449.doc º º º d d £ 1 а а g g = ) к ; ( d d 2 1 3 1 ¹ ¹ ¹ ¹ ¹ º º º º º º ³ º º º d d соннинг курсаткичи соннинг курсаткичи. туб модуль буйича бошлангич илдизлар режа: 1. модуль буйича сонга тегишли курсаткич (соннинг модулга кура курсаткичи). 2. курсаткичга тегишли синфларнинг мавжудлиги ва сони. 3. модуль буйича бошлангич илдиз. 4. туб модуль буйича бошлангич илдизнинг мавжудлиги. эйлер теоремасига кура (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 модуль буйича а …

улади. мисол. 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*33)=54(1- - )(1- )=18, ((54)=18 булиб, 18 нинг узидан бошка натурал булувчилари 1, 2, 3, 6, 9 булади. 5 1(mod54), 52 1(mod54), 53 1(mod54), 56 1(mod54), 59 1(mod54). демак, 5 сони 54 модуль буйича бошлангич илдиз экан. m=р - туб …

б сон булиб, ( сон р-1 соннинг булувчиси булсин, у холда р модуль буйича чегирмаларнинг келтирилган синфлар системасида ( курсаткичга тегишли синфлар сони ((() та булади. бу лемманинг исботи [1, 2] да келтирилган. мисол. 17 модуль буйича 4 сони тегишли булган курсаткични топинг ва 17 модуль буйича курсаткичга тегишли булган келтирилган чегирмалар системасини тузинг. ечиш. р=17 булгани учун р-1 =16 булиб, 16 нинг барча натурал булувчилари 1, 2, 4, 8, 16 булади. 4 нинг даражаларини текширамиз. 4 4(modl7), 42 6(mod17), 44 1(mod17). демак, 4 сон 17 модуль буйича 4 курсаткичга тегишли экан. энди 17 модуль буйича курсаткичга тегишли булган сонларни излаймиз. юкоридаги леммага асосан бундай сонлар сони ((4)=2 та булади. 1,3 система 4 модуль буйича чегирмаларнинг келтирилган системаси булади. демак, биз излаган сонлар 41, 42, яъни 4, 16 булади. теорема. р туб модуль буйича тузилган р-1 соннинг хар бир булувчиси (( ) та синфнинг курсаткичи булади. хусусий холда ((р-1) та …

соннинг курсаткичи. туб модуль буйича бошлангич илдизлар - Page 4

соннинг курсаткичи. туб модуль буйича бошлангич илдизлар - Page 5

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "соннинг курсаткичи. туб модуль буйича бошлангич илдизлар"

1662884449.doc º º º d d £ 1 а а g g = ) к ; ( d d 2 1 3 1 ¹ ¹ ¹ ¹ ¹ º º º º º º ³ º º º d d соннинг курсаткичи соннинг курсаткичи. туб модуль буйича бошлангич илдизлар режа: 1. модуль буйича сонга тегишли курсаткич (соннинг модулга кура курсаткичи). 2. курсаткичга тегишли синфларнинг мавжудлиги ва сони. 3. модуль буйича бошлангич илдиз. 4. туб модуль буйича бошлангич илдизнинг мавжудлиги. эйлер теоремасига кура (a; m)=1 булганда а((m) 1(modm) таккoслама уринли эди. бу таккосламанинг^икки кисмини k натурал даражага кутариб аk((m) l(modm) таккосламани хосил киламиз. k((m)=( булсин. у холда a( 1(modm) таккослама уринли. бу таккосламани каноатлантирувчи энг кичик ( натурал сон мавжуд. уни …

Формат DOC, 88,5 КБ. Чтобы скачать "соннинг курсаткичи. туб модуль буйича бошлангич илдизлар", нажмите кнопку Telegram слева.

Теги: соннинг курсаткичи. туб модуль … DOC Бесплатная загрузка Telegram