4 ms·
I wonder, are these tricks proven for all primes?
by kruhft 15y ago
I wonder, are these tricks proven for all primes?
- xd 15y agoDo we even know all primes?
- pavel_lishin 15y agoNo, we're still missing three of them. Has anyone checked behind the couch? Euclid's theorem demonstrates that there is an infinite number of primes, so it's impossible to know all of them.
- hsmyers 15y agoWe don't, but cats do...
- chime 15y agoYes they can be ( http://www.murderousmaths.co.uk/games/primcal.htm http://www.murderousmaths.co.uk/games/primcal.htm, http://primes.utm.edu/notes/faq/six.html http://primes.utm.edu/notes/faq/six.html ) but the unfortunate thing is that while the ((p^2)-1 % 24 == 0) test is a necessary requirement for primality testing, it is not sufficient. Lots of non-primes like 25, 49, 155 etc. also have 0 remainders.
- twiceaday 15y agoSuch properties would be proven given only the assumption of primality. People don't actually deal with prime numbers themselves.