Matemática, perguntado por AlbertEinsteinAN, 10 meses atrás

Demostrar usando o princípio da indução infinita. Preciso entender esse princípio pra resolver outras semelhantes a essa.​

Anexos:

Soluções para a tarefa

Respondido por GarciaHW
2

Resposta:

Olá,

Explicação passo-a-passo:

Princípio da Indução Finita é dado pela asserção:

Seja P(n) uma propriedade descrita em termos de números naturais n. Suponhamos que as afirmações abaixo estejam satisfeitas:

a) P(1) é válida.

b) Se P(k) vale então P(k+1) também vale.

Nesse caso então P(n) é válida para todo .

Vamos considerar

P(n) :        1+2+...+n=\frac{n(n+1)}{2}

para todo número natural.

P(1):  1 = 1.2/2 =1

Portanto, n=1 torna válida a asserção p(1)

Agora, vamos assumir que

P(k) é verdadeira, isto é

P(k) :        1+2+...+k=\frac{k(k+1)}{2}

Nosso objetivo é mostra que P(k+1) é verificada.

Considere:

1+2+......+k+(k+1)

Como, por hipótese, P(k) é verdadeira, temos

1+2+......+k+(k+1)=   \frac{k(k+1)}{2} +(k+1) = \frac{k(k+1)+2(k+1)}{2}

Disso obtemos,

1+2+......+k+(k+1) =\frac{(k+1)((k+1)+1)}{2}

Ou seja,

a propriedade P(k+1) é verificada.

Pelo PIF, temos que P(n) é verdadeira para todo n natural.

Bons estudos.


AlbertEinsteinAN: Eu só não entendi: como considerando a parte 1 obtemos a parte 2?
GarciaHW: O princípio de indução é do tipo teorema. Para vc usar é preciso que sua propriedade respeite as hipóteses: a) P(1) é verdadeira. b) Se vale P(K) vc tem que que provar que P(k+1) vale também. (Logo, vc está dentro da hipótese b) Se.....então...) Feito isso, vc acaba de concluir que sua propriedade P(n) satisfaz todas as hipóteses do principio. Diante disso, vc pode concluir pelo PRINCIPIO que sua P(n) vale para todo n.
GarciaHW: A b) dada a validade da sua P(k): 1+.....+k=k(k+1)/2, temos que checar que P(k+1) é verdadeira, isto é,...a propriedade vale para o sucessor de k. 1+.....+k+(k+1)=(k+1)((k+1)+1)/2
Perguntas interessantes