Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Fondamenti dell’Informatica
Appello Settembre 2021
1. Insiemi
Siano A = {1, 3, {3, 4, 5}, 4, } e B = {{8, 1}, 4, 5} due insiemi. Si rappresenti l’estensione
dell’insieme risultante dall’applicazione delle seguenti operazioni:
a. A B
b. B - A
c. Un esempio di partizione di A
2. Funzioni
Si dica per ognuna delle seguenti funzioni se sono totali, iniettive, suriettive, biunivoche e invertibili:
a. f ( x )=x−4 (con f : N → N )
b. f ( x )=x/(x-1)(con f : Z → Z )
c. f ( x)=log x ( con f : R → R )
3. Relazioni
Sia U= {a, b, c, d, e} un insieme. Si consideri la relazione R ⊆ UxU definita come segue:
R= {<a, a>, <b, e>, <c, d>, <d, b>, <d, d>, <e, a>}
a. Si rappresenti R come matrice booleana.
b. Si indichi se R è riflessiva, simmetrica e/o transitiva.
c. Costruire una relazione R1 ⊇ R che sia una relazione simmetrica.
1 2
5 4
∑ (2 k −1 )=n 2
k =1
6. Logica Proposizionale 1
Si consideri la seguente formula: ¿
Si costruisca la tavola di verità e si dica se si tratta di una tautologia, di una formula soddisfacibile non
tautologica, o di una contraddizione. Mostrare eventuali contromodelli.
7. Logica Proposizionale 2
Si utilizzi il metodo dei tableaux per valutare la seguente proposizione:
( ( P →Q ) →C ) →( ( ¬Q →¬ P ) ∧ ¬C)
8. Logica Predicativa 1
Si formalizzino le seguenti frasi definendo una opportuna segnatura della logica del primo ordine:
9. Logica Predicativa 2
Si consideri la seguente formula:
∃ x (P( x )∨Q (x))→(∃ x P( x)∨ ∀ y P( y))
Si utilizzi il metodo dei tableaux per decidere se la proposizione sia una tautologia, una formula
soddisfacibile o una contraddizione. Nel caso non sia una tautologia specificare i modelli che non la
soddisfano.