MathDB
Finite sequence - how many distinct terms?

Source: Balkan MO 1998, Problem 1

April 24, 2006
floor functionnumber theory proposednumber theory

Problem Statement

Consider the finite sequence k21998\left\lfloor \frac{k^2}{1998} \right\rfloor, for k=1,2,,1997k=1,2,\ldots, 1997. How many distinct terms are there in this sequence? Greece