raisonnement par recurrence
raisonnement par recurrence
bonjour, démontrer pour tout entier naturel n ;
4 ^n+ 2 est divisible par 3
je bloque sur la partie hérédité : ( pour arriver a: 4^n+1+2 =3k )
j'ai fait : 4^n+2 =3k
4(4^n+2) =3*4k
4^n+1+ 4*2 =3*4k
4^n+1+ 8 =3*4k c'est au 8 je bloque dc j'ai transformer mon 8 de manière a faire a apparaitre un 2 et un 3
4^n+1+2+3+3 = 4k*3*(-3)(-3)
donc 4^n+1+2 = 3 ( 4k+1)
4 ^n+ 2 est divisible par 3
je bloque sur la partie hérédité : ( pour arriver a: 4^n+1+2 =3k )
j'ai fait : 4^n+2 =3k
4(4^n+2) =3*4k
4^n+1+ 4*2 =3*4k
4^n+1+ 8 =3*4k c'est au 8 je bloque dc j'ai transformer mon 8 de manière a faire a apparaitre un 2 et un 3
4^n+1+2+3+3 = 4k*3*(-3)(-3)
donc 4^n+1+2 = 3 ( 4k+1)
-
- Messages : 6351
- Enregistré le : mer. 5 sept. 2007 12:10
Re: raisonnement par recurrence
Bonsoir Meily,
Tu as presque trouver ...
\(4^{n+1}+ 8 = 3 \times 4k\)
<=> \(4^{n+1}+ 2 +2\times 3 = 3\times 4k\)
<=> \(4^{n+1}+ 2 = 3\times 4k - 2\times 3\)
<=> \(4^{n+1}+ 2 = 3\times (4k - 2)\)
SoSMath.
Tu as presque trouver ...
\(4^{n+1}+ 8 = 3 \times 4k\)
<=> \(4^{n+1}+ 2 +2\times 3 = 3\times 4k\)
<=> \(4^{n+1}+ 2 = 3\times 4k - 2\times 3\)
<=> \(4^{n+1}+ 2 = 3\times (4k - 2)\)
SoSMath.
Re: raisonnement par recurrence
mercii je vois maintenant
-
- Messages : 585
- Enregistré le : lun. 12 oct. 2015 10:32
Re: raisonnement par recurrence
A bientôt Meily sur SoSMath !