Sei sulla pagina 1di 4

COMPITO

NOME E COGNOME

1. (Punti 10) Si determinino tutte le soluzioni x, y Z della seguente equazione diofantea:

63 x + 24 y = 9

2. (Punti 10) Si dimostri per induzione che

n 2 ,

(Suggerimento: 3 n = 3 · 3 n1 )

3 n > n 2

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:

aρb a + b `e un intero pari (divisibile per 2)

i. ρ `e riflessiva (VERO

i. ρ `e riflessiva (VERO

FALSO

)
)

ii. ρ `e simmetrica (VERO

ii. ρ `e simmetrica (VERO

FALSO

)
)

iii. ρ `e transitiva (VERO

iv. ρ `e antisimmetrica (VERO

iii. ρ `e transitiva (VERO iv. ρ `e antisimmetrica (VERO v. ρ `e d’equivalenza (VERO

v. ρ `e d’equivalenza (VERO

FALSO

) ) )
)
)
)

FALSO

FALSO

(b)

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

i. esiste una funzione iniettiva da X in Y (VERO

i. esiste una funzione iniettiva da X in Y (VERO FALSO ii. esiste una funzione suriettiva

FALSO

ii. esiste una funzione suriettiva da X in Y (VERO

ii. esiste una funzione suriettiva da X in Y (VERO FALSO

FALSO

iii. esiste una funzione invertibile da Y in X (VERO

FALSO

iv. esiste una funzione suriettiva da Y in X (VERO

FALSO

) ) ) )
)
)
)
)

v. il numero di funzioni iniettive da Y in X `e

1

COMPITO

NOME E COGNOME

1. (Punti 10) Si determinino tutte le soluzioni x, y Z della seguente equazione diofantea:

24 x + 46 y = 4

2. (Punti 10) Si dimostri per induzione che

n 3 ,

n! 2 n1 + 2

(Suggerimento: n! = n · ( n 1)!)

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:

aρb a + b `e un intero dispari (non divisibile per 2)

i. ρ `e riflessiva (VERO

FALSO

   

ii. ρ `e simmetrica (VERO

FALSO

) ) ) ) iii. ρ `e transitiva (VERO iv. ρ `e antisimmetrica (VERO FALSO
) ) ) )
)
)
)
)

iii. ρ `e transitiva (VERO

iv. ρ `e antisimmetrica (VERO

FALSO

FALSO

v. ρ `e d’equivalenza (VERO

FALSO

)

(b)

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

i. esiste una funzione iniettiva da X in Y (VERO

i. esiste una funzione iniettiva da X in Y (VERO FALSO

FALSO

ii. esiste una funzione suriettiva da X in Y (VERO

FALSO

iii. esiste una funzione invertibile da Y in X (VERO

FALSO

iv. esiste una funzione suriettiva da Y in X (VERO

iv. esiste una funzione suriettiva da Y in X (VERO FALSO

FALSO

) ) ) )
)
)
)
)

v. il numero di funzioni iniettive da Y in X `e

2

COMPITO

NOME E COGNOME

1. (Punti 10) Si determinino tutte le soluzioni x, y Z della seguente equazione diofantea:

27 x + 48 y = 6

2. (Punti 10) Si dimostri per induzione che

n 3 ,

n! 3 n1 3

(Suggerimento: n! = n · ( n 1)!)

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:

aρb a b `e un intero pari (divisibile per 2)

i. ρ `e riflessiva (VERO

FALSO

   

ii. ρ `e simmetrica (VERO

FALSO

) ) ) ) iii. ρ `e transitiva (VERO iv. ρ `e antisimmetrica (VERO FALSO
) ) ) )
)
)
)
)

iii. ρ `e transitiva (VERO

iv. ρ `e antisimmetrica (VERO

FALSO

FALSO

v. ρ `e d’equivalenza (VERO

FALSO

)

(b)

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

i. esiste una funzione iniettiva da X in Y (VERO

i. esiste una funzione iniettiva da X in Y (VERO FALSO

FALSO

ii. esiste una funzione suriettiva da X in Y (VERO

FALSO

iii. esiste una funzione invertibile da Y in X (VERO

FALSO

iv. esiste una funzione suriettiva da Y in X (VERO

iv. esiste una funzione suriettiva da Y in X (VERO FALSO

FALSO

) ) ) )
)
)
)
)

v. il numero di funzioni iniettive da Y in X `e

3

COMPITO

NOME E COGNOME

1. (Punti 10) Si determinino tutte le soluzioni x, y Z della seguente equazione diofantea:

62 x + 50 y = 10

2. (Punti 10) Si dimostri per induzione che

n 5 ,

(Suggerimento: 2 n = 2 · 2 n1 )

2 n > n 2

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 , 3 , 5 , 7 , 11 , 13 } e

sia ρ la seguente relazione su A:

aρb a + b `e un intero pari (divisibile per 2)

i. ρ `e riflessiva (VERO

FALSO

   

ii. ρ `e simmetrica (VERO

FALSO

) ) ) ) iii. ρ `e transitiva (VERO iv. ρ `e antisimmetrica (VERO FALSO
) ) ) )
)
)
)
)

iii. ρ `e transitiva (VERO

iv. ρ `e antisimmetrica (VERO

FALSO

FALSO

v. ρ `e d’equivalenza (VERO

FALSO

)

(b)

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

i. esiste una funzione iniettiva da X in Y (VERO

i. esiste una funzione iniettiva da X in Y (VERO FALSO

FALSO

ii. esiste una funzione suriettiva da X in Y (VERO

FALSO

iii. esiste una funzione invertibile da Y in X (VERO

FALSO

iv. esiste una funzione suriettiva da Y in X (VERO

iv. esiste una funzione suriettiva da Y in X (VERO FALSO

FALSO

) ) ) )
)
)
)
)

v. il numero di funzioni iniettive da Y in X `e

4