Podzielność przez 11

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Rados
Użytkownik
Użytkownik
Posty: 49
Rejestracja: 24 wrz 2007, o 18:40
Płeć: Mężczyzna
Lokalizacja: Szczecin
Podziękował: 6 razy
Pomógł: 3 razy

Podzielność przez 11

Post autor: Rados »

Uzasadnij, że dla każdej liczby naturalnej n liczba \(\displaystyle{ 7^{n} \cdot 3^{2n}-2^{3n}}\) jest podzielna przez \(\displaystyle{ 11}\).
Ostatnio zmieniony 18 lut 2017, o 01:49 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Nie stosuj wzorów matematycznych w nazwie tematu.
Mruczek
Użytkownik
Użytkownik
Posty: 1113
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 157 razy

Podzielność przez 11

Post autor: Mruczek »

Hint:    
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15496
Rejestracja: 17 sie 2012, o 13:12
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5224 razy

Podzielność przez 11

Post autor: Premislav »

Inna wskazówka:
\(\displaystyle{ 7^{n} \cdot 3^{2n}-2^{3n}=63^n-8^n=(63-8)\cdot \dots}\)

Skorzystaj ze wzoru na różnicę n-tych potęg.
Rados
Użytkownik
Użytkownik
Posty: 49
Rejestracja: 24 wrz 2007, o 18:40
Płeć: Mężczyzna
Lokalizacja: Szczecin
Podziękował: 6 razy
Pomógł: 3 razy

Podzielność przez 11

Post autor: Rados »

\(\displaystyle{ 7^{n} \cdot 3^{2n}-2^{3n}=63^{n}-8^{n}=11m}\)
dla \(\displaystyle{ n=1}\):
\(\displaystyle{ 63^{n}-8^{n}=63-55=11 \cdot 5}\)

Zakładam, że wyrażenie jest prawdziwe dla \(\displaystyle{ n=k}\)
\(\displaystyle{ 63^{k}-8^{k}=11m}\)

Dowodzę prawdziwość wyrażenie dla \(\displaystyle{ n=k+1}\)
\(\displaystyle{ 63^{k+1}-8^{k+1}=11m
\\ 63^{k}=11m+8^{k}
\\ 63 \cdot 63^{k}-8 \cdot 8^{k}=63(8^{k}+11m)-8 \cdot 8^{k}=63 \cdot 11m+63 \cdot 8^{k}=11(63m+5 \cdot 8^{k})=11l \\
k,l,m,n\in\NN}\)


Na mocy indukcji matematycznej wyrażenie jest prawdziwe dla każdego \(\displaystyle{ n\in\NN}\).
Ostatnio zmieniony 22 lut 2017, o 00:51 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15496
Rejestracja: 17 sie 2012, o 13:12
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5224 razy

Podzielność przez 11

Post autor: Premislav »

"Wyrażenie jest prawdziwe" czy "wyrażenie jest prawdziwe dla każdego \(\displaystyle{ n \in \NN}\)" to jakiś potworek
gramatyczno-matematyczny (choć może to znowu mój puryzm daje o sobie znać). Można napisać, że na mocy zasady indukcji matematycznej rozważana podzielność zachodzi dla każdego \(\displaystyle{ n \in \NN}\). Poza tym \(\displaystyle{ m}\) się zmienia, więc masz pewien konflikt oznaczeń (i też na początku nie piszesz, czym jest rzeczone \(\displaystyle{ m}\), a to nieładnie).
Poza tym OK.
ODPOWIEDZ