← Complete problem index

PROJECT EULER · #0447

Retractions C

Statement only · UnsolvedOriginal problem ↗

For every integer n>1, the family of functions fn,a,b is defined by
fn,a,b(x)ax+bmodn for a,b,x integer and 0<a<n,0b<n,0x<n.

We will call fn,a,b a retraction if fn,a,b(fn,a,b(x))fn,a,b(x)modn for every 0x<n.
Let R(n) be the number of retractions for n.

F(N)=n=2NR(n).
F(107)638042271mod1000000007.

Find F(1014).
Give your answer modulo 1000000007.

Write-up coming later

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