In un articolo precedente abbiamo studiato le principali proprietà delle successioni di numeri reali e complessi. Le successioni numeriche sono la base per la teoria delle serie numeriche, che studieremo in questo articolo.La teoria delle serie ha un vasto campo di applicazioni in numerosi settori della matematica pura e applicata:...
Leggi tuttoLe catene di Markov sono un modello stocastico utile per modellizzare e analizzare sistemi che evolvono secondo certe distribuzioni di probabilità. È un processo stocastico importante che ha trovato applicazione in diversi settori: fisica, biologia, scienze sociali, economia, ingegneria, ecc. La teoria delle catene di Markov è stata inizialmente sviluppata...
Leggi tuttoConsideriamo una regione limitata dello spazio euclideo a \(n\) dimensioni \(\mathbb{R}^{n}=\{(x_{1},x_{2}, \cdots,x_{n}): x_{k} \in \mathbb{R}\}\). La geometria dei numeri studia i punti con coordinate cartesiane intere che sono contenuti nella regione. Ad esempio nello spazio \(\mathbb{R}^{3}\) si contano i punti \((x,y,z)\) a coordinate intere contenuti in una sfera di raggio...
Leggi tutto
In un articolo precedente abbiamo studiato l’algoritmo RSA utilizzato per la crittografia a chiave pubblica. La sicurezza di questo algoritmo si basa sulla complessità computazionale di un problema fondamentale della teoria dei numeri: determinare i fattori primi di un numero intero con un grande numero di cifre (ad esempio un Leggi tutto…
La matematica consiste in due principali categorie di attività: dimostrazione di teoremi e soluzione di problemi. In entrambe queste attività i matematici giustificano le loro conclusioni tramite il ragionamento deduttivo, basato sulle leggi della logica. Ad esempio la dimostrazione di un teorema è una successione di deduzioni logiche, a partire Leggi tutto…
In questo articolo studieremo il problema di determinare se un numero naturale è primo oppure composto. Un numero primo è un numero naturale maggiore di \(1\) che ha come soli divisori il numero \(1\) e se stesso. In alcuni casi si può escludere subito la primalità di un numero naturale. Leggi tutto…
La teoria della probabilità, nata soprattutto per esigenze dovute ai giochi d’azzardo, è diventata una disciplina matematica fondamentale in molti settori della scienza e della tecnologia: fisica, biologia, ingegneria, scienze sociali, ecc. “Il concetto di probabilità è il più importante della scienza moderna, soprattutto perché nessuno ha la più pallida Leggi tutto…
In questo articolo studiamo il principio di induzione matematica, uno strumento potente utilizzato per risolvere problemi e dimostrare teoremi. L’idea fondamentale sulla quale si basa questo metodo è la ricorsione, un procedimento che permette di ridurre la risoluzione di un problema o la dimostrazione di un teorema ad un problema Leggi tutto…
La trigonometria può essere considerata come una branca della geometria. La parola “geometria” deriva dal greco, come unione delle due parole “geo” (terra) e “metron” (misura). Riguarda lo studio delle proprietà e delle relazioni dei punti, delle linee, degli angoli, delle superfici piane e dei solidi. Gli ‘Elementi’ di Euclide Leggi tutto…
La teoria dei grafi studia le strutture costituite da un insieme di punti o vertici, collegati fra loro tramite archi o spigoli. E’ uno strumento importante per la creazione di modelli e la soluzione di problemi decisionali. I suoi campi di applicazioni sono molteplici: teoria dei giochi, ricerca operativa, informatica, Leggi tutto…