E’ noto l’episodio nel quale il giovanissimo e un po’ troppo vivace Gauss fu “punito” dal suo maestro che gli assegnò l’ingrato compito di calcolare la somma dei numeri interi consecutivi da 1 fino a 100. Erano passati pochissimi minuti, quando il piccolo Carl consegnò la risposta: 5050!
Quanto fa la somma dei numeri da 1 a 50? Ad esempio, quanto fa la somma dei primi 50 numeri naturali, da 1 a 50? La regola di Gauss suggerisce di prendere l’ultimo numero (50, in questo caso), moltiplicarlo per il successivo (cioè per 51) e fare metà. Allora 1+2+3+… +48+49+50 = 50×51:2 = 1275.
Come si fa a sapere quali sono i divisori di un numero? Tutto ciò sembra facile, per esempio se vogliamo trovare quanti sono i divisori di 24 basta eseguire una divisione e scrivere solo quei numeri che dividendo 24 danno resto 0. 1; 2; 3; 4; 6; 8; 12; 24. In tutto sono 8 divisori.
Quanto fa la somma dei numeri da 1 a 10? Applichiamo la formula generale S=n(n+1)/2 ai diversi casi: Caso della somma da 1 a 10: S=10(10+1)/2=110/2=55. Caso n=100: 100(100+1)/2=10100/2=5050.
Qual e il numero che diviso per 2 da resto 1? Mantenere i numeri che, divisi per 2, danno resto 1: 21, 91, 161, 231, 301, 371, 441.
Quelli che sono i numeri primi fino a 100? Alla fine del lavoro, i numeri cerchiati sono i numeri primi entro il 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.