Autor Tema: Congruencias y Fracciones Continuas

0 Usuarios y 1 Visitante están viendo este tema.

25 Octubre, 2007, 04:43 am
Leído 1781 veces

Snake_fury

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 42
  • Karma: +0/-0
1-Demostrar \( p \) es primo y \( d|(p-1) \), entonces la congruencia \( x^d\equiv{1\,mod\,p} \) tiene exactamente \( d \) soluciones.

Sea \( [a_1,a_2,a_3,...,a_n] \) la notación para la fracción continua simple finita y con \( c_n=\displaystyle\frac{p_n}{q_n} \) el enésimo convergente de la fracción continua simple \( [a_1,a_2,a_3,...] \).

2-Demostrar que \( \displaystyle\frac{p_n}{p_{n-1}}=[a_n,a_{n-1},...,a_2,a_1] \) y \( \displaystyle\frac{q_n}{q_{n-1}}=[a_n,a_{n-1},...,a_3,a_2] \), siempre que \( a_1>0 \).

3-Demostrar que si \( \displaystyle\frac{p_1}{q_1} \), \( \displaystyle\frac{p_2}{q_2} \), \( \displaystyle\frac{p_3}{q_3} \),...,\( \displaystyle\frac{p_n}{q_n} \) son los convergentes de la fracción continua simple \( [1,2,3,...,n] \) entonces \( p_n=(n-1)p_{n-1}+(n-1)p_{n-2}+(n-2)p_{n-3}+...+3p_2+2p_1+(p_1+1) \).       

25 Octubre, 2007, 07:27 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 1) Todo cuerpo finito, tiene grupo multiplicativo cíclico es decir existe un elemento a no nulo tal que los elementos del grupo son:

\(  0,1,a,a^2,\ldots,a^{p-2} \)

 (recuerda que por el pequeño teorema de Fermat, \( a^{p-1}\equiv 1 \))

 Entonces si \( p-1=dk \), comprueba que las soluciones de tu ecuación son:

\(  x^0,x^k,\ldots,x^{(d-1)k} \)

 2) ¿A qué estás llamando \( p_n, q_n \)?
Saludos.