EDB — 289

view in whole PDF view in whole HTML

Vista

Italiano

Lemma 38

[289] Siano n,m,k.

  1. Per ogni n si ha 0n

  2. nm se e solo se n<S(m).

    Notate che questi due punti soddisfano [(4.29)],[(4.28)] in [26H]

  3. Per ogni n si ha n<S(n)

  4. n<m se e solo se S(n)m.

  5. Se nmS(n) allora m=n oppure m=S(n).

Le dimostrazioni sono lasciate per esercizio [28D]. (Una volta dimostrato che la relazione è totale, allora per [26X] le ultime due sono equivalenti).

Scarica PDF
Stai gestendo il blob in: Multiple languages
Questo contenuto è disponibile in: Italiano Inglese