Errori e Paradossi – Il Metodo di Induzione Matematica

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

Esercizi di Teoria Elementare dei Numeri (I)

In questo articolo presentiamo alcuni esercizi della teoria elementare dei numeri, che non richiedono conoscenze matematiche avanzate. Seguiranno altri articoli con esercizi collegati ai vari settori di questa affascinante branca della matematica.Ricordiamo che il simbolo \(\left\lfloor x \right\rfloor\) indica la parte intera del numero reale \(x\), cioè il più grande Leggi tutto

Conteggio di Numeri con Cifre Adiacenti

Problema Supponiamo di utilizzare solo le cifre dell’insieme \(A= \{1,2,3,4,5\} \). Quanti numeri di \(n\) cifre dell’insieme \(A\)  possono essere formati, se le cifre adiacenti differiscono esattamente di 1? Indichiamo il numero cercato con \(a(n)\). SuggerimentoSe \(n=1\) abbiamo gli interi \({1,2,3,4,5}\).Se \(n=2\) abbiamo gli interi \({12,21,23,32,34,43,45,54}\).All’aumentare del numero delle cifre Leggi tutto