Home
Class 10
MATHS
Use Euclid's division lemma to show that...

Use Euclid's division lemma to show that the square of any positive integer is either of the 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`.]

Text Solution

Verified by Experts

The correct Answer is:
`3m+1`
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBER

    CPC CAMBRIDGE PUBLICATION|Exercise Exercise 8.2|7 Videos

  • REAL NUMBER

    CPC CAMBRIDGE PUBLICATION|Exercise Exercise 8.3|3 Videos

  • QUADRATIC EQUATION

    CPC CAMBRIDGE PUBLICATION|Exercise EXERCISE 10.4|5 Videos

  • SOME APPLICATIONS OF TRIGONOMETRY

    CPC CAMBRIDGE PUBLICATION|Exercise EXERCISE 12.1|16 Videos

Similar Questions

Explore conceptually related problems

By Euclid's division lemma, show that the square of any positive integer is either of the form 3m or 3m+1 for some integer m.

Use Euclid's division lemma to show that the cube of any positive integer is of the form 9m, 9m+1 or 9m+8.

Use Euclid's division lemma to show that the cube of any positive integer is of the form 9m , 9m +1 or 9m + 8 .

Use division algorithm to show that the square of any positive integer is of the form 3p or 3p + 1.

Use division algorithm to show that the cube of any positive integer is of the form 9 m, 9m + 1 or 9m + 8.

Show that the square of any positive odd integer is of the form 4q + 1 for any integer q.

Show that the square of any odd integer is of the form 4q +1 for any integer q.

Prove that the square of any positive integer of the form 5q +1 will be in the same form.

Show that square of any odd integer is of the form 4q + 1 for some integer q.