primalité et produit de 2 entiers non divisibles
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

primalité et produit de 2 entiers non divisibles



  1. #1
    fabio123

    primalité et produit de 2 entiers non divisibles


    ------

    Je bloque sur un petit problème situé sur :

    https://fr.wikipedia.org/wiki/Groupe...nombre_premier

    Il est indiqué que "La primalité de p assure que le produit de deux entiers non divisibles par p n'est pas divisible par p".

    si je pars des 2 entiers (a,b) non divisibles par p :




    et que je fais le produit :





    et donc

    on peut dire alors que le produit ab n'est pas divisible par p.

    Mais que vient faire la primalité de p dans l'affirmation ci-dessus ("La primalité de p assure que le produit ...").

    Désolé si ça peut paraître évident.

    Merci pour votre aide

    -----
    Dernière modification par fabio123 ; 16/09/2016 à 22h17.

  2. #2
    Resartus

    Re : primalité et produit de 2 entiers non divisibles

    Bonjour,
    Si q n'est pas premier, et est de la forme par exemple p.p', alors si a est divisible par p et b par p', a.b est divisible par q alors ni a ni b ne le sont...
    Why, sometimes I've believed as many as six impossible things before breakfast

  3. #3
    fabio123

    Re : primalité et produit de 2 entiers non divisibles

    Excusez-moi, il y a une erreur dans mon premier message :



    Merci Resartus mais quand tu dis en conclusion :

    a.b est divisible par q alors ni a ni b ne le sont...

    tu veux dire : " ni a ni b ne sont divisibles par q=p.p' " ?

    Pourtant, tu pars de l'hypothèse où q n'est pas premier.

    Rigoureusement, il faut démontrer l'implication suivante :

    Avec l'hypothèse "p" premier, Proposition ( "a" et "b" chacun non divisible par "p" ===> "a.b" non divisible par p )

    Tu essaies de démontrer la contraposée de cette proposition ci-dessus ??

    Sinon comment faire le lien entre ce que tu dis et ma conclusion initiale , c'est-à-dire :



    Cdt

  4. #4
    Resartus

    Re : primalité et produit de 2 entiers non divisibles

    Bonjour
    Il faut être prudent avec les modulo un nombre non premier. ab=0 mod q, n'implique pas que au moins l'un des deux a ou b soit nul.

    Exemple : 6=0 (mod 6) et pourtant ni 2 ni 3 ne sont nuls modulo 6...
    Why, sometimes I've believed as many as six impossible things before breakfast

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

    Re : primalité et produit de 2 entiers non divisibles

    Une façon de voir : la décomposition en facteurs premiers

    Si a n'est pas divisible par p (premier), alors il n'a pas de p dans sa décomposition en facteur premiers
    Si b n'est pas divisible par p, alors il n'a pas de p dans sa décomposition en facteur premiers

    Donc ab n'a pas de p dans sa décomposition en facteurs premiers (c'est le produit des décompositions). Ainsi ab n'est pas divisible par p.

    Si on fait la même chose avec un nombre non premier, il peut avoir la moitié de ses facteurs dans la décomposition de a, et l'autre moitié dans la décomposition de b, donc quand on fait le produit, on a tout les facteurs de c. Donc c'est divisible par c (dans ce cas là)

  7. #6
    gg0
    Animateur Mathématiques

    Re : primalité et produit de 2 entiers non divisibles

    Bonjour Fabio123.

    pour en revenir à ton premier message, tu ne prouves rien, puisque peut très bien être divisible par p. Autrement dit, "on peut dire alors que le produit ab n'est pas divisible par p." est une affirmation non fondée. Et même fausse dans certains cas si p n'est pas premier (examine le cas p=6, a=32, b=21).
    En fait, tu n'as pas avancé !!

    Cordialement.

  8. #7
    fabio123

    Re : primalité et produit de 2 entiers non divisibles

    Merci à vous tous, la décomposition en facteurs premiers m'a permis de comprendre.

Discussions similaires

  1. Bijection entre l'ensemble des entiers naturels et des entiers pairs
    Par moial dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 04/07/2014, 23h02
  2. Suites divisibles
    Par miss-who dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/04/2014, 12h03
  3. Le produit de quatre entiers successifs en ajoutant le 1
    Par anouar437 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 28/10/2011, 12h41
  4. Produit n entiers
    Par invite7291122b dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 17/09/2011, 11h33
  5. Nombres divisibles par 9
    Par merins dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 02/02/2008, 09h06