Select Board & Class


Real Numbers

Question 4:

Use Euclid’s division lemma to show that the square of any positive integer is either of form 3m or 3m + 1 for some integer m.

[Hint: Let x be any positive integer then it is of the form 3q, 3q + 1 or 3q + 2. Now square each of these and show that they can be rewritten in the form 3m or 3m + 1.]


Let a be any positive integer and b = 3.

Then a = 3q + r for some integer q ≥ 0

And r = 0, 1, …

To view the solution to this question please

What are you looking for?