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

Загружено в:

11.09.2022

Скачано:

0

Размер:

185 KB

Скачать

Таккосламалар Режа: 1. Ихтиёрий даражали таккосламалар ечимлари синфлари. 2. Биринчи даражали таккосламаларнинг ечимга эга булишлик шарти ва ечимлари сони. 3. Биринчи даражали таккосламаларни ечиш усуллари. а) Танлаш усули; б) Коэффициентларини узгартириш; в) Эйлер теоремасидан фойдлниш.

$Бир номаълумли та == осламалар . Биринчи даражали бир номаълумли та == осламаларни ечиш . Чекли занжирли касрлар ва уларнинг хоссалари . Биринчи даражали та == осламаларни узлуксиз касрлар ёрдамида ечиш . Биринчи даражали та == осламалар системаси . Туб модул буйича n - даражали та == осламалар . Мураккаб модул буйича п - даражали та == осламалар . Иккинчи даражали та == осламалар . Курсаткичга = арашли сонлар ва бошлан \ ич илдизлар . Бошлан \ ич илдизларнинг хоссалари . Индекслар ва уларнинг хоссалари . Индекснинг тадби = лари . Та == осламаларнинг арифметик тадби = лари . АРИФМЕТИК ФУНКЦИЯЛАР Арифметик функция тушунчаси . Йи \ инди функцияси . Доирадаги бутун координаталар ну = талар . Гаусс масалаласи . r ( n ) функциясининг усиш тартибини бащолаш . d ( n )- функция урта усиш тартиби . Дирихли теоремаси ва Дирихли муаммоси . D ( n )- функцияси . Мукаммал сонлар . Мертенс туб сонлари . Мёбиус функцияси . Мёбиуснинг биринчи ва иккинчи тескарилаш формулалари . Чекли тартибли бутун функциялар Чексиз купайтмалар . Вейеристрасс формуласи . Чекли тартибли бутун функциялар . Эйлернинг гамма функцияси . Таърифи ва содда хоссалари . Гамма функция учун Стирлинг формуласи . Эйлернинг бета функцияси ва Дирихле интеграли . Риманнинг дзета функцияси . Таърифи ва содда хоссалари . Дзета функциянинг функционал тенгламаси . Дзета функциянинг ноллари ту \ рисидаги содда теоремалар . Чекли йи \ инди билан я = инлаштириш . Дирихлининг L - = аторлари . Туб модули буйича характерлар ва уларнинг хоссалари . Ихтиёрий модул буйича характерлар ва уларнинг хоссалари . Дирихле L -= аторларини таърифи ва содда хоссалари . Дирихле L - = аторининг функционал тенгламаси . Тривиал булмаган ноллари . Логарифмидан олинган щосилани ноллар буйича = аторга ёйиш . Ноллари ща = ида содда теоремалар .$ $СОНЛАР НАЗАРИЯСИНИНГ АДДИТИВ МАСАЛАЛАРИ Сонлар назариясининг аддитив масалалари ва уларнинг ечимлари ту \ рисида . Гольдбах ва Варинг муаммолари . Гольдбах муаммосини ечишда доиравий методнинг кулланиши . Сонлар назариясининг аддитив масалаларнинг ечилиш усуллари ва масалаларнинг щозирги щолати ща = ида . 1. Фараз = илайлик f ( x ) n - даражали бутун коэффициентли купщад булсин , яъни n n n n a x a xa x a x f        1 1 1 0 ) (  . Бу ерда 0 0 a . У щолда ) (mod0 ) ( m x f  (1) та == осламага n - даражали бир номаълумли та == ослама дейилади . (1) да a 0 сони m га булинмайди . (1) ни ечиш бу уни = аноатлантирувчи барча x ларни топиш демакдир . Лекинда агар х 1 (1) нинг ечимларидан бири булса , яъни ) (mod0 ) (1 m x f  булса , у щолда ) (mod1 m х х та == осламани = аноатлантирувчи барча сонлар щам (1) ни ечими булади . Ща = и = атан щам ) (mod1 m х х ни Z t mt х х    , 1 деб ёза оламиз . Буни (1) га олиб бориб = уйсак : ) ( ) ( ) ( ) ( ) ( ) ( ) ( 1 1 1 11 11 10 1 1 1 1 1 1 0 x mT x f x T a x a a x a a mt x a mt x a mt x a x f n n n n n n n n                         Бундан та == осламага утсак , ) (mod0 ) ( 1 m mt x f   ни щосил = иламиз . Шунинг учун щам (1) ечими , деганда алощида олинган бирта сон х 1 эмас , балки mt x 1 синф бирта ечим деб тушунилади . m модул буйича m та чегирмалар синфлари мавжуд булганлиги сабабли (1 ) нинг барча ечимларини m модули буйича чегирмаларнинг тула системасидаги чегирмаларни = уйиб синаб куриш йули билан топиш мумкин . Бу усулга танлаш усули дейилади . 1- мисол . )7 (mod0 5 3 2 3    x x та == осламани ечинг .$

7 модули буйича чегирмаларнинг тула системасини , текшириш = улай булсин учун абсолют = иймати жищатидан энг кичик чегирмалар системаси куринишда 3 ,2 ,1 ,0    ёзиб оламиз . Берилган та == осламага бу сонларни = уйиб текширсак фа = ат 1х уни = аноатлантиради , демак )7 (mod1х берилган та == осламанинг ягона ечими . 2- мисол . )3 (mod0 1 3   x x та == осламани ечинг . Бу ерда 3 модули буйича абсолют = иймати жищатидан энг кичик чегирмаларнинг тула системаси 1 ,0  дан иборат , лекин буларнинг бирортаси щам берилган та == осламани = аноатлан - тирмайди , яъни берилган та == ослама ечимга эга эмас . Агарда берилган та == осламани ихтиёрий бутун сон = аноатлантирса , у щолда бу та == осламага айний та == ослама дейилади . Айний та == осламага мисол сифатида Ферма теоремасидан келиб чи = адиган ) (mod0 p х хр   р - туб сон та == осламани олиш мумкин . Шунингдек агар f ( x ) купщаднинг барча коэффициентлар m га булинса , ) (mod0 ) ( m x f  та == ослама айний та == ослама булади . 2. Биринчи даражаси ) (mod0 1 0 m а х а   та == осламани щамма ва = т ) (mod m b ax  (2) куринишга келтириш мумкин . Шунинг учун щам биз (2) ни текширамиз . Аввало фараз этайлик ( a , m )=1, булсин . У щолда ) (mod m х буйича чегираларнинг тула системаси = абул = илса ах щам шу системаси = абул = илади . Шунинг учун щам х нинг фа = ат бирта х = х 1 = ийматида ах сони в тегишли булган синфга = арашли булади . Шу = ийматда ) (mod 1 m в ах  га эга буламиз . Шундай = илиб , агар ( a , m )=1 бул са , (2) та == ослама бирта ( ягона ) ) 2 ,1 ,0 , ( ) (mod 1 1        t mt х х ёки m х х ечимга эга булар экан . 3- мисол .  8 mod 7 5 х та == осламани ечинг . Бу ерда (5,8)=1 ва 8 – модули буйича чегирмаларнинг тула системаси 4 ,3 ,2 ,1 ,0     Буларни = уйиб текшириб )8 (mod3 х

берилган та == осламани ечими эканлигини ани = лаймиз . Энди , фараз этайлик1 ) , (  d m а булсин . Бу щолда агар b сони d га булинса , d m m db b dа а 1 1 1 , ,    деб олиб (2) дан )3( 1 ) , ( ), (mod 1 1 1 1 1   m a m b xa та == осламани хосил = иламиз . Бу (3) та == ослама эса ю = орида = араб чи = илган щолга кура ягона ечим  1 1mod m х х га эга булади . Биз m модули буйича ( m = m 1 d ) (2) та == осламанинг ечимларини топишимиз керак . Бунинг учун (3) нинг ечимлари )4( , , )1 ( , , , , , 1 1 1 1 1 1 1 1 1    dm x m d x m x x m х      m d m  1 модул буйича нечта щар хил синфга тегишли эканлигини Ани = лашимиз керак . Тушунарли (4) даги сонлар d та синфга тегишли бу синфлар сифатида )5( )1 ( , , , 1 1 1 1 1 m d x m x x     олий мумкин . Демак (2) нинг бу щолда d та ечимига эга буламиз . Агарда ( а , m )= d >1 булиб b сони d га булинмаса , у щолда (2) - та == ослама бирорта щам ечимга эга эмас . Чунки бу щолда (2) дан dt m b dxa 1 1   ёки ) ( 1 1 t m x a b   тенгликга эга буламиз . b сони d га булинмаганлиги учун бу тенгликнинг бажарилиши мумкин эмас . Шундай = илиб биз = уйидаги теоремани исботладик . 1). Агар ( a , m )=1 булса у щолда (2) та == ослама ягона ечимга эга ; 2) Агарда ( а , m )= d >1 ва d  b булса , у щолда (2) та == ослама d та ечимга эга ; 3) Агарда ( а , m )= d >1 булиб b сони d га булинмаса булса , у щолда (2) – та == ослама бирорта щам ечимга эга эмас . 3. (2)- та == осламанинг ечимини топиш учун ю = орида = араб чи = илган танлаш усулини = уллаш мумкин . Лекин бу усул m модул катта булса , чегирмалар синфлари сон куп булган учун Амалий жищатдан но = улайдир . (2) - та == осламани ечишнинг Яна бир усули бу

$та == осламаларнинг хоссаларидан фойдаланиб коэффициентларини алмаштириш усулидир . Мисоларга мурожаат этайлик . 4- мисол . )8 (mod7 5 х та == осламани ечинг . (5, 8)=1 булганли учун бу та == ослама ягона ечимга эга . Та == осламанинг исталган томонига модулга каррали сонни = ушиш ёки айириш мумкин : )8 (mod 15 5 )8 (mod8 7 5    x x . Та == осламанинг иккала томонини модул билан узаро туб сонга = ис = артириш мумкин булгани учун )8 (mod3 х . ) 55 (mod 50, 39, 28, 17,6 , ) 11 (mod6 ) 11 (mod 11 7 3 ), 11 (mod7 3 . 5 ) 55, 15( ), 55 (mod 35 15. 6 ) 15 (mod3 21\7 1 ) 15,7( ) 15 (mod 21 7 ) 15 (mod 15 6 7 1 ) 15 ,7( ), 15 (mod6 7 5                 х ечимлари Демак x x х бор ечим та x мисол x ва x x x мисол Бу усул щам коэффициентлар катта булган щолда Ани = йулланма ( алгоритми ) булмагани учун унчалик щам = улай эмас . Бундай щолларда (2) нинг ечимининг топиш учун Ани = формулага эга булиш = улайдир . Агар ( a , m )=1 булса , Эйлер теоремасига кура ) (mod ) ( ) (mod1 . ) (mod1 1)( 1)( )( m b b а а ёки m a a Бундан булади m a ь m m           Бу та == осламани ) (mod m b ax  билан солиштириш )6( ) (mod 1)( m b a x m     формулага эга буламиз . Бу ерда b a m  1)( сонини m модули буйича энг кичик мусбат ёки абсолют = иймати жищатдан энг кичик чегирма куринишда ёзиб олиш мущимдир . . Мисоллар$

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

11.09.2022

0

185 KB

Похожие