Use euclid's division lemma to show that the square


Asked by admin @ in Math viewed by 261 People


use Euclid division lemma to show that the square of any positive integer is either of the form 3m or 3m+1 for some integer m​

Answered by admin @



Let 'a' be any positive integer.

On dividing it by 3 , let 'q' be the quotient and 'r' be the remainder.

Such that ,

a = 3q + r , where r = 0 ,1 , 2

When, r = 0

∴ a = 3q

When, r = 1

∴ a = 3q + 1

When, r = 2

∴ a = 3q + 2

When , a = 3q

On squaring both the sides,

 {a}^{2} = 9 {q}^{2} \\ {a}^{2} = 3 \times (3 {q}^{2} ) \\ {a}^{2} = 3 \\ where \: m = 3 {q}^{2}

When, a = 3q + 1

On squaring both the sides ,

 {a}^{2} = (3q + 1)^{2} \\ {a}^{2} = 9 {q}^{2} + 2 \times 3q \times 1 + {1}^{2} \\ {a}^{2} = 9 {q}^{2} + 6q + 1 \\ {a}^{2} = 3(3 {q}^{2} + 2q) + 1 \\ {a}^{2} = 3m + 1 \\ where \: m \: = 3 {q}^{2} + 2q

When, a = 3q + 2

On squaring both the sides,

 {a}^{2} = (3q + 2)^{2} \\ {a}^{2} = 3 {q}^{2} + 2 \times 3q \times 2 + {2}^{2} \\ {a}^{2} = 9 {q}^{2} + 12q + 4 \\ {a}^{2} = (9 {q}^{2} + 12q + 3) + 1 \\ {a}^{2} = 3(3 {q}^{2} + 4q + 1) + 1 \\ {a}^{2} = 3m + 1 \\ where \: m \: = 3 {q}^{2} + 4q + 1

Therefore , the square of any positive integer is either of the form 3m or 3m+1.

Similar Questions

Use euclid's division lemma to show that the cube

Asked by admin @ in Math viewed by 291 persons

Show that the cube of any positive integer is of the form 9m , 9m+1 or 9m+8;By euclid's division lemma.

Which shows 232 − 172 being evaluated using the difference of perfect squares method?

Asked by maham237 @ in Mathematics viewed by 286 persons

Which shows 232 − 172 being evaluated using the difference of perfect squares method? 232 − 172 = (529 + 289)(529 − 289) = 196,320 232 − 172 = 529 …

Solve x2 + 12x + 6 = 0 using the completing-the-square method.

Asked by maham237 @ in Mathematics viewed by 340 persons

A) x = negative six plus or minus the square root of thirty B) x = six plus or minus the square root of thirty C) x = negative six …

How to use a set square to draw perpendicular lines

Asked by admin @ in Mathematics viewed by 376 persons

With a line 7 cm long. Use a set square and a ruler and draw perpendicular lines at both ends

How to solve using completing the square in quadratic equation

Asked by admin @ in Mathematics viewed by 332 persons

How do I solve a Quadratic Equation using Completing the Square method Please keep it short and brief like if you were explaining it to someone who just randomly came …

How to solve quadratic equations using the square root method

Asked by admin @ in Mathematics viewed by 295 persons

How can square roots be used to solve quadratic equations?

Use the square root property to solve the equation calculator

Asked by admin @ in Mathematics viewed by 320 persons

Solve each equation using square roots. Give the answer in radical form then use a calculator If necessary 2x^2+8=12

Which kind of map uses contour lines to show elevation

Asked by admin @ in Geography viewed by 334 persons

Which kind of map uses contour lines to show elevation?

Which sentence shows the correct use of a common homophone

Asked by admin @ in English viewed by 347 persons

. Which sentence shows the correct use of a common homophone? I would like to come along with everyone, too. After school, you need to go two the library. We …

Show that the square of any positive integer

Asked by admin @ in Math viewed by 324 persons

Prove that square of any positive integer is of the form 4q or 4q+1 for some integer q

What do you mean by euclid division lemma

Asked by admin @ in Math viewed by 225 persons

What do you mean by Euclid's division lemma? And state its theory.

What are the uses of maps showing heights

Asked by admin @ in Social Sciences viewed by 354 persons

What are the uses of maps by showing heights​

Using section formula show that the points are collinear

Asked by admin @ in Math viewed by 361 persons

Using section formula, show that the points A(7, -5), B(9, -3) and C(13,1) are collinear.

In the flowchart the parallelogram is used to show

Asked by admin @ in Computer Science viewed by 422 persons

9. What us the parallelogram symbol in a flowchart used for ?​

Most viewed questions in Math


What is the value of x in the expression

Asked by admin @ in Math viewed by 15086 persons


Shubham is facing south and moves 30 km

Asked by admin @ in Math viewed by 12966 persons


Prachi excellence in mathematics class 7 solutions pdf free download

Asked by admin @ in Math viewed by 11979 persons



Survey of various types of bank accounts icse project

Asked by admin @ in Math viewed by 11494 persons


Oxford new enjoying mathematics class 7 solutions chapter 1

Asked by admin @ in Math viewed by 11484 persons


The town of p is located at point x

Asked by admin @ in Math viewed by 11347 persons



A clock gains 4 minutes after every 4 minutes

Asked by admin @ in Math viewed by 10148 persons


Running a tuck shop or canteen maths project pdf

Asked by admin @ in Math viewed by 9362 persons


Paul is sixteenth from the front of the row

Asked by admin @ in Math viewed by 9338 persons



The average weight of 20 teachers is 80 kg

Asked by admin @ in Math viewed by 7506 persons


The number 567 xy is completely divisible by 30

Asked by admin @ in Math viewed by 7387 persons


In a row of friends tiya occupies fifteenth place

Asked by admin @ in Math viewed by 7190 persons



What would $ mean if fat is coded as

Asked by admin @ in Math viewed by 5260 persons


Consider a 3 digit integer x with distinct digits

Asked by admin @ in Math viewed by 4790 persons


Rahul went to his mother's mother in law

Asked by admin @ in Math viewed by 4167 persons