Ask Question
7 February, 17:25

Show that any positive integer is of the form 3q or 3q+1 or 3q+2 for some integer q.

+3
Answers (1)
  1. 7 February, 17:30
    0
    Euclid's Division Lemma : For any two positive integers a and b, there exists two unique integers q and r such that a = bq + r, 0 r < b.

    If we take b = 3, the possible values of r will be 0, 1 and 2

    Hence, either a = 3q or a = 3q + 1 or a = 3q + 2.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Show that any positive integer is of the form 3q or 3q+1 or 3q+2 for some integer q. ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers