dowód co do braku rozwiązań

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
a456
Użytkownik
Użytkownik
Posty: 132
Rejestracja: 14 gru 2014, o 18:48
Płeć: Mężczyzna
Podziękował: 47 razy
Pomógł: 7 razy

dowód co do braku rozwiązań

Post autor: a456 »

Jak pokazać, że równanie \(\displaystyle{ a^2+b^2=3c^2}\) nie ma rozwiązań w liczbach całkowitych różnych od zera?
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

dowód co do braku rozwiązań

Post autor: Premislav »

Zauważ i wykaż, że \(\displaystyle{ 3|a^{2}+b^{2} \Rightarrow 3|a^{2} \wedge 3|b^{2}}\) dla \(\displaystyle{ a,b}\)całkowitych (wsk. jakie mogą być reszty z dzielenia kwadratu liczby całkowitej przez \(\displaystyle{ 3}\)?). Dalej klimaty podobne jak przy dowodzie niewymierności \(\displaystyle{ \sqrt{2}}\)
Awatar użytkownika
musialmi
Użytkownik
Użytkownik
Posty: 3466
Rejestracja: 3 sty 2014, o 13:03
Płeć: Mężczyzna
Lokalizacja: PWr ocław
Podziękował: 382 razy
Pomógł: 434 razy

dowód co do braku rozwiązań

Post autor: musialmi »

Załóżmy, że \(\displaystyle{ a,b}\) są naturalne i pokażmy, że niemożliwe, żeby \(\displaystyle{ c}\) było. Jeśli by było, to musiałoby spełniać \(\displaystyle{ a^2+b^2=\left( \sqrt 3 c\right) ^2}\). Zajmijmy się lewą stroną. Kwadrat liczby naturalnej jest naturalny. Suma liczb naturalnych jest naturalna. Więc \(\displaystyle{ \left( \sqrt 3 c\right) ^2}\) jest naturalna. Czyli \(\displaystyle{ \sqrt 3 c}\) jest pierwiastkiem liczby naturalnej. Żeby tak było, to \(\displaystyle{ \sqrt 3 c}\) musi być naturalna. A czy jakaś liczba naturalna pomnożona przez \(\displaystyle{ \sqrt 3}\) da liczbę naturalną? Nie.
a456
Użytkownik
Użytkownik
Posty: 132
Rejestracja: 14 gru 2014, o 18:48
Płeć: Mężczyzna
Podziękował: 47 razy
Pomógł: 7 razy

dowód co do braku rozwiązań

Post autor: a456 »

Premislav, co do tego, to już to zauważyłem, nawet \(\displaystyle{ 3|a}\) oraz \(\displaystyle{ 3|b}\) ale właśnie nie wiem jak to dalej robić.

musialmi, tutaj już całkiem nie rozumiem. gdyby po prawej stronie było \(\displaystyle{ 2c^2}\) to napisałbyś, że \(\displaystyle{ \sqrt2 c}\) jest pierwiastkiem liczby naturalnej? oczywiście wtedy by się to nie zgadzało np. dla \(\displaystyle{ a,b,c=1}\)
Awatar użytkownika
musialmi
Użytkownik
Użytkownik
Posty: 3466
Rejestracja: 3 sty 2014, o 13:03
Płeć: Mężczyzna
Lokalizacja: PWr ocław
Podziękował: 382 razy
Pomógł: 434 razy

dowód co do braku rozwiązań

Post autor: musialmi »

To dobrze, że nie rozumiesz, bo zrąbałem Przepraszam.
Hydra147
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 31 mar 2013, o 20:23
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz
Pomógł: 82 razy

dowód co do braku rozwiązań

Post autor: Hydra147 »

Pierwiastek liczby naturalnej oczywiście nie może być naturalny :p. Natomiast jeśli nie jest to musi być niewymerny. Co do dalszego rozumowania to całe rozwiązanie wypadałoby poprzedzić następującym wstępem:
Możemy założyć b.s.o., że \(\displaystyle{ (a,b,c)=1}\). Gdyby \(\displaystyle{ (a,b,c)=d>1}\), to wówczas liczby \(\displaystyle{ a'= \frac{a}{d}, b'= \frac{b}{d}, c'= \frac{c}{d}}\) są całkowite i również spełniają równanie w tezie zadania.
Dalej rozumujesz normalnie dochodząc do wniosku, że \(\displaystyle{ 3|a, 3|b}\), z czego z kolei wnioskujesz, że \(\displaystyle{ 9|a^2}\) i \(\displaystyle{ 9|b^2}\) czyli \(\displaystyle{ 9|a^2+b^2=3c^2}\) czyli \(\displaystyle{ 3|c}\) i sprzeczność, bowiem \(\displaystyle{ (a,b,c) \ge 3}\).
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

dowód co do braku rozwiązań

Post autor: a4karo »

musialmi pisze:.... Czyli \(\displaystyle{ \sqrt 3 c}\) jest pierwiastkiem liczby naturalnej. Żeby tak było, to \(\displaystyle{ \sqrt 3 c}\) musi być naturalna. A czy jakaś liczba naturalna pomnożona przez \(\displaystyle{ \sqrt 3}\) da liczbę naturalną? Nie.

\(\displaystyle{ \sqrt{3}\cdot 1}\) jest pierwiastkiem liczby naturalnej, ale \(\displaystyle{ \sqrt{3}\cdot 1}\) nie jest naturalna.
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

dowód co do braku rozwiązań

Post autor: Zahion »

Z warunku rozkładalności liczby na sumę dwóch kwadratów mamy od razu sprzeczność.
Liczba daje się rozłożyć na sumę kwadratów dwóch liczb, jeśli w jej rozkładzie na czynniki pierwsze nie występuje żadna liczba pierwsza postaci \(\displaystyle{ 4k+3}\) w potędze nieparzystej. Oczywiście nie jest ciężko dostrzec, że wyrażenie \(\displaystyle{ 3c^{2}}\) nie spełnia tego warunku.
ODPOWIEDZ