Ejercicio 2 parte b.

Ejercicio 2 parte b.

de Franco Pelua Camacho -
Número de respuestas: 1

Hola, buenas tardes.
El ejercicio es el siguiente:

La parte (a) la hice sin problemas. Me está costando un poco más la parte (b). Mi razonamiento hasta ahora es: 

Considere  3 \equiv 2^{k} (mod 101) para algún  k \in \mathbb{Z} .  (Válido porque 2 es raíz primitiva de U(101))
Entonces  2^{a} * 3^{b} \equiv 2^{a} * 2^{k*b} (mod 101).
Luego, queremos hallar  a y  b tales que o(2^{a} * 3^{b}) = 50 ,
o(2^{a} * 3^{b}) = 50  \implies  (2^{a} * 3^{b})^{50} \equiv (2^{a} * 2^{k*b})^{50} \equiv 2^{50a} * 2^{50k*b} \equiv 2^{50(a+kb)} \equiv 1 (mod 101).

Pero la verdad a partir de ahí quede medio trancado... Hice algunos pasos más pero sin lograr resultados. ¿Alguna idea de si esta bien encaminado y como continuar?

En respuesta a Franco Pelua Camacho

Re: Ejercicio 2 parte b.

de Matías Valdés -

Buenas.

Venís bien encaminado.

Te sugiero que primero calcules k, para obtener una expresión de la forma: n = 2^{a+kb}. Para esto te conviene tener en cuenta que 3=6 \times 2, y usar alguno de los datos de la letra.

Una vez que tengas esto, te sugiero usar la Proposición 3.7.8 de las notas del curso. En particular la propiedad del numeral 7, que dice lo siguiente:

Sea G un grupo, y g \in G. Si o(g) es finito, entonces:  o(g^m) = \frac{ o(g) }{ mcd( m, o(g) ) }, \quad \forall \ m \in \mathbb{Z} .

En particular, si tu grupo es cíclico (y finito), y g es un generador, esta expresión te permite hallar el orden de cualquier otro elemento del grupo (porque son todos potencia de g).

Saludos.