Teoría de Números
Olimpiada Internacional de Matemáticas (Listas Largas) (1969)

Olimpiada Internacional de Matemáticas (Listas Largas) 1969 Problema 23

23 $(FRA 6)$ Considera el entero $d = \frac{a^b-1}{c}$, donde $a, b$ y $c$ son enteros positivos y $c \le a$. Demuestra que el conjunto $G$ de enteros que están entre $1$ y $d$ y son primos relativos con $d$ (el número de tales enteros se denota por $\phi(d)$) puede particionarse en $n$ subconjuntos, cada uno de los cuales consta de $b$ elementos. ¿Qué se puede decir sobre el número racional $\frac{\phi(d)}{b}$?

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados