← Complete problem index

PROJECT EULER · #0533

Minimum Values of the Carmichael Function

Statement only · UnsolvedOriginal problem ↗

The Carmichael function λ(n) is defined as the smallest positive integer m such that am=1 modulo n for all integers a coprime with n.
For example λ(8)=2 and λ(240)=4.

Define L(n) as the smallest positive integer m such that λ(k)n for all km.
For example, L(6)=241 and L(100)=20174525281.

Find L(20000000). Give the last 9 digits of your answer.

Write-up coming later

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