Wikipedia:Reference desk/Archives/Mathematics/2020 July 12

Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.

July 12

Another Thought

@Jasper Deng:, I hope you wouldn't mind me sharing a second thought that flew into my mind. From the previous conjecture of generating lists using the ${(6n-1,6n+1)}$ format, I felt that the following test maybe good enough to test primality :

 If the square of a number mod 6 yields 1 and if the quotient of the previous operation mod 6 yields 1, then the number is a prime 

But this has an exceptional case - 35 (35^2 = 1225, and the test brings unsatisfactory results here). What else can we add to this condition to this to make this test accurate ?--Sam Ruben Abraham (talk) 16:56, 12 July 2020 (UTC)

@Sam Ruben Abraham: There are no known constant-time primality tests so it is unlikely you could test primality this way. After all, this would require there to be more primes than there actually are (the prime number theorem implies that the fraction of prime numbers (in a sense) decays with increasing number of digits, rather than staying a constant 1/6 as your test would imply). The aforementioned AKS test is the most efficient one (theoretically at least) and does not have constant runtime. Also, note that Wikipedia's purpose isn't to help you develop your own original research; you should probably look for a site dedicated to this purpose for further research.--Jasper Deng (talk) 19:27, 12 July 2020 (UTC)

@Jasper Deng:, Thanks, sir. One more thing - is this 'ping' command the one that sends the message to the required person ? --Sam Ruben Abraham (talk) 05:32, 13 July 2020 (UTC)

{{Ping}} is an alternative name for Template {{reply to}}; see the documentation of that template for more information.  --Lambiam 09:16, 13 July 2020 (UTC)