top | item 6540662

Prime-generating fractions

86 points| lesterbuck | 12 years ago |johndcook.com | reply

8 comments

order
[+] pontifier|12 years ago|reply
The way this is constructed is interesting, but it doesn't appear that a real sequence to generate primes is required, just a list of them:

D=0

SUM=0

for n:

  D += num_digits(PRIME[N]) // +1 for a nice single 0 between them

  SUM += PRIME[n]/(10^D)

  print fraction(SUM)
[+] svnfv|12 years ago|reply
This method results in much shorter numerators and denominators than the list of primes it generates. Simplifying this fraction only chops off 2 or so digits on average.
[+] pontifier|12 years ago|reply
so, you could even skip the math and just append the string representations of the primes.

It seems the really difficult part is finding a good simple fraction to express the string. Perhaps that's the key here. maybe the primes summed in the sequences are a subset that produces a relatively simple fractional representation.

[+] mathattack|12 years ago|reply
It borrows one problem from Project Euler and seems to scream for another.
[+] yeukhon|12 years ago|reply
Okay. Very interesting. For those who don't understand like me, what is the technical use of this? Where will this be used? Are we somehow going to use this in cryptography?
[+] inglesp|12 years ago|reply
I don't think it does have a technical use. You certainly couldn't use this technique to generate new primes, since the fractions have been deliberately chosen based on the primes they will generate.

As it stands, it's just a fun mathematical curiosity.