Zadanie nr 1284783

Udowodnij, że dla każdej liczby naturalnej , liczba n n 10 + 4 − 2 jest liczbą podzielną przez 3.

Rozwiązanie

Sposób I

Skorzystamy ze wzoru

n n n− 1 n−2 n−2 n− 1 a − b = (a − b)(a + a b + ⋅⋅⋅+ ab + b ).

Przekształćmy podane wyrażenie

n n n n 10 + 4 − 2 = (10 − 1)+ (4 − 1) = (10 − 1)(10n −1 + 10n−2 + ⋅⋅⋅ + 1)+ (4− 1)(4n−1 + 4n− 2 + ⋅ ⋅⋅+ 1) = n− 1 n−2 n−1 n− 2 9(10 + 10 + ⋅⋅⋅+ 1)+ 3(4 + 4 + ⋅⋅⋅+ 1).

Widać, że liczba ta jest podzielna przez 3.

Sposób II

Ponieważ 10 daje resztę 1 z dzielenia przez 3 (tzn. 10 = 3 ⋅3+ 1 ), to taką samą resztę daje dowolna potęga 10 (reszta potęgi liczby to potęga reszty). Podobnie n 4 daje resztę 1 z dzielenia przez 3. Zatem całe wyrażenie daje resztę 1 + 1 − 2 = 0 . Całe to rozumowanie wygodnie zapisuje się przy pomocy kongruencji