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

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

Загружено в:

12.09.2022

Скачано:

0

Размер:

124 KB

Биринчи даражали таккосламаларни узлуксиз касрлар ёрдамида ечиш Р е ж а : 1. Ечимини топиш формуласи. 2. Мисоллар. 3. Муносиб касрларнинг аниқмас тенгламаларни ечишга татбиқи. 4. Биринчи даражали таққосламаларнинг икки номаълумли биринчи

даражали аниқмас тенгламаларни ечишга татбиқи . 1. Фараз этайлик .     )1( 0 ,1 , , mod    a m a m b ax таққослама берилган булсин . a m касрни узлуксиз касрларга ёйамиз ва n k Q P k k , ,3,2,1 ,   - тартибли муносиб каср булсин . У ҳолда a Q m P nn   , Шунинг учун ҳам   )2( 1 1 1 n n n n n Q P QP      тенгликдан  n n n aP mQ 1 1 1      га эга буламиз . Бу тенгликнинг иккала томонини   b n 1 га купайтирсак ,           )3( ) (mod 1 1 1 1 1 1 1 m b P b a ёки b P b a b mQ n n n n n n                (1) ва (3) дан      m b P x m P b x n n n n mod 1 )4( ) (mod 1 1 1 1           ни ҳосил қиламиз . 1- мисол . ) 924 (mod 177 285 x таққосламани ечинг . (285, 924) қ 3 ва 177 сони 3 га булинади . Шунинг учун берилган таққослама 3 та ечимга эга . Унинг модули ва иккала томонини 3 га қисқартириб   308 mod 59 95 х ни ҳосил қиламиз . 95 308 ни узлуксиз касрга ёйамиз . ).2,1,7,4,3( 95 308  q i 3 4 7 1 2 P i 1 3 13 94 107 308 n қ 5, P n-1 қ P 4 қ 107.           308 mod 153 308 mod 6313 308 mod 59 107 1 ) (mod 1 4 1           m b x n . Демак , ерилган таққосламанинг ечимлари : ) 924 (mod 769, 461 , 153x . Ушбу )5( с bу ax   аниқмас тенгламанинг бирта ечимини топиш талаб қилинсин . У ҳолда ( а , в ) қ 1 деб қараб в а ни узлуксиз касрга ёйиб муносиб каср r к Q Р ларни ҳисоблаймиз . (2) дан  n n n bP aQ 1 1 1      .

Бу тенгликни   c n 1 га купайтириб         )6( 1 1 1 1 1 c P c b Q c a n n n n            га эга буламиз . (5) ва (6) дан  х   1 1     n n Q c ,   )7( . 1 1 1     n n Р с у 2- мисол . 25 17 53   у x тенгламанинг бирорта ечимини топинг . Бу ерда (57,17) қ 1 q i 3 8 2 P i 1 3 25 53 Q i 0 1 8 17 Демак n қ 3, c қ 25, Q n -1 қ 8, P n -1 қ 25. Шунинг учун ҳам (7) дан . 625 25 25 , 200 8 25 )1( 3         у х 4. Энди (5) таққосламани ечишни бошқа усулини қарайлик (5) ни қуйидагича ёзиб оламиз : Z у ву с ах    , Бу тенгликдан таққослама утсак , ) (mod b c ax  (8) ни ҳосил қиламиз . Бу ерда биз ҳамма вақт 0b деб олишимиз мумкин . Агарда ( а , в ) қ 1 булса , (8) таққослама ягона . , 1 Z t bt х х    ечимга эга , У ҳолда (5) дан уни аниқлаш учун ушбу тенгламани ҳосил қиламиз . бутун сон булиши керак , t қ 0 да қиймат ҳосил булади . Шундай қилиб (5) тенгламанинг умумий ечими )9( , 11 Z t at у у bt x x       Мисоллар . 1) 25 17 53   у x тенгламани ечинг . в х а с у Демак Z t at b ax c у авt ах с ву Бундан с ву ву х а 11 1 1 1 1 , ) (            

                                        Z t t у t x демак b ax c у x да t Z t t x x x x дан m b P x х n n , 53 11 17 4 , 11 17 187 17 212 25 17 4 53 25 ,4 0 . , 17 4 ), 17 (mod4 ) 17 (mod8 2 ) 17 (mod 625 17 mod 25 25 )1 ( ) (mod )1 ( ) 17 (mod 25 53 1 1 1 2 1 1Илгари топилган хусусий ечим t қ -12 да ҳосил булади . 2) 14 сум 50 тийинга 30 ва 50 тийинлик билетлардан қанча сотиб олиш мумкин . t у x t х t x у x x х у х у x 3 29 0 5 5 50 1450 )5 (mod0 1 )5,3( )5 (mod0 3 )5 (mod 145 3 145 5 3 1450 50 30 1 1               t 0 1 2 3 4 5 6 7 8 9 x 0 5 10 15 20 25 30 35 40 45 у 29 26 23 20 17 14 11 8 5 2 АДАБИЁТЛАР :

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

Похожие

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

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

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

Матнли масалалар ва уларни ечиш усуллари. Матнли масалаларни тенгламалар системаси ёрдамида ечиш

Дифференциал тенгламалар ва дифференциал тенгламалар системасини операцион хисоб ёрдамида ечиш