21-06-16 - Università di Trento

annuncio pubblicitario
FONDAMENTI MATEMATICI PER L’INFORMATICA
MATEMATICA DISCRETA II
Università degli Studi di Trento
Corso di Laurea in Informatica
A.A. 2015/2016
21 giugno 2016
Si svolgano i seguenti esercizi e si risponda alla domanda di teoria. Ogni risposta
deve essere adeguatamente motivata. Si terrà conto non solo della correttezza
dei risultati, ma anche della completezza e chiarezza delle spiegazioni.
Esercizio 1. Si dimostri per induzione su n ∈ N che, per ogni intero n ≥ 1, vale:
n
X
k(k + 1) =
k=1
n(n + 1)(n + 2)
.
3
Esercizio 2. Si determinino tutte le soluzioni del seguente sistema di congruenze:
x ≡ 33 (mod 77)
x ≡ −2 (mod 56) .
Si dimostri inoltre che tutte le soluzioni di tale sistema sono divisibili per 11.
Esercizio 3. Si determinino tutte le soluzioni della seguente congruenza
x9 ≡ 49 (mod 60).
Si determini inoltre la massima soluzione negativa.
Esercizio 4. Si dica, motivando la risposta, quale dei seguenti vettori
d1 = (1, 1, 1, 2, 2, 2, 2, 2, 2, 4, 5),
d2 = (0, 1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 7, 9)
è lo score di un grafo e, in caso lo sia, si costruisca un tale grafo utilizzando il
teorema dello score. Si dica inoltre se
(4a) esiste un tale grafo che abbia almeno tre 3-cicli distinti,
(4b) esiste un tale grafo che sia hamiltoniano,
(4c) esiste un tale grafo che sia un albero.
Domanda di teoria. Si diano le definizioni di massimo comun divisore e di
minimo comune multiplo tra due numeri interi non entrambi nulli. Si enunci e
si dimostri il teorema di esistenza e di unicità del massimo comun divisore e del
minimo comune multiplo tra due numeri interi non entrambi nulli.
Scarica
Random flashcards
CRANIO

2 Carte oauth2_google_d7270607-b7ab-4128-8f55-c54db3df9ba1

biologia

5 Carte patty28

CIAO

2 Carte oauth2_google_78a5e90c-1db5-4c66-ac49-80a9ce213cb9

Generatore elettrica

2 Carte oauth2_google_edd7d53d-941a-49ec-b62d-4587f202c0b5

DOMENICA 8 DICEMBRE

4 Carte oauth2_google_6fa38c4a-fb89-4ae3-8277-fdf97ca6e393

creare flashcard