Teoría de Números
Olimpiada Nacional de Irán (3ra Ronda) (2004)
Olimpiada Nacional de Irán (3ra Ronda) 2004 Problema 14
Definimos $ f: \mathbb{N} \rightarrow \mathbb{N}$ , $ f(n) = \sum_{k = 1}^{n}(k,n)$ . a) Muestre que si $ \gcd(m,n)=1$ entonces tenemos $ f(mn)=f(m)\cdot f(n)$ ; b) Muestre que $ \sum_{d|n}f(d) = nd(n)$ .
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas