des trous dans la liste des nombres premiers

Publié le 3 janv. 2013 il y a 11A par Anonyme - Fin › 10 janv. 2013 dans 11A
5

Sujet du devoir

bonjour, j'ai tenté de commencer ce devoir mais en vain, il m'est impossible d'y répondre .

soit n un entier naturel
on construit le nombre N, produit de tous les nombres premiers inférieurs ou égaux à n
1) montrer que pour tout entier k avec 2<(ou égal)k<(ou égal)n, il existe un nombre premier inférieur a n qui divise k
2) en déduire qu'aucun nombre de la liste N+2, N+3, N+4 .... N+n n'est premier
3) combien de nombres contient cette liste
4) en déduire une méthode pour trouver 6 entiers consécutifs non premiers
5) donner un ordre de grandeur de N permettant de lister 50 entiers consécutifs non premiers
merci d'avance .

Où j'en suis dans mon devoir

lecture et compréhension de toutes les questions sans trouver de solution , résolution de la question 1)



3 commentaires pour ce devoir


Anonyme
Posté le 3 janv. 2013
1) On peut procéder directement : soit n entier, soit k entier de [2,n]
notons A l'ensemble des diviseurs de k supérieurs à 2
A est un ensemble fini car A est un ensemble d'entiers borné ( il est évident que les diviseurs de k sont inférieurs à n]
ainsi il existe un nombre premier de [2,n] divisant k
démontrons cela par l'absurde,
supposons que A ne contient pas de nombre premier
prenons p = min A ( existe car A partie de N )
p est non premier donc il existe p1 entier inférieur à p ( donc inférieur à n ) qui divise p donc divise k ainsi p1 dans A et p1 < min ( A )
Absurde!
d'où la conclusion A contient au moins un nombre premier donc il existe un nombre premier inférieur à n divisant k

On peut procéder par récurrence :
pour n=2 , k=2; k est premier et k/k d'où l'existence d'un nombre premier inférieur à n qui divise k
soit n entier, supposons que pour tt k de [2,n] il eexiste un nombre premier inférieur à n divisant k
soit k de [2,n+1] :
1er cas : k de [2,n] c'est fini ( hypothèse de récurrence)
2ème cas : k=n+1
si n+1 premier alors c'est fini
sinon il existe donc d un nombre entier strictement inférieur à n+1 et strictement supérieur à 1 divisant k
d appartient donc à [2,n] donc il existe un nombre premier inférieur à n( et donc inférieur à n+1) qui divise d et donc divise n+1
Ainsi : pour tout k de [2,n+1] il existe un nombre premier inférieur à n+1 qui divise k
CQFD

2)soit k entier de [2,n] il existe donc un nombre premier p inférieur à n qui divise k
de plus N est le produit de tous les nombres premiers inférieur ou égaux à n donc p appartient à ce produit donc p/N
ainsi p/N+k

3)la liste contient (N+n) - (N+2) + 1=n-1 éléments

4)c'est le cas où n=7 :
on prend N = produit des nombres premiers inférieurs ou égaux à 7 (2,3,5,7)
Ainsi N+2 jusqu'à N+7 sont 6 entiers consécutifs non premiers.

5) N= produit des nombres premiers < 51
...
Anonyme
Posté le 3 janv. 2013
mille mercis, je ne m'attendais pas a une réponse aussi rapide et complète !
Anonyme
Posté le 3 janv. 2013
je vous en prie

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte