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

Montrer qu'un nombre est premier



  1. #1
    dolmen

    Montrer qu'un nombre est premier


    ------

    Bonjours !

    J'aimerais savoir comment montrer qu'un nombre est premier.

    Si on prend 89 par exemple.
    Je prend sa racine qui fait environ 9.4
    Je montre que 89 n'est ni divisible par 9, 8, 7 ... sauf par 1 donc 89 est premier.
    Est ce que ceci est une "vrai" démonstration ?

    Et si au lieu de prendre 89 je prend un nombre très grand, comment montrer que ce nombre est premier ? sans utiliser cette méthode puisqu'elle serait trop longue.

    Merci d'avance pour vos réponses

    -----
    Aussi haute que soit la montagne, on y trouve toujours un sentier .

  2. Publicité
  3. #2
    anonymus

    Re : Montrer qu'un nombre est premier

    Je pense que oui
    En Amérique, il faut d'abord avoir le sucre, ensuite on a le pouvoir et ensuite on a la femme.

  4. #3
    dolmen

    Re : Montrer qu'un nombre est premier

    Merci pour ta réponse anonymus !

    Mais, sais tu comment montrer qu'un très grand nombre est premier sans utiliser cette méthode ?

    J'aurais aussi une deuxième question :
    Est ce que 1 et un quelconque nombre sont considérés comme premiers entre eux ?
    (car 1 n'est pas un nombre premier)

    @+
    Aussi haute que soit la montagne, on y trouve toujours un sentier .

  5. #4
    martini_bird

    Re : Montrer qu'un nombre est premier

    Salut,

    tu peux regarder ici ou fouiner sur google en tapant "test de primalité" : il y a des ressources à foison.
    Déterminer si un nombre est premier est cependant assez vite compliqué dès lors qu'on veut quelque chose de rapide...

    Est ce que 1 et un quelconque nombre sont considérés comme premiers entre eux ?
    Oui.

    Cordialement.
    « Angle éternel, la terre et le ciel, pour bissectrice, le vent. » Garcia Lorca

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

    Re : Montrer qu'un nombre est premier

    Merci beaucoup pour tes réponses Martini_bird !!!

    C'est vrai que les tests de primalités sont assez compliqués.
    Je garderait donc ma petite méthode pour des chiffres petits ...

    @+
    Aussi haute que soit la montagne, on y trouve toujours un sentier .

Discussions similaires

  1. Démontrer qu'un nombre est irrationnel
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 22
    Dernier message: 28/10/2007, 23h16
  2. [topologie] Montrer qu'un ensemble est fermé à l'aide de suites
    Par Ekinoks2 dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 07/05/2006, 19h33
  3. Démontrer qu'un nombre est divisible par 43
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/10/2005, 15h55
  4. Démontrer qu'un nombre est divisible par 6
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 01/04/2005, 19h10
  5. Montrer qu'un nombre est rationnel
    Par portakat dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 03/12/2004, 22h07