Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 15

Una raíz hiper-primitiva es una k-tupla $ (a_{1},a_{2},\dots,a_{k})$ y $ (m_{1},m_{2},\dots,m_{k})$ con la siguiente propiedad: Para cada $ a\in\mathbb N$ , que $ (a,m) = 1$ , tiene una representación única en la siguiente forma: \[ a\equiv a_{1}^{\alpha_{1}}a_{2}^{\alpha_{2}}\dots a_{k}^{\alpha_{k}}\pmod{m}\qquad 1\leq\alpha_{i}\leq m_{i}\] Demuestre que para cada $ m$ tenemos una raíz hiper-primitiva.

20

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados