p-fajność

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11426
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

p-fajność

Post autor: mol_ksiazkowy »

Liczbę naturalną \(\displaystyle{ n}\) nazywa się \(\displaystyle{ p}\)- fajną (\(\displaystyle{ p}\) jest liczbą pierwszą) jeśli \(\displaystyle{ (n+1)^p-n^p -1}\) jest podzielna przez \(\displaystyle{ p^2}\). Udowodnić, że liczba \(\displaystyle{ n}\) jest \(\displaystyle{ p}\)-fajna wtedy i tylko wtedy, gdy \(\displaystyle{ n+p}\) jest \(\displaystyle{ p}\)-fajna.
ODPOWIEDZ