Dowód niepodzielności przez 3

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
asign123
Użytkownik
Użytkownik
Posty: 272
Rejestracja: 10 lut 2013, o 22:35
Płeć: Mężczyzna
Podziękował: 76 razy

Dowód niepodzielności przez 3

Post autor: asign123 »

Witam !

Mam przed sobą nastepujace zadanie :
Udowodnij że dla dowolnej liczby naturalnej n liczba \(\displaystyle{ (25n^{2} + 5n)(5n + 2)+1}\) nie jest podzielna przez 3.

Równanie na jakim zakończyłem moje dowodzenie :
\(\displaystyle{ 5n(5n+1)(5n+2) + 1}\)

Jakaś wskazówka ?
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

Dowód niepodzielności przez 3

Post autor: Zahion »

Zauważ, że to co uzyskałeś to iloczyn trzech kolejnych liczb, czyli wśród nich jest liczba podzielna przez trzy... a więc ?
ODPOWIEDZ