={ 0,1,2,3} un insieme infinito cio non ammette massimo Sia E , non vuoto TEOREMA(PRINCIPIO DEL BUON ORDINAMENTO) E ammette

e sempre minimo. DIMOSTRAZIONE (PER ASSURDO) Definizione E= {n P(n) falsa}

Dobbiamo far vedere che E Per ASSURDO supponiamo che E nmin nmin-1 P(nmin-1) vera P(nmin) = falsa , assurdo poich abbiamo supposto E non vuoto E= P(n) vera n E ammette nmin

0 per la (1) . Se P0 era nmin vale almeno 1

TEOREMA(DISUGUAGLIANZA DI BERNOULLI) Sia h (1+h)n -1 allora n 1+nh si ha

Dim(per induzione) 1) dobbiamo verificare che P(0) vera n=0 (1+h)0 1+ 0h 1 1 vera 2) Supponiamo vera (1+h)n 1+nh P(n) vera 1+(n+1)h P(n+1) vera

Questo allora implica (1+h)n+1

(1+h)n+1 = (1+h)(1+h)n (1+h)(1+nh) per ipotesi induttiva = 1+ nh+h +nh2 =1+(n+1)h +nh2 1+(n+1)h La disuguaglianza vera n