Udowodnij podzielność

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
bifowa
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 17 wrz 2006, o 12:38
Płeć: Kobieta
Lokalizacja: Kraków

Udowodnij podzielność

Post autor: bifowa »

Wykaz, ze jeżeli kwadrat dowolnej liczby nieparzystej podzielmy na 4 to zawsze otrzymamy resztę 1
Ostatnio zmieniony 10 gru 2006, o 13:26 przez bifowa, łącznie zmieniany 2 razy.
Awatar użytkownika
max
Użytkownik
Użytkownik
Posty: 3242
Rejestracja: 10 gru 2005, o 17:48
Płeć: Mężczyzna
Lokalizacja: Lebendigentanz
Podziękował: 37 razy
Pomógł: 778 razy

Udowodnij podzielność

Post autor: max »

Weźmy dowolną liczbę nieparzystą i zapiszmy ją w postaci:
\(\displaystyle{ 2k + 1}\) (\(\displaystyle{ k}\) całkowite).
\(\displaystyle{ (2k + 1)^{2} = 4k^{2} + 4k + 1 = 4k(k + 1) + 1}\)
Ponieważ dla każdego \(\displaystyle{ k}\) całkowitego reszta z dzielenia \(\displaystyle{ 4k(k + 1)}\) przez \(\displaystyle{ 4}\) jest równa zero, więc reszta z dzielenia \(\displaystyle{ 4k(k + 1) + 1}\) przez \(\displaystyle{ 4}\) jest równa \(\displaystyle{ 1}\).
bifowa
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 17 wrz 2006, o 12:38
Płeć: Kobieta
Lokalizacja: Kraków

Udowodnij podzielność

Post autor: bifowa »

coś mi się nie zgadza... nie dla kazdego k bedacego liczba calkowita rowznaienie 4k(k+1) podzielone przez 4 nie daje 0 :> np. dla k=2 wychodzi 24 wiec?
Awatar użytkownika
max
Użytkownik
Użytkownik
Posty: 3242
Rejestracja: 10 gru 2005, o 17:48
Płeć: Mężczyzna
Lokalizacja: Lebendigentanz
Podziękował: 37 razy
Pomógł: 778 razy

Udowodnij podzielność

Post autor: max »

Ale reszta z tego dzielenia jest jednak równa 0
mostostalek
Użytkownik
Użytkownik
Posty: 1382
Rejestracja: 26 lis 2006, o 21:34
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 33 razy
Pomógł: 268 razy

Udowodnij podzielność

Post autor: mostostalek »

Ja bym to raczej zapisał jako

\(\displaystyle{ 4(k^2+k)+1}\)

czyli \(\displaystyle{ 4(k^2+k)}\) jest podzielne przez 4...

zatem reszta z dzielenia przez 4 wynosi 1:P

to Twoje rozwiązanie pokanuje raczej, że k+1 jest podzielne przez 4k:P
ODPOWIEDZ