Buon ordine: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m r2.7.1) (Bot: Aggiungo: kk:Жете реттелген жиын |
sistemo |
||
Riga 13:
L'insieme degli interi negativi non è ben ordinato dalla relazione ''minore di'', ma è comunque possibile definire una relazione diversa che ben ordina gli interi negativi. Per esempio la seguente definizione fornisce una relazione che ordina bene gli interi negativi: ''x'' < ''y'', se |''x''| < |''y''|, o se |''x''| = |''y''| e ''x'' < ''y''.
In ogni insieme ben ordinato ''A'' ogni elemento ''x'' tranne il più grande ha un successore unico: il più piccolo elemento di ''A'' maggiore di ''x''. Non ogni elemento, però, ha un predecessore. Ad esempio si considerino due
Se un insieme è ben ordinato la tecnica dell'[[induzione transfinita]] può essere usata per dimostrare che una proposizione è vera per tutti gli elementi dell'insieme.
Il [[teorema del buon ordinamento]], che è equivalente all'[[assioma della scelta]], afferma che ogni insieme può essere ben ordinato.
== Voci correlate ==
* [[numero ordinale (teoria degli insiemi)|Numero ordinale]]
|