Czy liczba tej postaci może być kwadratem liczby całkowitej?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
tranto
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 3 paź 2009, o 20:20
Płeć: Kobieta
Podziękował: 12 razy

Czy liczba tej postaci może być kwadratem liczby całkowitej?

Post autor: tranto »

Czy liczba postaci \(\displaystyle{ 2^k+1}\) (gdzie k jest liczbą naturalną różną od 3) może być kwadratem liczby całkowitej?

Ze wstępnych rachunków wyszło mi, że jeśli tak, to k byłaby jakąś liczbą postaci 4n+3.
(Bo dla k=4n+1 liczba postaci \(\displaystyle{ 2^k+1}\) kończy się cyfrą 3 oraz dla k parzystych liczba \(\displaystyle{ 2^k+1}\) zawiera się między kwadratami dwóch kolejnych liczb naturalnych.)

Podejrzewam, że k=3 jest jedyną liczbą o takiej własności, ale nie wiem jak można się za to zabrać.
Ostatnio zmieniony 11 cze 2011, o 22:53 przez Anonymous, łącznie zmieniany 1 raz.
Powód: LaTeX popraw - dodaj tagi wszędzie tam gdzie są wzory.
Rogal
Użytkownik
Użytkownik
Posty: 5405
Rejestracja: 11 sty 2005, o 22:21
Płeć: Mężczyzna
Lokalizacja: a z Limanowej
Podziękował: 1 raz
Pomógł: 422 razy

Czy liczba tej postaci może być kwadratem liczby całkowitej?

Post autor: Rogal »

Jeżeli by założyć, że liczba ta jest kwadratem, to otrzymujemy:
\(\displaystyle{ 2^{k} + 1 = n^{2} \Leftrightarrow 2^{k} = (n-1)(n+1), n \in \mathbb{Z}}\)
Stąd:
\(\displaystyle{ \begin{cases} n-1 = 2^{l} \\ n+1 = 2^{k-l}, l \in \mathbb{N} \end{cases}}\)
Po odjęciu stronami otrzymujemy równość:
\(\displaystyle{ 2^{k-l} - 2^{l} = 2}\)
Sprawdzamy, że dla l = 0 n = 2, co nie spełnia założeń, załóżmy więc, że l > 0, wtedy możemy podzielić stronami przez 2 i mamy:
\(\displaystyle{ 2^{k-l-1} - 2^{l-1} = 1}\)
Wtedy dla l = 1 musi być k = 3 (co odnalazłeś), zaś dla l > 1 lewa strona dzieli się przez 2, a prawa nie, więc sprzeczność.
ODPOWIEDZ