Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

shubhamsrg

  • 3 years ago

Show that if p and p + 2 with p ≥ 5, are both primes then the number p + 1 is always divisible by 6.

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

    p and p+2 are surely odd,, thus p+1 is even --> hence p+1 is always divisible by 2. we now need to prove p+1 is also divisible by 3..am stuck there..

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

    p + 1 is even right?

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

    yep..

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

    hmn wait

  5. shubhamsrg
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes..maybe even i made a breakthrough,,i shall just post something..

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

    p is either equivalent to 1 mod 3 or 2 mod 3. then p+2 is the other one. So p+1 must be 0 mod 3

  7. shubhamsrg
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    exactly what i was going to post.. :D

  8. shubhamsrg
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thank you buddies :)

  9. mathslover
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    :) welcome though I didn't help

  10. shubhamsrg
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    well you gave my question time..thats not a small thing! ;)

  11. mathslover
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    You made me feel proud haha

  12. 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