Inscription / Connexion Nouveau Sujet
Niveau concours
Partager :

lecon capes n

Posté par chlomolamb (invité) 14-06-06 à 22:35

bonjour
connaissez vous une demonstration du principe du bon ordre sur N ou bien une demo de la proposition suivante "tout ensemble non vide majoré de Z possède un plus grand élément" ce qui revient a peu près au même.
merci beaucoup

Posté par
kaiser Moderateur
re : lecon capes n 14-06-06 à 22:42

Bonjour Chlomolab

Le tout est de se ramener à \Large{\mathbb{N}}.
Soit E un sous-ensemble de \Large{\mathbb{Z}} non vide et majoré.
Il existe donc un entier M tel que pour tout élément n de E, \Large{n\leq M}.
Posons alors \Large{F=\{M-n, n\in E\}}.
F est clairement un sous-ensemble non vide de \Large{\mathbb{N}}, donc admet un plus petit élément que l'on note N.
Ensuite, il est assez facile de voir que l'élément M-N est un élément de E et qui est un majorant de E, autrement dit un plus grand élément.

Kaiser

Posté par
Tigweg Correcteur
re : lecon capes n 14-06-06 à 22:57

Salut,
tout depend de ta construction de N en fait.
A partir de Péano, ej pense que ce qui suit est à peu près correct:
Soit A une partie non vide de N, majorée par un entier M.
De deux choses l'une:

-Si MA alors par définition c'est fini (tous les x de A sont inférieurs à l'un de leurs camarades
-Sinon c'est que M-1 est aussi un majorant et on recommence.

en fait si tu sais déja que toute partie non vide de N a un plus petit élément tu peux considerer B = ensemble des entiers k tels que M-k ne soit pas un majorant de A.

B est non vide(sauf si A est reduit au seul element 0, mais dans ce cas 0 est le max et c fini) car A est non vide et il existe k tel que M-k = le plus petit élément de A, qui n'est pas un majorant de A.

Donc B a un plus petit element t.Alors par def de t on a M-t pas majorant de A mais M-(t-1) majorant de A.De plus M-t A .Comme ce n'est pas un majorant de A il existe x dans A plus grand que M-t.
Mais M-t+1 majore A donc x M-t+1. Conclusion : x = M-t+1 est dans A et est nécessairement son plus grand élément.

Je ne sais pas si c'est le plus simle mais ca me parait juste, je te laisse voir!
Bonne soirée

Posté par
Tigweg Correcteur
re : lecon capes n 14-06-06 à 22:58

ah ben Kaiser a répondu avant moi

Posté par
kaiser Moderateur
re : lecon capes n 14-06-06 à 22:58

Posté par chlomolamb (invité)re : lecon capes n 14-06-06 à 23:37

merci pour vos reponses si rapide mais kaiser si tu explique pourquoi les 2 questions sont les mêmes tu n'as pas demontré le principe du bon ordre dans N.
merci

Posté par
kaiser Moderateur
re : lecon capes n 14-06-06 à 23:42

Ce que tu appelles le principe du bon ordre dans \Large{\mathbb{N}}, c'est le fait que tout sous-ensemble de \Large{\mathbb{N}} admet un petit élément, c'est bien ça ?

Posté par chlomolamb (invité)re : lecon capes n 15-06-06 à 00:12

exact
est-ce admis ou bien peut on le demontrer?

Posté par
kaiser Moderateur
re : lecon capes n 15-06-06 à 00:14

S'il faut le redémontrer, alors il faut repartir depuis le début, c'est-à-dire revenir à la construction de \Large{\mathbb{N}}.

Posté par chlomolamb (invité)re : lecon capes n 15-06-06 à 00:17

sur megamath il propose une construction de N et il commence par 3 axiomes
1*  principe du bon ordre
2*  N n'est pas majorée
3*  tt partie majorée admet un max

si j'ai bien compris ce que tu as ecrit on n'a pas beoin du 3ième axiome on peut le deduire du premier

bref je m'embroille un peu

Posté par
kaiser Moderateur
re : lecon capes n 15-06-06 à 00:23

Apparemment, le 3ème axiome est inutile mais peut-être que quelque chose m'a échappé.



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

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 !