Reszta z dzielenia - matematyka dyskretna

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
SirSwistak
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 15 cze 2015, o 20:25
Płeć: Mężczyzna
Lokalizacja: Częstochowa
Podziękował: 1 raz

Reszta z dzielenia - matematyka dyskretna

Post autor: SirSwistak »

Cześć, prosił bym o rozwiązanie zadania:

Podaj resztę z dzielenia liczby \(\displaystyle{ 7^{1997} - 3^{2011}}\) przez 5
Awatar użytkownika
Chewbacca97
Użytkownik
Użytkownik
Posty: 464
Rejestracja: 9 lis 2013, o 22:09
Płeć: Mężczyzna
Podziękował: 33 razy
Pomógł: 120 razy

Reszta z dzielenia - matematyka dyskretna

Post autor: Chewbacca97 »

\(\displaystyle{ 7^{1997} \equiv 2\pmod{5}}\) i \(\displaystyle{ 3^{2011}\equiv 2\pmod{5}}\), więc reszta z dzielenia różnicy \(\displaystyle{ 7^{1997} - 3^{2011}}\) przez \(\displaystyle{ 5}\) wynosić będzie \(\displaystyle{ 0}\).
SirSwistak
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 15 cze 2015, o 20:25
Płeć: Mężczyzna
Lokalizacja: Częstochowa
Podziękował: 1 raz

Reszta z dzielenia - matematyka dyskretna

Post autor: SirSwistak »

dziękuje
ODPOWIEDZ