Esercitazione Novembre2

COMPITO ...
NOME E COGNOME...................................................
1. (Punti 10) Si determinino tutte le soluzioni x, y Z della seguente equazione diofantea:
63x + 24y = 9
2. (Punti 10) Si dimostri per induzione che
n 2,
3n > n2
(Suggerimento: 3n = 3 3n1 )
3. (Punti 10) Si risponda alle seguenti domande (risposta esatta: 1 punto; risposta sbagliata:
-0.5 punti; risposta non data: 0 punti)
(a) Sia A = {1, 2, 3, 4, 5, 6} e sia la seguente relazione su A:
ab a + b è un intero pari (divisibile per 2)
i.
ii.
iii.
iv.
v.
è riflessiva (VERO
è simmetrica (VERO
è transitiva (VERO
è antisimmetrica (VERO
è dequivalenza (VERO
FALSO
)
FALSO
)
FALSO
)
FALSO
)
FALSO
)
(b) Sia X un insieme di 6 elementi e sia Y un insieme di 4 elementi.

i.
ii.
iii.
iv.
v.
esiste una funzione iniettiva da X in Y (VERO

esiste una funzione suriettiva da X in Y (VERO
esiste una funzione invertibile da Y in X (VERO
esiste una funzione suriettiva da Y in X (VERO
il numero di funzioni iniettive da Y in X è ........
FALSO
FALSO
FALSO
FALSO
)
)
)
)
COMPITO ...
NOME E COGNOME..................................................
24x + 46y = 4
n 3,
n! 2n1 + 2
(Suggerimento: n! = n (n 1)!)
ab a + b è un intero dispari (non divisibile per 2)
i.
ii.
iii.
iv.
v.
è riflessiva (VERO
è simmetrica (VERO
è transitiva (VERO
FALSO
)
FALSO
)
FALSO
)
FALSO
)
FALSO
)

i.
ii.
iii.
iv.
v.

FALSO
FALSO
FALSO
FALSO
)
)
)
)
COMPITO ...
NOME E COGNOME...................................................
27x + 48y = 6
n 3,
n! 3n1 3
(Suggerimento: n! = n (n 1)!)
ab a b è un intero pari (divisibile per 2)
i.
ii.
iii.
iv.
v.
è riflessiva (VERO
è simmetrica (VERO
è transitiva (VERO
FALSO
)
FALSO
)
FALSO
)
FALSO
)
FALSO
)

i.
ii.
iii.
iv.
v.

FALSO
FALSO
FALSO
FALSO
)
)
)
)
COMPITO ...
NOME E COGNOME.................................................
62x + 50y = 10
n 5,
2n > n2
(Suggerimento: 2n = 2 2n1 )
ab a + b è un intero pari (divisibile per 2)
i.
ii.
iii.
iv.
v.
è riflessiva (VERO
è simmetrica (VERO
è transitiva (VERO
FALSO
)
FALSO
)
FALSO
)
FALSO
)
FALSO
)

i.
ii.
iii.
iv.
v.

FALSO
FALSO
FALSO
FALSO
)
)
)
)

Esercitazione Novembre2

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Esercitazione Novembre2

Caricato da

Copyright:

Formati disponibili

COMPITO ...

(b) Sia X un insieme di 6 elementi e sia Y un insieme di 4 elementi.

esiste una funzione iniettiva da X in Y (VERO

(b) Sia X un insieme di 4 elementi e sia Y un insieme di 6 elementi.

esiste una funzione iniettiva da X in Y (VERO

(b) Sia X un insieme di 7 elementi e sia Y un insieme di 5 elementi.

esiste una funzione iniettiva da X in Y (VERO

(b) Sia X un insieme di 5 elementi e sia Y un insieme di 7 elementi.

esiste una funzione iniettiva da X in Y (VERO

Potrebbero piacerti anche