Иккинчи даражали таккосламалар - Алгебра - Рефераты

Иккинчи даражали таккосламалар

Загружено в:

12.09.2022

Скачано:

0

Размер:

204.5 KB

Иккинчи даражали таккосламалар 1. Иккинчи даражали таққосламалар ва уларнинг икки номаълумли иккинчи даражали аниқмас тенгламалар билан боғлиқлиги. Иккинчи даражали таққосламанинг умумий куриниши.  1 mod0 2 M C Bx Ax    дан иборат. Бу Ушбу икки номаълумли Аниқмас тенглама. 2 2 Mу C Bx Ax    га тенг кучли. (1) куринишдаги таққосламани ечишга иккинчи даражали икки номаълумли аниқмас тенгламанинг умумий ҳоли 0 2 2 2 2 2       f уe xd уc уxb xа ҳам келтирилади. Буни ечиш эса уз навбатида Пелл тенгламаси с у a x   2 2 нинг ечими билан ҳам боғлиқдир. 2. Иккиҳадли таққосламага келтириш (1) ни ҳамма вақт   )3( mod 2 m a x  куринишга келтириш мумкин. Буни қуйидагича амалга оширилади. (1) нинг икала томонини 4 А га купайтирамиз (модулини ҳам)   )4( 4 mod 0 4 4 4 2 2 AM AC x AB x A    (4) дан     AM AC B B Ax 4 mod 4 2 2 2    . Бу ерда AC B D B Ax у 4 , 2 2    деб олсак,   AM D у 4 mod 2 ҳосил булади. Масалан:               13 mod3 13 mod 0 3 13 mod3 ) 13 (mod0 4 6 13 mod7 2 13 mod 0 16 24 4 ) 13 (mod1 4 13 mod 0 3 11 4 )1 2 ' 2 2 ' 2                x x M x x M x x M x x

                      17 mod 7 ) 17 (mod2 17 mod 10 17 mod 4 6 17 mod 6 4 17 mod 6 4 17 mod 36 4 17 mod 19 4 17 mod 0 3 8 ), 17 (mod0 9 24 3 17 mod 0 8 7 3 )2 2 2 2 2 2                       x x x x x x x x x x x x x x                               96 mod 50 96 mod 51 96 mod 2 96 mod3 48 mod 2 48 mod3 2 96 ,2 2 ) 96,2( 96 mod 4 2 96 mod1 5 2 96 mod1 5 2 96 mod1 5 2 96 mod1 5 2 96 mod 0 24 20 4 4 24 mod 0 6 5 )3 4 2 3 1 2 2 2                        x x x x x x x x x x x x x к купайтирса га x x Энди шу 4 та ечимлардан 2 модули буйича берилган таққосламани қаноатлантирувчиларини ажратиб оламиз:       24 mod 3,2 24 mod 3,2,3,2 24 mod 51, 50,3,2    x . Демак, берилган таққослама 24 модули буйича 2 та ечимга эга. Агар (3) таққосламада ( a , m )қ1 булиб, у ечимга эга булса а га m модули буйича квадратик чегирма, агар ечимга эга булмаса квадратик чегирма эмас дейилади. Шунингдек агар    1 , , mod   m a m a xn таққослама ечимга эга булса , а га n – даражали чегирма, акс ҳолда эса а га m модули буйича n - даражали чегирма эмас деб аталади. (3) таққосламани ечиш умумий ҳолда       .1 , 2 mod )3 ;1 , mod )2 ;2 , mod )1 2 2 2           a x p a x p p a x таққосламаларни ечишга келтирилади. 3. Ечимлари сони . Танлаш йули билан ечимларини топиш. Квадратик чегирмалар сони. Ушбу   2 , mod 2   p p a x (5) таққослама берилган булсин. Агар p  а булса, тривиал ҳол булади, яъни  p х mod 0  .

Шунинг учун ҳам  p x х mod1  деб ҳисоблаймиз. Тушунарлики агар  p x х mod 1  (5)нинг ечими булса  p x х mod1   ҳам (5) нинг ечими булади.  p x х mod1   чунки  p x х mod1   дан  p х mod 0 2 1 ва 2р  p х mod 0 1 келиб чиқади, у ҳолда   1 ,  p a га зиддир. Шундай қилиб (5) ечимга эга булса, у 2 та ҳар хил ечимга эга булар экан. (5) ечимларини танлаш усули билан топиш жараёни умумий ҳолга нисбатан анча содда. Бу ерда биз р модули чегирмаларнинг келтирилган системасини абсолют қиймати жиҳатидан энг кичик система куринишда ёзиб олиб 2 1 , ,2 ,1     p  (6) мусбат ва манфий чегирмаларнинг (5) ни қаноатлантириш ёки қаноатлантирмаслиги бир вақтда текширишимиз мумкин. Шунинг учун ҳам (5) да х нинг урнига 2 1 , ,3,2,1  p  ларни қуйиб текшириш етарли. Бунда чап томонда: 7 2 1 , ,2,1 2 2 2     p  ҳосил булади. Булардан бирортаси, масалан a k2 билан mod p буйича таққосланувчи булса, у ҳолда  p k x mod   га эга буламиз. Шу билан бирга фақат  p a mod буйича (7) да бирорта сон билан таққосланувчи булган (5) куринишдаги таққосламаларгина ечимга эга. Бошқача суз билан айтганда (7) да p mod буйича квадратик чегирмалар ёзилган.

Уларнинг барчаси ҳар хил синфларга тегишли. Ҳақиқий ҳам, агар2 1 1     p l k булиб  p l k mod2 2 булса. у ҳолда (5) 4 та  p l x ва k x mod     ечимга эга булади. Бунинг булиши мумкин эмас. Шундай қилиб mod p буйича квадратик чегирмалар сони 2 1р га тенг ва шунинг учун ҳам квадратик чегирма эмаслар сон сони ҳам 2 1р га тенг булади. Мисол. 17 mod буйича энг кичик мусбат квадратик чегирмаларни аниқланг. Уларнинг сони 8 2 1 17 2 1    р та. Улар .8, 7, 6, 5, 4,3, 2,1 2 2 2 2 2 2 2 2 Буларни 17 mod буйича энг кичик мусбат чегирмалар куринишда ёзиб олсак, . 13 8 , 15 7,2 6 ,8 5, 16 4,9 3,4 2 ,1 1 2 2 2 2 2 2 2 2         Демак, 17 mod буйича изланаётган квадратик чегирмалар: 1, 2, 4, 8, 9, 13, 15. 16 Қолганлари 3, 5, 6, 7, 10, 11, 12, 14 квадратик чегирма эмаслар. 3. Эйлер критерияси. (5) нинг ечимга эга ёки эга эмаслигини Аниқлаш учун Эйлер томонидан таклиф этилган Ушбу критериядан фойдаланиш қулай: Агар а сони mod p буйича квадратик чегирма булса,  p a p mod 1 21   булади. Агар а сони mod p буйича квадратик чегирма булмаса, у ҳолда  p a p mod 1 21    булади. Ҳақиқатан ҳам агар   1 ,  p a ва   1 2,  a булса,  p ap mod 1 1  булади(Ферма теоремаси). Бундан

 р ар mod 0 1 1    ёки  p a a p p mod 0 1 1 21 21                 . Бу ерда бу кавсларнинг ҳеч булмаса бирортаси р га булиниши керак. Уларнинг иккаласи бир вақтда р га булинмайди, акс ҳолда уларнинг айирмаси 2 ҳам р га булинар эди, лекин 2р . Агар а квадратик чегирмаа булса,  p a p mod 1 21   (8) бажарилади. Ҳақиқатан ҳам, бу ҳолда шундай х,   1 ,  p х мавжудки  p x a mod2  . Бундан  p x a p p mod 1 1 21     . Бу ерда (8) таққосламада а ни узгарувчи деб қарасак у 2 1p та ечимга эга булади. Бу ердан агар  p a mod буйича квадратик чегирма эмас булса, у ҳолда  p a p mod 1 21    бажарилади. Мисол.   19 mod 7 2 x таққослама нечта ечимга эга. Демак бу таққослама 2 та ечимга эга.       19 mod1 77 7 7 7 121 7 11 7 7 7 7 2 2 4 42 9 21 19             4. Лежардр символ ива унинг хоссалари. а сонининг р модули буйича квадратик чегирма ёки чегирма эмаслигини Аниқлашда Эйлер критериясидан фойдаланиш р катта булса унча ҳам қулай эмас. Шунинг учун Лежандр символи р а қулланилади. У қуйидагича аниқланади:         . mod ,1 ; mod ,1 булмаса чегирма квадратик буйича p сони а агар булса чегирма квадратик буйича p сони а агар р а Лежандр символи таърифидан ва Эйлер критериясидан   9 mod 21 p р а а з        келиб чиқади. Лежандр символи қуйидаги хоссаларга эга.

1 0 . Агар               р а р а булса p а а 1 1mod . Бундан Z t p рt а р а               ,       . 1 , . 6 1 2 . 5 . . 4 1 1 .3 1 1 . 2 21 21 0 21 0 0 21 0 0 2                                                         p q q p булсалар сонлар туб ток лар q ва р агар p p b p a p b а р р q p p р Лежандр символининг қийматини шу хоссалардан фойдаланиб ҳисоблаш мумкин. 6 0 – хоссага квадратик чегирмаларнинг узгалик қонун дейилади. Мисол.   17 mod 5 2 x ечимга эгами?        1 1 1 5 2 5 17 1 17 15 3 81 25 215 21 17 6                      Демак берилган таққослама ечимга эга эмас. АДАБИЁТЛАР: 1. И.М.Виноградов «Сонлар назарияси асослари». Тошкент. 1967., М. «Наука», 1983 г. 2. А.А.Бухштаб. «Теория чисел». М. «Просвеҳения»,1967 г. 3. Ш.Х.Михелович. «Теория чисел». М. «Вусшая школа», 1967 г.

4. А.А.Карацуба. Введения в аналитическую теорию чисел. М. Наука, 1983 г. 5. М.Исроилов, А. Солиев. «Сонлар назариясига кириш». Тошкент. Фан нашриёти. 2003 й. 6. www . ziyonet.uz

Похожие

Биринчи даражали таккосламалар системаси

Биринчи даражали ва туб модуль буйича юкори даражали таккосламалар

Мураккаб модул буйича n-даражали таккосламалар

Туб модул буйича n- даражали таккосламалар

Таккосламалар