Question

use euclid division lemma to show that square of any +ve integer is in the form 3x or 3x+1.


only the one who knows ans will do it otherwise I'll report the others​

Answer 1

Answer:

Let 'a' be any positive integer. On dividing it by 3 , let 'q' be the quotient and 'r' be the remainder. Therefore , thesquare of any positive integer is either of the form 3m or 3m+1. Use Euclid division lemma to show that thesquare of any positive integer is either of the form 3m or 3m+1 for some integer m.