4-amaliy ish
Yüklə 21,8 Kb.
|
- Bu səhifədəki naviqasiya:
- Ishni bajarish tartibi va vazifalar
| Misol 3: 4033-murakkab sonini Rabin-Miller algoritmidan foydalanib tublikka sinaymiz:
4033 − 1 = 63 ∙ 26, 2 asosga kо‘ra Rabin-Miller algoritmini qо‘llaymiz, 𝑦 = 263 (𝑚𝑜𝑑 4033) ≡ 3521(𝑚𝑜𝑑 4033) 𝑠 = 1, 𝑦 = 𝑦2 = 35212 (𝑚𝑜𝑑 4033) = −1(𝑚𝑜𝑑 4033) Keyingi galda endi 3 asos bilan tekshirib kо‘ramiz 𝑦 = 363 (𝑚𝑜𝑑 4033) ≡ 3551(𝑚𝑜𝑑 4033) 𝑠 = 1, 𝑦2 = 35512 (𝑚𝑜𝑑 4033) = 2443(𝑚𝑜𝑑 4033) 𝑠 = 2, 𝑦2 = 24432 (𝑚𝑜𝑑 4033) = 3442(𝑚𝑜𝑑 4033) 𝑠 = 3, 𝑦2 = 34422 (𝑚𝑜𝑑 4033) = 2443(𝑚𝑜𝑑 4033) 𝑠 = 4, 𝑦2 = 24432 (𝑚𝑜𝑑 4033) = 3442(𝑚𝑜𝑑 4033) 𝑠 = 5, 𝑦2 = 34422 (𝑚𝑜𝑑 4033) = 2443(𝑚𝑜𝑑 4033) Bundan berilgan son murakkab ekanligi kelib chiqadi. Ishni bajarish tartibi va vazifalar1. Har bir talaba o‘zining varianti bo‘yicha berilgan sonni turli algoritmlar yordaida tublikka tekshirish va bajarilish tartibi ket-ketma ketlikda izohlansin.
6. 𝑎 = 6789101112131 415161718191 7. 𝑎 = 7891011121314 151617181923 8. 𝑎 = 8910111213141 516171819233 9. 𝑎 = 9011121314151 617181923373 𝑎 = 678910111213141516171819202122232425262728293031 32333435363738394041424344454647484950515253 𝑎 = 789101112131415161718192021222324252627282930313 23334353637383940414243444546474849505152535 𝑎 = 891011121314151617181920212223242526272829303132 33343536373839404142434445464748495051525355 𝑎 = 901112131415161718192021222324252627282930313233 34353637383940414243444546474849505152535456 10 𝑎 = 1011121314151 617181923397 11 𝑎 = 1112131415161 718192339971 12 𝑎 = 1213141516171 819233997177 13 𝑎 = 1314151617181 923399717791 14 𝑎 = 1415161718192 339971779123 15 𝑎 = 1516171819233 997177912339 16 𝑎 = 1617181923399 717791233947 17 𝑎 = 1718192339971 779123394717 18 𝑎 = 1819233997177 912339471741 19 𝑎 = 1923399717791 233947174127 𝑎 = 101112131415161718192021222324252627282930313233 3435363738394041424344454647484950515253545657 𝑎 = 111213141516171819202122232425262728293031323334 3536373839404142434445464748495051525354555657 𝑎 = 121314151617181920212223242526272829303132333435 3637383940414243444546474849505152535455565758 𝑎 = 131415161718192021222324252627282930313233343536 3738394041424344454647484950515253545455565758 𝑎 = 141516171819202122232425262728293031323334353637 3839404142434445464748495051525354555657585960 𝑎 = 151617181920212223242526272829303132333435363738 3940414243444546474849505152535455565758596061 𝑎 = 161718192021222324252627282930313233343536373839 4041424344454647484950515253545455565758596061 𝑎 = 171819202122232425262728293031323334353637383940 4142434445464748495051525354555657585960616263 𝑎 = 181920212223242526272829303132333435363738394041 4243444546474849505152535455565758596061626364 𝑎 = 192021222324252627282930313233343536373839404142 4344454647484950515253545455565758596061626364 20 𝑎 =203399717 9123394717412 771 21 𝑎 =213997179 1233947174127 719 22 𝑎 =223399717 9123394712771 933 23 𝑎 =233997179 1233947127719 331 24 𝑎 =243399717 9123394712771 931 25 𝑎 =253997179 1233947127719 391 26 𝑎 =263399717 9123394712771 937 27 𝑎 =273997179 1233947127719 379 28 𝑎 =283399717 9123394712771 933 29 𝑎 =293997179 1233947127719 333 30 𝑎 =303399717 9123394712771 937 𝑎 =20212223242526272829303132333435363738394041 424344454647484950515253545556575859606162636465 67 𝑎 =21222324252627282930313233343536373839404142 434445464748495051525354555657585960616263646566 67 𝑎 =22232425262728293031323334353637383940414243 444546474849505152535454555657585960616263646566 67 𝑎 =23242526272829303132333435363738394041424344 454647484950515253545556575859606162636465666667 65 𝑎 =24252627282930313233343536373839404142434445 464748495051525354555657585960616263646566666768 71 𝑎 =25262728293031323334353637383940414243444546 474849505152535454555657585960616263646566666768 71 𝑎 =26272829303132333435363738394041424344454647 484950515253545556575859606162636465666667686970 71 𝑎 =27282930313233343536373839404142434445464748 495051525354555657585960616263646566666768697071 71 𝑎 =28293031323334353637383940414243444546474849 5051525354545556575859606162636465666667683 𝑎 =10000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000 000000177 𝑎 =10000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000 000000223 Yüklə 21,8 Kb. Dostları ilə paylaş:
| ||||||||||||||||||||||||||||||||||||