Montrer que tout n>1 admet un diviseur premier

**sknbernoussi** · 15/10/2011, 17h20

Bonjour,
je voudrai montrer par récurrence forte que tout n>1 admet un diviseur premier, pouvez vous me donner un indice..

invite4492c379 · 15/10/2011, 17h31

Hello,

je dirais ...
* c'est vrai pour 2 car 2 est premier
* on suppose que c'est vrai pour tout entier m<=n
soit n+1 est premier => OK
soit n+1 est composé, il esiste donc d<n+1 tel que d|n or d<n+1, donc ...

**leon1789** · 15/10/2011, 17h51

Si on ne veut pas faire de récurrence, alors on peut justifier directement que le plus petit diviseur p>1 de n est un nombre premier.

**sknbernoussi** · 15/10/2011, 19h43

le d dont vou parlez est un nombre premier, n'est ce pas ??

A voir en vidéo sur Futura · Aujourd'hui

invite4492c379 · 15/10/2011, 19h47

non, juste un nombre strictement plus petit que n+1

**sknbernoussi** · 15/10/2011, 19h49

et pq il divise n ?

invite4492c379 · 15/10/2011, 19h53

pq ?

que sont p et q ?

**sknbernoussi** · 15/10/2011, 19h57

je ne vois vraiment pas de quoi vous parlez, quel q et quel p? on ne possède qu un m<= n qu'on peut fixer et tel qu'il soit divisible par un nombre premier

**sknbernoussi** · 15/10/2011, 19h59

ah vs parlez des propositions de l'implicatio à démontrer ??

invite4492c379 · 15/10/2011, 20h00

non ... ma faute ... pq = pourquoi ...
je n'avais pas compris ...

si n est composé il a un facteur d qui est plus petit que lui.

maintenant si on voit d<n+1 et récurrence normalement ça doit faire tilt

**sknbernoussi** · 15/10/2011, 20h01

je ne vois tjrs pas pq ce quelconque d < n+1 divise n

invite4492c379 · 15/10/2011, 20h02

car soit n+1 est premier et le cas est réglé
soit il ne l'est pas et donc il existe d ...

**sknbernoussi** · 15/10/2011, 20h02

ah vous conidérez un d qui divise n, et donc il est nécessairement strictement plus petit que n+1, c ca ??

**sknbernoussi** · 15/10/2011, 20h04

je vois la chose comme ça :
n+1 composé dc il exixte un d différent de 0 et de n+1 tq d\n+1

**sknbernoussi** · 15/10/2011, 20h05

plutot d différent de 1 et de n+1

invite4492c379 · 15/10/2011, 20h06

Envoyé par sknbernoussi

je vois la chose comme ça :
n+1 composé dc il exixte un d différent de 0 et de n+1 tq d\n+1

oui, on sait aussi que d>1

**sknbernoussi** · 15/10/2011, 20h11

ahh!
d<n+1 dc d<=n dc d admet un diviseur premier, d'ou n+1 admet un diviseur premier!!
je vous remercie

invite4492c379 · 15/10/2011, 20h12

de rien

Montrer que tout n>1 admet un diviseur premier

Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Re : Montrer que tout n>1 admet un diviseur premier

Discussions similaires

tout entiers a admet au moins un diviseur premier

Tout premier crobard astro: fantôme de Mirach

premier test de guidage par diviseur optique sur la Visac

Mon tout premier CROA (07/11/09)

Montrer qu'un nombre est premier