Strona 1 z 1

Udowodnić, że liczba jest podzielna przez 10

: 24 maja 2019, o 12:27
autor: macikiw2
Udowodnić, że liczba \(\displaystyle{ 53^{53} -33^{33}}\) jest podzielna przez 10


\(\displaystyle{ 53\equiv _{10} 3 | \left( \right) ^{53}}\)
\(\displaystyle{ 33\equiv _{10} 3 | \left( \right) ^{33}}\)

Odejmując stronami

\(\displaystyle{ 53 ^{53} - 33^{33} \equiv _{10} 3^{53} - 3^{33}}\)

Zatem wychodzi mi, że nie jest podzielna przez 10.

Udowodnić, że liczba jest podzielna przez 10

: 24 maja 2019, o 12:37
autor: Kfadrat
Trójka potęgowana może przyjmować cztery wartości modulo \(\displaystyle{ 10}\).
A \(\displaystyle{ 53\equiv33}\) (mod \(\displaystyle{ 4}\)). Stąd:
\(\displaystyle{ 53 ^{53} - 33^{33} \equiv _{10} 3^{53} - 3^{33}\equiv_{10} 3^1-3^1\equiv_{10}0}\)