Siamo nel e l’età di Amerigo, che ha appena compiuto gli anni, è un divisore di . Se Amerigo somma questa età con tutti i suoi multipli (il doppio, il triplo, ecc.) minori di , trova il suo anno di nascita. In che anno è nato Amerigo?
Esercizio contenuto nella prova delle semifinali italiane del 2016
Prima di tutto scomponiamo il in fattori primi per cercare di capire come sono i suoi divisori. Allora
ora procediamo cercando il divisore che corrisponde all’età di Amerigo, l’unica accortezza che utilizziamo è la modalità di calcolo della somma dei suoi multipli. Immaginiamo che l’età di Amerigo sia , allora i multipli di minori di sono pertanto dobbiamo calcolare
quindi per calcolare la somma dei multipli prima raccogliamo e poi usiamo la formula di Gauss. Detto questo facciamo un paio di tentativi sull’età di Amerigo. Ipotizziamo che sia , allora quindi la somma dei divisori sarà
osserviamo anche che più i numeri sono piccoli e più la somma dei divisori è alta, pertanto adesso proviamo a prendere un numero relativamente alto. Ad esempio , allora , quindi la somma dei divisori sarà
ancora troppo alta proviamo allora , quindi da cui
ancora troppo alta proviamo allora , quindi da cui
ancora troppo alta proviamo allora , quindi da cui