wiz-icon
MyQuestionIcon
MyQuestionIcon
5
You visited us 5 times! Enjoying our articles? Unlock Full Access!
Question

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.]

Open in App
Solution

Let a be any positive integer and b = 3.

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

And r = 0, 1, 2 because 0 ≤ r < 3

Therefore, a = 3q or 3q + 1 or 3q + 2

Or,

Where k1, k2, and k3 are some positive integers

Hence, it can be said that the square of any positive integer is either of the form 3m or 3m + 1.


flag
Suggest Corrections
thumbs-up
5
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
B.2.1 How Transpiration Occurs
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon