• Non ci sono risultati.

ESERCIZI MATEMATICA DISCRETA I (04/12/08)

N/A
N/A
Protected

Academic year: 2021

Condividi "ESERCIZI MATEMATICA DISCRETA I (04/12/08)"

Copied!
1
0
0

Testo completo

(1)

ESERCIZI MATEMATICA DISCRETA I (04/12/08)

1) Dimostrare che l’insieme A di tutti i numeri naturali dispari >10 ha la cardinalità del numerabile.

2) Calcolare, utilizzando il principio delle scelte multiple, quanti sono i numeri naturali di 4 cifre (in base 10) tali che le cifre sono tutte diverse da 0, la seconda e la terza cifra coincidono, e la quarta e la prima cifra sono diverse fra loro.

3). Dimostrare, utilizzando i principio di induzione, che, per ogni numero naturale n, il numero n2+n è pari.

4) Calcolare con l’algoritmo Euclideo il mcd(176,99) e trovare 2 interi relativi x,y tali che mcd(176,99)=176x+99y

5) Dati i numeri naturali a,b,c dimostrare che dalle seguenti ipotesi:

a è divisore del prodotto bc mcd(a,b)=1

segue che a è divisore di c.

Riferimenti

Documenti correlati

Dopo avere esaminato, per ogni riga, la somma di tutti i coefficienti binomiali, dedurre una formula che dia la somma dei coefficienti sulla generica riga n, e poi dimostrare vera

[r]

Calcolare quante possibili successioni di 15 numeri si ottengono se esattamente in 6 dei 15 lanci è uscito un numero pari (utilizzare il principio delle scelte multiple, notando che

Calcolare quanti sono i numeri naturali di 4 cifre tali che le cifre sono tutte diverse da 0, la seconda e la terza cifra coincidono, e la quarta e la prima cifra sono diverse

Calcolare quanti sono i numeri naturali di 4 cifre tali che le cifre sono tutte diverse da 0, la seconda e la terza cifra coincidono, e la quarta e la prima cifra sono diverse

Supponiamo di volere contare il numero di elementi di un insieme finito X e di sapere che ogni elemento di X dipende dai valori di 2 variabili x,y, di modo che contare il numero

Supponiamo di volere contare il numero di elementi di un insieme finito X e di sapere che ogni elemento di X dipende dai valori di 2 variabili x,y, di modo che contare il numero

Se x=x 1 ,x 2, …..,x n sono gli n valori possibili della x, e per ognuno di tali valori della x, si ottengono in corrispondenza m valori della y dunque si conclude che gli