1 Esonero di MATEMATICA DISCRETA 1

C.L. Informatica e tecnologie per la produzione del software

10 dicembre 2008
4 traccia

1. Provare per induzione completa che per ogni n N

n
X
h=0

1+n
1
=
.
(2h 1)(2h + 1)
1 + 2n

2. Risolvere, se possibile, il seguente sistema di congruenze lineari

(
x 4(mod 7)
x 5(mod 2)
3. Moltiplicare i numeri 23011 e 211 in base quattro. Verificare, poi, in base 10 il
risultato ottenuto.
4. Si consideri linsieme
R = {(x, y) Z Z | 2|x2 y 2 }.
(a) Provare che R `e una relazione di equivalenza su Z
(b) determinare la classe di equivalenza di 0 rispetto alla relazione R
(c) (*) determinare lunica altra classe di equivalenza rispetto a R.
5. Sono date le seguenti matrici sul campo R dei numeri reali:
0
1
0

1 2
0
2
1
0
2
1
A = @0 1A ; B =
; C = @1
3 1 2
1
1
1
2

1
1
1A .
2

Calcolare, se `e possibile:
(a) la matrice C 1 inversa di C
(b) A B + 5 C 1 .
6. Scrivere in forma algebrica i seguenti numeri complessi:

(1 + 2i)(1 + i)
2
2 4
2
2 202
(a) 5
(b)(

i) ; (c) ()(

i) .
i (i + 1)2 (1 i)3 (1 + i)
2
2
2
2
7. Si consideri la struttura algebrica (Z, ), dove la legge di composizione interna
`e definita come segue:
x, y Z, x y = 3xy 4x.
(a) Stabilire se `e una legge associativa e/o commutativa
(b) determinare leventuale elemento neutro della struttura algebrica (Z, )
(c) se la struttura algebrica (Z, ) ammette elemento neutro, determinare gli
(eventuali) elementi di Z che hanno inverso rispetto alla legge
(d) concludere se la struttura algebrica (Z, ) `e un monoide o un gruppo.
1 tutte

le risposte devono essere giustificate; gli esercizi preceduti da (*) sono facoltativi