Liczba nieparzysta

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: 13111
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3380 razy
Pomógł: 801 razy

Liczba nieparzysta

Post autor: mol_ksiazkowy »

Udowodnić, że jeśli \(\displaystyle{ m}\) i \(\displaystyle{ n }\) są liczbami naturalnymi oraz \(\displaystyle{ A = \frac{(m+3)^n +1}{3m}}\) jest też liczbą naturalną, to \(\displaystyle{ A}\) jest nieparzysta.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8682
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 333 razy
Pomógł: 3399 razy

Re: Liczba nieparzysta

Post autor: kerajs »

Jeśli \(\displaystyle{ m}\) jest nieparzyste, to zarówno licznik, jak i mianownik ułamka są nieparzyste, a ich całkowity iloraz (o ile istnieje) tez jest nieparzysty.
Gdy \(\displaystyle{ m}\) jest parzyste, to musi mieć postać \(\displaystyle{ m=6k+2}\) aby licznik był podzielny przez \(\displaystyle{ 3}\) , a stąd
\(\displaystyle{ A = \frac{(6k+5)^n +1}{3(6k+2)}= \frac{4K+5^n +1}{2 \cdot 3(3k+1)}=\frac{4K+(4+1)^n +1}{2 \cdot 3(3k+1)}=\frac{4M+2}{2 \cdot 3(3k+1)}=\frac{2M+1}{ 3(3k+1)}}\)
Aby \(\displaystyle{ A}\) było naturalne, to k musi być parzyste (dla nieparzystych k ułamek się nie skróci), a iloraz nieparzystych da liczbę nieparzystą.
ODPOWIEDZ