37! in 41 e bölümünden kalanı kaçtır

Question

wilsondan 39! =1 mod 41 ama sonrasinda ne yapıyoruz

Comments

Sonrasi $39=-2$ ve $38=-3$'un tersini bulmakta.

---

Buradan 1/6 denk 7  geliyo sanırım. Teşekkür ederim

---

Evet.                        

Answer 1

Moduloyu $(38\cdot39)^{-1}$ ile carparsak  sol tarafta $37!$ elde ederiz ve sag tarafta $(38\cdot39)^{-1}\equiv((-3)\cdot(-2))^{-1}\equiv 6^{-1}\equiv7$ elde ederiz.