Modüler aritmetik

Question

$2003 ^ {{2002}^{2001}}$ ifadesinin son 3 hanesi nedir    son henesini bulmak kolay ama onlar ve yüzler basamağını bulmak için nasıl bir yöntem izleyeceğimi bilemedim

Comments

Merhaba, sitede soru sorarken dikkat edilmesi gereken pek çok kural var. Bunlardan en önemlilerinden birisi, soru soran kişinin yazdığı soru hakkında kendi denemelerini ve düşündüklerini yazması kuralı. Bu kuralın pek çok nedeni var. Bu konuda lütfen şuradaki yorumu okuyun. Genel kurallar hakkında da lütfen şuraya bakınız.

Önemli anımsatma: Genel olarak kurallara uygun sorulmuş sorular yanıt bulmakta.

"

---

Merhaba sayın @Yesyakup. Yazılmak istenen $2003^{{2002}^{2001}}$ bu ise   2003^{{2002}^{2001}}  ifadesinin başına ve sonuna dolar işareti koyunuz. Soruyu da buna göre lütfen düzenleyiniz.

---

Sunlari kullanabilirsin:

1) $(a,100)=1$ ise $a^{40}\equiv 1 \mod 100$,

2) $(a,40)=1$ ise $a^{16}\equiv 1 \mod 40$.

saglanir. Bunlari Euler Phi fonksiyonu ile ilgili bilgiden elde ediyoruz.

---

Euler fi fonksiyonu ile ilgili daha fazla bilgi burada

---

Her ne kadar soruyu soran kisi yorumlara donmemis olsa da benim soyledigim son iki basamak icin. Son $3$ basamak ise Mehmet Toktas'in verdigi ek link ile ayni sekilde hesaplanabilir.