Archivi categoria: varie

La funzione parte intera in termini della funzione scalino

La funzione parte intera $\lfloor x \rfloor$ restituisce la parte intera di $x$, ed il suo grafico è dato da In questo articolo proviamo ad esprimere la funzione parte intera $\lfloor x \rfloor$ in termini della funzione scalino $$\theta(x) = … Continua a leggere

Pubblicato in altro | Lascia un commento

Numero di siti, archi e placchette in un reticolo ipercubico periodico di dimensione arbitraria

Consideriamo un reticolo ipercubico periodico in $D$ dimensioni, con una lunghezza (numero di siti) $N_i$ nella direzione $i$. Molto spesso torna utile calcolare il numero di vari elementi (archi, placchette) del reticolo. Questa operazione è molto semplice una volta trovato … Continua a leggere

Pubblicato in altro | Lascia un commento

Come produrre numeri divisibili per diciassette

Un trucco molto semplice per produrre un numero divisibile per $17$ è partire da un numero di quattro cifre e giustapporlo quattro volte a se stesso. Ad esempio partiamo da $1234$, allora $1234123412341234$ è divisibile per $17$, e infatti abbiamo … Continua a leggere

Pubblicato in altro | Lascia un commento

Moltiplicazione efficiente per i numeri complessi

Sappiamo tutti che per moltiplicare due numeri complessi abbiamo la formula $$(a+ib)(c+id) = ab-cd + i (bc + ad)$$ Nel computer la moltiplicazione è un’operazione molto più costosa della somma o della sottrazione, per cui la complessità computazionale di un … Continua a leggere

Pubblicato in informatica | Lascia un commento

Lista di scomposizioni di matrici

Elenchiamo una lista di scomposizioni di matrici. I risultati riguardano prevalentemente le matrici quadrate, e solo quando indicato le matrici rettangolari. Diagonalizzazione La scomposizione più nota è la diagonalizzazione. Una matrice $A$ è diagonalizzabile se può essere scritta come $A … Continua a leggere

Pubblicato in liste e guide | Lascia un commento