1) Huygens Christiaan Huygens (1629-1695) è stato un importante scienziato, che ha dato contributi in diversi settori della scienza: matematica, fisica, astronomia, meccanica. Tra i suoi principali contributi ricordiamo: la teoria ondulatoria della luce; la scoperta della forma degli anelli di Saturno; lo studio dell’azione delle forze sui corpi; la Leggi tutto…
Il questo articolo studieremo un importante risultato, chiamato lemma o teorema di Burnside (1852-1927), che è molto utile per contare le configurazioni di un oggetto, tenendo conto delle simmetrie. In realtà il teorema era stato dimostrato in precedenza da Frobenius (1849-1917) e ancora prima da Cauchy (1789-1857 ), per cui Leggi tutto…
La nascita della probabilità classica può essere fissata nel secolo XVII, motivata in particolare dall’esigenza di risolvere problemi relativi al gioco d’azzardo. Già nel secolo precedente alcuni studiosi, in particolare Cardano, avevano dato un contributo importante per calcolare le probabilità nei casi più semplici. Tuttavia solo nel secolo successivo Pascal Leggi tutto…
Generalmente la nascita del calcolo delle probabilità viene fissata nella metà del XVII secolo. In quel periodo i due grandi matematici Blaise Pascal (1623–1662) e Pierre de Fermat (1601– 1665) discussero insieme alcuni problemi relativi al gioco d’azzardo e definirono le basi teoriche della teoria matematica della probabilità classica. Tuttavia 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…
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 un precedente articolo abbiamo introdotto alcuni esempi di frattali, illustrando le loro principali caratteristiche, qualitative e quantitative: autosimilarità, irregolarità geometrica, dimensione frazionaria. Per approfondire lo studio della scienza dei frattali è necessario in primo luogo dare una definizione più rigorosa del contesto matematico in cui sono definiti gli oggetti Leggi tutto…
Il principio dei cassetti viene attribuito al matematico tedesco Dirichlet (1805-1859). Viene anche chiamato principio di Dirichlet o principio della piccionaia (pigeonhole principle). In questo articolo viene illustrato il principio di Dirichlet e viene fatta una breve introduzione alla teoria di Ramsey, con alcuni esempi di calcolo dei numeri di Leggi tutto…
La geometria euclidea studia gli oggetti geometrici come le rette, i triangoli, i rettangoli, i cerchi, ecc. Anche i frattali sono oggetti geometrici; tuttavia hanno proprietà specifiche che li distinguono, e non possono essere classificati come oggetti della geometria classica. Nonostante Mandelbrot (1924-2010) venga considerato in generale il padre della Leggi tutto…
Il principio di inclusione-esclusione è un risultato importante del calcolo combinatorio che trova applicazioni in vari campi, dalla teoria dei numeri, al calcolo delle probabilità, alla teoria della misura. In questo breve articolo vengono esposte diverse formulazioni del principio, seguite da alcune applicazioni ed esercizi.Per un approfondimento vedere ad esempio Leggi tutto…