Gioco di Ehrenfeucht-Fraïssé: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Toobaz (discussione | contributi)
Toobaz (discussione | contributi)
Riga 84:
Si verifica facilmente per induzione che la media aritmetica di due elementi è sempre intera e che effettivamente quella data è una strategia vincente per il difensore.
 
Questo risultato implica che <math>(\mathbb ZN, <)</math> e <math>(\mathbb ZN+\mathbb Z, <')</math> (un modello [[analisi nonstandard|nonstandard]] dei [[numero naturale|numeri naturali]]) sono elementarmente equivalenti. In effetti ciò è confermato dal fatto che per formulare il [[principio di induzione]] sui numeri naturali (che è valido in <math>\mathbb N</math> ma non nel modello nonstandard dato), non è sufficiente una formula del primo ordine.
 
== Storia ==