Egy osztály túrázás közben azt játszotta, hogy egyikük összeadta a természetes számokat egy általa kiválasztott n természetes számig, és megmondta az eredményt a többieknek. Az mondhatta a következő összeget, aki először eltalálta n értékét. Levente a 2273-at adta fel. Péter közbeszólt: "Biztosan hibáztál összeadás közben, mert a természetes számok összege sohasem végződhet 73-ra!" Bizonyítsuk be Péter állítását, azaz: Az első n természetes szám összege nem végződhet 73-ra!
 
Megoldás: -