View Single Post
Old 2020-09-21, 09:52   #5
(loop (#_fork))
fivemack's Avatar
Feb 2006
Cambridge, England

3·19·113 Posts

Originally Posted by R. Gerbicz View Post
See: (somewhere there could be a longer computed list also).
This problem is solvable by using a Pell type equation, where on the right side there is a -1 not 1.
I'm not convinced that reducing it to 3^#S continued-fraction calculations is all that much of a reduction, but I suppose it's at least conclusive; Arndt has a reasonable efficient sieving process.

Some of the example Machin formulae on Wikipedia clearly use a one-large-prime method which I can't find a very good description for - I've added some paragraphs to make the examples on a bit less unmotivated.
fivemack is offline   Reply With Quote