La legge di reciprocità quadratica ha un ruolo centrale nella teoria dei numeri. Venne inizialmente formulata da Eulero mentre studiava le proprietà dei numeri primi della forma \(x^{2}+ ny^{2}\). Anche Legendre diede importanti contributi. Il teorema venne dimostrato in modo completo per la prima volta da Gauss nel 1796. La fonte principale per Leggi tutto…
Esercizio 1 Dimostrare che \[ \sum_{k=1}^{100}k! \equiv 0 \pmod {11} \] SoluzionePer trovare il resto della somma divisa per \(11\) bisogna trovare il resto della divisione per la somma dei primi \(10\) termini, in quanto dall’undicesimo in poi tutti sono divisibili per \(11\). Possiamo scomporre la somma dei primi \(10\) Leggi tutto…
Dopo aver introdotto le funzioni generatrici ordinarie in un precedente articolo (link), studiamo ora le proprietà delle funzioni generatrici esponenziali e presentiamo alcune applicazioni importanti. 1) Le funzioni generatrici esponenziali Definizione 1.1Data una successione di numeri reali \(\{a_{0},a_{1},a_{2}, \cdots \}\), si chiama funzione generatrice esponenziale (EGF – exponential generating function) Leggi tutto…
Esercizio 1 I numeri di Fermat sono così definiti: \(F_{n}=2^{2^{n}}+1\). Dimostrare che tutti i numeri di Fermat con \( n>1\) hanno l’ultima cifra uguale a \(7\). SuggerimentoIl numero \(2^{2^{2}}=16\) termina con la cifra \(6\). Lo stesso vale quindi per i numeri \(2^{2^{n}}\) con \(n > 2\). Per le proprietà dei Leggi tutto…
L’animazione è una componente essenziale dei videogiochi. Gran parte dei videogiochi cerca di simulare il mondo reale; per questo è indispensabile riuscire a rappresentare il movimento delle persone, delle automobili, degli animali e degli oggetti in generale, nel modo più verosimile possibile. In questo articolo descriveremo alcuni concetti relativi all’animazione Leggi tutto…
Il matematico francese Bertrand (1822-1900) formulò la congettura che per ogni intero positivo \(n\) esiste sempre almeno un numero primo \(p\) tale che: \(n < p \le 2n\). Questa congettura venne dimostrata dal matematico russo Chebyshev (1821- 1894). In questo articolo illustreremo il metodo di dimostrazione proposto dal matematico ungherese Leggi tutto…
Esercizio 1 Sia \(x_{1}=2\) e \(x_{n+1}= x_{n}^{2} – x_{n}+1\). Dimostrare che i numeri \(x_{n}\) sono primi fra loro. SoluzioneI valori della successione si ottengono iterando il polinomio \(P(x)=x^{2}-x+1\). Ragionando per induzione si può vedere facilmente che dato \(m <n\) risulta la seguente relazione: \[ x_{n}= x_{m}Q(x_{m}) +1 \] dove \(Q(x)\) Leggi tutto…
1) Funzioni generatrici ordinarie di una variabile Le funzioni generatrici sono uno strumento importante per risolvere problemi combinatoriali di vario tipo. Un problema tipico è il calcolo del numero di oggetti in funzione della dimensione \(n\), che possiamo indicare con \(a_{n}\). Per ogni valore di \(n\) intero non negativo abbiamo Leggi tutto…
In questo articolo viene fatta una breve illustrazione delle leggi della dinamica del moto nel piano e vengono analizzati gli strumenti che il motore Unity 2D mette a disposizione dei programmatori per simulare il movimento dei corpi nell’ambiente 2D.Per lo studio della fisica è essenziale conoscere le unità di misura Leggi tutto…
Problema 1 Sia dato un mazzo di \(52\) carte da poker disposte in un ordine qualsiasi. Quante mischiate devono essere fatte prima che il mazzo ritorni nell’ordine iniziale? Le mischiate devono essere fatte soltanto nel seguente modo: dividere il mazzo in due gruppi uguali di \(26\) carte; quindi muovere alternativamente Leggi tutto…