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è

aA , bA , ¬(b<a).

Soluzione 1

[1XZ]

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