Alcuni studenti mi hanno segnalato un libro in cui sono inclusi alcuni “giochi” che si trovano dei libri di Fibonacci. In particolare “Indovina il numero minore di 105”. In questo caso una persona pensa un numero minore di 105 e comunica i tre resti delle divisioni per 3, 5 e 7, rispettivamente e . Il numero di partenza si ottiene calcolando meno eventuali multipli di 105, se necessario.
Dal punto di vista matematico, questo è la soluzione di un sistema di equazioni modulari
…
Per essere sicuri che ci sia soluzione per ogni scelta degli dobbiamo avere tutti i coprimi a due a due. In questo caso una soluzione è
dove e è l’inverso calcolato modulo .
Nel caso di sopra, abbiamo , e e gli inversi sono 2, 1 e 1, che corrisponde con la formula di Fibonacci.