Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

principe de récurrence TS



  1. #1
    martus

    principe de récurrence TS


    ------

    bonjour
    voilà 1er week-end de la rentrée déjà bcp de boulot et plus particulièrement un problème qui m'embête en math!
    j'imagine que ça va vous paraître super facile en plus !
    donc :
    ON considère P(n) la propriété "10^n +1 est divisible par 9".

    a. Démontrer que P(n) est héréditaire.
    b. P(n) est vrai pour tt n?

    donc moi je n'arrive pas retranscrit une égalité
    parce que bon je sais bien que 10^n+1 ne peut pas être divisible par 9 !!!

    comment faire !? merci bcp pour vos réponses.
    et si vous avez des conseils à me donner pour le principe de récurrence je suis preneuse se n'est pas du tt intégré encore -_- !

    -----

  2. Publicité
  3. #2
    Dydo

    Re : principe de récurrence TS

    Ecrit le critère de divisibilité en terme de congruences ( si tu as déjà vu les congruences bien sur :þ ); et écrit le rapport simple entre et , tu verras que l'hérédité est alors triviale ^^

  4. #3
    martus

    Re : principe de récurrence TS

    je n'ai pas vu la congrence !
    j'fais comment du coups !?

  5. #4
    invite43219988

    Re : principe de récurrence TS

    Bonjour.

    Suppose que P(n) est vraie, on a donc :
    10^n+1=9k où k est un entier.
    Par quoi peux-tu multiplier chaque membre de cette égalité pour obtenir du 10^(n+1) au lieu du 10^n ?
    Ensuite débrouille toi pour faire apparaitre 10^(n+1)+1 d'un coté et de montrer que c'est un multiple de neuf en factorisant de l'autre...

  6. #5
    martus

    Talking Re : principe de récurrence TS

    alors la réponse !
    le prof nous a dit que c'était niveau seconde! je vous laisse imaginer la tête de tt les élèves qui ont cherché tout le week! (personne avait trouvé)
    donc
    la propriété "10^n +1 est divisible par 9"
    on cherche l'hérédité:
    10^(n+1) +1= 10 ^n * 10^1 +1
    = 10^n * (9 + 1) +1
    = 10^n*9 + 10^n+1
    or 10^n*9 est divisible par 9 par définition
    ET 10^n+1 est divisible par 9 d'après l'hypothèse de récurrence
    la somme de 2 nb dividibles par 9 est divisible par 9
    donc L'HEREDITE est vraie !!!!!!!!!!!!

    2. p(n) n'est pas vrai pour tt n exemple: P(1)= 10^1 +1 = 11 pas divisible par 9


    TADAMMM!

    merci à tous

  7. A voir en vidéo sur Futura
  8. #6
    Ledescat

    Re : principe de récurrence TS

    C'est bien ça.
    C'est un bon exemple du fait que la propriété est héréditaire, mais on est incapable d'initialiser pour n'importe n que ce soit, donc la propriété est fausse.

    (on peut le voir partant du critère de divisibilité par 9)
    Cogito ergo sum.

  9. Publicité
  10. #7
    martus

    Re : principe de récurrence TS

    oui exo sympa j'te l'accorde!
    j'imagine que oui on peut le prendre autrement en partant du critère de divisibilité par 9

  11. #8
    Gaara

    Re : principe de récurrence TS

    Salut mdr çà tombe bien j'ai le même exo pour lundi on peut faire çà avec les congruences non ?
    Et enfin on plaît aux filles... D'abord on houuhouuhouu <3

  12. #9
    martus

    Smile Re : principe de récurrence TS

    j'imagine que oui puisqu'on m'a proposée cette solution

    "Dydo Ecrit le critère de divisibilité en terme de congruences ( si tu as déjà vu les congruences bien sur :þ ); et écrit le rapport simple entre et , tu verras que l'hérédité est alors triviale ^^ "

    bonne chance

  13. #10
    Ledescat

    Re : principe de récurrence TS

    Puisque tu as fait l'exo, je t'invite martus à montrer (pas par récurrence), que 10^k+1 n'est jamais un multiple de 9 .
    Cogito ergo sum.

Sur le même thème :

Discussions similaires

  1. Récurrence
    Par tinmar10 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 04/10/2007, 17h52
  2. TS Recurrence
    Par tac-tac dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 29/09/2007, 11h15
  3. Récurrence or not récurrence ??
    Par MS.11 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 19/09/2007, 22h11
  4. Exercice principe de récurrence
    Par Tabby dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 10/09/2007, 21h05
  5. récurrence
    Par Xandeur dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 05/05/2006, 01h55