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

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

214.5 KB

Ko'chirib olish

Туб модул буйича n - даражали таккосламалар Режа: 1. Соддарок куринишга келтириш: 2. Ечимларининг максимал сони хакида. 3. Вильсон теоремаси.

$1. Ушбу)1( \ ), (mod0 )( 0 1 1 0 a p p a xa xa x f n n n        та == ослама берилган булсин . Энг аввало na a a , , , 1 0  сонларини р модули буйича абсолют = иймати жищатидан энг кичик чегирмалар билан алмаштирсак (1) та == ослама бироз соддарок куринишга келади . М .: )2( )11 (mod0 2 5 3 )1( )11 (mod0 13 17 25 ' 3 ' 2 3       x x x x Иккинчидан (1) ни щамма ва = т бош щадининг коэффициенти 1 га тенг булган щолга келтириш мумкин , чунки ) (mod1 0 p aa  , та == ослама 1 ) , ( 0  p a булгани учун ягона ечимга эга ва (1) нинг иккала томонини а га купайтирсак nx нинг коэффициентини 1 билан алмаштириш мумкин булади . ) 11 (mod4 ), 11 (mod 12 3 ) 11 (mod1 3:.     a a a М . (2 ’ ) нинг иккала томонини 4 га купайтирамиз , у щолда ) 11 (mod0 3 2 ) 11 (mod0 8 20 12 3 3       x x x x . Учинчидан ушбу теорема ёрдамида берилган та == осламани анча соддалаштириш мумкин . 1- теорема . Туб модули буйича n - даражали та == ослама , шу модул буйича даражаси р -1 дан катта булмаган та == осламага тенг кучлидир . Исботи . x x ни x f p ) ( га буламиз . У щолда ) ( ) ( ) ( ) ( x R x Q x x x f p    деб ёза оламиз . Бу ерда Q ( x ) ва R ( х ) лар бутун коэффициентли купщадлар булиб 0 ) ( 1 ) ( . 0     x R ёки p x R дар куринишда ёзиш мумкин . Ферма теоремасига кура : ) (mod0 p x xp   булганлиги сабабли )3( ) (mod0 )( p xR  ни щосил = иламиз . Теорема исбот булди .$

Амалиётда x x ни x f p ) ( га булиш шарт эмас . Бунинг учун mx ни даражасини р -1 дан катта булмаган щад билан алмаштириш учун m ни р -1 га буламиз . У щолда ) (mod p x x p  та == осламанинг икки томонини мос равишда      1 1 1 1 11 1 , , ,        r k p r p r x x x  ларга купайтирсак , щосил булади . Булардан )4()(mod pxx rm  Бу эса ю = оридаги теореманинг яна бир исботидир . Мисол . )5 (mod0 3 2 4 5 7 8       х х х х х та == осламани даражаси 4 та == ослама билан алмаштиринг . )5 (mod0 3 2 )5 (mod0 3 2 1 )5 (mod0 3 2 3 0 3 14 114 314 024                    x x x x x x x x x x 2- теорема ( ечимлари сони ща = ида теорема ) . р - туб модули буйича n - даражали та == ослама n - тадан орти = булмаган илдизга эга . Исботи . Агар х 1 (1) та == осламанинг ечими булса , у щолда Безу теоремасига кура )5( ) )(mod( ) ( )( ) ( )( ) ( )( 1 1 1 1 1 p x f x x xf Бундан xf x f x x xf      . Бу ерда f 1 ( x ) нинг даражаси n -1 га , бош щадининг коэффициенти эса а 0 тенг . (1) ва (5) дан . (mod0 ) (1 p x f  Энди ) (1 x f купщад устида ю = оридаги мулощазани такрорлаймиз . Агар ) (mod0 ) ( 2 p x f x x   та == осламанинг ечими булса , у щолда ) )(mod ( ) ( ) ( 2 2 1 p x f x x x f   булади ва щ . к . давом этиб к = адамдан кейин бирор 1 ) (mod0 )(    к п p x fк даражали ечимга эга булмаган та == ослмага ёки биринчи даражали ) (mod0 ) (0 p x x a n   та == осламага келамиз . Биринчи щолда kx x x , , , 3 2  лар (1) нинг щам ечими булганлиги учун m r k p r k p r p r p r p r x x x x x x x                 )1 ( )1 )(1 ( 2 )1 ( 1 )1 (    

)6( ) )(mod( ) ( ) )( ( )( 2 1 p x f x x x x x x x f k k     деб ёза оламиз . Бу щолда ) (mod0 ) ( p x f  та == ослама ( к < n ) k та ечимга эга булади . Чунки 1  кх х (1) нинг ечими булганда эди . Ю = оридаги та == осламадан ) (mod0 ) ( 1 p x f k k   га эга булар эдик , лекин ) (mod0 ) ( p x fk  ечимга эга булмаган та == ослама булганлиги сабабли , бунинг бажарилиши мумкн эмас . Иккинчи щолда эса )6( ) )(mod ( ) )( ( ) ( ' 2 1 0 p x x x x x x a x f n      булиб (1) та == ослама n та ечимга эга . Бу охирги та == осламада узаро тенг булган чизи = ли купайтувчилар = атнашиши мумкин , яъни (1) та == ослама = аррали илдизга эга булиши мумкин . Агарда 0 /а р шартдан воз кечсак бу теоремадан = уйидаги натижа келиб чи = ади . Натижа . Агар р - туб модул буйича n - даражали та == ослама n тадан орти = илдизга эга булса унинг барча коэффициентлари р га булинади . Исботи . (6) ёки (6 ” ) нинг унг томонини очиб чи = сак барча щадларда а 0 = атнашади . 0 /а р булгани учун бу коэффициентлар р га булинади . Мисол : )1( ) 29 (mod0 15 4 4 15 )( '' 2 3 4       x x x x x f та == осламани ечинг . 29 модули буйича чегирмаларнинг тула системаси . . 14 , ,2 ,1 ,0     х =-1 (1 ” ) нинг ечими , х +1 га f ( x ) ни буламиз . яъни ), 29 )(mod 14 10 14 )(1 ( ) ( 2 3      x x x x x f Энди ) 29 (mod0 14 10 14 2 3     x x x ни ечамиз . х = 2 та == осламанинг ечими . Шунинг учун щам уни x -2 га буламиз . 1 14 -10 14 2 1 16 22 581 15 4 4 -15 х 0 =-1 1 14 -10 14 -29

2 1 18 58)7 13 )(2 ( 14 10 14 2 2 3        х х х х х х Энди ) 29 (mod0 7 13 2    x x ни ечамиз х =2 бу та == осламанинг щам ечими , яъни ) 29 )(mod 18 )(2 ( 7 13 2      x x x х . Шундай = илиб (1 ” ) дан ) 29 )(mod 18 ()2 )(1 ( ) ( 2     x x x x f Ечимлари ) 29 (mod 11,2,1  x + уйидаги теорема n - даражали ( n < p ) туб модул буйича та == осламанинг n та ечимга эга булишлик шартини беради . 3- теорема . Бош щадининг коэффициенти 1 га тенг булган , n - даражали ( n < p ) та == ослама ) (mod0 ) ( p x f  нинг n та ечимга эга булиши учун х р - х ни ) (x f га булгандаги = олди = нинг барча коэффициентларининг р га булиниши зарур ва етарлидир . Исботи : )()()( )( )7( )( )()(        xqxf x x xr ёки xr xqxf x x p p деб ёза оламиз . дар . ) ( ), ( ) ( ,1 ) ( x q x r ва n p x q дар n x r     Лар бутун коэффициентли . а ) ) (mod0 ) ( p x f  та == ослама n та ечимга эга булсин . У щолда ) (x r щам шу n та ечимга эга . ((  ) га = аранг ). ) (x r нинг даражаси p n    1 булгани сабабли натижага кура унинг барча коэффициентлари р га булинади . б ) Агарда ) (x r нинг барча коэффициентлари р га булинса , ) (mod0 ) ( ) ( p x q x f  та == ослама айний та == ослама булади ((7) га = аранг ), яъни р га ечимга эга . Бу та == осламанинг ихтиёрий ечими ёки ) (mod0 ) ( p x q  нинг ечими булади , яъни бу та == осламанинг ечимлари

сони р тадан кам эмас . Уларнинг ечимлари сонини мос равишда n 1 ва n 2 деб белгиласакp n n   2 1 . Бу ерда n p n  2 булганидан n n 1 булиши керак . Лекин n n 1 , У щолда n n 1 . )5 (mod0 3 . 3   x x Мисол та == ослама 3 та ечимга эгами ёки йу =. 3 3 )1 )(3 ( 2 2 3 5        x x x x x x яъни булгани учун теореманинг шарти бажарилмайди . Та == ослама 3 та ечимга эга эмас . 4- теорема . Агар р туб сон булса , у щолда )8( ) (mod0 1 )!1 ( p р    Исботи . Ушбу та == осламани = араймиз : ) (mod0 1 1 p xp    Бу та == ослама р  х учун уринли ( Ферма теоремаси ), яъни р -1 та 1,2, … , р -1 ечимларга эга . У щолда ). ))(mod1 ( ( )2 )(1 ( 1 1 p p x x x xp         Бунда х =0 деб олсак , ) (mod)!1 ( )1 ( 1 1 p р р      Агар р >2 булса , бунда ) (mod0 1 )!1 ( p p    Агар р =2 булса , щам бу та == ослама уринли . Теорема исбот булди . (8)- та == ослама агар р туб сон булмаса , бажарилмайди . Ща = и = атан щам агарда p d d р р     1 , 1 булса )!1 (  p сони d га булинади , у щолда 1 )!1 (   p сони d га булинмайди , шунинг учун щам р га булинмайди . Демак , Ушбу тескари теорема щам уринли экан . 5- теорема . Агар бутун мусбат р сони учун (8) та == ослама уринли булса , р - туб сон булади . Шундай = илиб Вильсон теоремасини туб сонларни ани = лаш критерияси деб = абул = илиш мумкин , лекин )!1 (  p сони катта р Лар учун жуда катта сон булгани учун амалиётда = уллаш но = улай .

Мисол : 1) 10 !+1 сонини 11 га булишдан чи == ан = олди = ни топинг . р =11. Вильсон теоремасига кура ) 11 (mod0 1 ! 10   Яъни изланаётган = олди = 0 га тенг . 2) 12 ! ни 1 3 га булишдан чи == ан = олди = ни топинг . ). 13 (mod 12 ! 12 ) 13 (mod1 ! 12 ), 13 (mod0 1 ! 12 ; 13       р Демак , = олди = 12 га тенг .

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

O'xshashlar

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

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

Туб модуль буйича индекслар. Икки хадли таккосламалар

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

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