liczba jako suma kwadratów

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
Yelon
Użytkownik
Użytkownik
Posty: 560
Rejestracja: 9 mar 2014, o 10:05
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 91 razy
Pomógł: 67 razy

liczba jako suma kwadratów

Post autor: Yelon »

Pokazać, że każdą liczbę naturalną \(\displaystyle{ m\in\mathbb{N}}\) można zapisać jako "suma ze znakami" kwadratów \(\displaystyle{ n}\) pierwszych liczb naturalnych. Inaczej:

\(\displaystyle{ \forall m\in\mathbb{N} \ \ \exists n\in\mathbb{N} \ : \ m= \pm 1^{2} \pm 2^{2} \pm 3^{2} \pm \ldots \pm n^{2}}\).

Jak to pokazać?
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

liczba jako suma kwadratów

Post autor: Zahion »

Zwardoń :
Indukcja.
hint:    
Awatar użytkownika
Yelon
Użytkownik
Użytkownik
Posty: 560
Rejestracja: 9 mar 2014, o 10:05
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 91 razy
Pomógł: 67 razy

liczba jako suma kwadratów

Post autor: Yelon »

widzę hinta ale nie wiem co dalej
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

liczba jako suma kwadratów

Post autor: Lider_M »

To znaczy, że jak umiesz przedstawić tak liczbę \(\displaystyle{ m_1}\), to będziesz umiał również \(\displaystyle{ m_1+4}\).
Awatar użytkownika
Yelon
Użytkownik
Użytkownik
Posty: 560
Rejestracja: 9 mar 2014, o 10:05
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 91 razy
Pomógł: 67 razy

liczba jako suma kwadratów

Post autor: Yelon »

tak tak, to wiem, ale co z resztą? 1,2 i 3?
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

liczba jako suma kwadratów

Post autor: Lider_M »

Znajdź takie przedstawienie (dla \(\displaystyle{ 4}\) też).
bakala12
Użytkownik
Użytkownik
Posty: 3044
Rejestracja: 25 mar 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Gołąb
Podziękował: 24 razy
Pomógł: 513 razy

liczba jako suma kwadratów

Post autor: bakala12 »

Yelon, tutaj działa taka rozszerzona wersja indukcji. Jak sprawdzisz, że działa dla \(\displaystyle{ 1,2,3,4}\) i pokażesz, że jeśli działa dla \(\displaystyle{ m}\) to działa też dla \(\displaystyle{ m+4}\), to będzie działać dla każdego \(\displaystyle{ m}\).
Awatar użytkownika
Yelon
Użytkownik
Użytkownik
Posty: 560
Rejestracja: 9 mar 2014, o 10:05
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 91 razy
Pomógł: 67 razy

liczba jako suma kwadratów

Post autor: Yelon »

to wszystko wiem, jedyny problem to mam ze znalezieniem tych wzorów

Już mam, temat do zamknięcia.
ODPOWIEDZ