Question

use euclid's division lemma show that square of any positive integer is either of the form 2n or 2n+1 for the same integer n​

Answer 1

Answer:

Use Euclid's division lemma to show that the square of any positive integer is either of the form 3m or 3m+1 for some integer m. ∴ square of any positive integer is of the form 3m or 3m+1. Hence proved.