Metody dowodzenia podzielności

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
matmar96
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 29 lis 2015, o 09:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz

Metody dowodzenia podzielności

Post autor: matmar96 »

Mam problem z zadaniem:


Udowodnij że liczba:
\(\displaystyle{ 5^n+3^n}\)

Jest podzielna przez \(\displaystyle{ 2}\) dla wszystkich \(\displaystyle{ n\in \NN}\)

Udowodnij że liczba:
\(\displaystyle{ 9^n+3^n}\)

Jest podzielne przez \(\displaystyle{ 6}\) dla \(\displaystyle{ n\in\NN_+}\)

Serdeczne proszę o pomoc...
Ostatnio zmieniony 1 gru 2015, o 00:23 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm . Nie stosuj wzorów matematycznych w nazwie tematu. Temat umieszczony w złym dziale.
miodzio1988

Metody dowodzenia podzielności

Post autor: miodzio1988 »

Indukcyjnie to możesz zrobić.
matmar96
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 29 lis 2015, o 09:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz

Metody dowodzenia podzielności

Post autor: matmar96 »

A pokażesz jak to zrobić indukcyjnie ???
miodzio1988

Metody dowodzenia podzielności

Post autor: miodzio1988 »

Nie. Sam masz to zrobić. Zacznij od 1 kroku indukcyjnego
Dualny91
Użytkownik
Użytkownik
Posty: 414
Rejestracja: 11 paź 2015, o 15:43
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 98 razy

Metody dowodzenia podzielności

Post autor: Dualny91 »

Możesz bez indukcji. W pierwszym zadaniu sumujesz dwie liczby nieparzyste (wyjaśnij to). Wystarczy wykazać więc, że taka suma jest parzysta. W drugim zadaniu sumujesz dwie liczby nieparzyste, więc suma jest parzysta. Ponadto, sumujesz liczby podzielne przez \(\displaystyle{ 3}\), więc suma również ma tę własność. Ostatecznie, dostajesz liczbę podzielną przez \(\displaystyle{ 2}\) i \(\displaystyle{ 3}\) jednocześnie, a jest to charakteryzacja podzielności przez \(\displaystyle{ 6}\).
matmar96
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 29 lis 2015, o 09:30
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz

Metody dowodzenia podzielności

Post autor: matmar96 »

Dziękuję Ci Dualny91

O coś takiego właśnie mi chodziło... Nie o indukcje matematyczną...
kingszajs
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 26 lis 2015, o 12:40
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 3 razy

Metody dowodzenia podzielności

Post autor: kingszajs »

Widzę że kolega też z Politechniki, pozdrówki.

\(\displaystyle{ 5^{n}+ 3^{n}}\), podzielne przez 2

dla \(\displaystyle{ n = 1}\)

\(\displaystyle{ 5^{1}+ 3^{1} = 8}\)

dla \(\displaystyle{ n = k + 1}\)

\(\displaystyle{ 5^{k+1}+ 3^{k+1} = 5^{k} \cdot 5^{1} + 3^{k} \cdot 3^{1} = 5(5^{k}+3^{k}) + 2 \cdot 3^{k}}\)

Staram się robić analogicznie do zadań z zajęć.
poetaopole
Użytkownik
Użytkownik
Posty: 447
Rejestracja: 21 maja 2013, o 09:05
Płeć: Mężczyzna
Lokalizacja: Opole
Podziękował: 233 razy

Metody dowodzenia podzielności

Post autor: poetaopole »

Można też tak: \(\displaystyle{ 5^{n} + 3^{n}=( 5^{n}- 3^{n})+2 \cdot 3^{n}=2 \cdot (...)+2 \cdot 3^{n}=2 \cdot ((...)+2 \cdot 3^{n})}\).
Wyrażenie \(\displaystyle{ 5^{n}- 3^{n}}\) rozpisujesz wzorem skróconego mnożenia nr (5) z aktualnych TABLIC MATURALNYCH i nie trzeba tu żadnej indukcji czy innej... POLITECHNIKI
Podobnie udowodnisz drugi z problemów, tyle że będzie nieco ciekawiej, bo nie otrzymasz wprost drugiej 6-tki. Ale \(\displaystyle{ 3 ^{n}}\) wyprodukuje Ci dowolną ilość 3-jek, więc dasz radę i z 6-tką.
ODPOWIEDZ