Autor Tema: Pregunta sobre congruencias

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

27 Diciembre, 2008, 09:00 pm
Leído 1541 veces

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Dados tres números naturales (x,y,z), x será par, (z,y) son impares

mcd (x,y,z) = 1
(x,y) < z < x+y

x+b=z
y+a=z

querría saber si

bx2+ay2 es o no congruente con z en algún caso

(yo creo que no, pero no estoy seguro de su demostración)

Gracias de antemano

salu2



18 Enero, 2009, 07:40 pm
Respuesta #1

tebas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola. ¿Congruente en algún módulo particular? Si no hay restricción de módulo la respuesta es sí. Por definición es congruente con \( z \) en cualquier módulo que sea un divisor de \( (bx^2+ay^2-z) \). Creo que esta es la respuesta a menos que te refirás a algún otro tipo de congruencia.

Saludos.

19 Enero, 2009, 12:40 am
Respuesta #2

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Gracias por la respuesta.

Me expliqué mal:

Quería saber si

bx2+ay2\( \equiv{} \) 0 mod(z)



21 Enero, 2009, 02:26 am
Respuesta #3

tebas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Entonces, sí, es posible esto. De hecho hay infinitas soluciones.

Como \( bx^2+ay^2=(z-x)x^2+(z-y)y^2=z(x^2+y^2)-(x^3+y^3) \) se tiene que \( z|bx^2+ay^2 \Leftrightarrow{} z|x^3+y^3 \).

Nótese que \( x+y|x^3+y^3 \), así que si \( z|x+y \) entonces \( z|x^3+y^3 \).

Por ejemplo todas las ternas de enteros \( (x,y,z) \) de la forma \( x=2n \), \( y=2n+1 \) para \( n \) tal que \( 5n+1 \) no es primo y \( z>1 \) cualquier divisor de \( 5n+1 \). Claramente \( 5n+1 \) no es primo siempre (por ejemplo \( n \) impar). Entonces estas ternas satisfacen lo que decías.

Saludos