Dwie podzielności

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: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Dwie podzielności

Post autor: mol_ksiazkowy »

Udowodnić, że jeśli \(\displaystyle{ \frac{2^n -2}{n} }\) jest liczbą całkowitą, to \(\displaystyle{ \frac{2^{ 2^n - 1 }-2 }{2^n -1} }\) też jest liczbą całkowitą
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

Re: Dwie podzielności

Post autor: Premislav »

Na pewno tak miało być :?:
Najpierw \(\displaystyle{ 2^{2^{n}-1}-2=2\left(2^{2^{n}-2}-1\right)}\), a potem wystarczy użyć wzoru na różnicę \(\displaystyle{ k}\)-tych potęg dla \(\displaystyle{ k=\frac{2^{n}-2}{n}}\).
ODPOWIEDZ