spé maths TS congruence et divisibilité
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

spé maths TS congruence et divisibilité



  1. #1
    invitec0a65c60

    spé maths TS congruence et divisibilité


    ------

    soit n un entier naturel
    on considère F(n)=9^n - 2^n
    1 A l'aide d'un tableur , déterminer un entier impair p dont F(n) est multiple pour tout n. ( est-ce bien 7 ??)

    2 démontrer par récurrence que quel que soit n , F(n) est divisible par p .
    ( cette question me pose souci ! )

    et le reste j'ai réussi donc si qqn peut m'aider ce serait super gentil

    -----

  2. #2
    invite803a8ebc

    Re : spé maths TS congruence et divisibilité

    tiens je le connais cet exo, j'ai pas encore vu ce chapitre mais on l'avais eu en exo au début de l'année.
    c'est bien 7
    en fait, t'es d'accord que tu dois dire que est multiple de7 implique que est multiple de 7.
    soit tu pars de l'expression en n+1 pour trouver un truc en fonction de l'expression en n, soit tu par de la première expression pour retrouver la deuxième.
    la deuxième méthode est plus rapide mais un peu plus dure à trouver.
    ce qui est chiant dans ces exo c'est que l'astuce, bah c'est pas une astuce, faut juste savoir que 9=7+2 (pour la première méthode) et que 2=9-7 (pour la deuxième méthode).
    et puis, si est mutiple de 7, =7k k entier
    je sais pas trop comment t'aider plus parce que ça donne vraiment la solution
    ah oui, de même pour 9

  3. #3
    invite13297068

    Re : spé maths TS congruence et divisibilité

    J'ai pas vérifié mais je pense que c'est bien 7 car avec n=1 on a 9-2=7 et c'est un nombre premier donc.

    Pour la question deux, si p divise F(n) et si p=7, alors F(n)=7K.
    f(n+1)=9^(n+1)-2(n+1) essayes de développer et regarde si tu peux remplacer à un moment, normalement oui, après ca vient tout seul.

    Edt : avec un train de retard .. ^^

  4. #4
    hhh86

    Re : spé maths TS congruence et divisibilité

    Initialisation
    Vérifions cette propriété pour n=0 :
    9^0-2^0=0
    Donc la propriété est vraie au rang 0

    Caratère héréditaire :
    Suppsons que F(n) soit divisible par 7 avec n entier naturel
    Donc il existe un entier relatif k tel que 9^n-2^n=7k <=>9^n=7k+2^n
    F(n+1)=9^(n+1)-2^(n+1)=9(7k+2^n)-2*2^n=9*7k+9*2^n-2*2^n=7(9k+2^n)
    Il existe donc k'=9k+2^n tel que F(n+1)=7k'
    La propriété est donc vraie au rang k+1

    Pour tout entier naturel n, 7|F(n)
    La démontrabilité est la raison. L'autorité n'est qu'affirmation

  5. A voir en vidéo sur Futura
  6. #5
    invitec0a65c60

    Re : spé maths TS congruence et divisibilité

    merci milles fois de m'avoir répondu !
    j'ai réussi a faire les trois quarts du calcul mais arrivé a 9 x 7k + 9 x 2^n - 2^n x 2 je comprends pas comment je trouve 7( 9k + 2^n ) !?

  7. #6
    invite803a8ebc

    Re : spé maths TS congruence et divisibilité

    9 x 2^n - 2^n x 2=7x2^n, puis tu factorises.
    sinon tu aurais pu partir de et tu multiplies par 2, avec 2=9-7, tu vois ce que ça fait?

  8. #7
    invitec0a65c60

    Re : spé maths TS congruence et divisibilité

    non franchement non désolé je comprends toujours pas non plus d'ou sors le 7 x 2 ^n

  9. #8
    hhh86

    Re : spé maths TS congruence et divisibilité

    9*2^n-2*2^n=(9-2)2^n=7*2^n
    La démontrabilité est la raison. L'autorité n'est qu'affirmation

Discussions similaires

  1. spe maths congruence
    Par invitec60ae366 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 03/11/2008, 08h27
  2. Spé Maths : divisibilité et congruence
    Par invitef1a62b17 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 14/10/2008, 22h10
  3. spé maths TS : divisibilité et congruence
    Par invitec0ac5d23 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 30/09/2008, 19h59
  4. cherche aide pour maths spé congruence divisibilité...
    Par invite5d0b9b60 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 05/12/2006, 10h31
  5. problème spé maths, divisibilité, congruence
    Par invite9a252bda dans le forum Mathématiques du collège et du lycée
    Réponses: 0
    Dernier message: 01/11/2006, 08h32