Jump to content

Wikipedia:Reference desk/Archives/Mathematics/2025 January 29

From Wikipedia, the free encyclopedia
Mathematics desk
< January 28 << Dec | January | Feb >> Current desk >
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.


January 29

[edit]

Example of Jones formula

[edit]

If we let the 26 variables be a=1, b=2, c=3, …, z=26, then what are the solutions of the set of 14 Diophantine equations? 118.170.15.127 (talk) 11:16, 29 January 2025 (UTC)[reply]

The first equation of the set of 14 equations, is:
Using the assignment of values this becomes
Seeing as this ain't so, the system has no solutions.
 
If the set had a solution under this specific assigment, it would be this:
The question is a bit like, "letting solve the equation "  --Lambiam 12:28, 29 January 2025 (UTC)[reply]
You can't just take a random set of values and solve for x - there is no x in the usual sense of single variable polynomial in the formula - one must think of all a to z as 26 different x's. What the Jones formula does is provide one with a way of proving a number is prime by supplying 26 numbers and showing the result of that formula is the prime number. Which is quite amazing - one just needs to do a small constant number of operations - addition subtraction multiplication and comparisons with zero. However the numbers can be of the order of the prime to the power of itself - so definitely not practical to generate never mind use! NadVolum (talk) 13:09, 29 January 2025 (UTC)[reply]
There is a prime generating polynomial of Jones formula:
Does this polynomial generate a prime number if a=1, b=2, c=3, …, z=26? --114.38.87.55 (talk) 07:55, 30 January 2025 (UTC)[reply]
This polynomial is found in the article. The answer to the question is no. It only produces a nonnegative value if all 14 Diophantine equations are satisfied. As you can read above, with the given value assignment, it fails already on the first equation.  --Lambiam 11:14, 30 January 2025 (UTC)[reply]
So what number does this polynomial generate if a=1, b=2, c=3, …, z=26? 111.252.80.160 (talk) 11:36, 30 January 2025 (UTC)[reply]
It'll produce a negative number even though k+2 is 13. All those squares in the big second term need to be zero otherwise it produces zero or a negative number instead of 13 x 1. NadVolum (talk) 12:13, 30 January 2025 (UTC)[reply]