Znajdź rozwiązania w liczbach całkowitych

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Ogorek00
Użytkownik
Użytkownik
Posty: 63
Rejestracja: 2 sty 2017, o 19:01
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 42 razy

Znajdź rozwiązania w liczbach całkowitych

Post autor: Ogorek00 »

\(\displaystyle{ 2 n^{2} = (m+1)m}\)
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

Znajdź rozwiązania w liczbach całkowitych

Post autor: Premislav »

Zauważ, że liczby \(\displaystyle{ m}\) i \(\displaystyle{ m+1}\) są względnie pierwsze.
To jest wskazówka, a nie pełne rozwiązanie.
dec1
Użytkownik
Użytkownik
Posty: 714
Rejestracja: 21 mar 2016, o 21:42
Płeć: Mężczyzna
Pomógł: 191 razy

Znajdź rozwiązania w liczbach całkowitych

Post autor: dec1 »

Obustronne pomnożenie przez \(\displaystyle{ 4}\) daje \(\displaystyle{ 8n^2=4m^2+4m=(2m+1)^2-1}\), a więc jest to równanie Pella \(\displaystyle{ (2m+1)^2-8n^2=1}\), które ma nieskończenie wiele rozwiązań.
PoweredDragon
Użytkownik
Użytkownik
Posty: 817
Rejestracja: 19 lis 2016, o 23:48
Płeć: Mężczyzna
wiek: 21
Lokalizacja: Polska
Podziękował: 3 razy
Pomógł: 115 razy

Znajdź rozwiązania w liczbach całkowitych

Post autor: PoweredDragon »

Stosujemy podstawienie
\(\displaystyle{ k = 2n}\)
\(\displaystyle{ t = 2m+1}\)
wówczas:

\(\displaystyle{ t^2-2k^2=1}\)

Wystarczy znaleźć jedno rozwiązanie różne od \(\displaystyle{ (0, 1)}\) i kolejne rozwiązania generujesz jak w typowym równaniu Pella ;v
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Znajdź rozwiązania w liczbach całkowitych

Post autor: kerajs »

Poniżej fragment z 417289.htm#p5474966 dotyczący Twojego równania :
Ukryta treść:    
ODPOWIEDZ