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

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

Загружено в:

12.09.2022

Скачано:

0

Размер:

108.5 KB

Биринчи даражали таккосламалар системаси Фараз қилайлик бизга Ушбу биринчи даражали таққосламалар системаси. (1) берилган булсин. Бу система ечимга эга булишлиги учун аввало (1) даги ҳар бир таққослама ечишга эга булиши керак. Бу таққосламаларнинг ҳар бири ечиб (1) ни қуйидагича ёзиб олиш мумкин.   ) (mod ) (mod(mod 2 2 1 1 k k m b x m b x m b x     (2) (2) системани ечайлик. (2) нинг биринчи таққосламасидан )3( , 1 11 1 Z t tm b x    Булардан (2) даги иккинчи таққосламани қаноатлантирувчиларини ажратиб оламиз: )4( ) (mod 2 2 11 1 m b tm b   Бундан ). (mod 2 1 2 11 m b b t m   Фараз этайлик ( m 1 , m 2 )қ d булсин. У ҳолда агарда d | b 2 - b 1 булса, (4) таққослама ечимга эга эмас. Агарда d | b 2 - b 1 булса, (4) d та ечимга эга ва )5( 1 , , mod 2 1 2 1 2 11               d m d m d m d b b td m таққослама ягона ) (mod 2 ' 1 d m t t  ёки 22' 1 t d m t t   ечимга эга, z t2 1t нинг бу қийматини (3) га олиб бориб қуйиб (2) даги биринчи 2 та таққосламани қаноатлантирувчи  2 2 1 '1 1 22 1 '1 1 22 ' 1 1 , t m m t m b t d m m t m b t d m t m b x               ни топамиз. Агарда '1 1 2 t m b x   деб олсак, у ҳолда      2 1 2 2 2 1 2 , mod , m m x x ёки t m m x x    ни ҳосил қиламиз. Шу усулни давом эттириб    k n m m m x x , , , mod 2 1   ) (mod ) (mod ) (mod 2 2 2 1 1 1 k k k m B x A m B x A m В х А        

ни, яъни (2) нинг ечимини ҳосил қиламиз. )126 (mod13 ),126 (mod113 126 113 126 1085)76(185 185 ,76 )7 (mod6 )7 (mod36 6)7 (mod1 6 33 3)21,18()21 (mod3 18)21 (mod8 185 ,185 )21 (mod8 )18 (mod5 . ,2 2 2 1 22 1 1 1 1 1 1 11                           x x t t t t x Ztt t t t t учун булган ва t t Ztt x xx Мисол 2. Модуллар узаро (жуфт-жуфти билан) туб булган ҳолни қараймиз. (2) система берилган булиб j i m m j   ,1 ) , ( 1 булсин. i i k m M M ba m m m M    2 1 булсин. у ҳолда (2) системанинг ечимлари ) (mod0 M x x булади. Бу ерда )6( ' 2'2 2 '1 1 0 k k k b M M b M M b M M x         ва ' '2 '1 , , , K M M M  лар Ушбу таққосламалар системасидан Аниқланади: )7( ) (mod1 , ), (mod1 ), mod(1 ' 2 '2 2 1 '1 1 k K K m M M m M M m M M      Ҳақиқатан ҳам, m i модули буйича x 0 (2) системадаги i - таққосламани қаноатлантиради, чунки                         . 105 , 168 , 40 , 840 ) 8 (mod 5 8 5 21 ) 5 (mod 3 8 5 21 ) 21 (mod 20 . ) , , 2,1 ( 0 , ,1 , , 0 , 0 3 2 1 3 2 1 1 2 1 M M M M x M M M M x M x Мисол k I M M M M M K I I    ). 840 (mod 293 ) 840 (mod 9533 9533 525 1008 8000 5 1 105 3 2 168 20 10 40 )6( )8 (mod1 )8 (mod1 105 )8 (mod1 )5 (mod2 )8 (mod1 105 )5 (mod6 3 ) 21 (mod 10 )5 (mod1 3 ) 21 (mod 20 2 )5 (mod1 168 ) 21 (mod1 40 0 '3 '3 '3 '2 '3 '2 '1 '2 '1 '2 '1                           x x дан M M M M M M M M M M M (2) системани ечиш қадимги хитой масаласи деб аталувчи m 1 га булганда b 1 , m 2 га булганда b 2 , … m k га булганда b k қолдиқ қолувчи х сонини топинг масаланинг узгинасидир.

АДАБИЁТЛАР: 1. И.М.Виноградов «Сонлар назарияси асослари». Тошкент. 1967., М. «Наука», 1983 г. 2. А.А.Бухштаб. «Теория чисел». М. «Просвеҳения»,1967 г. 3. Ш.Х.Михелович. «Теория чисел». М. «Вусшая школа», 1967 г. 4. А.А.Карацуба. Введения в аналитическую теорию чисел. М. Наука, 1983 г. 5. М.Исроилов, А. Солиев. «Сонлар назариясига кириш». Тошкент. Фан нашриёти. 2003 й. 6. www . ziyonet.uz

Похожие

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

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

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

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

Биринчи даражали таккосламаларни узлуксиз касрлар ёрдамида ечиш