Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

nombres premiers-->devoir maison, à l aide!

Posté par arut (invité) 05-10-05 à 18:10

Boujours. à tous. j'ai un devoir maison pour mardi 11, et je ne comprends rien. svp aider moi! je vous serai tres reconesant.
voici l'exercice :

EULER ayant démontré qu'il y a une infinité de nombres
premiers, de nombreux mathématiciens, et lui en tête,
ont cherché des expressions simples donnant des
nombres premiers. Sans parvenir à une formule
générale, ils ont néanmoins découvert des "familles"
de nombres premiers.

1°) EULER: nombres de la forme n² + n + 41.
On montre que pour tous les entiers n allant de - 40 à
39, n² + n + 41 est un nombre premier.
  
   a) Vérifier que ceci est vrai pour tous les entiers n
      allant de O à 20.
   b) Vérifier que pour n = 40 et n = 41, le nombre
      n² + n + 41 n'est pas premier.

2°) MERSENNE : nombres de la forme 2 puissance n - 1, où n est un
    nombre premier.

  
   a) Vérifier que 2 puissance n - 1 est un nombre premier pour
      les 4 premiers nombres premiers.
   b) Quelle est la première valeur de n qui ne donne
      pas un nombre premier par cette formule ?

3°) FERMAT : nombres de la forme 2² puissance n + 1, où n est un
    entier naturel.

   a) Calculer les nombres obtenus avec les entiers n
      allant de 0 à 3.
   b) Vérifier que pour n = 5, le nombre 2² puissance n + 1 est
      divisible par 641.

Posté par
Nicolas_75 Correcteur
re : nombres premiers-->devoir maison, à l aide! 05-10-05 à 18:25

Bonjour,

Je ne vois pas où est le problème.
Il n'y a quasiment qu'à calculer...
Où bloques-tu ?

Nicolas

Posté par arut (invité)re : nombres premiers-->devoir maison, à l aide! 06-10-05 à 18:36

salut nicolas_75,
ben voit je ne comprend rien du tout! aide svp!


arut:?

Posté par
Nicolas_75 Correcteur
re : nombres premiers-->devoir maison, à l aide! 07-10-05 à 14:58

Par exemple :

b) Vérifier que pour n = 40 et n = 41, le nombre
n² + n + 41 n'est pas premier


40^2+40+41=40^2+2.40+1=(40+1)^2=41^2 non premier
41^2+41+41=41(41+1+1) non premier

Nicolas

Posté par arut (invité)re : nombres premiers-->devoir maison, à l aide! 08-10-05 à 20:05

ok!! merci beaucoup je voit maintenant mais encore un petit truc... le b) du 2), je n'arrive pas à y trouver n étant premier...

Posté par
Nicolas_75 Correcteur
re : nombres premiers-->devoir maison, à l aide! 09-10-05 à 04:50

2°) MERSENNE : nombres de la forme 2 puissance n - 1, où n est un
nombre premier.
a) Vérifier que 2 puissance n - 1 est un nombre premier pour
les 4 premiers nombres premiers.
b) Quelle est la première valeur de n qui ne donne
pas un nombre premier par cette formule ?


As-tu vraiment cherché ?
L'énoncé te dit presque tout.
Tu sais d'après a) que 2^n-1 est premier en remplaçcant n par les 4 premiers nombres premiers (2, 3, 5, 7).
Il suffit ensuite d'essayer le 5ème !
2^11-1=2047=23.89 non premier.

Nicolas

Posté par arut (invité)re : nombres premiers-->devoir maison, à l aide! 09-10-05 à 11:14

merci merci beaucoup!! excuse si jé l'air d'un c**. c'est pareceque jé un petit hindicap... et ...voila mais merci beaucoup!

Posté par
Nicolas_75 Correcteur
re : nombres premiers-->devoir maison, à l aide! 09-10-05 à 18:39

Je t'en prie



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !