Rozkład klasyk

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Rozkład klasyk

Post autor: mol_ksiazkowy »

Udowodnić jednoznaczność rozkładu liczby pierwszej na sumę kwadratów dwóch liczb naturalnych.
Ukryta treść:    
Ostatnio zmieniony 8 sty 2023, o 21:36 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Samouk1
Użytkownik
Użytkownik
Posty: 78
Rejestracja: 13 lis 2022, o 14:12
Płeć: Mężczyzna
wiek: 26
Podziękował: 30 razy
Pomógł: 2 razy

Re: Rozkład klasyk

Post autor: Samouk1 »

Dla \(\displaystyle{ p = 23}\) nie działa.

Kod: Zaznacz cały

pl.wikipedia.org/wiki/Twierdzenie_Fermata_o_sumie_dw%C3%B3ch_kwadrat%C3%B3w
Jan Kraszewski
Administrator
Administrator
Posty: 34280
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Rozkład klasyk

Post autor: Jan Kraszewski »

Samouk1 pisze: 8 sty 2023, o 21:41 Dla \(\displaystyle{ p = 23}\) nie działa.
Ale co nie działa?

JK
Samouk1
Użytkownik
Użytkownik
Posty: 78
Rejestracja: 13 lis 2022, o 14:12
Płeć: Mężczyzna
wiek: 26
Podziękował: 30 razy
Pomógł: 2 razy

Re: Rozkład klasyk

Post autor: Samouk1 »

1+22
4+19
9+14
16+8

pierwsza liczba jest kwadratem, druga liczba nie jest kwadratem. Sprawdziłem wszystko, więc liczby \(\displaystyle{ 23}\) nie da się przedstawić, jako sumy kwadratów dwóch liczb naturalnych.
Jan Kraszewski
Administrator
Administrator
Posty: 34280
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Rozkład klasyk

Post autor: Jan Kraszewski »

Samouk1 pisze: 8 sty 2023, o 21:51Sprawdziłem wszystko, więc liczby \(\displaystyle{ 23}\) nie da się przedstawić, jako sumy kwadratów dwóch liczb naturalnych.
No i co z tego? Czy to jakkolwiek przeczy twierdzeniu o jednoznaczności rozkładu?

Mylisz istnienie z jednoznacznością.

JK
Samouk1
Użytkownik
Użytkownik
Posty: 78
Rejestracja: 13 lis 2022, o 14:12
Płeć: Mężczyzna
wiek: 26
Podziękował: 30 razy
Pomógł: 2 razy

Re: Rozkład klasyk

Post autor: Samouk1 »

Czyli chodzi o to, że jeżeli ma, to jest jednoznaczny?
Jan Kraszewski
Administrator
Administrator
Posty: 34280
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Rozkład klasyk

Post autor: Jan Kraszewski »

No tak.

JK
Brombal
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Re: Rozkład klasyk

Post autor: Brombal »

1. \(\displaystyle{ a^2+b^2=n}\)
Istnieje takie \(\displaystyle{ x}\) że
\(\displaystyle{ (a+x)^2+c^2=n}\)
\(\displaystyle{ a^2+2ax+x^2+c^2=n}\)
z 1.
\(\displaystyle{ x^2+2ax+c^2=b^2}\)
dla
\(\displaystyle{ c=a}\)
\(\displaystyle{ (a+x)^2=b^2}\)
co daje ten sam rozkład
Ostatnio zmieniony 9 sty 2023, o 11:19 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Re: Rozkład klasyk

Post autor: mol_ksiazkowy »

a gdzie użyto pierwszość \(\displaystyle{ n}\) ; np n=65 ma różne rozkłady itd. ?
Brombal
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Re: Rozkład klasyk

Post autor: Brombal »

Nie użyto bo liczby złożone dające się przedstawić w postaci sumy kwadratów da się przedstawić w postaci
\(\displaystyle{ a^2(b^2+c^2)=n}\)
Co daje nam co najmniej dwie kombinacje ;-)
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Re: Rozkład klasyk

Post autor: mol_ksiazkowy »

Co daje nam co najmniej dwie kombinacje
niekoniecznie np. \(\displaystyle{ n=10}\) ma jednoznaczny rozkład
Brombal
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Re: Rozkład klasyk

Post autor: Brombal »

najprościej będzie przyjąć, że \(\displaystyle{ 10}\) jest liczbą pierwszą ;-)

Czyli dotyczy to liczb w których czynnik wspólny \(\displaystyle{ a^2 \neq 1}\)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Rozkład klasyk

Post autor: arek1357 »

najprościej będzie przyjąć, że 10 jest liczbą pierwszą
Niewątpliwie metoda dobra w matematyce można różne rzeczy przyjmować a szczególnie w logice jest to dobry sposób na życie...
(Sam często też tak robię)...

Lecz pokażę wam ciekawszy sposób niż jakieś nudne zliczanki do tego nadaje się funkcja liczbowa, która mówi ile rozwiązań ma równanie:

\(\displaystyle{ x^2+y^2=n}\)

A oto funkcja:

\(\displaystyle{ f(n)=4 \sum_{d|n}^{}\sin \left( \frac{\pi}{2}d \right) }\)

Ona zlicza wszystkie przypadki rozwiązań takiego równania, a więc jak rozwiązaniem jest:

\(\displaystyle{ (a,b)}\)

To zlicza:

\(\displaystyle{ ( \pm a, \pm b)}\)

oraz:

\(\displaystyle{ ( \pm b, \pm a)}\)

Co da w sumie \(\displaystyle{ 8}\) (osiem) rozwiązań...

wystarczy teraz w tym równaniu przyjąć: \(\displaystyle{ n=p}\)

i wtedy łatwo wywnioskować, że rozwiązanie w naturalnych i z dokładnością do permutacji będzie co najwyżej jedno bo w tej sumie wyjdzie osiem lub zero co każdy może sprawdzić...(dla \(\displaystyle{ p=2}\) będzie jeszcze osobny przypadek)

A jeśli ktoś zapyta skąd ta funkcja a to powiem od Pana Sierpińskiego... Czasem warto z nim pogadać...
ODPOWIEDZ