Dwie podzielności
- mol_ksiazkowy
- 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
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ą
- Premislav
- 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
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}}\).
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}}\).