forum.zadania.info

Proszę o pomoc w zadaniach z indukcji ponieważ nie bardzo wiem jak je rozwiązać.Korzystając z indukcji mat. udowodnij ,że
1.\({8^n} - {2^n}\) jest podzielne przez 6
2.\({2^n} \ge{n^2} \) dla \(n \ge 4\)

barteczke pisze: ↑17 sty 2021, 14:57 Proszę o pomoc w zadaniach z indukcji ponieważ nie bardzo wiem jak je rozwiązać.Korzystając z indukcji mat. udowodnij ,że
1.\({8^n} - {2^n}\) jest podzielne przez 6

Najistotniejsza część:
\({8^{n+1}} - {2^{n+1}}=8\cdot{8^n} - 2\cdot{2^n}=6\cdot{8^n}+2(8^n -{2^n})\)

Pozdrawiam
PS. Nieindukcyjnie jest łatwiej:
\(8^n-2^n=(8-2)(8^{n-1}+8^{n-2}\cdot2+8^{n-3}\cdot2^2+\cdots+2^{n-1})\)

barteczke pisze: ↑17 sty 2021, 14:57 Proszę o pomoc w zadaniach z indukcji ponieważ nie bardzo wiem jak je rozwiązać.Korzystając z indukcji mat. udowodnij ,że
2.\({2^n} \ge{n^2} \) dla \(n \ge 4\)

Najistotniejsza część:
\(2^{n+1}-(n+1)^2=2\cdot2^n-n^2-2n-1=2\cdot(2^n-n^2)+(n-1)^2-2\ge(n-1)^2-2\ge 9-2\ge0\)

Pozdrawiam

Proszę udowodnić metodą indukcji zupełnej prawdziwość zdania:

\( T(n): \) dla każdej liczby naturalnej \( n \) liczba \( 8^{n} - 2^{n} \) jest podzielna przez liczbę \( 6. \)

Sprawdzenie indukcyjne

\( T(n = 0):\ \ 8^{0} - 2^{0} = 0, \ \ 0 | 6 \) - prawda

Założenie indukcyjne

\( T(n= k): \ \ 6 | (8^{k} - 2^{k}) \) ( liczba \( 8^{k} - 2^{k} \) jest podzielna przez \( 6 \))

Krok indukcyjny

\( T(n= k) \rightarrow T(n = k+1) : \ \ [6 |(8^{k} - 2^{k})] \rightarrow [ 6 |( 8^{k+1} - 2^{k+1})] \ \ (*) \)

Aby dowieść prawdziwości implikacji \( (*) \) przekształcamy równoważnie jej następnik

\( 8^{k+1} - 2^{k+1} = 8^{k} \cdot 8 - 2^{k}\cdot 2 = ( 6 + 2)\cdot 8^{k} - 2^{k}\cdot 2 = 6\cdot 8^{k} + 2\cdot 8^{k} - 2\cdot 2^{k}= 6\cdot 8^{k} + 2\cdot ( 8^{k} - 2^{k}) \)

Z założenia indukcyjnego liczba \( 8^{k} -2^{k} \) jest podzielna przez liczbę \( 6. \)

Wobec tego liczba \( 6\cdot 8^{k} + 2\cdot (8^{k} -2^{k}) = 6\cdot 8^{k} + 2\cdot 6\cdot l = 6\cdot ( 8^{k} + 2\cdot l) = 6\cdot m, \ \ m = 8^{k}+2\cdot l, \ \ \ l, \ \ m \in \nn \) jest też podzielna przez liczbę \( 6. \)

Wykazaliśmy, że

\( 1) \) zdanie \( T(0) \) jest prawdziwe,

\( 2) \) dla każdej liczby naturalnej \( k \) z prawdziwości zdania \( T(k) \) wynika prawdziwość zdania \( T(k+1). \)

Wobec tego spełnione są założenia o zasadzie indukcji zupełnej, dla każdego \( n \) naturalnego zdanie \( T(n) \) jest prawdziwe.
Co należało wykazać.