Question

Duce Else Fuclidi diricion lemma to show
that the Souane of any positive integen.
all either of the form 3 m or am tha
for some integen m.​

Answer 1

Answer:

let bq+r =0

possible remainder =0,1

let a=3q+0=0

a= 3q2

a=9q2

a=3*3q2

hence m=3q2

again a= 3q+1) square

a=3q2+1ka square +2*3q*1

9q2+1+6q

9q2+6q+1

3q(3q2+2)+1

hence m=3q+1answer .

Answer 2

Answer:

Let take a as any positive integer and b = 3.

Then using Euclid’s algorithm we get a = 3q + r here r is remainder and value of q is more than or equal to 0 and r = 0, 1, 2 because 0 < r < b and the value of b is 3 So our possible values will 3q+0 , 3q+1 and 3q+2

Now find the square of values

Use the formula (a+b)² = a² + 2ab +b² to open the square bracket

(3q)² = 9q² if we divide by 3 we get no remainder

we can write it as 3*(3q²) so it is in form of 3m here m = 3q²

(3q+1)² = (3q)² + 2*3q*1 + 1²

=9q² + 6q +1 now divide by 3 we get 1 remainder

so we can write it as 3(3q² + 2q) +1 so we can write it in form of 3m+1 and value of m is 3q² + 2q here

(3q+2)² = (3q)² + 2*3q*2 + 2²

=9q² + 12q +4 now divide by 3 we get 1 remainder

so we can write it as 3(3q² + 4q +1) +1 so we can write it in form of 3m +1 and value of m will 3q² + 4q +1

Square of any positive integer is either of the form 3m or 3m + 1 for some integer m.

Step-by-step explanation:

mark it as brainlisted.

follow up