Trudne zadanie z NWD i dowodem

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
sprawdziany44
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 11 kwie 2006, o 21:31
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 5 razy

Trudne zadanie z NWD i dowodem

Post autor: sprawdziany44 »

Mam takie zadanko i prosze o rozwiazanie:

Liczby naturalne x,y,z spełniają równanie \(\displaystyle{ \frac{1}{x} + \frac{1}{y}= \frac{1}{z}}\), przy czym NWD(x,y)=1. Wykaż, że x+y jest kwadratem liczby naturalnej
Ostatnio zmieniony 6 lis 2006, o 20:54 przez sprawdziany44, łącznie zmieniany 1 raz.
Awatar użytkownika
alladyn
Użytkownik
Użytkownik
Posty: 69
Rejestracja: 15 lip 2006, o 09:44
Płeć: Mężczyzna
Lokalizacja: Cabansiti (Chrzanów)
Podziękował: 2 razy
Pomógł: 11 razy

Trudne zadanie z NWD i dowodem

Post autor: alladyn »

mamy rozumieć że x,y,z to liczby całkowite ?? bo z tego że NWD(x,y)=1 wynika tylko że x i y są całkowite
sprawdziany44
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 11 kwie 2006, o 21:31
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 5 razy

Trudne zadanie z NWD i dowodem

Post autor: sprawdziany44 »

sorry zapomnialem napisac oczywiscie naturalne sa te liczby
Awatar użytkownika
Doktor
Użytkownik
Użytkownik
Posty: 44
Rejestracja: 4 lis 2006, o 23:01
Płeć: Mężczyzna
Lokalizacja: Warszawa/Kolno
Podziękował: 2 razy
Pomógł: 3 razy

Trudne zadanie z NWD i dowodem

Post autor: Doktor »

doszedłem do takiej postaci ale nie bardzo wiem co dalej ;P :
\(\displaystyle{ \frac {xy}{z} = y+x}\) ,
edit :
wiemy przynajmniej ze conajmniej jedna z nich nie jest liczbą pierwszą ;P
Awatar użytkownika
Tristan
Użytkownik
Użytkownik
Posty: 2353
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

Trudne zadanie z NWD i dowodem

Post autor: Tristan »

\(\displaystyle{ \frac{1}{x} + \frac{1}{y}=\frac{1}{z} \\ \frac{x+y}{xy}=\frac{1}{z} \\ zx+zy=xy \\ xy-yz-zx=0 \\ xy - yz -zx+z^2=z^2 \\ y(x-z) -z(x-z)=z^2 \\ (x-z)(y-z)=z^2}\)
Już z pierwszego równania wynika, że \(\displaystyle{ x>z, y>z}\), więc liczby \(\displaystyle{ x-z}\)i \(\displaystyle{ y-z}\) są naturalne.
Zastanówmy się, do czego zmierzamy. Jeśli wykażemy, że liczby \(\displaystyle{ x-z}\) i \(\displaystyle{ y-z}\) są względnie pierwsze, to obydwie będą kwadratami liczb naturalnych. Wtedy \(\displaystyle{ x-z=a^2, y-z=b^2}\) dla \(\displaystyle{ a,b \mathbb{N}}\). Czyli \(\displaystyle{ z=ab}\). A więc suma \(\displaystyle{ x+y=(a^2 +z)+(b^2 +z)=a^2 +ab+b^2 +ab=a^2+2ab+b^2=(a+b)^2}\).

Wykażmy więc, że \(\displaystyle{ NWD(x-z, y-z)=1}\) a nasz dowód zostanie zakończony.
Założmy przeciwnie, że istnieje taka liczba pierwsza p, która dzieli liczby x-z i y-z. Z równania \(\displaystyle{ (x-z)(y-z)=z^2}\) wynika, że \(\displaystyle{ p | z^2}\). Czyli \(\displaystyle{ p | z}\).
Skoro \(\displaystyle{ p| x-z p| z}\), to \(\displaystyle{ p| (x-z)+z=x}\). Analogicznie dochodzimy do tego, że \(\displaystyle{ p | y}\). Jednak z założenia postawionego w zadaniu liczby x i y są względnie pierwsze. Otrzymaliśmy więc sprzeczność z tym, że liczby \(\displaystyle{ x-z, y-z}\) nie są względnie pierwsze. Istotnie więc \(\displaystyle{ NWD(x-z, y-z)=1}\) co kończy dowód.
sprawdziany44
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 11 kwie 2006, o 21:31
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 5 razy

Trudne zadanie z NWD i dowodem

Post autor: sprawdziany44 »

dziekuje bardzo
ODPOWIEDZ