Dla dowolnej liczby naturalnej \(\displaystyle{ n}\) określić liczbę rozwiązań równania \(\displaystyle{ \sqrt{x} + \sqrt{y}=n}\) w liczbach naturalnych \(\displaystyle{ x, y}\).
Zadanie pochodzi z Koła dla Olimpijczyków UMCS i mam nadzieję, że nie pojawiło się jeszcze na forum.
[Teoria liczb] Licz rozwiązań dla dowolnej liczby naturalnej
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
-
- Użytkownik
- Posty: 760
- Rejestracja: 18 mar 2008, o 10:23
- Płeć: Kobieta
- Lokalizacja: z Lublina
- Podziękował: 32 razy
- Pomógł: 177 razy
[Teoria liczb] Licz rozwiązań dla dowolnej liczby naturalnej
Ostatnio zmieniony 22 maja 2019, o 22:14 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
- Użytkownik
- Posty: 1676
- Rejestracja: 2 kwie 2007, o 14:43
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Podziękował: 178 razy
- Pomógł: 17 razy
[Teoria liczb] Licz rozwiązań dla dowolnej liczby naturalnej
można udowodnić, ze zarówno x jak i y są kwadraami liczb całkowitych (czyli rozwiazań jest dokładnie n)
Po przekształceniu
\(\displaystyle{ x = n^2 - 2\cdot n \sqrt{y} + y}\)
I to juz dowodzi temu że y musi być kwadratem l. naturalnej (podobnie się robi dla x)
jeśli \(\displaystyle{ x \mathbb{Z}}\) i \(\displaystyle{ \sqrt{x} \mathbb{Q}}\) to musi być \(\displaystyle{ x = k^2}\) dla pewnego \(\displaystyle{ k \mathbb{Z}}\) gdyż jeśli \(\displaystyle{ \sqrt{x} = \frac{p}{q}}\) to \(\displaystyle{ x = \frac{p^2}{q^2}}\), bez straty ogólności możemy założyć, że NWD(p,q) = 1, ale wtedy \(\displaystyle{ q^2 \ | \ p^2}\) czyli \(\displaystyle{ q \ | \ p}\) co jest możliwe tylko gdy q = 1 zatem \(\displaystyle{ x = p^2}\) gdzie \(\displaystyle{ p \mathbb{Z}}\)
Po przekształceniu
\(\displaystyle{ x = n^2 - 2\cdot n \sqrt{y} + y}\)
I to juz dowodzi temu że y musi być kwadratem l. naturalnej (podobnie się robi dla x)
jeśli \(\displaystyle{ x \mathbb{Z}}\) i \(\displaystyle{ \sqrt{x} \mathbb{Q}}\) to musi być \(\displaystyle{ x = k^2}\) dla pewnego \(\displaystyle{ k \mathbb{Z}}\) gdyż jeśli \(\displaystyle{ \sqrt{x} = \frac{p}{q}}\) to \(\displaystyle{ x = \frac{p^2}{q^2}}\), bez straty ogólności możemy założyć, że NWD(p,q) = 1, ale wtedy \(\displaystyle{ q^2 \ | \ p^2}\) czyli \(\displaystyle{ q \ | \ p}\) co jest możliwe tylko gdy q = 1 zatem \(\displaystyle{ x = p^2}\) gdzie \(\displaystyle{ p \mathbb{Z}}\)
-
- Użytkownik
- Posty: 1114
- Rejestracja: 26 paź 2008, o 19:43
- Płeć: Mężczyzna
- Podziękował: 23 razy
- Pomógł: 157 razy
[Teoria liczb] Licz rozwiązań dla dowolnej liczby naturalnej
To zadanie z 35 OM - II - 1:
Kod: Zaznacz cały
https://archom.ptm.org.pl/?q=node/835