Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

urbanderivative

  • 3 years ago

prove that the square of any integer a is either of the form 3k or 3k+1 for some integer k. [hint by division algorithm, a must be of the form 2q, 3q +1, or 3q+2]

  • This Question is Closed
  1. matricked
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    any integer can be written as 3q, 3q +1, or 3q+2....q being an integer case 1 when n=3q clearly n^2=9q^2=3(3q^2)

  2. matricked
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    when n=3q +1 n^2=9q^2+6q+1=3(3q^2+2q)+1

  3. matricked
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    when n=3q +2 n^2=9q^2+12q+4=3(3q^2+4q+1)+1 (form 3k+1)

  4. matricked
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    the square of any integer a is either of the form 3k or 3k+1

  5. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy