Clue to Puzzle #15: Prime Squared Minus 1 Multiple of 24

15. Why is it that if 'p' is a prime number bigger than 3, then p2-1 is always divisible by 24 with no remainder?

Firstly we need to expand p2 - 1. If you don't know how to do that showing you how to do that may well be enough.

p2 - 1 = (p - 1) x (p + 1)

Secondly there is nothing special about the number 24 per se. The answer goes more like if I could show that something were a multiple of 2, 3 & 5 then that would show it were a multiple of 30.

2, 3, 5 are, in the example above, the prime factors of 30.

All prime numbers are, by definition, odd.

Where next?
Questions Answer

© Nigel Coldwell 2004 -  – The questions on this site may be reproduced without further permission, I do not claim copyright over them. The answers are mine and may not be reproduced without my expressed prior consent. Please enquire using the link at the top of the page.

I always think it's arrogant to add a donate button, but it has been requested. If I help you get a job though, you could buy me a pint! - nigel

This Website Uses Cookies

Mostly, but not entirely to remember if you have dismissed this very box. Also to increase the functionality of the site. The cookies I apply do not uniquely identify you, by continuing to use this site you agree to let me place a cookie. I also have advert and analytics providers, for more information click here here.x