Square of any positive integer is of the form


Asked by admin @ in Math viewed by 263 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

Find two consecutive positive integers whose square is 365

Asked by admin @ in Math viewed by 310 persons

Find two consecutive positive integers, sum whose squares is 365.

Show that the square of any positive integer

Asked by admin @ in Math viewed by 336 persons

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

Are the square roots of all positive integers irrational

Asked by admin @ in Math viewed by 323 persons

Are the square roots of all positive integers irrational if not give an example of the square roots of a number that is a rational number

Square root of positive integers are rational is it true

Asked by admin @ in Math viewed by 280 persons

Are the square roots of all positive integers irrational if not give an example of the square roots of a number that is a rational number

Find the sum of first 1000 positive integers

Asked by admin @ in Math viewed by 306 persons

Find the sum of first 1000 positive integers

A student finds the average of 10 positive integers

Asked by admin @ in Math viewed by 338 persons

A student finds the average of 10 positive integers. Each integer contains twodigits. By mistake, the student interchangesthe digits of one number say ba for ab. Due to …

Find two consecutive positive integers whose sum is 76

Asked by admin @ in Math viewed by 334 persons

Find two consecutive positive odd integer whose sum is 76

The product of 2 consecutive positive integers is 306

Asked by admin @ in Math viewed by 302 persons

The product of two consecutive positive integers is 306. We need to find the integers.

An integer with positive sign is always greater than

Asked by admin @ in Math viewed by 295 persons

An integer with positive sign [+] is always greater than

The average of the first 100 positive integers is

Asked by admin @ in Math viewed by 338 persons

The average of first 100 positive integers is

A set of consecutive positive integers beginning with 1

Asked by admin @ in Math viewed by 283 persons

A set of consecutive positive integers beginning with 1 is written on the blackboard. A student came and erased one number. The average of the remaining numbers is 35(7/17). What …

A and b are two positive integers such that

Asked by admin @ in Math viewed by 269 persons

A and b are two positive integers such that least prime factor of a is 3 and b is 5 . Find the least prime factor of (a+b). I think …

Sum of first 40 positive integers divisible by 6

Asked by admin @ in Math viewed by 295 persons

Find the sum of first 40 positive integers divisible by 6

Find two consecutive positive integers whose sum is 63

Asked by admin @ in Math viewed by 318 persons

Find two consecutive positive integers whose sum is 63.

Find two consecutive positive integers whose sum is 365

Asked by admin @ in Math viewed by 360 persons

Find two consecutive positive integers, sum whose squares is 365.

Most viewed questions in Math


What is the value of x in the expression

Asked by admin @ in Math viewed by 15181 persons


Shubham is facing south and moves 30 km

Asked by admin @ in Math viewed by 12991 persons


Prachi excellence in mathematics class 7 solutions pdf free download

Asked by admin @ in Math viewed by 12057 persons



Oxford new enjoying mathematics class 7 solutions chapter 1

Asked by admin @ in Math viewed by 11535 persons


Survey of various types of bank accounts icse project

Asked by admin @ in Math viewed by 11513 persons


The town of p is located at point x

Asked by admin @ in Math viewed by 11365 persons



A clock gains 4 minutes after every 4 minutes

Asked by admin @ in Math viewed by 10178 persons


Running a tuck shop or canteen maths project pdf

Asked by admin @ in Math viewed by 9397 persons


Paul is sixteenth from the front of the row

Asked by admin @ in Math viewed by 9356 persons



The average weight of 20 teachers is 80 kg

Asked by admin @ in Math viewed by 7528 persons


The number 567 xy is completely divisible by 30

Asked by admin @ in Math viewed by 7408 persons


In a row of friends tiya occupies fifteenth place

Asked by admin @ in Math viewed by 7210 persons



What would $ mean if fat is coded as

Asked by admin @ in Math viewed by 5281 persons


Consider a 3 digit integer x with distinct digits

Asked by admin @ in Math viewed by 4808 persons


Rahul went to his mother's mother in law

Asked by admin @ in Math viewed by 4185 persons