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

A positive integer is of the form 3q + 1, q being a natural number. Can you write its square in any form other than 3m + 1, 3m or 3m + 2 for some integer m? Justify your answer.

Open in App
Solution

No, because by Euclid’s division of Lemma

b=aq + r

Here, b is any positive integer, a=3, b=3q+r where 0 ≤ r < 3

So this must be in the form of 3q, 3q+1, or 3q +2

Now, 3q2 = 9q2 = 3m [ where m=3q2 ]

And (3q+1)2= (3q)2 + 6q +1

= 3 (3q2 +2q) + 1

= 3 m + 1 [m= (3q2 + 2 q]

Also (3q+2)2 = 9q2 + 12 q + 4

= 9q2 + 12 q +3 +1

= 3 (3q2 + 4q + 1) +1

= 3 m +1 [ m = (3q2 + 4q + 1) ]

Clearly from above, the expression could not be expressed in the form of either 3q or 3q + 2


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon