Download - Desafio_1

Transcript
Page 1: Desafio_1

Desafio(1(*((Indução(!Prove!a!seguinte!igualdade!para!! ≫ 1!!

1!(! + 1) != !

!! + 1

!

!!!!

!Sendo!a!igualdade!S(n)!:! !

!(!!!) != !!

!!!!!!! !,!vamos!provar!que!S(n)!é!

verdadeiro!para!todo!o!! ∈ ℕ.!!Caso(Base:((Seja!n=1,(!

!!(!!!) =

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

!!!! =

!!!

!Prova=se!que!a!igualdade!S(n)!é!verdadeira!para!o!caso!base!n=1.!!Caso(Indutivo:((Admitindo!que!se!verifica!S(n)!para!todo!o!! ∈ ℕ,!para!provar!que!se!verifica!S(n+1)(!S(n)!:! !

!(!!!) != !!

!!!!!!! !

!S(n+1)!:! !

! !!! != !!

!!!!!!! !+! !

!!! !!!!! !⇔!

!!!!!!!!!!!!!!!! !! !!! != !

!!!!

!!!! !+! !

!!! !!! !!!!!!!⇔!

!!!!!!!!!!!!!!!! !! !!! != !

! !!! !!(!!!)(!!!)

!!!! !!!!!!!!!!!!!!!!!!⇔!

!!!!!!!!!!!!!!!! !! !!! != !

!!!!!!!!!! !!! !!!!!!!!!!!!!!!!!⇔

!!!! !

!!!!!!!!!!!!!!! !! !!! != !

(!!!)(!!!)(!!!)(!!!) !!!!!!!!!!!!!!!!!⇔

!!!! !

!!!!!!!!!!!!!!! !! !!! != !

(!!!)!!! !!!!!!!!!!!!!!!!!!!

!!!! !

!Assim,!podemos!comprovar!que!a!igualdade!S(n)!é!verdadeira!para!qualquer!! ∈ ℕ!pois!S(n)!verifica=se!para!n+1.!

Top Related