Arithmétique dans Z
Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Arithmétique dans Z



  1. #1
    Khadija Ch

    Arithmétique dans Z


    ------

    Bonjour svp j'ai besoin seulement d'une indication dans ce problème
    Soit x et y deux entiers naturels non nuls
    prouver que le plus petit entier naturel non nul t tel que y divise le produit xt est un diviseur de y .
    Auparavant j'avais cette idée :
    on pose : y=tq+r et supposons par l'absurde que t›r›0
    Mais je ne sais pas comment on peut trouver l'absurdité
    J'ai utilisé plusieurs méthodes mais en vain et surtout les inégalités

    -----

  2. #2
    Khadija Ch

    Re : Arithmétique dans Z

    il y a une autre méthode de montrer que y divise r mais la meme chose

  3. #3
    gg0
    Animateur Mathématiques

    Re : Arithmétique dans Z

    Bonjour.

    Si x et y sont premiers entre eux, montre que t=y. Puis vois ce qui se passe si pgcd(x,y)=d>1.

    Cordialement.

  4. #4
    GBZM

    Re : Arithmétique dans Z

    Bonjour,

    Tu étais parti sur une bonne idée en faisant la division euclidienne de par . Il te reste à voir que divise est le reste de cette division. Indice : .

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

    Re : Arithmétique dans Z

    Merci
    alors pour la 1ère indication
    On pose gcd(x,y)=d alors il existe (ß ; ɳ ) € Z^2 tel que x=ßd et y= dɳ
    ɳ divise ßt et puisque ß et ɳ sont premiers entre eux alors on obtient d'après le theoreme de Gauss :
    ɳ divise t et j'ai bloqué ici

  7. #6
    Khadija Ch

    Re : Arithmétique dans Z

    je ne comprends pas Monsieur GBZM prq le reste est r et nous avons y divise xr
    A vrai dire j'ai commencé cette méthode mais en vain j'ai rein trouvé

  8. #7
    GBZM

    Re : Arithmétique dans Z

    C'est pourtant très facile : on a divise , on a , et il s'agit de démontrer que divise .
    Quand tu l'auras vu, tu te demanderas comment tu as fait pour ne pas le voir !

  9. #8
    Khadija Ch

    Re : Arithmétique dans Z

    J'ai montré que y divise xr mais je ne vois pas qu'il est utile pour montrer que t divise y sinon vraiment je sais pas malheureusement comment

  10. #9
    GBZM

    Re : Arithmétique dans Z

    J'en conclus : l'idée de la division euclidienne t'avait été soufflée mais en fait tu n'avais rien compris à cette démarche.

    Quelle est la définition de t ?
    le plus petit entier naturel non nul tel que divise le produit
    Tu as montré que divise .
    Quelles inégalités vérifie le reste dans la division euclidienne de par ?

    Conclusion : que vaut ce reste ?

  11. #10
    Khadija Ch

    Re : Arithmétique dans Z

    Ahhhh oui j'avais oublié la définition de t je pensais que c'était initule
    r vaut 0
    La prochaine fois je noterai chaque information donné dans l'exercice
    Merci énormément Monsieur

Discussions similaires

  1. Réponses: 4
    Dernier message: 02/07/2021, 10h09
  2. Arithmétique dans Z.
    Par invited7e4cd6b dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 15/01/2012, 21h28
  3. arithmétique dans Z
    Par invite88c5e6d4 dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 25/01/2010, 22h12
  4. Arithmétique dans K[X]
    Par invitedb2255b0 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 23/10/2009, 20h51
  5. Arithmetique dans Z
    Par invite55f6750d dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 19/11/2007, 09h29