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

DOC 5 pages 151.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 5
1662883714.doc ³ 1 g g g g = º º º º º º º º º 1 r g º 2 r g 2 1 r r g + º " º º º º b a º ÷ ø ö ç è æ b a b a º ÷ ø ö ç è æ b a º º º º º º º º º º º º º º º " º º 1 х 1 х 2 1 р а - º 2 1 р а - º º 2 1 11 3 - º º º º º º º º º º º º º º º º º 13 х , 10 х 2 1 = = 10 m 13 m º º 13 х , 10 х 2 1 = = туб модуль буйича индекслар туб модуль буйича индекслар. икки хадли таккосламалар …
2 / 5
г=indb демак, inda=indb экан. 2) inda=indb берилган а b(mod р) эканлигини исбот килайлик. inda=indb=r булсин. у холда gr a(modp), gr b(mod p) булиб, ундан а b(mod p) келиб чикади. 20. агар (а;р)=1, (b;р)=1 булса, у холда ind(ab)=inda+ +indb(mod p-1) булади. исботи. ind(ab)=r деб белгилайлик. inda=r1 a(modp), indb=r2( b(modp). бу таккосламаларни хадма-хад курайтириб =аb(modр) таккосламага эга буламиз. бундан r1+r2=ind(ab) келиб чикади. r1+r2=r булиб, у холда ind(ab)=inda+indb (mod p-1) булади. бу эса r=r1+ +r2 (mod p -1) демакдир. шу йул билан ind(a1 a2....an) inda1+inda2+...+indan(mod p-1) таккослама исботланади. бу таккосламанинг исботи [1] да келтирилган. 30. агар (а;р)=1 ва n(n булса, у холда ind(an) n(inda(mod p-1) таккослама уринли булади. исботи. ind(an)=rk деб белгилайлик. inda=г gr=a(mod p). бу таккосламанинг икки кисмини n-натурал даражага кутарайлик. у холда gm an (mod p) таккослама хосил булиб, бунда ind(an)=r(n булиб, rk=r(n(mod p-1), яъни iad(an ) n(inda(mod p-1) булади. bx=a(mod p) таккдосламани каноатлантирувчи сонни куринишда белгилайлик. 40. ind inda - …
3 / 5
6 5 таъриф. агар а сон m сонга булинмаса, у холда ушбу ах2+bx+c=0(modm) (4) куринишдаги таккослама иккинчи даражали (квадратик) таккослама дейилади. таъриф. агар а сон р туб сонга булинмаса, у холда ушбу axn=b(mod р) ( n( n) (5) куринишдаги таккосламани n-даражали икки хадли таккослама дейилади. (5) нинг хар икки кисмини а га булиб, сунг индекслаб n(indx=indb- inda(mod p-1) таккосламага эга буламиз. (n; p-1)=d булсин. бу таккослама ечимга эга булиши учун d нинг indb-inda айирмага булиниши зарур ва етарли. агар бу шарт бажарилса, у холда бу таккослама, шу жумладан (5) таккослама хам d та ечимга эга булади. таъриф. ушбу x2 a(mod m) (6) куринишдаги таккосламани икки хадли квадратик таккослама дейилади. теорема. (4) куринишдаги таккосламани хар доим (6) куринишдаги m1 модулли таккосламага келтириш мумкин. бу теореманинг исботи [1] да келтирилган (бунда m1 моудль m нинг булувчиси). таъриф. агар (а;m)=1 булганда (6) таккослама ечимга эга булса, у хoлда а сон m модуль буйича …
4 / 5
ганилади). мисол. х2 3(mod11) таккосламанинг ечимга эга ёки ечимга эга эмас эканлигини аникланг. ечиш. эйлер критериясидан фойдаланамиз. 35 243 1(mod11) булгани учун берилган таккослама ечимга эга. индекслар ёрдамида таккосламаларни ечиш анча кулай хисобланади. мисол. 10x 7(mod23) таккосламани ечинг. ечиш. ind10 + indx ind7(mod 22) индекслар жадвали буйича indl0=l, ind7=21 ларни топиб, кейин 1+indx 21(mod22) ёки indx 20(mod22) таккосламани хосил киламиз. кейин антеъиндекслар жадвалидан фойдаланиб х 3(mod23) топилади. бу берилган таккосламанинг ечими булади. 2. x2 8(mod23) таккосламани ечинг. ечиш. бу мисолни хам 1-мисолдаги каби индексларнинг хоссаларидан фойдаланиб ечамиз. 2indx ind8(mod 22), 2indx 2(mod22), indx 1(mod11), indx 12(mod11), indx1 1(mod22), indx2 12(mod22), x1 10(mod23), x2 13(mod23), яъни ечим булади. текшириш. 10( олайлик. у холда 102-8=92 23 булади, 13( олайлик. у холда 132-8=161 23 булади. демак, 102 8(mod23), 132 8(mod23) таккосламалар ту²ри таккосламалар булади, яъни синфлар берилган таккосламанинг ечимлари экан. адабиёт 1. назаров р.н., тошпулатов б.т., дусумбетов а.д. алгебра ва сонлар назарияси. ii …
5 / 5
42631299.unknown _1042631176.unknown _1042630119.unknown _1042630776.unknown _1042630849.unknown _1042630738.unknown _1042628771.unknown _1042629744.unknown _1042628353.unknown

Want to read more?

Download all 5 pages for free via Telegram.

Download full file

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

1662883714.doc ³ 1 g g g g = º º º º º º º º º 1 r g º 2 r g 2 1 r r g + º " º º º º b a º ÷ ø ö ç è æ b a b a º ÷ ø ö ç è æ b a º º º º º º º º º º º º º º º " º º 1 х 1 х 2 1 р а - º 2 1 р а - º º 2 1 11 3 - º º º º º º º º º º º º º º º º º 13 х , 10 х …

This file contains 5 pages in DOC format (151.5 KB). To download "туб модуль буйича индекслар. икки хадли таккосламалар", click the Telegram button on the left.