Appello di MATEMATICA DISCRETA

Informatica (corso A)
3 febbraio 2017

1. Stabilire se l’equazione Diofantea

127x + 31y = 7

ha soluzioni e in caso affermativo determinarle tutte.

2. Sull’insieme R dei numeri reali è assegnata la legge di composizione: ∗ : R × R → R
tale che per ogni x, y ∈ R, x ∗ y = 2xy. Verificare che (R, +, ∗) è un campo, dove + è
l’usuale somma su R.
3. Sia G = (V, L) un albero avente 2 vertici di grado 5, 3 vertici di grado 4, 4 vertici di
grado 3, 5 vertici di grado 2.
(a) Determinare il numero dei vertici e il numero dei lati di G
(b) tracciare due grafi aventi lo stesso numero di vertici con gli stessi gradi di G, ma
non isomorfi tra loro.
4. È assegnato il reticolo (R, ≤), dove R = {a, b, c, d, e, f, g, h} e “≤” è descritta dal
seguente diagramma di Hasse: h
•
f•
ee• •
g

d• e
c e• b
l •

l
l
l•

a

(a) Determinare l’insieme dei maggioranti, l’insieme dei minoranti e gli eventuali
estremo superiore, estremo inferiore, minimo e massimo del sottoinsieme X =
{b, c, e} di R
(b) determinare gli eventuali complementi di tutti gli elementi di R
(c) stabilire se R è distributivo
(d) stabilire se R è di Boole.

5. Sono assegnate le matrici

 
  −2 1
1 2 0
A= , B= 1 0
0 −1 1
−1 0

(a) Calcolare, se possibile, A · B e B · A

(b) calcolare, se possibile, le matrici inverse di A · B e di B · A.
6. Verificare che, fissato n ∈ N∗ , la congruenza (modn) è una relazione di equivalenza su
Z compatibile con la somma e con il prodotto di Z.