MathDB
\varphi (a ^ n + n) = 2 ^ n , euler function diophantine

Source: SRMC 2019 P3

July 16, 2019
number theoryEulers functionrelatively primeDiophantine equation

Problem Statement

Find all pairs of (a,n) (a, n) natural numbers such that φ(an+n)=2n. \varphi (a ^ n + n) = 2 ^ n. (φ(n) \varphi (n) is the Euler function, that is, the number of integers from 11 up to n n , relative prime to n n )
Back to ProblemsView on AoPS