Talk:AKS test for primes: Difference between revisions
Content added Content deleted
(Lower Limit) |
|||
Line 8: | Line 8: | ||
<math>1</math> is prime if all the coefficients of the polynomial expansion of: <math>(x-1)^p - (x^p - 1)</math> |
<math>1</math> is prime if all the coefficients of the polynomial expansion of: <math>(x-1)^p - (x^p - 1)</math> |
||
are divisible by <math>p</math>. All the coefficients is the empty set. 1 is divisible by absolutely everything in the empty set. Is there a better wording out there? (That doesn't include the phrases "any number not 1" or "any number > 1") [[User:Tim-brown|Tim-brown]] |
are divisible by <math>p</math>. All the coefficients is the empty set. 1 is divisible by absolutely everything in the empty set. Is there a better wording out there? (That doesn't include the phrases "any number not 1" or "any number > 1") [[User:Tim-brown|Tim-brown]] |
||
==Lower Limit== |
|||
Again... 1 appears as an "is it prime, isn't it prime" candidate. |
|||
<math>1</math> is prime if all the coefficients of the polynomial expansion of: <math>(x-1)^p - (x^p - 1)</math> |
|||
are divisible by <math>p</math>. All the coefficients is the empty set. 1 is divisible by absolutely everything in the empty set. Is there a better wording out there? (That doesn't include the phrases "any number not 1" or "any number > 1") |