← Complete problem index

PROJECT EULER · #0517

A Real Recursion

Statement only · SolvedOriginal problem ↗

For every real number a>1 is given the sequence ga by:
ga(x)=1 for x<a
ga(x)=ga(x1)+ga(xa) for xa
G(n)=gn(n)
G(90)=7564511.

Find G(p) for p prime and 10000000<p<10010000
Give your answer modulo 1000000007.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.