MathDB
s(n) = \frac16 n^3 - \frac12 n^2 + \frac13 n is integer when n is integer

Source: Norwegian Mathematical Olympiad 2008 - Abel Competition p1

September 5, 2019
number theorydivisibleInteger

Problem Statement

Let s(n)=16n312n2+13ns(n) = \frac16 n^3 - \frac12 n^2 + \frac13 n. (a) Show that s(n)s(n) is an integer whenever nn is an integer. (b) How many integers nn with 0<n20080 < n \le 2008 are such that s(n)s(n) is divisible by 44?