Nombre

1445 mots 6 pages
Terminale S Spe 2010-2011

Nombres Premiers
Théorème de Dirichlet (1805-1859)
Nous avons démontré qu'il existe une innité de nombres premiers (preuve due à Euclide). Le théorème de Dirichlet est le suivant : Si a et b sont deux nombres entiers premiers entre eux, avec a > 0, alors il existe une innité de nombres premiers de la forme an + b (n entier naturel). La preuve en est très dicile, les deux cas particuliers traités ci-dessous sont toutefois accessibles en TS. 1. Montrer que tout nombre premier > 2 est de la forme 4n − 1 ou 4n + 1 (n entier naturel). 2. Soit p un nombre premier > 2. On pose q = 22 × 3 × 5 . . . × p − 1 (le produit comprend tous les nombres premiers p). a) Montrer que tout diviseur premier de q est strictement plus grand que p. b) Montrer que q ≡ −1[4]. c) Montrer par l'absurde qu'au moins un diviseur premier de q est congru à −1 modulo 4. d) En déduire qu'il existe une innité de nombres premiers de la forme 4n − 1. 3. Montrer que tout nombre premier > 3 est de la forme 6n − 1 ou 6n + 1 (n entier naturel). 4. Soit p un nombre premier > 3. On pose q = 2 × 3 × 5 . . . × p − 1 (le produit comprend tous les nombres premiers p). En adaptant la preuve précédente, démontrer qu'il existe une innité de nombres premiers de la forme 6n − 1.

Nombres de Fermat(1605 ou 1608 - 1665)
Les nombres de Fermat sont dénis par Fn = 22 + 1 (n entier 1). Gauss (1777-1855) a prouvé que, si Fn est égal à un nombre premier p, alors le polygone régulier de p cotés peut être construit à la règle et au compas. F1 = 5, F2 = 17, F3 = 257, F4 = 65537 sont des nombres premiers, et Fermat conjectura que tous les nombres Fn étaient premiers. Gauss, encore lui, montra que F5 est divisible par 641. A ce jour, on ne connait aucun nombre Fn premier au delà de F4 , on pense même que les nombres de Fermat premiers sont en nombre ni, bien qu'on n'en ait aucune preuve. 1. F5 n'est pas premier : la preuve de Gauss. a) Vérier que 641 = 54 + 24 . En déduire que 641 divise 54

en relation

  • Les nombres
    3018 mots | 13 pages
  • Le nombre
    2782 mots | 12 pages
  • Nombres
    1071 mots | 5 pages
  • Nombre
    1518 mots | 7 pages
  • Les nombres
    808 mots | 4 pages
  • Nombres
    742 mots | 3 pages
  • Sur les nombres
    2024 mots | 9 pages
  • les nombre
    2189 mots | 9 pages
  • Les Nombres
    1930 mots | 8 pages
  • Nombres
    913 mots | 4 pages