Главная страница
Рефераты
Алгебра
Туб модуль буйича индекслар. Икки хадли таккосламалар
Туб модуль буйича индекслар. Икки хадли таккосламалар
Загружено в:
11.09.2022
Скачано:
0
Размер:
151.5 KB
Скачать
Похожие
Биринчи даражали ва туб модуль буйича юкори даражали таккосламалар
Туб модул буйича n- даражали таккосламалар
Соннинг курсаткичи. Туб модуль буйича бошлангич илдизлар
Мураккаб модул буйича n-даражали таккосламалар
Бутун сонлар халкасида таккосламалар ва уларнинг хоссалари
![хар кандай р туб модуль буйича бошлангич илдиз мавжудлиги билан танишган эдик. Маълумки, g сон р туб модуль буйича бошлангач илдиз булса, у холда g 0 , g 1 , g 2 ,..., g p -2 (1) сонлар катори шу р модуль буйича чегирмаларнинг келтирилган системасини ташкил килади. (1) кетма-кетликнинг хадлари р билан узаро туб булиб, улар р модуль буйича (р)= р-1 та синфнинг вакилларидан иборатдир. ^ Демак, (а; р)=1 булса, у холда (1) кетма-кетликда р^ модуль буйича а сон билан таккосланадиган ягона элемент топилади, яъни g = a ( mod р) (2) таккослама уринли булади. Таъриф. Агар g сон р туб модуль буйича бошлангич илдиз булиб, (а; р)=1 булганда g = a ( mod р) таккослама ту²ри булса, у холда 0 бутун сон а соннинг р модуль буйича g асосга нисбатан индекси дейилади ва у = ind g а каби белгиланади. Агар асос олдиндан берилган булса, а нинг индекси ind a оркали белгиланади. Юкоридаги тушунчаларга асосан, хар бир (а; р)=1 шартни каноатлантирувчи а сон, берилган асос буйича 0, 1, 2, ... р-2 (3) сонларнинг биттаси билан аникланувчи индексга эга экан. Асоснинг узгариши билан индекс хам узгаради. Хар бир (а; р)=1 каноатлантирувчи а сони, g бошлангич илдиз буйича чексиз куп индексга эга булади. Бу индексларнинг барчаси 1 g g ( mod р) таккосламани каноатлантиради. Бу таккослама уринли булиши учун 1 ( mod р-1) таккосламанинг бажарилиши зарур ва етарлидир. Индекслар куйидаги хоссаларга эга: 1 0 . а b ( mod р) <=> inda = indb . Исботи. 1) a b ( modp ) берилган булсин. inda = indb эканлигини исботи килайлик. г =inda <=> g r a(mod р )=>g r b(mod р ) <=> г =indb Демак , inda=indb экан . 2) inda=indb берилган а b(mod р ) эканлигини исбот к илайлик . inda=indb=r б у лсин . У х олда g r a(modp ), g r b(mod p) б у либ , ундан а b(mod p) келиб чи к ади . 2 0 . Агар ( а ; р )=1, (b; р )=1 б у лса , у х олда ind(ab)=inda+ +indb(mod p-1) б у лади . Исботи . ind(ab)=r деб белгилайлик . Inda=r 1 <=> 1r g a(modp), Indb=r 2 2r g b(modp). Бу таккосламаларни х адма -х ад курайтириб 2 1r rg = а b(mod р ) таккосламага эга буламиз . Бундан r 1 +r 2 =ind(ab) келиб чикади . r 1 +r 2 =r булиб , у х олда ind(ab)=inda+indb (mod p-1) булади . Бу эса r=r 1 + +r 2 (mod p -1) демакдир . Шу йул билан Ind(a 1 a 2 ....a n ) inda 1 +inda 2 +...+inda n (mod p-1) таккослама исботланади . Бу таккосламанинг исботи [1] да келтирилган. 3 0 . Агар (а;р)=1 ва n N булса, у холда ind ( a n ) n inda ( mod p -1) таккослама уринли булади. Исботи. ind ( a n )= r k деб белгилайлик. inda =г <=> g r = a ( mod p ). Бу таккосламанинг икки кисмини n -натурал даражага кутарайлик. У холда g m a n (mo d p) таккослама хосил булиб, бунда ind ( a n )= r n булиб, r k = r n ( mod p -1), яъни iad ( a n ) n inda ( mod p -1) булади. bx = a ( mod p ) таккдосламани каноатлантирувчи сонни b a куринишда белгилайлик. 4 0 . ind b a inda - indb ( mod p -1) таккослама уринли. Исботи. bx = a ( mod p ) таккосламани олайлик ва унинг хар икки кисмини индекслайлик, яъни ind ( bx )= inda ( mod p -1) булсин. 2-хоссага кура бу таккосламани](/data/documents/22f86ca0-e17b-43ab-b039-0f9ec9c8b57e/page-2.png)
![indb + indx = inda ( mod p -1) ёки indx = inda - indb ( mod p - l ) куринишда ёзамиз. Бу таккосламада х=b a десак, ind b a inda - - indb ( mod p -1) таккослама келиб чикади. 5 0 . ind 1=0 , ind g g = l . Исботи. g 0 1( modp )=> ind 1 0( mod p -1), яъни ind 1=0 булади. g 1 g ( mod p ) => indg 1( mod p -1), яъни ind g g = l булади. Демак, индексларнинг хоссалари, логарифмлар хоссаларига ухшаш булар экан. Мисол. g =2, p =11 буйича индекслар жадвалини тузинг. Ечиш . 2 2(mod 11) => ind2 = 1, 2 2 4(mod11) => ind4 = 2, 2 3 8(mod11) =>ind8=3, 2 4 5(mod11) =>ind5=4, 2 5 10(mod11) =>ind10=5, 2 6 9(mod11) =>ind9=6, 2 7 7(mod11) =>ind7=7, 2 8 3(mod11) =>ind3=8, 2 9 6(mod11) =>ind6=9, 2 10 1(mod11) =>ind1=10 0(mod10). Индекслар жадвали куйидагича булади: а 1 2 3 4 5 6 7 8 9 10 Inda 10 1 8 2 4 9 7 3 6 5 Таъриф. Агар а сон m сонга булинмаса, у холда ушбу ах 2 + bx + c =0( modm ) (4) куринишдаги таккослама иккинчи даражали (квадратик) таккослама дейилади. Таъриф. Агар а сон р туб сонга булинмаса, у холда ушбу ax n =b(mod р ) ( n N) (5) куринишдаги таккосламани n -даражали икки хадли таккослама дейилади. (5) нинг хар икки кисмини а га булиб, сунг индекслаб n indx = indb - inda ( mod p -1) таккосламага эга буламиз. ( n ; p -1)= d булсин. Бу таккослама ечимга эга булиши учун d нинг indb - inda айирмага булиниши зарур ва етарли. Агар бу шарт бажарилса, у холда бу таккослама, шу жумладан (5) таккослама хам d та ечимга эга булади. Таъриф . Ушбу x 2 a(mod m) (6) куринишдаги таккосламани икки хадли квадратик таккослама дейилади. Теорема. (4) куринишдаги таккосламани хар доим (6) куринишдаги m 1 модулли таккосламага келтириш мумкин. Бу теореманинг исботи [1] да келтирилган (Бунда m 1 моудль m нинг булувчиси). Таъриф. Агар (а; m )=1 булганда (6) таккослама ечимга эга булса, у х o лда а сон m модуль буйича квадратик чегирма, акс холда а сон m модуль буйича квадратик чегирмамас дейилади. Таъриф. Агар (а; m )=1 булганда (5) таккослама ечимга эга булса, у холда а сон m модуль буйича n -даражали чегирма, акс холда a сон n -даражали чегирмамас дейилади. Таъриф. Ушбу х 2 a ( modp ) ((а;р)=1,(2;р)=1) (7) куринишдаги таккосламани ток туб модулли квадратик таккослама дейилади. Агар (7) да а: р булса, у холда (7) таккослама х 0( mod р) ечимга эга булади.](/data/documents/22f86ca0-e17b-43ab-b039-0f9ec9c8b57e/page-3.png)
![Агар (7) нинг ечими 1х синф булса, у холда унинг ечими - 1х синф хам булади. Бу мулохазаларнинг хакикатлиги [1] да келтирилган. Теорема (Эйлер критерияси). Агар (а; р)=1 булиб, 2 1 р а 1( modp ) булса, у холда (7) таккослама иккита ечимга эга булади, 2 1 р а - 1( modp ) булса, у холда (7) таккослама ечимга эга булмайди. Бу теореманинг исботи [1] да келтирилган. (7) таккосламада р модуль етарлича катта сон булганда Эйлер критериясидан фойдаланиш унчалик кулай эмас. Бундай холда Лежавдр символидан фойдаланиш яхши натижа беради. (Лежавдр символи ва унинг хоссалари мустакил таълимда урганилади). Мисол. х 2 3( mod 11) таккосламанинг ечимга эга ёки ечимга эга эмас эканлигини аникланг. Ечиш. Эйлер критериясидан фойдаланамиз. 2 1 11 3 3 5 243 1(mod11) булгани учун берилган таккослама ечимга эга. Индекслар ёрдамида таккосламаларни ечиш анча кулай хисобланади. Мисол. 10 x 7( mod 23) таккосламани ечинг. Ечиш . Ind10 + indx ind7(mod 22) Индекслар жадвали б у йича indl0=l, ind7=21 ларни топиб , кейин 1+indx 21(mod22) ёки indx 20(mod22) та кк осламани х осил к иламиз . Кейин антеъиндекслар жадвалидан фойдаланиб х 3(mod23) топилади . Бу берилган таккосламанинг ечими булади . 2. x 2 8( mod 23) таккосламани ечинг. Ечиш. Бу мисолни хам 1-мисолдаги каби индексларнинг хоссаларидан фойдаланиб ечамиз. 2indx ind8(mod 22), 2indx 2(mod22), indx 1(mod11), indx 12(mod11), indx 1 1(mod22), indx 2 12(mod22), x 1 10(mod23), x 2 13(mod23), яъни 13 х , 10 х 2 1 ечим булади. Текшириш. 10 10 олайлик. У холда 10 2 -8=92 23 булади, 13 13 олайлик. У холда 13 2 -8=161 23 булади. Демак, 10 2 8( mod 23), 13 2 8( mod 23) таккосламалар ту²ри таккосламалар булади, яъни 13 х , 10 х 2 1 синфлар берилган таккосламанинг ечимлари экан. Адабиёт 1. Назаров Р.Н., Тошпулатов Б.Т., Дусумбетов А.Д. Алгебра ва сонлар назарияси. II кисм. Т.: Укитувчи. 1995й.(22-24-бетлар). 2. Куликов Л.Я. Алгебра и теория чисел. М.: Высш. шк.1979 г. (стр. 365-367).](/data/documents/22f86ca0-e17b-43ab-b039-0f9ec9c8b57e/page-4.png)
