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

= July 12 =

Another Thought
, 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)
 * 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)
 * , 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)