শক্তিশালী ছদ্মমৌলিক Strong pseudoprime
Opening your draft…
অর্থ
নির্দিষ্ট ভিত্তিতে মিলার–রাবিনের শক্তিশালী শর্ত পাস করা যৌগিক সংখ্যা।
উদাহরণে বুঝি
2047 কেন ভিত্তি 2-এ উদাহরণ?
উত্তর2047=23×89; d=1023 এবং 2¹¹≡1, তাই 2¹⁰²³≡1 mod 2047।
মনে রাখি
n বিজোড়; n−1=2ˢd, d বিজোড়।