logo
  1. Главная страница
  2. Рефераты
  3. Алгебра
  4. Курсатикичга қарашли сонлар ва бошланғич илдизлар. Индекслар ва уларнинг хоссалари

Курсатикичга қарашли сонлар ва бошланғич илдизлар. Индекслар ва уларнинг хоссалари

Загружено в:

11.09.2022

Скачано:

0

Размер:

272.5 KB
Скачать
Курсатикичга қарашли сонлар ва бошланғич илдизлар. Индекслар ва уларнинг хоссалари 1. Таърифлари . Агар  a,m)қ1 булиб  >0   )1( mod1 m а  ни қаноатлантирувчи энг кичик бутун сон булса, у ҳолда а сони m модули буйича  курсатикичга тегишли дейилади. Шуни ҳам таъкидлаш керакки, агар (a, m) қ d > 1 булса, (1) таққосламани уринли булмайди, чунки унинг унг томони d га булинмайди. Маълумки,  a,m)*1 булса, Эйлер теоремасига кура    2 mod1 m a m   Демак, 0 <    (m). Агар  *  (m) булса, яъни а сони m модули буйича  (m) курсаткичга тегишли булса, а ва m модули буйича бошланғич илдиз дейилади. Агар mқр туб сон булса, а сони р модул буйича бошланғич илдиз булиши учун у р-1 курсаткичига тгишли булиши керак. а сонининг m модули бйича тегишли булган курсаткичини топиш учун куйидагича йул тутиш мумкин: , , , , 3 2  a a a ларни ҳисоблаймиз, токи биринчи   m a mod 1 шартни қаноатлантирувчи  ни ҳосил қилгунча қадар. Мисоллар. 1) 2 сонининг 7 модули буйича тегишли булган даража курсаткичини топинг. .1 2 ,4 2 ,2 2 3 2    Демак 2 сони mқ7 модули буйича 3 курсаткичига тенг.  (7)*6 булгани учун 2 сони 7 модули буйича бошланғич илдиз эмас. 2) 3 сони mқ7 модули буйича қандай курсаткичга тегишли эканлигини аниқлайлик. .1 3,5 3,4 3,6 3,2 3,3 3 6 5 4 3 2 1       Демак, 3 сони mқ7 модули буйича тегишли булган даража курсаткичи 6 га тенг ва  (7)*6 булгани учун 3 mқ7 модули буйича бошланғич илдиз булади. 3) 5 нинг mқ7 модули буйича қандай курсаткичга тегишли эканлигини аниқлайлик..1 5,3 5,2 5,6 5,4 5,5 5 6 5 4 3 2 1       Демак, 5 ҳам mқ7 модули буйича бошланғич илдиз экан. Шундай қилиб бирта m модули буйича бир нечта бошланғич илдизлар булиши мумкин экан. 2. Энди курсаткичга қарашли сонларнинг баъзи хоссаларини қараймиз.   m a a mod .1 1 0  булса, у ҳолда 1а ва a лар m модули буйича бир хил курсаткичга тегишли булади. Исботи. Тескарисини фараз этайлик. а сони m модули буйича  курсаткичга 1 1  эса а курсаткичга тегишли булиб 1   булсин. У ҳолда агар 1   булса,  m a a mod1  дан    m a ва m a a mod1 mod 1      булгани учун  m a mod1 1  га эга буламиз. Бунинг бажарилиши мумкин эмас, демак 1   булиши мумкин эмас. Агарда 1   булса,  m a a mod1  ни 1 марта уз-узига ҳадлаб купайтириб ва  m a mod 1 11   дан фойдалансак  m a mod1 1  га эга буламиз. Бундай булиши мумкин эмас ва демак 1   була олмайди. Шундай қилиб 1   . Демак, агар а сони m модули буйича  курсаткичга тегишли булса а билан таққосланувчи сонлар mt а нинг барчаси шу  курсаткичга тегишли булар экан. 2 0 . Агар а сони m модули буйича  курсаткичга тегишли булса, у ҳолда )3( , , , , 1 2 0 a a a a  сонлари m модули буйича узаро таққосланмайди. Ҳақиқатан ҳам агар   1 0, mod       k l m а а l к булса, у ҳолда  m a l mod1  булади. Бу ерда 0< k - l <  ,булгани учун бу охирги таққосламанинг бажарилиши мумкин эмас. Бу хоссадан келиб чиқадики, агар  m    булса, (3) система m модули буйича чегирмаларнинг келтирилган системасини ташкил қилади. Мисол. Биз юқорида 3 сонининг 7 модули буйича бошланғич илдиз эканлигини курдик. Энди 3 сони (3) системан тузсак у 7 модули буйича чегирмаларнинг келтирилган системасини ҳосил қилиши керак. Шуни текширамиз. .5 3,4 3,6 3,2 3,3 3 ,1 3 5 4 3 2 1 0       1,3,2,6,4,5 сонлар 7 модули буйича чегирмаларнинг келтирилган системасини ташкил этади. 3 0 . Агар а сони m модули буйича  курсаткичга тегишли булса, у ҳолда    m а а mod1  булиши учун     mod1  булиши зарур ва етарлидир. Исботи:    m a a булиб m a mod mod 1 )1 1     булсин. У ҳолда                r r r q r q 0 , 0 , , 1 1 1 . Бундан фойдаланиб (  ) ни қуйидагича ёза оламиз:        . mod mod 1 1 1 1 m a a a a m a a r q r q r q rq            . Бу ерда  m a mod 1 булгани учун   . 0, 0, mod 1 1        r r m a a r r Бундан     mod1 1 1    яъни r r ёки a a r r . 2) Аксинча,  m a mod 1 булиб,     mod1  булиб. У ҳолда                  m a a m a a ёки m a a m a a m a a a m a a a m a m a rq rq r r q r rq r r q r r q q q mod ) (mod ) (mod ) (mod mod , mod mod1 , mod1 1 1 1 1                          Натижа. 1)Агар а сони m модули буйича  курсаткичга тегишли булиб,  m a mod  булиши учун    mod0  булиши зарур ва етарлидир. Исботи теоремада 0 1  деб олиш кифоя. 2) Агар а сони m модули буйича  курсаткичга тегишли булса,  m  \ . 2-натижадан фойдаланиб  ни топиш жараёнини бироз соддалаштириш мумкин, яъни  бу  (m) нинг булувчилари орасида булади. Мисол. 17 модули буйича 5 сони теишли булган даража курсаткичини аниқлайлик. 16 нинг булувчилари 1, 2, 4, 8,16.) 17 (mod1 5 , 13 5 ,8 5 ,5 5 8 4 2 1     . Демак, 5 сони модули буйича бошланғич илдиз булади. 3-натижа. Агар а сони m модули буйича  курсаткичга тегишли булса, а к сони  к,  курсаткичга тегишли булади. Исботи. Фараз этайлик ка сони  курсаткичга тегишли булсин. У ҳолда      m a ёки m a к к mod1 mod1     ва 1 – натижага кура       , , mod0 к к  га булсак    . , mod 0 , mod 0 ,                      k ёки к к к Бу таққосламани қаноатлантирувчи энг кичик мусбат сон  . ,   к  Хусусий ҳолда, агар (к,  ) *  булса,  *  яъни ка сони ҳам  курсаткичга тегишли булади. Мисол. 1) Биз юқорида 2 сони 7 модули буйича 3 курсат-кичига тегишли эканлигини курган эдик. 2 2 қ4 сони ҳам (2, 3)қ1 булгани учун 3 курсаткичига тегишли булиши керак.  7 mod1 4 ,2 4 ,4 4 3 2 1    . Бундан куринадики 4 сони ҳам 7 модули буйича 3 курсаткичига тегишли. 2) 3 сони 7 модули буйича 6 курсаткичига тегишли эди. 3 4 сони 7 модули буйича қайси курсаткичга тегишли эканлигини аниқлайлик.       3 2 6 4,6 6 , ,2 6,4 ,6 ,3 ,4           к а к Демак, 81қ3 4 сони 7 модули буйича 3 курсаткичга тегишли булиши керак. Ҳақиқатан ҳам:  7 mod1 81 ,2 81 ,4 81 3 2    . ИНДЕКСЛАР ВА УЛАРНИНГ ХОССАЛАРИ. 1. Курсаткичга карашли синфларнинг мавжудлиги ва уларнинг сони. Биз бундан илгари ҳар бир (a,m)*  шартни қаноатлантирувчи а сонининг m модули буйича бирор     m    / курсаткичга тегишли эканлигини курдик. Бунинг тескариси, яъни   m  нинг ҳар бир булувчиси m модули буйича бирор синфнинг курсаткичи буладими? Хусусан   m  сони ҳамма бирор синфнинг m модули буйича курсаткичи буладими? яъни ихтиёрий m модули буйича бошланғич илдиз мавжудми? Бу саволга фақат m қ p – туб сон ҳам m махсус (баъзи бир куринишдаги бутун сонлар учун мавжуд) булиши мумкин. Лемма . р-1 сонинг булувчиси  модули буйича ёки бирорта ҳам синфнинг курсаткичи булмайди ёки    та синфнинг курсаткичи булади. (Бу леммани бошқача қилиб қуйидагича айтиш мумкин. Агар р модули буйича  курсаткичга тегишли бирор синф мавжуд булса (бу ерда  | р-1) , у ҳолда шундай синфлар сони    булади). Исботи: р модули буйича чегирмаларнинг келтирилган системасидаги  курсаткичга қарашли чегирмалар сонини  (  ) билан белгилаймиз. У ҳолда ҳозирча     1 0       ёки дея оламиз. Агар   0   булса, лемма исботланган булади. Фараз этайлик фақат бирта а сони р модули  курсаткичга тегишли булсин. У ҳолда    p а ва mod1 1      . Энди  курсаткичга тегишли барча сонларни топишга ҳаракат қиламиз. Бу сонлар   )1( mod1 p x  таққосламани қаноатлантириши керак. (1) ни эса )2( , , , , 1 2 1 0 а а а а  даги барча чегирмалар қаноатлантиради, чунки       .1 , ,2,1,0 , mod1         к p а а к к Бизга маълумки (2) даги сонлар р моули буйича турли синфларга тегишли. Энди (2) даги сонлар орасидан  курсаткичга тегишлиларини ажратиб оламиз. Илгариги темадаги 3- натижага кура, агар (  ,  )*  булса, ка сони  курсаткичга тегишли булар эди. 1 , ,2,1,0     к сонлари  модули буйича чегирма-ларнинг тула системсини ташкил қилгани учун булар орасида (  ,  )*  шартни қаноатлнтирувчилари сони    та. Демак,         . Мисол . 4 сони 19 модули буйича 9 курсаткичига тегишли   18 19   нинг булувчилари 1,2,3,6,9.18.   19 mod1 77 4 , 11 49 4 ,7 4,3 4 ,4 4 9 6 3 2 1        Шу 9 курсаткичга mod 19 тегишли барча сонларни топинг. Леммага кура  (  )*6 та синф. ) 2( 4, 4, 4, 4, 4, 4, 4, 4 8 7 6 5 4 3 2 1 э   1 9,  к ларини ажратиб оламиз. Булар 8 7 6 5 4 3 2 1 4, 4, 4, 4, 4, 4, 4, 4 дир. Чунки 1,2,4,5,7,8 лар  қ 9 модули буйича чегирмаларнинг келтирган системасини ташкил қилади. Исботланган леммани   )3( 0 0     куринишда ёзиш мумкин. У агар  курсаткичга тегишли сонлар мавжуд булса. ( mod p буйича) уларнинг сони    га тенглигини билдиради. Лекин берилган  учун р-модул буйича шу курсаткичга тегишли сон мавжуд ёки мавжуд эмаслигига жавоб бермайди. Бунга Ушбу теорема жавоб беради. Теорема. р туб модул буйича р-1 нинг ҳар бир булувчиси  учун шу  курсаткичга тегишли булган    та синф мавжуд. Хусусан р модули буйича  1р  та бошланғич илдиз мавжуд. Исботи. 1 , , ,1 2 1    р к    лар р-1 нинг барча булувчилари булсин. У ҳолда р модули буйича чегирмаларнинг келтирилган системаси 1, 2, 3, ѕ, р-1 сонларини улар тегишли булган курсаткичлар буйича тақсимласак, яъни шу сонларнинг  (  1 ) таси  1 курсаткичга,  (  2 ) таси  2 курсаткичга ва ҳ.к.  (  к ) таси  к курсаткичга тегишли булса,       )2( 1 2 1      р к       булади. Иккинчи томондан                  1 | 2 1 .1 p к i i р          Демак            к к                      2 1 2 1 (1) дан     ii      . Теорема исботланди. Мисол. рқ13 модули бйича чегирмаларнинг келтирилган системаси1,2,3,4,5,6,7,8,9,10,11,12 даги сонлар тегишли булган курсаткичларни аниқланг.   12 13   ни булувчилари 1,2,3,4,6,12. 1 1  1. Демак,1 сони 13 модули буйича 1 курсаткичига тегишли. Шунингдек 1 2 ,1 2 ,8 2,4 2,2 2 12 6 3 2 1        13 mod 1 12,1 12 1 11,1 11 ,3 11,5 11,4 11 , 11 11 1 10,1 10 ,4 10, 10 10 1 9,3 9 ,9 9 .1 8,1 8 ,8 8 1 7 ,1 7,5 7,3 7 ,7 7 1 6 ,1 6,5 6,3 6 ,6 6 ;1 5,1 5 ,5 5 ;1 4,1 4 ,3 4 ,4 4 ,1 3 ,9 3 ,3 3 2 1 12 6 4 3 2 1 6 3 2 1 3 2 1 4 2 1 12 6 3 2 1 12 6 3 2 1 4 2 1 6 3 2 1 3 2 1                                       Шундай қилиб 13 модули буйича: курсаткичга Тегишли Синфлар сони 1 1 1 та 2 12 1 та 3 3, 9 2 та 4 5, 8 2 та 6 4, 10 2 та 12 2, 6, 7,11 4 та Жами р-1қ12 та сон                  12| 12 12 6 4 3 2 1          Биз юқорида келтирган теореманинг исботи Гауссга тегишлидир. Умуман бошланғич илдизлар   p ва p m 2 ,4,2 модуллари буйичагина мавжуд. Бу ерда р>2 туб сон ва .1  И.М.Виноградов р туб сон булса, у ҳолда p p к ln 22 дан катта булмаган бошланғич илдиз мавжуд эканлигини исботлаган бу ерда к сони р-1 нинг ҳар хил булувчилари сонидир. Бошланғич илдизни топишнинг эффектив усули эса ҳозиргача топилган эмас. Қараб чиқилганлардан агар 1 , ,1 ,1 1 1 1 2 1       k p p p g g g     булса, у ҳолда g нинг р модули буйича бошланғич илдиз булиши келиб чиқади. АДАБИЁТЛАР: 1. И.М.Виноградов «Сонлар назарияси асослари». Тошкент. 1967., М. «Наука», 1983 г. 2. А.А.Бухштаб. «Теория чисел». М. «Просвеҳения»,1967 г. 3. Ш.Х.Михелович. «Теория чисел». М. «Вусшая школа», 1967 г. 4. А.А.Карацуба. Введения в аналитическую теорию чисел. М. Наука, 1983 г. 5. М.Исроилов, А. Солиев. «Сонлар назариясига кириш». Тошкент. Фан нашриёти. 2003 й. 6. www . ziyonet.uz

Похожие

Узаро туб сонлар ва уларнинг асосий хоссалари
Бутун сонлар халкасида таккосламалар ва уларнинг хоссалари
Хакикий сонлар майдони ва унинг хоссалари
Детерминантлар ва уларнинг хоссалари
Бутун сонлар халкаси. Рационал сонлар майдони хоссалари