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

Démonstration arithmétique



  1. #1
    tjou

    Démonstration arithmétique


    ------

    Bonjour,

    pouvez vous m'aider à démontrer ça :

    Soient a et b deux entiers naturels premiers entre eux, alors (a+b) et ab sont aussi premiers entre eux.
    Je sais vraiment pas comment commencer. Merci.

    -----

  2. #2
    erik

    Re : Démonstration arithmétique

    Salut,

    Suppose que (a+b) et ab ne soient pas premier entre eux, c'est à dire qu'il existe un q qui divise (a+b) et qui divise ab.
    Voit quel conséquences cela entraine, tu devrais aboutir à une contradiction.

  3. #3
    Antho07

    Re : Démonstration arithmétique

    Supposons par l'absurde que (a+b) et ab ne soient pas premiers entre eux.
     Cliquez pour afficher



    EDIT:ne lit ceci que si tu n'y arrives pas avec l'indication d'Erik

  4. #4
    erik

    Re : Démonstration arithmétique

    Le but du forum n'est pas de résoudre les exos à la place des gens !

    Mais de les aider à comprendre, tjou a une solution super, mais ce n'est pas lui rendre service puisqu'il n'y a pas réfléchi, au prochain exo tu seras là pour lui faire ?


    EDIT : désolé j'ai posté avant que tu passes ta solution en spoiler, on est donc ok

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

    Re : Démonstration arithmétique

    Citation Envoyé par erik Voir le message
    Le but du forum n'est pas de résoudre les exos à la place des gens !

    Mais de les aider à comprendre, tjou a une solution super, mais ce n'est pas lui rendre service puisqu'il n'y a pas réfléchi, au prochain exo tu seras là pour lui faire ?


    EDIT : désolé j'ai posté avant que tu passes ta solution en spoiler, on est donc ok
    pas de probleme, il n'est pas dans mon habitude de poster une solution de manière générale, regarde mes différents posts pour t'en convaincre. Je ne sais pas pourquoi j ai balancé la solution aujourd hui...., la chaleur surement ..

  7. #6
    Flyingsquirrel

    Re : Démonstration arithmétique

    Citation Envoyé par Antho07 Voir le message
    Supposons par l'absurde que (a+b) et ab ne soient pas premiers entre eux.
    À quoi sert le raisonnement par l'absurde dans ta démonstration (à part à la compliquer ) ?

  8. #7
    erik

    Re : Démonstration arithmétique

    Oui j'ai vu ça, je n'aurai pas du m'enerver autant, c'est vrai qu'il fait chaud aujourd'hui

  9. #8
    tjou

    Re : Démonstration arithmétique

    Salut,

    j'ai donc compris la première démonstration, mais du coup je me suis demandé si la réciproque était vraie :

    a+b et ab premiers entre eux => a et b premiers entre eux.

    J'ai cherché des contres exemples en vain, donc j'ai essayé de la démontrer de la même manière que précédemment.

    Il y avait juste une chose sur laquelle je bloquais :

    Si on a : d/a et d/b, est-ce que d/ab ?

    Pour tout d, je n'en suis pas sûr, si d est premier je pense que c'est vrai (avec l'histoire de la décomposition en facteur premier par exemple).

    Donc est-ce que cette propriété est vraie pour tout d, ou juste pour d premier ?

    Merci

  10. #9
    bubulle_01

    Re : Démonstration arithmétique

    Si divise , il divise tout multiple de .

    La réciproque est vraie :
    Suppose et non premiers entre eux.
    Montre qu'alors nécessairement et ne sont pas premiers entre eux.
    Ainsi, pour que et soient premiers entre eux, il faut que et le soient aussi.
    Tu peux même utiliser le théorème de Bezout pour le montrer !

Discussions similaires

  1. arithmétique
    Par mranium dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 16/05/2009, 16h10
  2. arithmetique
    Par faroukbounou dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 07/01/2009, 11h36
  3. Arithmétique : vérification d'une démonstration.
    Par Hamb dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 22/05/2007, 23h12
  4. arithmétique
    Par stellio dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 08/02/2007, 17h44
  5. arithmétique
    Par milsabor dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 18/09/2005, 22h08