• Non ci sono risultati.

Esercizio 1. Si determinino tutte le soluzioni della seguente congruenza:

N/A
N/A
Protected

Academic year: 2021

Condividi "Esercizio 1. Si determinino tutte le soluzioni della seguente congruenza:"

Copied!
1
0
0

Testo completo

(1)

MATEMATICA DISCRETA II

Universit` a degli Studi di Trento Corso di Laurea in Informatica

A.A. 2009/2010 29 giugno 2010

Si svolgano i seguenti esercizi e si risponda alla domanda di teoria. Ogni risposta deve essere adeguatamente motivata. Si terr`a conto non solo della correttezza dei risultati, ma anche della completezza e della chiarezza delle spiegazioni.

Esercizio 1. Si determinino tutte le soluzioni della seguente congruenza:

x

53

≡ 17 (mod 117).

Si determini inoltre la minima soluzione positiva di tale congruenza.

Esercizio 2. Sia A := {n ∈ N | 1 ≤ n ≤ 18} e sia B := {n ∈ A | (n, 18) = 2}. Si calcoli la cardinalit`a dei seguenti insiemi X, Y e Z:

(2a) X := f ∈ A

B

f non `e iniettiva};

(2b) Y := f ∈ A

B

B ∩ f (B) = ∅ ; (2c) Z := f ∈ A

B

f `e iniettiva e |B ∩ f (B)| = 2 .

Esercizio 3. Si dica, motivando la risposta, quale dei seguenti vettori d

1

= (3, 3, 3, 3, 5, 5, 5, 5), d

2

= (1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 5)

`e lo score di un grafo e, in caso lo sia, si costruisca un grafo con tale score utilizzando il teorema dello score. Si dica inoltre se

(3a) esiste un grafo con tale score che sia hamiltoniano;

(3b) esiste un grafo con tale score che sia sconnesso;

(3c) esiste un grafo con tale score che sia un albero.

Esercizio 4. Si dica, motivando la risposta, quali tra i grafi rappresentati in figura sono isomorfi e quali no.

G

3

G

2

G

1

1

7 5

d f

e c

b

4 3 6

F

E

C D g

a

2

A G

B

Domanda di teoria. Si diano le definizioni di massimo comun divisore e di minimo

comune multiplo di due interi non entrambi nulli. Si enunci e si dimostri il Teorema

di esistenza e unicit`a del massimo comun divisore e del minimo comune multiplo di

due interi non entrambi nulli.

Riferimenti

Documenti correlati

Possiamo supporre che la codifica elementare M del nostro messaggio sia < m, altrimenti spezziamo il messaggio in pi` u parti. I numeri n ed e possono, per esempio, comparire

[r]

Per questo caso, che ` e il pi` u generale, sono a disposizione teoremi di esistenza ed unicit` a, di esistenza ed unicit` a della soluzione massimale, della esistenza “in grande”

Si enunci e si dimostri il Teorema di esistenza e unicit`a del massimo comun divisore e del minimo comune multiplo di due interi non

(2c) Quanti numeri naturali di cinque cifre, aventi almeno tre cifre uguali, si pos- sono costruire utilizzando le cifre appartenenti a X..

Si terr` a conto non solo della correttezza dei risultati, ma anche della completezza e chiarezza delle spiegazioni..

Si enunci e si dimostri il teorema di esistenza e di unicit` a del massimo comun divisore e del minimo comune multiplo tra due numeri interi non

[r]