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

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

Yuklangan vaqt:

12.09.2022

Ko'chirishlar soni:

0

Hajmi:

106.5 KB

Ko'chirib olish

Биринчи даражали ва туб модуль буйича юкори даражали таккосламалар Режа: 1. Бир номаълумли таккосламалар хакида тушунчалар. 2. Бир номаълумли биринчи даражали таккосламалар ва уларни ечиш усуллари. 3. Туб модулли юкори даражали таккосламалар.

Коэффициентлари бутун сонлардан иборат f ( x )= a 0 x n + +a 1   x n -1 ...а n - 1 х+а n купхад берилган булсин. Таъриф. Ушбу f ( x )  0( modm ) ( a 0 сон m га булинмайди, a i  Z , m  1) (1) куринишдаги таккосламани бир номаълумли n - даражали таккослама дейилади. Таъриф. Агар х=с булганда f ( c )  0( modm ) (2) таккослама ту²ри булса, у холда с сон (1) таккосламани каноатлантиради дейилади. Теорема. Агар с сон (1) таккосламани каноатлантирса, у холда с чегирмалар синфига тегишли ихтиёрий сон хам (1) таккосламани каноатлантиради. Исботи. Берилишига кура f (с)  0 ( modm ) ту²ри таккосламадир.  b  с булсин. У холда b  c ( modm ) булиб, таккосламалар хоссасига кура f ( b )  f ( c ) булади.Бунда f ( c )  0( modm ) эканлигини эътиборга олсак, f ( b )  0( modm ) келиб чикади. Демак, с синфга тегишли ихтиёрий b сон хам таккосламанинг ечими булар экан. Таъриф. Агар с сон (1) таккосламани каноатлантирса, у холда с чегирмалар синфи (1) таккосламанинг ечими дейилади. m модуль буйича барча чегирмалар синфи 1- m ,...,2,1,0 булади. Демак, m модулли таккосламани каноатлантирувчи сонларни 0,1,2,..., m -1 сонлар ичидан кидириш лозим. Мисол. х 3 - 2х+ 6  0( mod 11) таккосламани ечинг. Ечиш. 11 модуль буйича чегирмалар синфлари 10 ,...,2,1,0 булади. Берилган таккосламани каноатлантирувчи сонларни 0, 1, 2, ..., 10 сонлар ичидан кидириш керак. f (0)  0( modll ), f ( l )  0( modll ), f (2)  0( modll ), f (3)  0( mod 11), f (4)  0( modll ), f (6)  0( modll ), f (7)  0( modll ), f (8)  0( modll ), f (9)  ( mod 11), f (10)  ( modll ) таккосламаларнинг хеч бири ту²ри таккослама эмас. Лекин

f (5)  0( mod 11) таккослама ту²ри таккослама булади. Демак, 5 сон берилган таккосламани каноатлантиради. Шунинг учун 5 синф бу таккосламанинг ечими булади. Таъриф. Ечимлари туплами устма-уст тушган таккосламаларни тенг кучли таккосламалар дейилади. Агар (1) таккосламанинг икки кисмига ихтиёрий купхад кушилса ёки хар икки кисмини m модуль билан узаро туб булган k сонга купайтирилса, ёки икки кисми ва модулини k натурал сонга купайтирилса, у холда хосил булган таккослама берилган таккосламага тенг кучли булади. Таъриф. Ушбу ax  b ( modm ) ( a , b  Z ,  m  N ) (3) куринишдаги таккосламага бир номаълумли биринчи даражали таккослама дейилади. Теорема. Агар (а; m )=1 булса, у холда (3) таккослама ягона ечимга эга булади. Исботи. Эйлер теоремасига кура а  ( m )  1( modm ) таккослама уринли. (3) таккосламанинг икки кисмини а  ( m )-1 га купаитириб a  ( m ) x  ba  ( m )-1 ( modm ) таккосламага эга буламиз. Бунда а  ( m )  1( modm ) эканлигини эътиборга олсак, x  ba  ( m )-1 ( modm ) (4) ечимга эга буламиз (Бу ечимнинг ягоналигини мустакил равишда исботланг). (3) нинг ечимини (4) оркали топиш (3)ни Эйлер усулида ечиш дейилади. Мисол. 5х  3( mod 8) таккосламани ечинг. Ечиш. (5; 8)=1. Шу сабабли бу таккослама ягона ечимга эга. Бу ечимни Эйлер усулида топайлик.  (8)=4 . У х олда (4) га кура x  3  5 4-1 (mod8), x  3  5 3 (mod 8), x  3  125 (mod8), x  3  5 (mod8), яъни x  7 (mod8). Текшириш. х=7 булсин. У холда 5  7  3( mod 8)<=>35-3 =32:8, яъни 35  3( mod 8) таккослама ту²ри. Демак,7 сон берилган таккосламани каноатлантиради.У холда 7 сон билан таккосланувчи барча сонлар берилган таккосламани каноатлантиради, яъни x  7( mod 8) ёки 7 ечим экан.

(3) таккосламани ечишнинг Эйлер усулидан бошка синаш, коэффициентларини узгартириш усули, чекли занжир касрдан фойдаланиш усуллари хам мавжуд. Бу усуллар [1, 2] да берилган. Теорема. Агар (а; m )= d булиб, b сон d га булинмаса, у холда (3) таккослама ечимга эга эмас. Исботи. Фараз килайлик (3) таккослама x  ( modm ) ечимга эга булсин. У холда a  b ( modm ) таккослама ту²ри булади, яъни a  b + mq булиб, бундан a  - mq = b тенгликни ёза оламиз. a d булгани учун a   d ва m  d булгани учун mq  b булиб, ( a  - mq )  d , яъни b  d келиб чикади. Бунинг булиши мумкин эмас, чунки бу берилган шартга зиддир. Демак, (3) таккослама ечимга эга эмас экан. Мисол. 12 x  ll ( mod 8) таккосламада (12; 8)=4 булиб, 11 сон 4 га булинмайди. Демак, берилган таккослама ечимга эга эмас. Теорема. Агар (3) таккосламада ( a ; m )= d булиб, b сон d га булинса, у холда (3) таккослама сони d га тенг булган ушбу d m)1 d( ...,, d m ,       (5) ечимларга эга булиб, бундаги  ечим )d m (moda b xd a  таккосламанинг ягона ечими булади. Бу теореманинг исботи [1, 2] да делтирилган. Энди туб модулли юкори даражали таккосламаларни карайлик. 9,10- маърузалардаги таккосламаларнинг, 10-хоссасига асосан, хар кандай мураккаб модулли таккосламаларни хар доим туб модулли таккосламаларга келтириш мумкин. Туб модулли таккосламалар устида иш курайлик. Таъриф. Агар f ( x ) = a 0 x п +a 1 x n -1 +...+а n -1 x +а n , a i  Z , р-туб сон, a 0 c он р га булинмаса, у холда ушбу f ( x )  0( mod p ) (6) таккосламага туб модулли п-даражали бир номатьлумли таккослама дейилади.

T еорема. Агар (6) т a ккосламада а 0 бош коэффициент р га булинмаса, у холда (6) таккослама бош коэффициента 1 га тент булган бошка бир таккосламага тенг кучли булади. Исботи.а 0 сон р га булинмаса  ( a 0 , p )=1. У холда а 0 у 1( modp ) (7) таккослама ягона ечимга эга булади. (7) ни каноатлантирувчи сонлардан бири у 0 булсин, яъни a 0 y  1( modp ) ту²ри таккослама булсин. (1) нинг хар икки кисмини у 0 га купайтириб, ( a 0 у 0 ) x n +( a 1 y 0 ) x n -1 +...+( a n y 0 )  0( modp ) (8) таккосламага эга буламиз. (8) нинг чап кисмидаги коэффициентларни р модуль билан таккосланувчи сонлар билан куйидагича алмаштирайлик: а 0 y 0  1( modp ), а 1 у 0  b 1 ( modp ), a 2 y 0  b 2 ( modp ), ... , а n у 0   b n ( modp ). У х o лда x n + b 1 x n -1 +...+ b n =0( mod p ), яъни бош коэффициенти 1 га тенг булган таккосламага эга буламиз. T еорема. Агар f ( x ) ва g ( x ) коэффициентлари бутун сонлардан иборат купхадлар булса, у холда f(x)  0(mod p), (7) f(x)-(x p -x)g(x)  0(modp) (8) таккосламалар тенг кучли булади. Исботи. Фараз килайлик х 0 сон (7) ни каноатлантирсин, яъни f ( x 0 )  0( modp ) (9) булсин. Ферма теоремасига асосан ихтиёрий а сон учун a р - a  0( modp ) таккослама ту²ри булади. Бунда а  х 0 булса, у холда х 0 р - х 0  0( modp ) (10) таккослама ту²ри булади. (10) нинг хар икки кисмини g (х 0 ) га купайтириб (х 0 р – х 0 ) g ( x 0 )  0( modp ) (11) таккосламага эга буламиз. (9) дан (11) ни айириб f ( x 0 )-( x 0 p - x 0 ) g ( x 0 )  0( modp ) (12) таккосламани хосил киламиз. Бу эса x 0 сон (8) ни к a ноатлантиришини курсатади.

Айтайлик x 0 сон (8)ни каноатлантирсин, яъни (12) муносабат уринли булсин. У холда (12) га (11) ни куйиб (9)ни хосил киламиз. Бундан куринадики, x 0 сон (7) ни к a ноатлантириши. Демак, (7) ва (8) таккосламалар тенг кучли экан. Бу теоремадан фойдаланиб куйидаги теорема исботланади: T еорема. Даражаси n ( n >р) булган р туб модулли таккослама даражаси р-1 дан катта булмаган таккосламага тенг кучли булади. Бу теореманинг исботи [1] да келтирилган. T еорема. Туб модулли n -даражали таккослама ечимлари сони n тадан ортик эмас. Бу теореманинг исботи [1, 2] да келтирилган.

Адабиёт 1. Назаров Р.Н., Тошпулатов Б.Т., Дусумбетов А.Д. Алгебра ва сонлар назарияси. II кисм. Т.: Укитувчи. 1995й.(22-24-бетлар). 2. Куликов Л.Я. Алгебра и теория чисел. М.: Высш. шк.1979 г. (стр. 365- 367). 3. www.ziyonet.uz

O'xshashlar

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

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

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

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

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