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.