HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /Prove that none of 11, 111, 1111, … is a perfect square…
AdvancedMathematicsHigh School (11–12)Number TheoryConceptualNumericalOlympiad

Prove that none of 11, 111, 1111, … is a perfect square…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

  1. Prove that none of 11,111,1111,…11, 111, 1111, \dots11,111,1111,… is a perfect square.
  1. A number has digit sum 300230023002. Prove that it is not a perfect square. Give the remainder of 300230023002 on division by 999.
  1. How many different remainders can a perfect square leave on division by 999? List them.
  1. Prove that a perfect square is never of the form 3k+23k + 23k+2.

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

In base bbb the digits are remainders of repeated division by bbb. abc‾=100a+10b+c\overline{abc} = 100a + 10b + cabc=100a+10b+c. Squares leave 0,10, 10,1 on division by 444 and 0,1,4,70, 1, 4, 70,1,4,7 on division by 999. No square lies strictly between m2m^2m2 and (m+1)2(m + 1)^2(m+1)2.

The worked solution

Check an answer or open a hint to unlock the worked solution.

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. Part (a). Each number 11…111\dots111…1 with at least two digits ends in 111111, and 11=4×2+311 = 4 \times 2 + 311=4×2+3. Since 100100100 is a multiple of 444, the number leaves remainder 333 on division by 444. A square leaves 000 or 111.

Step 2. Part (c). Squaring 000 to 888 gives 0,1,4,9,16,25,36,49,640, 1, 4, 9, 16, 25, 36, 49, 640,1,4,9,16,25,36,49,64, with remainders 0,1,4,0,7,7,0,4,10, 1, 4, 0, 7, 7, 0, 4, 10,1,4,0,7,7,0,4,1 on division by 999. So the possible remainders are 0,1,4,70, 1, 4, 70,1,4,7: four of them. Any nnn leaves one of 0,…,80, \dots, 80,…,8, so these cover every square.

Step 3. Part (b). 3002=9×333+53002 = 9 \times 333 + 53002=9×333+5. The number leaves remainder 555 on division by 999, which a square never does.

Step 4. Part (d). (3m)2(3m)^2(3m)2, (3m+1)2=3(3m2+2m)+1(3m + 1)^2 = 3(3m^2 + 2m) + 1(3m+1)2=3(3m2+2m)+1 and (3m+2)2=3(3m2+4m+1)+1(3m + 2)^2 = 3(3m^2 + 4m + 1) + 1(3m+2)2=3(3m2+4m+1)+1 leave 000 or 111, never 222.

Answer: remainder 555; a square leaves one of 444 remainders, 0,1,4,70, 1, 4, 70,1,4,7. Proof complete.

Log in to save this for later
← All Problems
← Take a three-digit number abc whose first and last digits differ by at least 2…Prove that 121b is a perfect square in every base b ≥ 3… →
More onNumber Theory

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. The triangular numbers are 1, 3, 6, 10, …, where the nth one is (n(n + 1))/2…Advanced
  2. Prove that the equation x³ + y³ + z³ = n has no solution in integers when n leaves remainder 4 or 5…Advanced
  3. Find every triple of positive integers a ≤ b ≤ c with 1/a + 1/b + 1/c = 1, and prove that there are…Advanced
  4. Find all pairs of positive integers (x, y) with x² - y² = 945…Hard
  5. A teacher wants a list of every primitive Pythagorean triple whose hypotenuse is less than 100…Advanced
All problems on this topic →