EDB — 1XP

view in whole PDF view in whole HTML

Vista

Italiano

Esercizio 6

[1XP]Prerequisiti:[26H],[1XS].Difficoltà:*.

Assumiamo che un ordinamento (parziale) \(≤\) associato a \(ℕ\) soddisfi [26H]. Usate il principio di induzione forte [1XS] per mostrare che ogni \(A⊆ ℕ\) non vuoto ha un elemento minimale, cioè

\[ ∃ a∈ A~ ,~ ∀ b∈ A~ ,~ ¬(b{\lt}a)\quad . \]

Soluzione 1

[1XZ]

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