Taqqoslamalarni yechish - Algebra - Referatlar

Taqqoslamalarni yechish

Yuklangan vaqt:

12.12.2019

Ko'chirishlar soni:

0

Hajmi:

325 KB

Ko'chirib olish

Taqqoslamalarni yechish Reja: 1. Kirish 2. Taqqoslamaning ta`rifi. 3. Taqqoslamaning sodda xossalari. 4. Modul bo`yicha chegirmalarning to`la sistemasi. 5. Modul bo`yicha chegirmalarning keltirilgan sistemasi. 6. Eyler funktsiyasi. Eyler va Ferma teoremalari. 7. Bir noma`lumli taqqoslamalar haqida tushunchalar. 8. Bir noma`lumli birinchi darajali taqqoslamalar va ularni echish usullari. 9. Tub modulli yuqori darajali taqqoslamalar. 10.Xulosa 1

Z-butun sonlar halqasi bo`lib, m  1 natural son bo`lsin. Ta`rif. Agar Z halqaga tegishli a va b sonlarni m natural songa bo`lganda hosil bo`lgan qoldiqlar bir xil bo`lsa, yoki a-b ayirma m ga bo`linsa, yoki a=b+mq tenglik o`rinli bo`lsa, u holda a va b sonlar m modul bo`yicha taqqoslanadi deyiladi va uni a  b(mod m) ko`rinishda belgilanadi. Taqqoslamalar quyidagi xossalarga ega: 1 0 . Taqqoslama ekvivalent binar munosabat. 2 0 .Bir xil modulli taqqoslamalarni hadma-had qo`shish (ayirish) mumkin. Bu ish n ta a 1  b 1 (mod m), a 2  b 2 (mod m),...,a n  b n (mod m) taqqoslamalar uchun ham bajariladi, ya`ni a 1  a 2  ...  a n  (b 1  b 2  ...  b n ) (mod m) taqqoslamani hosil qilamiz. Natija. Taqqoslamaning bir qismidagi sonni uning ikkinchi qismiga qarama-qarshi ishora bilan o`tkazish mumkin. Natija. Taqqoslamaning ixtiyoriy qismiga modulga karrali sonni qo`shish mumkin. 3 0 . Bir xil modulli taqqoslamalarni hadma-had ko`paytirish mumkin. Natija. Taqqoslamaning ikki qismini (modulni o`zgartirmay) bir xil natural darajaga ko`tarish mumkin. 4 0 . Modulni o`zgartirmagan holda taqqoslamaning ikki qismini bir xil butun songa ko`paytirish mumkin. 5 0 .Agar x y(mod m) bo`lsa, u holda ixtiyoriy butun koeffitsientli f(x)=a 0 x n +a 1 x n-1 +... +a n- 1 x+a n , f(y)=a 0 y n +a 1 y n-1 +...+a n-1 y+a n ko`phadlar uchun f(x)= f(y) (mod m) taqqoslama o`rinli bo`ladi. 6 0 .Agar bir vaqtda a i =b i (mod m)(i= n,1 ) va x= y (mod m) taqqoslamalar o`rinli bo`lsa, u holda a 0 x n +a 1 x n-1l +...+a n-1 x +a n = b 0 y n + b 1 y n-1 +...+b n-1 y+b n (mod m) taqqoslama o`rinli bo`ladi. Natija. Taqqoslamada qatnashuvchi qo`shiluvchini o`zi bilan teng qoldiqli bo`lgan ikkinchi songa almashtirish mumkin. 7 0 . Taqqoslamaning ikki qismini modul bilan o`zaro tub bo`lgan ko`paytuvchiga qisqartirish mumkin. 8 0 . Taqqoslamaning ikki qismini va modulini bir xil musbat songa ko`paytirish, taqqoslamaning ikki qismi va moduli umumiy ko`paytuvchiga ega bo`lsa, u xolda bu taqqoslamaning ikki qismi va modulini bu umumiy ko`paytuvchiga bo`lish mumkin. 9 0 . Agar taqqoslama bir necha Modul bo`yicha o`rinli bo`lsa, u holda bu taqqoslama shu modullarning eng kichik umumiy bo`linuvchisi bo`yicha ham o`rinli bo`ladi. 10 0 . Agar taqqoslama biror m Modul bo`yicha o`rinli bo`lsa, u holda bu takdoslama modulning ixtiyoriy buluvchisi buyicha ham o`rinli bo`ladi. 2

11 0 . Taqqoslamaning bir qismi va modulining EKUB bilan uning ikkinchi qismi va modulining EKUB o`zaro teng bo`ladi. Barcha butun sonlarni m  l natural songa bo`lganda 0, 1, 2, ..., m-1 qoldiqlar hosil bo`ladi. Bunday h ar bir qoldiqqa butun sonlarning biror sinfi mos keladi. Ta`rif. m ga bo`linganda r ga teng bir xil qoldiq beradigan butun sonlar to`plami m modul bo`yicha chegirmalar sinflari deyiladi va uni r kabi belgilanadi. Ta`rif. Chegirmalar sinfining ixtiyoriy elementi shu sinfning chegirmasi deyiladi. Ta`rif. m Modul bo`yicha tuzilgan har bir chegirmalar sinfidan erkinlik bilan bittadan element olib tuzilgan to`plamga m Modul bo`yicha chegirmalarning to`la sistemasi deyiladi. Sinfning bitta chegirmasi m Modul bilan o`zaro tub bo`lsa, u holda bu sinfning barcha elementlari ham m Modul bilan o`zaro tub bo`ladi. Ta`rif. m Modul bilan o`zaro tub bo`lgan barcha chegirmalar sinfidan erkinlik bilan bittadan chegirma olib tuzilgan to`plam chegirmalarning m Modul bo`yicha keltirilgan sistemasi deyiladi. m modul bo`yicha chegirmalarning keltirilgan sistemasidagi elementlar sonini aniqlash uchun Eyler funktsiyasi deb ataluvchi  (m) funktsiyadan foydalanamiz. Ta`rif. Agar quyidagi ikkita shart bajarilsa, u holda  (m) sonli funktsiya Eyler funktsiyasi deyiladi: 1.  (1)=1. 2.  (m) funktsiya m dan kichik va m bilan o`zaro tub bo`lgan natural sonlar soni. Ta`rif. Natural sonlar to`plamida aniqlangan f funktsiya uchun (m; n)=1 bo`lganda f(m  n)=f(m)  f(n) tenglik bajarilsa, u holda f funktsiyaga mul`tiplikativ funktsiya deyiladi. Teorema. Eyler funktsiyasi mul`tiplikativ funktsiya bo`ladi.  (m) Eyler funktsiyasini hisoblash formulalari quyidagilardan iborat: m=p tub son bo`lsa, u holda  (p)=r-1 bo`ladi. m= r  (r-tub son,  -natural son) bo`lsa, u holda  (p  )=p  -1  (p-1) bo`ladi. m= к 2 1 к 2 1 р... р р    bo`lsa, u holda                               k 2 1 k 2 1 p 1 1 ... p 1 1 p 1 1 m p... p p )m( k 2 1 o`ladi. Eyler teoremasi. Agar (a; m)=1 bo`lsa, u holda a  (m)  1(mod m) taqqoslama o`rinli bo`ladi. 3

Ferma teoremasi. Agar a son r tub songa bo`linmasa, u holda a p-1  1 (mod m) taqqoslama o`rinli bo`ladi. Koeffitsientlari butun sonlardan iborat f(x)= a 0 x n + +a 1   x n-1 ...a n-1 x+a n ko`phad berilgan bo`lsin. Ta`rif. Ushbu f(x)  0(mod m) (a 0 son m ga bo`linmaydi, a i  Z, m  1) (1) ko`rinishdagi taqqoslamani bir noma`lumli n- darajali taqqoslama deyiladi. Ta`rif. Agar x=s bo`lganda f(c)  0(mod m) (2) taqqoslama to`g`ri bo`lsa, u holda s son (1) taqqoslamani qanoatlantiradi deyiladi. Teorema. Agar s son (1) taqqoslamani qanoatlantirsa, u holda с chegirmalar sinfiga tegishli ixtiyoriy son ham (1) taqqoslamani qanoatlantiradi. Ta`rif. Agar s son (1) taqqoslamani qanoatlantirsa, u holda с chegirmalar sinfi (1) taqqoslamaning echimi deyiladi. m modul bo`yicha barcha chegirmalar sinfi 1- m ,...,2,1,0 bo`ladi. Demak, m modulli taqqoslamani qanoatlantiruvchi sonlarni 0,1,2,..., m-1 sonlar ichidan qidirish lozim. Ta`rif. Echimlari to`plami ustma-ust tushgan taqqoslamalarni teng kuchli taqqoslamalar deyiladi. Agar (1) taqqoslamaning ikki qismiga ixtiyoriy ko`phad qo`shilsa yoki har ikki qismini m Modul bilan o`zaro tub bo`lgan k songa ko`paytirilsa, yoki ikki qismi va modulini k natural songa ko`paytirilsa, u holda hosil bo`lgan taqqoslama berilgan taqqoslamaga teng kuchli bo`ladi. Ta`rif. Ushbu ax  b(mod m) (a,b  Z,  m  N) (3) ko`rinishdagi taqqoslamaga bir noma`lumli birinchi darajali taqqoslama deyiladi. Teorema. Agar (a;m)=1 bo`lsa, u holda (3) taqqoslama yagona echimga ega bo`ladi. Teorema. Agar (a; m)=d bo`lib, b son d ga bo`linmasa, u holda (3) taqqoslama echimga ega emas. Teorema. Agar (3) taqqoslamada (a; m)=d bo`lib, b son d ga bo`linsa, u holda (3) taqqoslama soni d ga teng bo`lgan ushbu d m)1 d( ...,, d m ,       (5) 4

echimlarga ega bo`lib, bundagi  echim )d m (moda b xd a  taqqoslamaning yagona echimi bo`ladi. Endi tub modulli yuqori darajali taqqoslamalarni qaraylik. 9,10-ma`ruzalardagi taqqoslamalarning, 10-xossasiga asosan, har qanday murakkab modulli taqqoslamalarni har doim tub modulli taqqoslamalarga keltirish mumkin. Tub modulli taqqoslamalar ustida ish ko`raylik. Ta`rif. Agar f(x) = a 0 x p +a 1 x n-1 +...+a n-1 x+a n ,a i  Z, r-tub son, a 0 con r ga bo`linmasa, u holda ushbu f(x)  0(mod p) (6) taqqoslamaga tub modulli p-darajali bir nomat`lumli taqqoslama deyiladi. Teorema. Agar (6) taqqoslamada a 0 bosh koeffitsient r ga bo`linmasa, u holda (6) taqqoslama bosh koeffitsienta 1 ga tent bo`lgan boshqa bir taqqoslamaga teng kuchli bo`ladi. Teorema. Agar f(x) va g(x) koeffitsientlari butun sonlardan iborat ko`pxadlar bo`lsa, u holda f(x)  0(mod p), (7) f(x)-(x p -x)g(x)  0(modp) (8) taqqoslamalar teng kuchli bo`ladi. Teorema. Darajasi n (n>r) bo`lgan r tub modulli taqqoslama darajasi r-1 dan katta bo`lmagan taqqoslamaga teng kuchli bo`ladi. Teorema. Tub modulli n-darajali taqqoslama echimlari soni n tadan ortiq emas. Amaliy topshiriqlar: a sonni b songa bo`lgandagi qoldiqni toping: a = 34562, b = 234; a = 245 837 , b = 23. a = 74653, b = 657; a = 854 132 , b = 94. a = 23415, b = 534; a = 9584 245 , b = 75. a = 23147, b = 126; a = 657 34 , b = 89. a = 74645, b = 324; a = 4536 26 , b = 53. a = 76354, b = 123; a =654 768 , b = 356. a = 74856, b = 64; a = 2635 12 , b = 36. a = 96847, b = 238; a = 172 172 , b = 72. 5

a = 24352, b = 342; a = 857 123 , b = 85. a = 12485, b = 342; a = 357 423 , b = 75 a = 20394, b = 21; a = 905 456 , b = 74. a = 12903, b = 372; a = 732 45 , b = 34. a = 28045, b = 2834; a = 433 564 , b = 35. a = 18847, b = 3823; a = 863 6433 , b = 53. a = 27421, b = 283; a = 7423 32 , b = 23. a = 84054, b = 3743; a = 313 542 , b = 12. a = 37950, b = 129; a = 632 542 , b = 64. a = 28406, b = 2632; a = 986 65 , b = 33. a = 36412, b = 430; a = 632 544 , b = 74. a = 27363, b = 6473 ; a = 832 63 , b = 78. a = 73263, b = 4173 ; a = 832 233 , b = 58. a = 6363, b = 473 ; a = 632 123 , b = 38. a = 56463, b = 4473 ; a = 542 63 , b = 45. a = 54263, b = 3413 ; a = 322 431 , b = 51. a = 84133, b = 976 ; a = 232 143 , b = 87. Isbotlang: Agar (a + b - c)  2 bo`lsa, u holda (a - b - c)  2 . Agar (11a + 2b)  19 bo`lsa, u holda (18a +5 b)  19 . Agar (a - 5b)  17 bo`lsa, u holda (2a + 7b)  17 . Agar (12a - 7b )  16 bo`lsa, u holda (4a +23b)  16 . Agar (a - 5b)  19 bo`lsa, u holda (10a + 7b)  19 . Agar (16a - 11b + c)  21 bo`lsa, u holda (11a - b + 2c)  21 . Agar (6a - 11b)  31 bo`lsa, u holda (a -7b)  31 . Agar (50a + 8b + c)  21 bo`lsa, u holda (a + b + 8c)  21 . Agar (15a + 3b)  17 bo`lsa, u holda (5a + b)  17 . Agar (50a - b + 60c)  388 bo`lsa, u holda (a - 4b + 41c)  194 . 6

Agar (a + b - 2c)  13 bo`lsa, u holda (7a - 6b -5c)  13. Agar (a + b - 2c)  15 bo`lsa, u holda (-5a + 10b -5c)  3. Agar (2a + 3b - c)  11 bo`lsa, u holda (a + 7b - 6c)  11. Agar (2a + 3b - c)  14 bo`lsa, u holda (2a - 4b - 8c)  7. Agar (7a - 5b + 2c)  18 bo`lsa, u holda (-2a - 4b + 2c)  9. Agar (7a - 5b + 2c)  18 bo`lsa, u holda (-2a - 4b + 2c)  18. Agar (7a - 5b + 2c)  18 bo`lsa, u holda (-2a - 4b + 2c)  3. Agar (16a - 11b + c)  21 bo`lsa, u holda (11a - b + 2c)  7 . Agar (16a - 11b + c)  21 bo`lsa, u holda (11a - b + 2c)  3 . Agar (12a - 7b )  16 bo`lsa, u holda (4a +23b)  8. Agar (12a - 7b )  16 bo`lsa, u holda (4a +23b)  4. Agar (50a + 8b + c)  21 bo`lsa, u holda (a + b + 8c)  7 . Agar (50a + 8b + c)  21 bo`lsa, u holda (a + b + 8c)  3 . Agar (9a + 5b - 3c)  24 bo`lsa, u holda (12a + 20b - 12c)  8. Agar (9a + 5b - 3c)  24 bo`lsa, u holda (12a + 20b - 12c)  6 . B е rilgan taqqoslamalarni х ossalar yordamida yeching: 7 x  8( mod 13 ) ; 3.14. 4 x  3( mod 16 ) ; 6 x  11( mod 14 ) ; 3.15. 12 x  7( mod 21 ) ; 8 x  10( mod 14 ) ; 3.16. 24 x  3( mod 13 ) ; 11 x  -32( mod 27 ) ; 3.17. 32 x  5( mod 19 ) ; 16 x  50( mod 23 ) ; 3.18. 24 x  3( mod 11 ) ; 25 x  1( mod 37 ) ; 3.19. 5 x  8( mod 6 ) ; 17 x  23( mod 41 ) ; 3.20. 41 x  32( mod 17 ) ; 32 x  43( mod 51 ) ; 3.21. 54 x  32( mod 15 ) ; 27 x  38( mod 17 ) ; 3.22. 45 x  23( mod 13 ) ; -7 x  5 ( mod 3 ) ; 3.23. - 4 x  7( mod 11 ) ; 23 x  8( mod 11 ) ; 3.24. 52 x  31( mod 13 ) ; 29 x  13( mod 19 ) ; 3.25. 15 x  64 ( mod 9) . 7

39 x  25( mod 13) ; B е rilgan taqqoslamalarni tanlash usuli bilan yeching: 4 x  7 ( mod 3 ) ; 4.14. 5 x  13( mod 7 ) ; 13 x  11( mod 4 ) ; 4.15. 12 x  7( mod 2 ) ; -8 x  10 ( mod 6 ) ; 4.16. 24 x  3( mod 5 ) ; 11 x  -32( mod 7 ) ; 4.17. 32 x  5( mod 9 ) ; 16 x  50( mod 3 ) ; 4.18. 45 x  3( mod 11 ) ; 25 x  1( mod 6 ) ; 4.19. 5 x  18( mod 6 ) ; 17 x  23( mod 9 ) ; 4.20. 4 x  32( mod 13 ) ; 3 x  -4( mod 5 ) ; 4.21. 5 x  3( mod 13 ) ; 3 x  7( mod 5 ) ; 4.22. 4 x  23( mod 13 ) ; 23 x  5 ( mod 3 ) ; 4.23. 14 x  5( mod 11 ) ; 22 x  -3 ( mod 7 ) ; 4.24. 35 x  13( mod 7 ) ; 24 x  17 ( mod 5) ; 4.25. 34 x  7( mod 9 ). 14 x  5 ( mod 7 ) ; B е rilgan taqqoslamalarni Eyl е r t е or е masi yordamida yeching: 10 x  3( mod 7 ) ; 5.14. 2 x  5( mod 9 ) ; 13 x  5( mod 17 ) ; 5.15. 8 x  15( mod19 ) ; 4 x  23( mod 9 ) ; 5.16. 34 x  15( mod 29 ) ; 14 x  24( mod 16 ) ; 5.17. 45 x  32( mod 29 ) ; 21 x  -32( mod 7 ) ; 5.18. 22 x  5( mod1 9 ) ; 3 x  12( mod 7 ) ; 5.19. 24 x  15( mod 9 ) ; 33 x  7( mod 8 ) ; 5.20. 41 x  25( mod 19 ) ; 26 x  32( mod 15 ) ; 5.21. 27 x  25( mod 29 ) ; 11 x  2( mod24 ) ; 5.22. 56 x  11( mod 19 ) ; 52 x  22( mod 18 ) ; 5.23. 58 x  3( mod 15 ) ; 16 x  50( mod 13 ) ; 5.24. 45 x  3( mod 31 ) ; 8

25 x  1( mod 16 ) ; 5.25. 5 x  18( mod 26 ) . 17 x  23( mod 19 ) ; B е rilgan taqoslamalarni ch е kli zanjir kasrlar yordamida yeching: 47 x  8( mod 133 ) ; 6.14. 74 x  3( mod 156 ) ; 56 x  11( mod 144 ) ; 6.15 62 x  7( mod 421 ) ; 38 x  10( mod 149 ) ; 6.16. 24 x  3( mod 153 ) ; 121 x  32( mod 247 ) ; 6.17. 32 x  5( mod 219 ) ; 46 x  50( mod 273 ) ; 6.18. 24 x  3( mod 101 ) ; 25 x  1( mod 367 ) ; 6.19. 15 x  8( mod 756 ) ; 117 x  23( mod 451 ) ; 6.20. 41 x  32( mod 717 ) ; 32 x  43( mod 501 ) ; 6.21. 54 x  32( mod 185 ) ; 247 x  38( mod 817 ) ; 6.22. 45 x  23( mod 193 ) ; 37 x  5 ( mod 243 ) ; 6.23. 4 x  7( mod 111 ) ; 13 x  32( mod 19 ) ; 6.24. 24 x  15( mod 69 ) ; 13 x  7( mod 58 ) ; 6.25. 43 x  25( mod 119 ) ; 26 x  32( mod 115 ) ; B е rilgan a x  b( mod m ) taqoslamalarni a ga t е skari sinf orqali yeching: 57 x  8( mod 33 ) ; 7.14. 14 x  3( mod 56 ) ; 67 x  11( mod 44 ) ; 7.15. 42 x  7( mod 21 ) ; 28 x  10( mod 49 ) ; 7.16. 14 x  3( mod 53 ) ; 21 x  32( mod 47 ) ; 7.17. 32 x  5( mod 19 ) ; 86 x  50( mod 73 ) ; 7.18. 54 x  3( mod 81 ) ; 35 x  1( mod 67 ) ; 7.19. 35 x  8( mod 56 ) ; 17 x  23( mod 51 ) ; 7.20. 61 x  32( mod 17 ) ; 2 x  43( mod 51 ) ; 7.21. 84 x  32( mod 85 ) ; 47 x  38( mod 17 ) ; 7.22. 35 x  23( mod 93 ) ; 37 x  5 ( mod 43 ) ; 7.23. 42 x  7( mod 11 ) ; 9

7 x  138( mod 27 ) ; 7.24. 5 x  23( mod 13 ) ; 12 x  17( mod 19 ) ; 7.25. 15 x  23( mod 33 ) . 14 x  35( mod 18 ) ; B е rilgan t е nglamalarni taqqoslamalar yordamida yeching: 16 x + 5 y = 23 ; 8.14. 24 x + 13 y = 11 ; 25 x + 11 y = 37 ; 8.15. 5 x + 8 y = 6 ; 17 x + 23 y = 41 ; 8.16. 41 x + 32 y = 17 ; 32 x + 43 y = 51 ; 8.17. 54 x + 32 y = 15 ; 27 x + 38 y =17 ; 8.18. 45 x + 23 y = 13 ; - 7 x + 5 y = 13 ; 8.19. - 4 x + 7 y = 11 ; 47 x + 8 y = 133 ; 8.20. 74 x + 3 y = 156 ; 56 x + 11 y = 44 ; 8.21. 62 x + 7 y = 21 ; 38 x + 10 y = 48 ; 8.22. 24 x + 23 y = 53 ; 21 x + 32 y = 24 ; 8.23. 32 x + 5 y = 19 ; 47 x + 38 y = 17 ; 8.24. 35 x + 23 y = 19 ; 7 x + 3 y = 17 ; 8.25. 5 x + 23 y = 29. 4x + 13 y = 27 ; T a qqosl ama l a r sistе ma sini yeching :       ); 11 (mod7 4 ),5 (mod1 2 ),7 (mod5 3 x x x 9.10.       ); 21 (mod7 14 ),5 (mod 11 2 ), 17 (mod 15 2 x x x 9.18.       );9 (mod7 4 ), 15 (mod4 21 ), 17 (mod9 5 x x x       ); 11 (mod 27 14 ),5 (mod 31 22 ), 27 (mod5 13 x x x 9.11.       ); 21 (mod 27 34 ), 15 (mod 11 21 ), 17 (mod5 11 x x x 9.19.       ); 29 (mod7 41 ), 15 (mod 54 3 ), 17 (mod 19 6 x x x        );9 (mod 37 14 ), 25 (mod 31 12 ), 37 (mod5 3 x x x 9.12.       ); 21 (mod 37 4 ), 15 (mod 27 9 ),7 (mod4 7 x x x 9.20.       );9 (mod7 26 ), 15 (mod4 23 ), 17 (mod9 43 x x x 10

      ); 31 (mod 57 34 ),5 (mod 11 22 ), 13 (mod5 7 x x x 9.13.       ); 21 (mod 47 8 ), 35 (mod 11 52 ), 57 (mod 15 43 x x x 9.21.       );9 (mod 27 24 ), 15 (mod 34 21 ), 17 (mod 19 33 x x x       ); 11 (mod 47 24 ), 25 (mod 11 23 ), 37 (mod 85 7 x x x 9.14.       ); 23 (mod 72 8 ), 25 (mod 35 52 ), 17 (mod 49 45 x x x 9.22.       );9 (mod 37 29 ), 15 (mod 24 18 ), 17 (mod9 32 x x x         ); 15 (mod7 4 ),5 (mod 21 2 ), 27 (mod 35 x x x 9.15.         ); 21 (mod7 14 ), 15 (mod 11 12 ), 17 (mod4 5 x x x 9.23.       );9 (mod 17 15 ), 15 (mod 24 26 ), 17 (mod 69 32 x x x          ); 11 (mod7 35 ), 15 (mod3 11 ),7 (mod5 14 x x x 9.16.       ); 21 (mod 47 19 ),5 (mod 101 42 ), 17 (mod 75 36 x x x 9.24.       ); 11 (mod7 4 ), 15 (mod2 9 ), 17 (mod4 27 x x x        ); 19 (mod7 4 ),5 (mod3 2 ),7 (mod5 3 x x x 9.17.       ); 21 (mod 37 14 ), 15 (mod 27 3 ), 27 (mod4 17 x x x 9.25.       );9 (mod 17 6 ), 15 (mod 14 3 ), 17 (mod9 33 x x x        );9 (mod 37 14 ), 25 (mod 31 12 ), 37 (mod5 3 x x x T a qqosl ama l a r sistе ma sini yeching :       ); 11 (mod7 ),5 (mod1 ),7 (mod5 x x x 10 . 10 .       ); 21 (mod7 ),5 (mod 11 ), 17 (mod 15 x x x 10 .1 8 .       );9 (mod7 ), 15 (mod4 ), 17 (mod9 x x x       ); 11 (mod 27 ),5 (mod 31 ), 27 (mod5 x x x 10 . 11 .       ); 21 (mod 27 ), 15 (mod 11 ), 17 (mod5 x x x 10 .1 9 .       ); 29 (mod7 ), 15 (mod 54 ), 17 (mod 19 x x x       );9 (mod 37 ), 25 (mod 31 ), 37 (mod5 x x x 10 . 12 .       ); 21 (mod 37 ), 15 (mod 27 ),7 (mod4 x x x 10 . 20 .       );9 (mod7 ), 15 (mod4 ), 17 (mod9 x x x       ); 31 (mod 57 ),5 (mod 11 ), 13 (mod5 x x x 10 . 13 .       ); 21 (mod 47 ), 35 (mod 11 ), 57 (mod 15 x x x 10 . 2 1.       );9 (mod 27 ), 15 (mod 34 ), 17 (mod 19 x x x       ); 11 (mod 47 ), 25 (mod 11 ), 37 (mod 85 x x x 10 . 14 .       ); 23 (mod 72 ), 25 (mod 35 ), 17 (mod 49 x x x 10 . 22 .       );9 (mod 37 ), 15 (mod 24 ), 17 (mod9 x x x 11

       ); 15 (mod7 ),5 (mod 21 ), 27 (mod 35 x x x 10 . 15 .        ); 21 (mod7 ), 15 (mod 11 ), 17 (mod4 x x x 10 . 23 .       );9 (mod 17 ), 15 (mod 24 ), 17 (mod 69 x x x        ); 13 (mod7 ),5 (mod2 ), 27 (mod 15 x x x 10 . 16 .        ); 21 (mod7 ), 13 (mod5 ),7 (mod4 x x x 10 . 24 .       );9 (mod7 ), 15 (mod4 ), 17 (mod9 x x x         ); 11 (mod7 ), 15 (mod3 ),7 (mod5 x x x 10.17.       ); 21 (mod 47 ),5 (mod 101 ), 17 (mod 75 x x x 10.25.       );9 (mod 17 ), 15 (mod 14 ), 17 (mod 29 x x x       );9 (mod8 ), 15 (mod6 ), 17 (mod 11 x x x Bеrilgan taqqoslamalarni soddalashtiring: x 233 + 345 x 132 - 567 x 109 + 346 x 98 + 45 x 56 - 463 x 37 - 24 x 15 + x 9 +467  0 ( mod 5); 245x 274 + 345x 123 - 507x 119 + 346x 98 + 45x 54 - 463x 27 - 24x 15 +x - 67  0 (mod 7); x 233 + 345x 132 - 567x 109 + 346x 98 + 45x 56 - 463x 37 - 24x 15 +x 9 +467  0 (mod 13); 245x 274 + 345x 123 - 507x 119 + 346x 98 + 45x 54 - 463x 27 -24x 15 -x + 67  0 (mod 11); 5 435 + 325x 203 - 57x 100 + 634x 98 + 45x 52 - 63x 25 - 24x 15 +x + 167  0 (mod 3); 45x 294 + 545x 223 - 677x 97 +334x 90 -465x 57 +43x 28 -264x 11 +244x+674  0 (mod 3); 245x 274 +345x 123 -507x 119 +346x 98 +45x 54 - 463x 27 - 24x 15 +x+67  0 (mod 5); 245x 274 + 345x 123 + 507x 119 + 346x 98 +45x 54 -463x 27 -24x 15 +x+67  0 (mod 13); x 233 + 345x 132 - 567x 109 + 346x 98 +45x 56 -463x 37 +24x 15 +x 9 +467  0 (mod 3); x 233 + 345x 132 - 567x 109 + 346x 98 - 45x 56 -463x 37 - 24x 15 +x 9 +467  0 (mod 11); x 233 + 345x 132 - 567x 109 - 346x 98 + 45x 56 -463x 37 -24x 15 +x 9 +467  0 (mod 7); x 233 + 345x 132 - 567x 109 + 346x 98 + 45x 56 - 463x 37 -24x 15 +x 9 +467  0 (mod 13); 745x 394 +545x 223 - 677x 97 +334x 90 - 465x 57 -43x 28 -264x 11 +244x-674  0 (mod 13); -45x 294 + 545x 223 - 677x 97 +334x 90 +465x 57 -43x 28 -264x 11 -244x+674  0 (mod 5); 453 594 - 545x 223 - 677x 97 + 334x 90 + 465x 57 - 43x 28 -264x 11 -244x -674  0 (mod 7); -45x 294 +545x 223 +677x 97 +334x 90 +465x 57 -43x 28 -264x 11 +244x - 674  0 (mod 11); 12

145x 245 - 55x 123 - 77x 99 +34x 95 -165x 50 -473x 23 -64x 12 +44x 9 -124  0 (mod 3); 345x 245 +55x 123 +77x 99 +34x 95 +165x 50 -473x 23 +64x 12 -44x 9 +124  0 (mod 13); -145x 345 +55x 123 -77x 99 +34x 95 -165x 50 -473x 23 -64x 12 +44x 9 -124  0 (mod 5); 245x 445 +55x 123 -77x 99 +34x 95 +165x 50 -473x 23 +64x 12 +44x 9 +124  0 (mod 7); 145x 145 + 76x 103 -47x 90 +32x 65 +15x 5 -43x 2 +6x+24  0 (mod 17); 761x 345 + 415x 233 -247x 100 +337x 84 +195x 74 -73x 23 +64x 12 +44x 9 +194  0 (mod 5); 975x 285 +735x 214 -767x 119 +394x 105 +465x 70 -173x 63 +344x 62 +124x 91  0 (mod 7); 763x 534 +732x 323 -237x 129 +354x 125 +865x 110 -473x 93 +604x 72 +234x 11  0 (mod 5); 934x 333 +143x 203 -232x 119 +549x 94 +765x 53 -73x 26 +984x 22 +49x 11 + 9  0 (mod 3). Lеjandr simvolini aniqlang: 197 4563 ; 12.8. 251 673 ; 12.14. 349 5467 ; 12.20. 617 9876 ; 659 5798 ; 12.9. 941 5876 ; 12.15. 1021 4566 ; 12.21. 1091 5435 ; 419 2435 ; 12.10. 1511 10234 ; 12.16. 1811 14634 ; 12.22. 1777 2545 ; 1723 3545 ; 12.11. 2011 54376 ; 12.17. 2063 5433 ; 12.23. 2371 24354 ; 2693 54567 ; 12.12. 2699 3543 ; 12.18. 2999 43254 ; 12.24. 3323 23543 ; 693 4567 ; 12.13. 2699 13543 ; 12.19. 2999 53254 ; 12.25. 3323 73543 . 3699 45543 Y a kobi si m volini a niql a ng : 414 235 ; 13.8. 1514 1234 ; 13.14. 1812 1434 ; 13.20. 178 255 ; 455 435 ; 13.9. 111 234 ; 13.15. 411 634 ; 13.21. 77 545 ; 693 567 ; 13.10. 699 243 ; 13.16. 99 254 ; 13.22. 332 543 ; 264 547 ; 13.11. 299 353 ; 13.17. 272 434 ; 13.23. 338 233 ; 13

125 367 ; 13.12. 1020 4355 ; 13.18. 1032 4344 ; 13.24. 323 3543 ; 325 567 ; 13.13. 1120 1355 ; 13.19. 1132 1344 ; 13.25. 425 2543 ; 4120 6543 ; r modul bo`yicha g boshlang`ich ildizning ind е kslar jadvalini tuzing: p = 73 , g = 5 ; 14.10. p = 71 , g = 7 ; 14.18. p = 67 , g = 2 ; p = 61 , g = 2 ; 14.11. p = 59 , g = 2 ; 14.19. p = 53 , g = 2 ; p = 47 , g = 5 ; 14.12. p = 43 , g = 3 ; 14.20. p = 41 , g = 6 ; p = 37 , g = 2 ; 14.13. p = 31 , g = 3 ; 14.21. p = 29 , g = 2 ; p = 23 , g = 5 ; 14.14. p = 19 , g = 2 ; 14.22. p = 17 , g = 3 ; p = 13 , g = 2 ; 14.15. p = 11 , g = 2 ; 14.23. p = 17 , g = 5 ; p = 23 , g = 7 ; 14.16. p = 19 , g = 3; 14.24. p = 7 , g = 3; p = 7 , g = 5 ; 14.17. p = 19 , g = 10; 14.25. p = 17 , g = 6; p = 29 , g = 3 ; Bеrilg a n t a qqosl ama l a rni yeching : 5 x 23  8( mod 31 ) ; 15.14. 14 x 9  3( mod 59 ) ; 17 x 34  11( mod 47 ) ; 15.15. 12 x 32  7( mod 41 ) ; 8 x 14  10( mod 43 ) ; 15.16. 14 x 52  3( mod 7 ) ; 2 x 45  32( mod 37 ) ; 15.17. 32 x 3  5( mod 19 ) ; 6 x 54  50( mod 7 ) ; 15.18. 54 x 14  3( mod 13 ) ; 35 x 24  1( mod 5 ) ; 15.19. 35 x 32  8( mod 11 ) ; 17 x 21  23( mod 13 ) ; 15.20. 61 x 35  32( mod 17 ) ; 24 x 34  43( mod 3 ) ; 15.21. 4 x 8  32( mod 73 ) ; 47 x 27  38( mod 17 ) ; 15.22. 35 x 34  23( mod 71 ) ; 37 x 5  5 ( mod 19 ) ; 15.23. 2 x 45  7( mod 11 ) ; 123 x 12  25 ( mod 13) ; 15.24. 45 x 62  3( mod 13); 29x 52  53 ( mod 17 ) ; 15.25. 53x 45  74( mod 17 ) ; 14

57 x 5  14 ( mod 11 ) . 15

Foydalanilgan adabiyotlar: 1. Nazarov R.N., Toshpo`latov B.T, Dusumb е tov A.D. Alg е bra va sonlar nazariyasi. T.,I qism,1993 y.,II qism, 1995 y. 2.Toshpo`latov B.T., Dusumb е tov A.D., Qulmatov A.Q. Alg е bra va sonlar nazariyasi. Ma`ruzalar matni. T., 2001 1-5- qismlar. 3.R.Iskandarov, R.Nazarov. Alg е bra va sonlar nazariyasi. I-II qismlar.T., O`qituvchi, 1979 y. 4.Kulikov L.Ya. Alg е bra i t е oriya chis е l. M., Vissh a ya shk o l a . 1979 g. 5. Yunusov A.S., Yunusova D.I. Alg е bra va sonlar nazariyasidan modul t ех nologiyasi asosida tayyorlangan nazorat topshiriqlari to`plami. TDPU. 2004. 6. N.Ya.Vil е nkin. Alg е bra i t е oriya chis е l. M. 1984. 7. P е trova V.T. L е ksii po alg е br е i g е om е trii. CH.1,2. Moskva, 1999g. 8. Shn е p е rman L.B. Sbornik zadach po alg е br е i t е orii chis е l. Minsk. Visheysh a ya shk o l a . 1982 g. 9. Zavalo S.T. i dr. Alg е bra I t е oriya chis е l.CH. I,II.Kipv. Visa shkola.1983g. 16

O'xshashlar

Matematikadan murakkab masalalar yechish

Eyler va Ferma teoremalari

Chiziqli tenglamalar sistemasini. yechish usullari

Chiziqli dasturlash masalalarini yechish usullari

Chiziqli dasturlash masalalarini yechish usullari