باقیمانده ی تقسیم عدد ۳ به توان ۸۹، بر عدد ۷ چند خواهد شد؟
۵ میشه؟
(۰۷ بهمن ۱۳۹۲ ۰۴:۲۸ ب.ظ)Riemann نوشته شده توسط: ۵ میشه؟
بله پنج میشه حالا بوگو چجوری حساب کردی؟
(۰۷ بهمن ۱۳۹۲ ۰۷:۵۳ ب.ظ)m-behdad نوشته شده توسط:[tex]a^{p-1} \equiv 1 (mod \ p)[/tex](07 بهمن ۱۳۹۲ ۰۴:۲۸ ب.ظ)Riemann نوشته شده توسط: ۵ میشه؟
بله پنج میشه حالا بوگو چجوری حساب کردی؟
این قضیه فرما هست فکر کنم! که اگه p اول باشه این برقراره حالا (چون عددمون ۷ هست)[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]
خالا شما باقی مانده ۳^۵ رو میخواد حساب کنید.
من اینجوری حل کردم که البته اینجوری همونجوریه!!!!