Multiple commun
Répondre à la discussion
Affichage des résultats 1 à 17 sur 17

Multiple commun



  1. #1
    Artimoun

    Multiple commun


    ------

    Bonjour , SVP comment peut on trouver un entier naturel positif n, sachant qu il existe, pour que a-n et b+n, puissent avoir un multiple commun m, (a,b sont connues)
    Ou
    Pour quelle valeur de n , (an+b)/(cn+d) égal à un entier naturel positif
    Merci

    -----

  2. #2
    gg0
    Animateur Mathématiques

    Re : Multiple commun

    Bonjour.

    Je ne vois pas le lien entre tes deux questions, d'autant que la première a une réponse évidente : pour toute valeur de n, (a-n)(b+n) est un multiple commun de a-n et b+n.

    Pour la deuxième, peux-tu donner l'énoncé exact de la question ?

    Cordialement.

  3. #3
    Artimoun

    Re : Multiple commun

    Bonjour, merci pour votre réponse
    exemple 21-n et 14+n ont un multiple commun qui est 5 pour n=1, dont en general comment peut on determiner n pour avoir les multiples commun s ils existent bien sure
    On remarque bien que 28-n et 3+n n'ont pas de multiple commun quelque soit n
    Don svp , comment savoir l'existance de multiples communs et comment déterminer n
    Deuxième question : soit f la fonction : f(n)=(an+b)/(cn+d), comment peut on trouver n pour avoir f(n) égal à m: entier naturel
    merci bcp
    Cordialement

  4. #4
    Dynamix

    Re : Multiple commun

    Salut

    Si (a+n) et (b-n) ont un multiple commun , il est aussi multiple de (a+n)+(b-n)

  5. A voir en vidéo sur Futura
  6. #5
    gg0
    Animateur Mathématiques

    Re : Multiple commun

    Tu devrais réviser le vocabulaire français, tu emploies le mot "multiple" pour manifestement autre chose que ce qu'il signifie (pour les entiers, n est un multiple de m s'il existe un entier k tel que n=k*m).
    Pour n=1, 21-n=20 et 14+n=15 ont un diviseur commun différent de 1 qui est 5. Dit autrement, leur pgcd est différent de 1, ou encore ils "ne sont pas premiers entre eux".

    Pour 21-n et 14 +n, on peut utiliser le fait qu'un diviseur des deux, est un diviseur de 21-n-(14+n) = 7-2n , donc encore de 14+n-2(7-2n)=5n. Or 5 est un diviseur de 5n. Ensuite, on vérifie que pour n=1, c'est effectivement un diviseur commun (*); mais ce n'est pas toujours le cas, pour n=2 les entiers 19 et 16 n'ont que 1 comme diviseur commun.
    On a vu donc que s'il y a un diviseur commun, c'est un diviseur de 5n, donc 5 ou un diviseur de n. Par exemple pour n=0, 21 et 14 on bien un diviseur commun, 7, qui est un diviseur de 0 (tout entier divise 0). Pour n=6 et n=7 on retrouve encore un diviseur commun différent de 1.
    Je te laisse digérer cela et chercher pour quelles valeurs de n cela arrive.

    Pourquoi poses-tu ces deux exercices (cadre scolaire : explique le niveau et les connaissances arithmétique - ou autre) ?

    Cordialement.

    (*) on est obligé de vérifier, car on a utilisé comme hypothèse qu'il y avait un diviseur commun

  7. #6
    ansset
    Animateur Mathématiques

    Re : Multiple commun

    Citation Envoyé par Artimoun Voir le message
    On remarque bien que 28-n et 3+n n'ont pas de multiple commun quelque soit n
    bien sur que si !
    pour n=1 (28-1)(3+1)=108 est multiple de 28-n et de 3+n par construction
    et c'est vrai pour tout n
    Citation Envoyé par Artimoun Voir le message
    Deuxième question : soit f la fonction : f(n)=(an+b)/(cn+d), comment peut on trouver n pour avoir f(n) égal à m: entier naturel
    merci bcp
    en fonction de a,b,c et d, il peut n'y avoir aucune solution.
    par exemple f(n)=(2n+1)/(5n+1) n'est jamais entier quel que soit n.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  8. #7
    gg0
    Animateur Mathématiques

    Re : Multiple commun

    On remarque bien que 28-n et 3+n n'ont pas de [multiple] diviseur commun autre que 1 quelque soit n
    Faux ! Pour n=28, 31 est un diviseur commun. C'est aussi le cas pour 59 et 121.

    Attention, Ansset, il ne s'agit pas de multiples !!!

    Cordialement.
    Dernière modification par gg0 ; 16/08/2020 à 16h55.

  9. #8
    ansset
    Animateur Mathématiques

    Re : Multiple commun

    Citation Envoyé par gg0 Voir le message
    Attention, Ansset, il ne s'agit pas de multiples !!!
    grrrr ! il m'a embrouillé avec ses "multiples" !
    Cordialement.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  10. #9
    Dynamix

    Re : Multiple commun

    Citation Envoyé par gg0 Voir le message
    Pour 21-n et 14 +n, on peut utiliser le fait qu'un diviseur des deux, est un diviseur de 21-n-(14+n) = 7-2n
    Pourquoi la différence plutôt que la somme ?
    21-n+(14+n) = 35 = 7*5

  11. #10
    Artimoun

    Re : Multiple commun

    Pardon a tous je voulais dire , un diviseur commun pas un multiple commun, la question donc est comment peut on déterminer n pour que 21-n et 14+n peuvent avoir 5 comme diviseur commun c est ca la difficulté
    merci infiniment

  12. #11
    gg0
    Animateur Mathématiques

    Re : Multiple commun

    Dynamix,

    Artimoun vient de répondre à ta question. Voyant qu'il avait trouvé 5 comme diviseur commun, j'ai cherché à le retrouver.

    Cordialement.

  13. #12
    gg0
    Animateur Mathématiques

    Re : Multiple commun

    Artimoun,

    il serait peut-être temps de nous donner l'énoncé exact de ton exercice ...

    Il est facile de répondre à ta dernière question, tu peux le faire seul, si tu réfléchis vraiment à ce que signifie ton hypothèse : 5 est un diviseur commun . Il suffit d'écrire ...
    Dernière modification par gg0 ; 16/08/2020 à 17h37.

  14. #13
    Artimoun

    Re : Multiple commun

    Merci bcp , voilà donc mon exercice:
    1 Pour quelle valeur de n ,a-n et b+n ont un ou des diviseur communs
    2 Déterminer les valeur de n pour que 496-n et 55+n puissent avoir des diviseur communs à déterminer
    Donc s il vous plait est ce qui il y a une méthode générale pour déterminer n
    Remarque: j ai trouvé n= 2 pour la deuxième question
    n=2 , on aura 494 et 57, et 19 diviseur commum

  15. #14
    Dynamix

    Re : Multiple commun

    Citation Envoyé par Artimoun Voir le message
    2 Déterminer les valeur de n pour que 496-n et 55+n puissent avoir des diviseur communs à déterminer
    (496-n)+(55-n) a les mêmes diviseurs ...

  16. #15
    ansset
    Animateur Mathématiques

    Re : Multiple commun

    Citation Envoyé par Artimoun Voir le message
    2 Déterminer les valeur de n pour que 496-n et 55+n puissent avoir des diviseur communs à déterminer
    Donc s il vous plait est ce qui il y a une méthode générale pour déterminer n
    Remarque: j ai trouvé n= 2 pour la deuxième question
    n=2 , on aura 494 et 57, et 19 diviseur commum
    On peut faire mieux que par hasard.On a:
    496-n=kp ( kp étant un diviseur commun )
    55+n=k'p , d'où
    551=(k+k')p
    et 551=19*29
    donc p ne peux être que 19 et 29.
    prenons 19:
    2 est le plus petit n
    mais tu peux vérifier que n=2+19 ; 2+2*19 ; 2+3*19 ; etc. fonctionnent forcement ( jusqu'à une certaine limite si on demande k > 0 ).
    idem pour 29.

    ps : on peut généraliser la méthode avec les a et b qcq.
    Dernière modification par ansset ; 17/08/2020 à 14h01.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  17. #16
    ansset
    Animateur Mathématiques

    Re : Multiple commun

    Edit : faute de frappe , je voulais dire p diviseur commun ( et pas kp ) bien sur.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  18. #17
    Artimoun

    Re : Multiple commun

    Merci beaucoup Ansset, voila que par hasard qu on trouve ce fameux n, je cherche donc une méthode générale pour ça, ce qui est je pense très difficile, que par vérification entier par entier

Discussions similaires

  1. Plus petit commun multiple
    Par mehdi_128 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 10/07/2017, 14h55
  2. Relais avec Plus commun ou moins commun ?
    Par dionaea dans le forum Électronique
    Réponses: 1
    Dernier message: 05/04/2012, 18h32
  3. Réponses: 23
    Dernier message: 25/02/2011, 12h12
  4. Plus Petit commun multiple (PPCM)
    Par invited6df3031 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 28/02/2009, 08h05
  5. Emetteur commun ou collecteur commun?
    Par abracadabra75 dans le forum Électronique
    Réponses: 4
    Dernier message: 10/03/2006, 13h34