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

Congruence



  1. #1
    invitebcbc53eb

    Congruence


    ------

    Bonsoir,

    Alors je sais que tout nombre à trois chiffres s'écrit sous la forme 100x + 10y +c où x est compris entre un 1 et 9, et y et c entre 0 et 9.
    Je dois montrer que le plus grand nombre à trois chiffre terminé par 8 est divisible par 9.

    Alors j'en déduit que

    100x + 10y +c = 100x + 10y +8=( congru) 0 (10)
    Donc je me suis dis que je pourrais montrer que
    100x + 10y était congru à -8 modulo 10 .

    Je ne sais pas si c'est une bonne suite, toute aide serait la bien venue!

    -----

  2. #2
    PlaneteF

    Re : Congruence

    Bonsoir,

    Citation Envoyé par olympea Voir le message
    Je dois montrer que le plus grand nombre à trois chiffre terminé par 8 est divisible par 9.
    ... Tu es sûr de ton énoncé car le plus grand nombre à 3 chiffres terminé par 8 c'est 998, et il n'est pas divisible par 9.

    Cordialement
    Dernière modification par PlaneteF ; 12/12/2015 à 21h18.

  3. #3
    invitebcbc53eb

    Re : Congruence

    Enfin, j'ai mal dû m'exprimer, mais je dois déterminer le plus grand nombre de trois chiffre terminé par 8 et divisible par 9

  4. #4
    gg0
    Animateur Mathématiques

    Re : Congruence

    Peut-être calculer modulo 9 ???

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

    Re : Congruence

    100a est congru à a modulo 9
    10b est congru à b modulo 9

    Mais je n'ai pas de fil conducteur c'est ça qui me bloque

  7. #6
    PlaneteF

    Re : Congruence

    Est-ce que l'énoncé te demande explicitement d'utiliser la notion de conguence ? ... Car autant cette notion rend très souvent de très grands services, autant ici cela n'apporte rien, la réponse se trouve sans cela en 5 secondes de manière évidente.

    Cdt
    Dernière modification par PlaneteF ; 12/12/2015 à 22h37.

  8. #7
    invitebcbc53eb

    Re : Congruence

    C'est bien ça, je dois le montrer avec des congruences..

  9. #8
    PlaneteF

    Re : Congruence

    Ben dans ce cas, c'est tout aussi simple, tu l'as écrit toi-même :

    Citation Envoyé par olympea Voir le message
    100a est congru à a modulo 9
    10b est congru à b modulo 9
    Et donc à quoi est congru modulo ? ... Conclusion.

    Cdt

  10. #9
    invitebcbc53eb

    Re : Congruence

    Honnêtement, je ne vois pas:
    100a est congru à a modulo 9
    10b est congru à b modulo 9
    et c est congru à c modulo 9

    Mais je ne vois pas à quoi ça nous sert de montrer ça.
    La réponse doit être certainement évidente mais j'en ai aucune idée pour l'instant :/

  11. #10
    PlaneteF

    Re : Congruence

    Bonjour,

    Donc on a :

    A toi de finir.

    Cdt
    Dernière modification par PlaneteF ; 13/12/2015 à 12h44.

  12. #11
    invitebcbc53eb

    Re : Congruence

    Le nombre à trouver est 828 ok.

    Mais je ne vois pas en quoi l'égalité que vous m'avez donné peut le prouver.

    Désolée je sais que c'est pas bien difficile mais je ne comprends pas

  13. #12
    PlaneteF

    Re : Congruence

    Citation Envoyé par olympea Voir le message
    Le nombre à trouver est 828 ok.
    Non, pas OK, ... il y a un nombre plus grand que celui-là qui répond à la condition de l'énoncé.

    Cdt
    Dernière modification par PlaneteF ; 13/12/2015 à 15h07.

  14. #13
    invitebcbc53eb

    Re : Congruence

    Il s'agit de 918.
    Je ne comprends toujours pas le lien entre les congruence et la méthode pour avoir trouver ce nombre..
    Enfait, je ne comprends pas comment est-ce qu'on peut arriver à le trouver avec les congruences.

  15. #14
    gg0
    Animateur Mathématiques

    Re : Congruence

    Ben ... une fois trouvé que a+b+8 est un multiple de 9 (avec les congruences), et comme on veut qu'il soit le plus grand possible, on va naturellement prendre a=9 (*) pour être dans les neuf cents. Puis ne reste plus qu'à voir ce qu'on peut prendre pour b pour que a+b+8 soit un multiple de 9.

    Cordialement.

    (*) enfin, "naturellement" ... ça ne t'a pas toujours paru naturel.

  16. #15
    invitebcbc53eb

    Re : Congruence

    Mais je n'arrive pas à montrer que a+b+8 molulo 9 est divisible par 9.

  17. #16
    gg0
    Animateur Mathématiques

    Re : Congruence

    Donc si je comprends bien, tu n'as rien compris à ce qu'on t'a proposé ? Reprenons :
    * Comment s'écrit, avec des congruences l'hypothèse "100x + 10y +c est divisible par 9" ???
    * De ce fait, on obtient ....
    * Donc a+b+8 est divisible par ...

    revois ton cours sur les congruences, ce que tu as à faire est élémentaire.

  18. #17
    PlaneteF

    Re : Congruence

    Citation Envoyé par olympea Voir le message
    Mais je n'arrive pas à montrer que a+b+8 molulo 9 est divisible par 9.
    ... keksa veut dire cette phrase ?

    Cdt
    Dernière modification par PlaneteF ; 13/12/2015 à 18h40.

  19. #18
    gg0
    Animateur Mathématiques

    Re : Congruence

    Ça veut simplement dire que Olympea n'a pas suffisamment appris ses leçons pour savoir le sens des mots qu'elle écrit ...
    Donc les explications qu'on lui donne ne lui servent à rien.

    Bof, son prof corrigera, elle copiera sans comprendre.

    Cordialement.

  20. #19
    invitebcbc53eb

    Re : Congruence

    Si 100a + 10 b +8 est congru à a + b+ c modulo (9)
    Alors, pour a=9,
    100a + 10 b +8 est congru à b+8(9)
    et si b = 1,
    alors n+8(9) est congru à 0 modulo 9
    Donc pour a = 9, b=1 et c=8,
    donc 918 est le plus grand nombre terminé par 8 divisible par 9.

  21. #20
    gg0
    Animateur Mathématiques

    Re : Congruence

    Toujours aucun rapport entre le raisonnement (les 5 premières lignes) et la conclusion.

    de plus, le "si" de la première ligne est une énormité. Il n'y a pas de conditionnel, ni d'hypothèse à rajouter.

    Bon Olympea, je vais te révéler un grand secret qui est bien caché dans ton cours puisque tu ne le lis pas : "divisible par 9" signifie "congru à 0 modulo 9" (pas modulo 10 comme tu l'écrivais bêtement dans ton premier message).
    Donc ton hypothèse est (je recopie le message #1) :
    Alors j'en déduit que
    100x + 10y +c = 100x + 10y +8=( congru) 0 (9)

    J'ai évidemment rectifié le 9.
    Et donc l'hypothèse, maintenant que les chiffres ont été renommés a et b à la place de x et y, est
    100a+10b+c=0 [9]
    Que tu peux simplifier pour finir.

Discussions similaires

  1. Congruence
    Par invite69d45bb4 dans le forum Mathématiques du collège et du lycée
    Réponses: 13
    Dernier message: 01/09/2014, 08h39
  2. congruence
    Par invitee57d17f1 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 14/03/2014, 21h54
  3. congruence
    Par invite466d2360 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 07/03/2012, 10h21
  4. Congruence TS
    Par Jon83 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 12/12/2009, 11h19
  5. Congruence
    Par invite8b9cea3a dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 02/01/2008, 22h25