Archivi tag: mcd

Radice di 2 ed MCD: una dimostrazione per assurdo (parte 2)

Riprendiamo la dimostrazione iniziata il post precedente. Vogliamo arrivare a dimostrare che radice di 2 è irrazionale attraverso una dimostrazione per assurdo, che usi le proprietà dell’MCD. Ricapitolando, dimostreremo per assurdo l’irrazionalità di radice di 2 supponendo che, se n … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , | Lascia un commento

Radice di 2 ed MCD: una dimostrazione per assurdo (parte 1)

Riprendiamo l’argomento dell’irrazionalità di radice di 2, affrontandolo grazie al prezioso strumento delle proprietà formali dell’MCD. Riassiumiamo brevemente il problema: a suo tempo abbiamo parlato della scoperta di Ippaso di Metaponto, il primo a capire che la diagonale del quadrato … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , | 3 commenti

Le proprietà dell’MCD

Riprendiamo l’argomento del Massimo Comun Divisore, o MCD , per aggiungere alla nostra borsa del matematico un procedimento essenziale: la tecnica di costruzione delle proprietà di un operatore. A tempo debito, abbiamo definito la procedura ricorsiva per il calcolo dell’MCD … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | Lascia un commento

Il minimo comune multiplo

Parlando della ricorsione, abbiamo già definito il concetto di numero primo e illustrato il metodo ricorsivo per il calcolo del Massimo Comun Divisore. Con questo post riprendiamo l’argomento dei numeri primi con il calcolo del minimo comune multiplo. Il minimo … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | Lascia un commento

MCD e Ricorsione

Nel post dedicato all’MCD abbiamo ricondotto le operazioni sugli interi ad operazioni sugli insiemi: moltiplicazione tra interi / unione di insiemi di fattori divisione tra interi / differenza di insiemi di fattori MCD tra interi / intersezione di fattori E’ … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , , | Lascia un commento