باقیمانده ی تقسیم عدد 3 به توان 89، بر عدد 7 چند خواهد شد؟
(07 بهمن 1392 04:28 ب.ظ)Riemann نوشته شده توسط: [ -> ]۵ میشه؟
بله پنج میشه حالا بوگو چجوری حساب کردی؟
(07 بهمن 1392 07:53 ب.ظ)m-behdad نوشته شده توسط: [ -> ] (07 بهمن 1392 04:28 ب.ظ)Riemann نوشته شده توسط: [ -> ]۵ میشه؟
بله پنج میشه حالا بوگو چجوری حساب کردی؟
[tex]a^{p-1} \equiv 1 (mod \ p)[/tex]
این قضیه فرما هست فکر کنم! که اگه p اول باشه این برقراره حالا (چون عددمون 7 هست)[tex]a^{p-1} \equiv 1 (mod \ p) \rightarrow 3^6 \equiv 1 (mod \ 7)\rightarrow (3^6)^{14}*3^5 \equiv 3^5 (mod \ 7)[/tex]
خالا شما باقی مانده 3^5 رو میخواد حساب کنید.
من اینجوری حل کردم که البته اینجوری همونجوریه!!!!