Prove that p^2 – 1 is Divisible by 24

825.7K Views

Prove that p^2 – 1 is divisible by 24 if p is a prime number greater than 3?

Share
Anand Guru Asked on 12th July 2015 in Google Interview Puzzles.
Add Comment

  • 1 Answer(s)

    According to this question

    p^2 – 1 = 24*X let X>0

    after solving this equation we will get

    p = sqrtof(24*X+1)

    now put the values of X

    when X=1 , p=5
    when X=2 , p=7
    when X=5 , p=11

    we will not consider X=3 and X=4 because we will not get the perfect squares…..:)

    Detective Expert Answered on 12th July 2015.
    Add Comment
  • Your Answer

    By posting your answer, you agree to the privacy policy and terms of service.
  • More puzzles to try-