Udowodnij podzielność
Udowodnij podzielność
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.
- max
- 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ść
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}\).
\(\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}\).
Udowodnij podzielność
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?
-
mostostalek
- 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ść
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
\(\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
