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
Trudne zadanie z NWD i dowodem
-
- 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
Ostatnio zmieniony 6 lis 2006, o 20:54 przez sprawdziany44, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 43
- Rejestracja: 11 kwie 2006, o 21:31
- Płeć: Mężczyzna
- Lokalizacja: wawa
- Podziękował: 5 razy
- Doktor
- 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
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
\(\displaystyle{ \frac {xy}{z} = y+x}\) ,
edit :
wiemy przynajmniej ze conajmniej jedna z nich nie jest liczbą pierwszą ;P
- Tristan
- 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
\(\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.
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.
-
- Użytkownik
- Posty: 43
- Rejestracja: 11 kwie 2006, o 21:31
- Płeć: Mężczyzna
- Lokalizacja: wawa
- Podziękował: 5 razy