Answer with proof and bee
quick
Attachments:
Answers
Answered by
0
Answer:
Euclid division lemma
Step-by-step explanation:
a=bq+r 0<=r<b
a=2q+r r=0,1
Case 1:- r=0
a=2q+0
a=2q
squaring b/s
a^2=4q
Case 2:- r=1
a=2q+1
squaring b/s
a^2=(2q+1)
a^2=4q^2+4q+1
a^2=4(q^2+q)+1
a^2=4q+1
Similar questions