Buon ordine: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Luckas-bot (discussione | contributi)
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''&nbsp;<&nbsp;''y'', se |''x''|&nbsp;<&nbsp;|''y''|, o se |''x''|&nbsp;=&nbsp;|''y''| e ''x''&nbsp;<&nbsp;''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 copiecoppie dei numeri naturali, ordinate in modo tale che ogni elemento della seconda copiacoppia è maggiore di ogni elemento della prima copiacoppia. All'interno di ciascuna copiacoppia si usa l'ordine generato dalla relazione ''minore di''. Questo è un insieme ben ordinato ed è di solito indicato da ω&nbsp;+&nbsp;ω. Si noti che ogni elemento ha un successore, ma due elementi mancano di un predecessore: lo zero della prima copiacoppia e lo zero della seconda.
 
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]]