/Konkursy/Zadania/Liczby/Całkowite

Zadanie nr 3256926

Wykaż, że jeżeli liczba n nie dzieli się przez 3, to liczba  2 n + 2024 jest podzielna przez 3.

Wersja PDF

Rozwiązanie

Sposób I

Jeżeli n nie dzieli się przez 3, to możemy ją zapisać w postaci n = 3k+ 1 lub n = 3k+ 2 . W pierwszym przypadku

n 2 + 2 024 = (3k + 1)2 + 2024 = 9k2 + 6k+ 2025 = 3(3k2 + 2k+ 675),

a w drugim

n2 + 2024 = (3k+ 2)2 + 2 024 = 9k2 + 12k + 20 28 = 3(3k2 + 4k + 676 ).

W obu przypadkach otrzymaliśmy więc liczbę podzielną przez 3.

Sposób II

Zauważmy najpierw, że

 2 2 n + 20 24 = (n − 1) + 2025 = (n− 1)(n + 1) + 3 ⋅675.

Jeżeli n nie dzieli się przez 3, to możemy ją zapisać w postaci n = 3k − 1 lub n = 3k+ 1 . W pierwszym przypadku mamy

n 2 + 2024 = (n − 1 )(n+ 1)+ 3⋅67 5 = (3k − 2) ⋅3k+ 3⋅6 75,

a w drugim

n 2 + 2024 = (n − 1 )(n+ 1)+ 3⋅67 5 = 3k ⋅(3k+ 2)+ 3⋅6 75.

W obu przypadkach otrzymaliśmy więc liczbę podzielną przez 3.

Wersja PDF
spinner