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

Загружено в:

12.09.2022

Скачано:

0

Размер:

194.5 KB

Скачать

Мураккаб модул буйича n -даражали таккосламалар Р е ж а: 1. Мураккаб модул буйича та == осламани модуллар жуфт - жуфти билан узаро туб булган щолга келтириш . 2. р модули буйича та == осламани р модули буйича та == осламаларга келтириш . 3. Мисоллар .

Биз Ушбу маърузада мураккаб модули та == осламани ечишни туб модул буйича та == осламани ечишга келтириш мумкин эканлигини курсатамиз . Аввал Ушбу теоремани исботлаймиз . Теорема . Агар )1()(mod0)( mxf  та == осламанинг модули М жуфт = жуфти билан узаро туб булган купайтувчиларга ажратилган 1 ) , ( , 2 1   j i k m m m m m M  булса , у щолда : 1) (2) та == ослама Ушбу та == осламалар системаси ) (mod0 )( )2( ) (mod0 )( ) (mod0 )( 2 1 km xf m xf m xf          га тенг кучлидир . 2) Агарда (1) та == ослама N та ечимга эга булиб , (2) нинг биринчиси n 1 . иккинчиси n 2 ва щ . к . охиргиси n к та ечимга эга булса , у щолда kn n n N      2 1 булади . Исботи 1. Маълумки агар та == ослама М модули буйича уринли булса унинг ихтиёрий булувчиси буйича щам уринли булади . Бундан эса (1) нинг щар бир ечими (2) нинг ечими булиши келиб чи = ади . иккинчи томонидан эса агар берилган та == ослама бир неча модул буйича уринли булса , уларнинг ЭКУКи буйича щам уринли булади . Бундан эса (2) нинг щар бир ечими (1) нинг ечими булади . Шундай = илиб (1) ва (2) эквивалент ( щаттоки 1 ) , (  j im m булмаса щам   1 , , , 2 1  km m m  булиши кифоя ). 2. (1) ва (2) Лар эквивалнт булганлиги сабабли (2) системанинг ечимини  km m m M , , , 2 1   модул буйича чегирмалар синфига тегишли деб = араш

мумкин . Демак , (1) ва (2) лар бир хил сондаги ечимларга эга . Энди (2) нинг ечимларини санаб чи = амиз . Тушунарлики агар (2) нинг бирорта та == осламаси ечимга эга булмаса , у щолда (2) система ечимга эга булмайди ва демак , (1) щам ечимга эга эмас . Фараз этайлик в 1 (2) даги биринчи та == осламанинг бирорта ечими , b 2 иккинчисининг ва щ . к . b к охирги та == осламанинг бирорта ечими булсин . У щолда та == осламалар системаси :   )3( mod , ), (mod ), (mod 2 2 1 1 k k m b x m b x m b x     ягона ечим . )4( ) (mod ' 2'2 2 1'1 1 0 M b M M b M M b M M x x kk k     га эга , бу ечим (2) нинг ва демак (1) нинг щам ечимидир . Фаразимизга кура (2) даги биринчи та == ослама n 1 та , иккинчи n 2 та , ва щ . к . охиргиси n к та ечимга эга , у щолда биз N n n n k     2 1 та (3) куринишдаги системага эга буламиз ва унинг щар бири ягона ечимга эга булгани учун kn n n N      2 1 та ечимга эга буламиз . Бу ечимларнинг М модули буйича турли синфларга тегишли эканлигини курсатамиз . Фараз этайлик '1 1 0 '0 b ни b дан х х га алмаштириб щосил = илинган булсин . У щолда '0 0, x x дан (4) нинг унг томонидаги биринчи = ушилувчи билан фар = = илади . Агарда nnnn ) (mod ) (mod 1 1 '1 1 1'1 1 1 '1 1 1'1 1 m b M M b M M ёки M b M M b M M   Бу ерда  1 '1 1 '1 1 mod ) (mod1 m b b M M M   Бундай булиши мумкин эмас , чунки b 1 ва '1b лар (2) даги биринчи та == осламанинг щар хил ечимлари . Шундай = илиб , kn n n N      2 1 Мисол . 1)  )1( ) 15 (mod0 10 6 3 ' 2 3      x x x xf (1 ’ ) ни ушбу система билан алмаштириш мумкин :

      )2( 2 ,1 ,0 )5 (mod0)( ,1,0 )3 (mod0)( ' xfxf1- та == осламанинг ечими )3 (mod1  х 2- та == осламанинг ечимлари эса )5 (mod 2,1,0  x (3 ’ ) системани ечамиз : )5 (mod ),3 (mod 2 1 b x b x   2 1 2 2 0 '1 '1 12 '1 12 2 1 6 5 2 3 )1( 5 )3 (mod1 )3 (mod2 )5 (mod2 )3 (mod1 5 )5 (mod1 3 3 ,5 b b b b x M M M M M M M                Бу ерда 2,1,0 ,1 2 1   b b деб олиш керак . Шундай = илиб (1 ’ ) та == осламанинг ечимлари         5 36 180 . 180 mod 17 37)2 15 mod 2 2 6 1 5 15 mod 11 1 6 )1 ( 5 ) 15 (mod5 0 6 )1 ( 5 3 2 1                      x x x x . Демак берилган система      )36 (mod17 )5(mod1 )36 (mod17 )5(mod22 ,)36(mod17 37 )5 (mod17 37 xх га xх яънига xх га эквивалент . Бундан t x 5 1  ) 180 (mod 19 180 19 ) 36 4 (5 1 36 4 ), 36 (mod4 ), 36 (mod 20 5 ) 36 (mod 16 5 ), 36 (mod 17 5 1 1 1 1               x ёки t t x t t t t t t 2. Ю = оридаги теоремага асосан ) (mod0 ) ( M x f  мураккаб модул буйича та == осламани щамма ва = т )1(1,),(mod0)(    сонтубppxf куринишдаги та == осламани ечишга келтириш мумкин . Бу та == осламани танлаш усули билан ечиш р  катта сон булганда анча но = улай (1) ни ечишни )2( ) (mod0 )( p xf  ни ечишга келтириш мумкин . Маълумки (1) ни каноатлантирувчи щар бир х 1 сони (2) ни щам = аноатлантиради . шунинг учун щам (1) нинг

$ечимларини (2) нинг ечимлари орасидан = идириш керак . Буни кетма - кет (2) дан р буйича , кейин р 2 ва щ . к . та == осламаларга утиб бажариш мумкин . Фараз этайлик (2) бирорта ечими топилган булсин :дан z t pt х х яъни p х х )3( )3( , ) (mod 1 1 1     )4( ) (mod0 )( 2p xf  та == осламани = аноатлантирувчиларини ажратиб оламиз . ) (mod0 ) ( 2 1 1 p pt x f   Бу та == осламанинг Чоп томонини щисоблаш учун ) ( 1 1 pt x f  ни унинг Тейлор = атор ёйилмасидан фойдаланиш = улай ;      1 1 1 '' 21 1 ' 1 1 ! !2 ) ( ) ( ) ( x f k pt x f pt x f pt x f k k       бу ердаги щар бир = ушилувчи бутун сон . Бундай фойдаланиб охирги та == осламани = уйидагича ёзиш мумкин : )5( ) (mod0 ) ( ) ( 2 1 ' 1 1 p x f pt xf    Бу ерда ) ( \ 1x f p булган учун ) (mod0 ) ( ) ( 1 ' 1 1 p x ft p x f   ёки )6( ) (mod) ( ) ( 1 1 ' 1 p p xf x ft  Бу ерда = уйидаги учта щол булиши мумкин :   Z t pt t t яъни p t t дан холда у x f p     2 2 ' 1 ' 1 1 ' , mod )6( ) ( \ Буни (3) га куйсак , 22 ' 1 2 ' 1 ) ( tp pt x pt tр х х       щосил булади . ' 1 2 0 pt x x да t   $

Бундан (4) нинг бирта ' 12 ptxx  ечими щосил булади . Демак 22 2 tpxx  Буни )7( ) (mod0 )( 3p xf  та == осламага олиб бориб = уйиб , юкоридаги сингари мулощаза юритиб t 2 ни топамиз .       ) ( | ), (mod0 ) (mod0 2 2 3 2 ' 22 2 3 22 2 x f p ерда бу p x ftp x f ёки p tp xf     булгани учун     )8( ) (mod0 2' 2 22 p x ft p xf    p x x mod2 1 булгани учун  . mod) ( ) ( 2 ' 1 ' p x f x f         p x f демак ва p x f mod0 mod0 2 ' 1 '   Демак , (8) ягона ечимга эга .   . , , mod 3 3 '2 2 '2 2 Z t pt t t яъни p t t     У щолда 33 '22 2 3 '2 2 2 ) ( tp t p x pt t p x x       ёки ) (mod 3 3 33 3 p x x ёки tp x x    Шу жараённи такрорлаб ) (mod   p x x ни щосил = иламиз . Шундай = илиб ) ( | 1 /x f p щолда (2) нинг щар бир ечими (1) нинг бирта ечимига олиб келади . Б . Агарда ) ( | 1 /x f p булиб , (6) нинг унг томони эса р га булинмаса (6) ва демак (4) ва (1) щам ечимга эга эмас . В . Агарда ) ( | 1 /x f p булиб , (6) нинг унг томони щам р га булинса (6) айний та == осламага айланади , уни (3) даги ихтиёрий = аноатлантиради . Лекин бу ечимлар р 2 модули буйича р та синфга тегишли булади , яъни (4) та == ослам ар та ечимга эга булади . Кейин бу ечимлардан умумий усул билан р 3 модули буйича та == осламани = аноатлантирувчиларини ажратиб оламиз ва щ . к .

$Мисол . ) 27 (mod0 ) ( ,1 5 2 ) ( 4     x f x x x f та == осламани ечинг . 33 27  .    1 ,0 ,3 mod 0 ) (   x f та == ослама бирта  3 mod 1 x ечимга эга . Бу ерда     . 13/3, 13 5 8 1 ' 3 '    x f ва x x f Демак А щолга ту \ ри келади .                    27 mod 13 , 27 14 3 1 9 5 , 3 1 3 mod 1 3 mod 136 995 ) 27 (mod0 995 9 1224 ) 27 (mod0 5 9 )5 ( 9 5 3 2 3 1 , 3 2 ),3 (mod2 ,3 mod 2 13 )9 (mod0 13 3 6 ,9 mod 0 1 3 )1( 3 1 3 3 3 3 2 2 2 2 ' 2 2 2 2 1 1 1 1 ' 1 1                                                x Демак t t x Z t t t t t t f t f t t x Демак t t t t t f t f t x берилган та == осламанинг ечими . АДАБИЁТЛАР : 1. И.М.Виноградов «Сонлар назарияси асослари». Тошкент. 1967., М. «Наука», 1983 г. 2. А.А.Бухштаб. «Теория чисел». М. «Просвещения»,1967 г. 3. Ш.Х.Михелович. «Теория чисел». М. «Вусшая школа», 1967 г.$ 4. А.А.Карацуба. Введения в аналитическую теорию чисел. М. Наука, 1983 г 5. М.Исроилов, А. Солиев. «Сонлар назариясига кириш». Тошкент. Фан нашриёти. 2003 й. 6. www . ziyonet.uz

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

12.09.2022

0

194.5 KB

Похожие