Reszta z dzielenia

[xHanSolo]

Witam

Może mi ktoś wytłumaczyć jak rozwiązać te dwa przykłady?

1. \(\displaystyle{ \frac{1}{13} mod10}\)

2. \(\displaystyle{ fi(1131)}\)

[SlotaWoj]

1. \(\displaystyle{ \frac{1}{13}\mod 10}\) to reszta z dzielenia \(\displaystyle{ \frac{1}{13}}\) przez \(\displaystyle{ 10}\) . Przypomnij sobie, co to jest reszta z dzielenia.
2. Co to za funkcja \(\displaystyle{ fi(x)}\) ?

[Medea 2]

W pierwszym chyba chodzi o \(\displaystyle{ 13^{-1} \pmod 10 = 7 \pmod 10}\), bo \(\displaystyle{ 7 \cdot 13 = 90 + 1}\).