Use Euclid's division lemma to show that...

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`.[Hint: Let x be any positive integer then it is of the form `3q`, `3q+1`or `3q+2`Now square each of these and show that they can be rewritten in the form `3m` or `3m + 1`].

Similar Questions

Explore conceptually related problems

By Euclid's division lemma, show that the square of any positive integer is either of the form 3m or 3m+1 for some integer m.

Use Euclid's division lemma to show that the square of any positive integer is of the form 3p, 3p+1.

Using Eulid's divison lemma, show that the square of any positive interger is either of the form 3m or ( 3m+1) for some integer m. |

Show that the square of any positive integer is either of the form "4m" or "4m+1" for some integer "m.

Show that the square of any positive integer is either of the form 4q or 4q + 1 form some integer q

Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m,9m+1 or,9m+8 for some integer m .

Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m ,\ 9m+1 or, 9m+8 for some integer m .

Show that the square of any positive integer is of the form 3m or, 3m+1 for some integer m .