MathDB
Sets Without Squares

Source: AIME 2008I Problem 7

March 23, 2008
AMCinequalitiesnumber theoryIntermediate Number Theory

Problem Statement

Let Si S_i be the set of all integers n n such that 100i\leq n < 100(i \plus{} 1). For example, S4 S_4 is the set 400,401,402,…,499 {400,401,402,\ldots,499}. How many of the sets S0,S1,S2,…,S999 S_0, S_1, S_2, \ldots, S_{999} do not contain a perfect square?
Back to ProblemsView on AoPS