Autor Tema: Ayuda con ecuaciones de congruencias!

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

21 Enero, 2009, 11:54 am
Leído 1803 veces

leandropv

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos, de nuevo tengo dudillas sobre estos temas....  :banghead: en fin, he empezado con ecuaciones en congruencias y se me plantea el siguiente problema, por ejemplo:

7x=2(mod 9)

La primera duda es si para resolverla tendría que expresarlo así:

7x+9y=2

o así:

7x=2-9y

no lo tengo muy claro, una vez bien expresada se supone que resuelva mediante Euclides pero tampoco se si se pretende llegar a una solución particular o general. En fin si pudiesen aclarame estas dudas estaria muy agradecido. Muchas gracias de antemano.

Pd: Disculpen las faltas de ortografía  ;D

22 Enero, 2009, 04:34 am
Respuesta #1

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

se me plantea el siguiente problema, por ejemplo:

7x=2(mod 9)

La primera duda es si para resolverla tendria que expresarlo asi:

7x+9y=2

o asi:

7x=2-9y

Si es por escribir, da lo mismo cualquiera de las dos.  Si piensas usar el algoritmo de Euclides, tal vez la primera forma: \( 7x+9y=2 \) es, digamos, más gráfica, ya que esta ecuación tiene solución si y sólo si \( mcd(7,9) \) es divisor de 2.

tampoco se si se pretende yegar a una solución particular o general. En fin si pudiesen aclarame estas dudas estaria muy agradecido. Muchas gracias de antemano.

Si se trata de hallar una  solución particular o general, eso debe decirlo tu enunciado. Leelo con cuidado. También verifica cuidadosamente qué se entiende con solución particular o general, así sabrás concretamente lo que estás tratando de calcular.

Saludos. 

27 Marzo, 2009, 03:55 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Creo que lo mas sencillo es resolverlo de forma modular.
Como (7,9)=1
luego existe el inverso multiplicativo de 7 módulo 9, que es 4.
Luego:
\( 7x\equiv\;2\;Mod\;9\Leftrightarrow\;4\times7x\equiv\;8\;Mod\;9\\
\textsf{de donde obtenemos:}\\
x\equiv\;8\;Mod\;9\\
Que \;nos \;da \;la\; soluci\acute on\; general:\\
x=8+9k,\;con\;k\in\mathbb{Z} \)

Eram quod es, eris quod sum.

30 Marzo, 2009, 02:44 am
Respuesta #3

leviatan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 149
  • Karma: +0/-0
  • Sexo: Masculino
Hola...

Disculpen que me entrometa sin dominar el asunto...(no es mi intención confundir, así que insinuo no tomar demasiado en cuenta esta respuesta), pero tengo una noción sobre la notación debido a una lectura superficial que dí a las disquisitiones de Gauss (aporte maravilloso de nuestro amigo leonardo09)...

Spoiler
Ambas ecuaciones indeterminadas son equivalentes, aunque yo trabajaría con ésta:

\( \displaystyle\frac{7x - 2}{9} = y \)

A continuación expreso: 2 = 9 - 7 , con lo cuál llego al resultado obvio:

\( \displaystyle\frac{7(x+1)}{9} - 1 = y \), De donde deduzco de inmediato que: x + 1 = 9k (múltiplo de 9)...

De donde se obtiene la solución general de la ecuación de congruencias ( por esta ocasión sencilla)
[cerrar]

Saludos...!