Funkcja f każdej liczbie całkowitej ...

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Union
Użytkownik
Użytkownik
Posty: 275
Rejestracja: 9 wrz 2009, o 20:36
Płeć: Mężczyzna
Lokalizacja: Gliwice
Podziękował: 43 razy
Pomógł: 6 razy

Funkcja f każdej liczbie całkowitej ...

Post autor: Union » 29 cze 2011, o 18:38

Funkcja \(\displaystyle{ f}\)każdej liczbie całkowitej przyporządkowuje resztę z dzielenia przez \(\displaystyle{ 8}\) jej kwadratu.
a) Uzasadnij że jeśli \(\displaystyle{ n}\) jest liczbą nieparzystą to \(\displaystyle{ f(n) =1}\)
b) Wyznacz zbiór wartości \(\displaystyle{ f}\).
c) ile miejsc zerowych należących do przedziału \(\displaystyle{ \langle 0, 80 \rangle}\) ma funkcja \(\displaystyle{ f}\).

w a) dochodzę do tej podzielności \(\displaystyle{ 4n(n+1) + 1}\) jako ten kwadrat który potem po podzieleniu przez \(\displaystyle{ 8}\) powinien dawać resztę \(\displaystyle{ 1}\), tylko nie za bardzo się orientuje dlaczego.
Ostatnio zmieniony 29 cze 2011, o 18:51 przez Althorion, łącznie zmieniany 2 razy.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm . Temat umieszczony w złym dziale.

Awatar użytkownika
Althorion
Gość Specjalny
Gość Specjalny
Posty: 4541
Rejestracja: 5 kwie 2009, o 18:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 662 razy

Funkcja f każdej liczbie całkowitej ...

Post autor: Althorion » 29 cze 2011, o 18:50

Ad a):
To, że lewy składnik jest podzielny przez cztery to widać. Jeśli \(\displaystyle{ n}\) jest parzysty, to całość jest dodatkowo podzielna przez dwa (więc łącznie przez osiem), jeśli nie jest, to \(\displaystyle{ n+1}\) jest (i jw.).

Ad b):
Zastanów się, jakie mogą być możliwe reszty przy dzieleniu kwadratów liczb. Rozpatrzyłeś już przypadek liczb nieparzystych, teraz pozostałe.

Ad c):
Kiedy kwadrat liczby dzieli się przez osiem?

ODPOWIEDZ