logo

Besoin d'une correction pour exercices sur l'induction


licenceBesoin d'une correction pour exercices sur l'induction

#msg2584574 Posté le 28-09-09 à 05:44
Posté par ProfilGuillaumel Guillaumel

Bonjour à tous, je viens de terminer mon devoir et j'aurais aimé avoir votre avis sur ce travail et une correction de mes exercices si possible. Je ne demande biensur pas de résultats mais des pistes

Question1: Factoriser les deux polynômes

A) x2+x-12

Ma réponse:
P(x)=x2+x-12
P(3)=0
donc
p(x)=p(x)-p(3)=(x2-32) + (x-3)
=(x+3) (x-3) + 1(x-3)
=(x-3)(x+4)

Ma réponse:
B)6x2+11x-35

=961 donc deux solutions: -(7/2) et 5/3

Factorisation par x1 et x2
=(2x+7)(3x-5)

Question2: Démonstration par induction
pour n1 alors 34n-1 est divisible par 80.

P(1)=80 et 80/80=1 donc vrai

p(k+1)=34(k+1)-1
=34*34k-1
=81(34k-1)
=81-1(34k-1+1)
=80(34k-1)
on retrouve la même expression.

Question3: démonstration par induction
1+23+33+....n3=(n2((n+1)2)/4

J'ai l'impression qu'il n'est pas possible de démontrer cette relation par induction. En effet cela fonctionne pour 1 mais pas pour 2...

Je vous remercie d'avance cela m'aidera vraiment beaucoup
re : Besoin d'une correction pour exercices sur l'induction#msg2584627 Posté le 28-09-09 à 09:45
Posté par Profilkybjm kybjm

Il faut rédiger correctement

Je te suggère pour la Question3 d'opérer ainsi: Pour n entier > 0 je pose S(n) = 1+2^3+....+n^3  et T(n) =[n(n+1)/2]^2
     Soit E l'ensemble des entiers n > 0 tels que S(n) = T(n)
    .1 est un émément de A car S(1) = 1 et T(1) = 1
    .Soit n un élément de E. On a S(n+1) = S(n) + (n+1)^3 don 4S(n+1) = n^2(n+1)^2 + 4(n+1)^3 =(n+1)^2(n^2+4n+1)
                                         =[(n+1)(n+2)]^2 ce qui prouve que n+1 est dans E
Le théorème de récurrence implique que E est l'ensemble des entiers > 0 tout entier
re : Besoin d'une correction pour exercices sur l'induction#msg2584651 Posté le 28-09-09 à 10:32
Posté par Profillolo271 lolo271

Il y a des fautes pour la divisilité par  80 à cause de parenthèses bizarre.
re : Besoin d'une correction pour exercices sur l'induction#msg2585741 Posté le 28-09-09 à 20:18
Posté par ProfilGuillaumel Guillaumel

Pourriez vous s'il vous plait m'indiquer les fautes dans l'exercice 2? Celui de la divisibilité par 80.

Je vais essayer la méthode de kybjn pour la question3. Est il possible qu'il n'y ai pas de démonstration à faire puisque la relation est fausse? En effet, pour
la question 3, pour n=1 cela fonctionne mais pas pour n=2.

Je vous remercie vraiment pour réponse si rapide, cela m'aide beaucoup.
re : Besoin d'une correction pour exercices sur l'induction#msg2585796 Posté le 28-09-09 à 20:31
Posté par ProfilGuillaumel Guillaumel

Pour l'exercice 3, comment passe-t-on de

n2(n+1)2+4(n+1)3

à

(n+1)2(n2+4n+1)

Merci
re : Besoin d'une correction pour exercices sur l'induction#msg2585859 Posté le 28-09-09 à 20:44
Posté par Profillolo271 lolo271

Pour celui avec  80:  après l'égalité avec  p(k+1) dès l'apparition du premier 81 ça va plus.
re : Besoin d'une correction pour exercices sur l'induction#msg2585908 Posté le 28-09-09 à 20:55
Posté par ProfilGuillaumel Guillaumel

Oh merci lolo271!
Est ce qu'il serait plus correct de dire que :

p(k+1)=34(k+1)-1

=34+(34k)-1
=81(34k)-1


Autre question. Est ce que ma démarche permet vraiment de prouver la divisibilité par 80?
Encore merci
re : Besoin d'une correction pour exercices sur l'induction#msg2586237 Posté le 28-09-09 à 22:04
Posté par Profillolo271 lolo271

oui sauf que tu as écris un + au lie d'un x .
81(34k) -1 = 81( 34k -1) + 81 -1  permets de conclure.

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * analyse en post-bac
    15 fiches de mathématiques sur "analyse" en post-bac disponibles.


maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012