forma alternativa principio di induzione

Messaggioda flosfloris » 27/06/2007, 13:43

qualcuno conosce la dimostrazione del principio di induzione forma alternativa????????


sia k ε Νο e si pongA U={n ε Νο:k≤n}. sia x un sottoinsieme di u tale che
1) k ε X
2) se n è un numero naturake maggiore di k tale che per ogni naturale m con k≤m<n si abbia m ε X allora n ε X . allora X=U

come si dimostra?????? please aiutatemiiiii
flosfloris
New Member
New Member
 
Messaggio: 44 di 58
Iscritto il: 10/02/2007, 12:29

Messaggioda Valerio Capraro » 27/06/2007, 13:55

Per assurdo $x\neU$, sia $m=min(U-x)$ eccetera eccetera... è la solita cosa.

domanda: chi ce lo dice che esiste il minimo di $x$?
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1894 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)

Messaggioda flosfloris » 27/06/2007, 14:01

il principio del buon ordinamento
flosfloris
New Member
New Member
 
Messaggio: 45 di 58
Iscritto il: 10/02/2007, 12:29

Messaggioda Valerio Capraro » 27/06/2007, 14:06

e chi ti dice che è vero il principio del buon ordinamento?
Valerio Capraro
Advanced Member
Advanced Member
 
Messaggio: 1896 di 2911
Iscritto il: 03/02/2004, 23:58
Località: Southampton (UK)


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite