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.
 


PayPal
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