Rozwiązać równanie w liczbach całkowitych

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
ogioz
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 29 sty 2018, o 16:18
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 16 razy

Rozwiązać równanie w liczbach całkowitych

Post autor: ogioz »

Cześć! Czy można rozwiązać to zadanie, nie pchając się w kwadraty i potęgi?

Znaleźć wszystkie, różne liczby całkowite, takie że:

\(\displaystyle{ \sqrt{1084} = \sqrt{x} + \sqrt{y}}\)
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8581
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3349 razy

Re: Rozwiązać równanie w liczbach całkowitych

Post autor: kerajs »

Można znaleźć całkoitoliczbowe rozwiązania:
\(\displaystyle{ \sqrt{1048}=1 \cdot \sqrt{1048}= \sqrt{1048}+\sqrt{0}=\sqrt{0}+\sqrt{1048}\\
\sqrt{1048}=2 \cdot \sqrt{271} = \sqrt{271}+ \sqrt{271}}\)

gorzej z wykazaniem że to wszystkie możliwości.
dec1
Użytkownik
Użytkownik
Posty: 714
Rejestracja: 21 mar 2016, o 21:42
Płeć: Mężczyzna
Pomógł: 191 razy

Re: Rozwiązać równanie w liczbach całkowitych

Post autor: dec1 »

Mnożymy przez \(\displaystyle{ \sqrt{1084}}\):

\(\displaystyle{ 1084=\sqrt{1084x}+\sqrt{1084y}}\)

Zauważmy, że \(\displaystyle{ 1084y=(1084-\sqrt{1084x})^2=1084^2+1084x-2\cdot 1084\sqrt{1084x}}\), zatem \(\displaystyle{ \sqrt{1084x}}\) jest wymierne, a co za tym idzie całkowite, a więc \(\displaystyle{ 1084x}\) jest kwadratem. Analogicznie \(\displaystyle{ 1084y}\) jest kwadratem. Ponieważ \(\displaystyle{ 1084=2^2\cdot 271}\), mamy \(\displaystyle{ 271\mid x, y}\), a z AM-GM \(\displaystyle{ 0\leq x, y\leq 1084}\), zatem wystarczy podstawić 25 par do równania i sprawdzić czy działają.
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

Re: Rozwiązać równanie w liczbach całkowitych

Post autor: PoweredDragon »

dec1 pisze:zatem wystarczy podstawić 25 par do równania i sprawdzić czy działają.
Albo zauważyć, że \(\displaystyle{ 271x}\) i \(\displaystyle{ 271y}\) muszą być kwadratami, więc \(\displaystyle{ x = 1 \cdot 271}\) lub \(\displaystyle{ x =4 \cdot 271}\) i \(\displaystyle{ y = 1 \cdot 271}\) lub \(\displaystyle{ y = 4 \cdot 271}\)
ODPOWIEDZ