Ciekawe spojrzenie na twierdzenie Pitagorasa

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
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

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: Tristan »

Ostatnio poznałem to zadanie i bardzo mi się spodobało
Niech liczby \(\displaystyle{ a, b, c \mathbb{N}_{+}}\) spełniają równanie \(\displaystyle{ a^2+b^2=c^2}\). Wykaż, że \(\displaystyle{ 12|ab}\) oraz \(\displaystyle{ 5|abc}\).
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: *Kasia »

\(\displaystyle{ 1^o}\)
Jeśliby a i b były niepodzielne przez 3, to:
\(\displaystyle{ a^2\equiv b^2 \equiv 1\ (mod\ 3)}\)
Wtedy \(\displaystyle{ c^2\equiv 2\ (mod\ 3)}\) sprzeczność.
Czyli jedna \(\displaystyle{ 3|a\cup 3|b}\)
Zatem \(\displaystyle{ 3|ab}\)

Nad resztą zastanowię się potem.
Awatar użytkownika
qsiarz
Użytkownik
Użytkownik
Posty: 202
Rejestracja: 15 kwie 2006, o 15:32
Płeć: Mężczyzna
Lokalizacja: Bytom
Podziękował: 3 razy
Pomógł: 18 razy

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: qsiarz »

wystarczy rozpatrzec rozwiazanie ogolne tego rownania, wtedy

\(\displaystyle{ a=(n^{2}-m^{2})}\)
\(\displaystyle{ b=2nm}\)
\(\displaystyle{ c=(n^{2}+m^{2})}\)

gdzie m i n sa dowolnymi liczbami naturalnymi, n>m
zauwazamy ze 2|b
jesli obie sa nieparzyste to 2|a
jesli ktoras jest parzysta to 4|b
czyli 4|ab

gdzies widzialem zastosowanie tych wlasnosci w rozwiazaniu zadania z om, ale tam bylo ze jedna z liczb jest podzielna przez 4, a tutaj ze iloczyn, wiec latwiej.
martaa
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 2 lut 2007, o 18:50
Płeć: Kobieta
Lokalizacja: Warszawa
Pomógł: 40 razy

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: martaa »

Reszty z dzielenia kwadratów liczb naturalnych przez 5 mogą wynosić 0, 1 lub -1. Niech żadna z liczb a, b, c nie będzie podzielna przez 5. Wtedy może być:
1) \(\displaystyle{ a^2 \equiv 1(mod5)}\) oraz \(\displaystyle{ b^2 \equiv 1(mod5)}\), a wtedy \(\displaystyle{ c^2 \equiv 2(mod5)}\) sprzeczność
2) \(\displaystyle{ a^2 \equiv -1(mod5)}\) oraz \(\displaystyle{ b^2 \equiv -1(mod5)}\), a wtedy \(\displaystyle{ c^2 \equiv -2(mod5)}\) sprzeczność
3) \(\displaystyle{ a^2 \equiv 1(mod5)}\) oraz \(\displaystyle{ b^2 \equiv -1(mod5)}\) (lub odwrotnie), a wtedy \(\displaystyle{ c^2 \equiv 0(mod5)}\)sprzeczność

Czyli nie może być, że 5 nie dzieli wszystkich liczb a, b i c, więc dzieli co najmniej jedną z nich, czyli 5|abc.
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

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: Tristan »

qsiarz - to jest zadanie z OM
Tylko ja rzeczywiście zmieniłem lekko treść, ponieważ w pierwszej części tamtego zadania należało wykazać, że \(\displaystyle{ 3|a 3|b}\) oraz \(\displaystyle{ 4|a b}\).
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: *Kasia »

Z którego roku jest to zadanie?
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

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: Tristan »

Zadanie jest z 22. OM, dokładnie czwarte zadania z zawodów trzeciego stopnia.
Czesio
Użytkownik
Użytkownik
Posty: 103
Rejestracja: 30 wrz 2005, o 18:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 6 razy

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: Czesio »

Kiedyś było prościej. Teraz takiego by nie dali nawet na pierwsze zadanie z II etapu
Awatar użytkownika
qsiarz
Użytkownik
Użytkownik
Posty: 202
Rejestracja: 15 kwie 2006, o 15:32
Płeć: Mężczyzna
Lokalizacja: Bytom
Podziękował: 3 razy
Pomógł: 18 razy

Ciekawe spojrzenie na twierdzenie Pitagorasa

Post autor: qsiarz »

kwadrat dowolnej liczby naturalnej przy dzieleniu przez 5 może dawać następujące reszty: 1, 4 lub 0. Podobna analiza jak Kasi pokazuje, że przynajmniej jedna (lub wszystkie trzy) z liczb a, b, c musi być podzielna przez 5.
ODPOWIEDZ