using Euclid division lemma show that the square of any positive integer is either of form 3m or 3m+1
Answers
Answered by
5
Done!!!!!!
Mark as BRAINLIEST IF satisfied...plz...
Mark as BRAINLIEST IF satisfied...plz...
Attachments:
Answered by
2
let a be any positive integer in a form a=3q+r
r≥0
b=3 => by Euclids division lemma
if r=0 => a= 3q+0 => let q² be m a²=9q² => 3m
r=0 => a= 3q+0 => a²=3(3q²+2q)+1 =>3m+1
r=0 => a= 3q+0 => a²=3(3q²+4q+1)+1 => 3m+1
hence, square of any positive integer is in the form 3m or 3m+1
hope this helped
r≥0
b=3 => by Euclids division lemma
if r=0 => a= 3q+0 => let q² be m a²=9q² => 3m
r=0 => a= 3q+0 => a²=3(3q²+2q)+1 =>3m+1
r=0 => a= 3q+0 => a²=3(3q²+4q+1)+1 => 3m+1
hence, square of any positive integer is in the form 3m or 3m+1
hope this helped
Similar questions