Facile, ma non facilissimo!!
La felicità non viene da un lavoro facile, ma dal bagliore di soddisfazione che appare dopo il raggiungimento di un compito difficile, che richiedeva il […]
teoria dei numeri
Python Taxicab 1729
Mi ricordo di una volta che stavo andando a trovarlo quando era ammalato a Putney. Avevo viaggiato col taxi n. 1729; osservai che il numero […]
I numeri solitari
“I numeri primi sono divisibili soltanto per 1 e per se stessi. Se ne stanno al loro posto nell’infinita serie dei numeri naturali, schiacciati come tutti fra due, ma […]
Periodo di una permutazione
Periodo di una permutazione Una permutazione può essere considerata come un modo di riordinare una fila di oggetti numerati in ordine. Ad esempio, partendo da […]
A conti fatti. Formule utili per la risoluzione di esercizi.
Conteggi classici Ricordiamo alcune formule che possono essere molto utili per la risoluzione di alcuni esercizi, ottenute facendo anche uso di tecniche combinatorie. • La […]
Teoria dei numeri. Congruenze. Comportamento rispetto elevamento a potenza
Elevamento a potenza Abbiamo accennato prima alla strategia per tentativi nel caso di operazioni ripetute. Tuttavia, almeno nel caso delle potenze, esiste un metodo per […]
Teoria dei numeri. Congruenze. Comportamento rispetto a divisione e semplificazione
Divisione e semplificazione Anche se tra i numeri interi è noto che non sempre esistono i reciproci (cioè i numeri del tipo 1/a), all’interno delle […]
Teoria dei numeri. Criteri di congruenza. Comportamento rispetto a somma e prodotto
Criteri di congruenza Per calcolare il risultato dell’operazione modulo esistono alcuni utili criteri che sveltiscono i calcoli: • Ogni intero modulo 2n è uguale alle […]
Python: Calcolo del M.C.D. tra due numeri
Calcolo del M.C.D. tra due numeri Teoria dei numeri. MCD e mcm Siano m ed n due numeri positivi ed MCD(m, n) il loro Massimo […]
Teoria dei numeri. MCD e mcm. Algoritmo di Euclide e Teorema di Bezout
MCD e mcm Dati a e b, si dice minimo comune multiplo quell’intero l = mcm(a,b) che è multiplo sia di a che di b […]