MathDB
2020 N6 vibes...

Source: Turkey Olympic Revenge 2024 P5

August 6, 2024
number theoryphi functionSigma function

Problem Statement

Let aa be a positive real number. Prove that
a) There exists nNn\in \mathbb{N} with σ(φ(n))φ(σ(n))>a\frac{\sigma(\varphi(n))}{\varphi(\sigma(n))} > a.
b) There exists nNn\in \mathbb{N} with σ(φ(n))φ(σ(n))<a\frac{\sigma(\varphi(n))}{\varphi(\sigma(n))} < a.
(As usual, σ(n)=dnd\sigma(n) = \sum_{d\mid n} d and φ(n)\varphi(n) is the number of integers 1mn1\le m\le n which are coprime with nn.)
Proposed by Deniz Can Karaçelebi