Autor Tema: Ecuación diofántica

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

10 Abril, 2026, 12:02 pm
Respuesta #10

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
Hola

 Una forma.

Spoiler
La ecuación puede escribirse como:

\( 41b=10c+16d+18e-4a+5 \)

 El menor valor posible de los términos de la derecha es:  \( -31>0\cdot 41 \) (para \( c=0,d=0,e=0,a=9 \)).
 El mayor: \( 401<10\cdot 41 \) (para \( c=9,d=9,e=9,a=9 \)).

 Por tanto si el término de la derecha es múltiplo de \( 41 \) necesariamente el valor de \( b \) está en el rango permitido \( 0\leq b\leq 9 \).

 Así que el problema equivale a hallar las soluciones \( a,c,d,e\in \{0,1,2,3,4,5,6,7,8,9\} \) de:

\( 10c+16d+18e-4a+5=0 \) mod \( 41 \)

 Pero:

 \( 10^2=100=2\cdot 41+18=18 \) mod \( 41 \)
 \( 10^3=10^2\cdot 10=180=4\cdot 41+16=16 \) mod \( 41 \)
 \( 10^4=10^3\cdot 10=160=3\cdot 41+37=-4 \) mod \( 41 \)

 Por tanto la ecuación equivale a:

 \( 10^4\cdot a+10^3\cdot d+10^2\cdot e+10\cdot c+5=0 \) mod \( 41 \)

 En otras palabras. Cuantos números múltiplos de \( 5 \) mayores que \( 0 \) y menores o iguales que \( 99995 \) hay múltiplos de \( 41 \).

 Equivalentemente cuantos números impares mayores que \( 0 \) y menores de \( 99995/5=19999 \) hay múltiplos de \( 41 \). Lo calculamos hallando pares e impares y restando los pares (múltiplos de \( 82 \)):

 - Los totales son \( [19999/41]-[19999/82]=487-243=244 \).
[cerrar]

 Algún comentario adicional:

 - El problema es bonito.  :aplauso:
 - También es un poco tramposo. Los números efectivamente están elegidos muy "ad hoc". Y es un poco falaz presentar las cosas como un "cálculo sencillo". No es obvio ni inmediato darse cuenta de las particularidades de los números que forman la ecuación y de las consecuencias que tienen para facilitar las cosas.

Citar
Me alegra saber que la fuerza bruta confirma mis 244 soluciones que fácilmente consigo con el lápiz,
¿Porque esta ecuación?, pues por algo será. Cuando no generalizo procuro dar parámetros para que se pueda prescindir de las maquinas
De momento no doy muchas pistas, es muy simple, pero si comento que en otro problema nadie opinó de mi forma de resolverlo, a pesar de comentar que las calculadoras son un gran invento, pero considero que hacen daño.

 Las calculadores son un gran invento; los ordenadores más aún. Una herramienta poderosa e imprescindible hoy en día. Otra cosa es que a nivel docente y sobre todo en los primeros años de aprendizaje, se abuse de ellos, atrofiando otras capacidades mentales. Pero eso eso otro tema.  Daño no hacen en absoluto. Y no hay ninguna confrontación en afrontar un problema de este tipo con los dos puntos de vista. Se hermanan.

 En cuanto a que nadie "opino de tu forma de resolverlo", no estoy seguro de a cuál te refieres. Sea como sea no hay obligación de responder a todos los mensajes cuando se propone un problema. Si te refieres a este:

https://foro.rinconmatematico.com/index.php?topic=130256.msg540644#msg540644

 Di las gracias generalizadas a todos y no me pareció que hubiese nada especial que comentar. Todas las soluciones en las que se justificó el resultado eran correctas y sin grandes diferencias esenciales, más allá de detalles sobre como explicar las cosas y que algunos se explayan más minuciosamente que otros.
 
Saludos.

AÑADIDO. Como curiosidad, ¿el problema se te ocurrió a ti o lo viste planteado en algún sitio?


Me alegra que hayas visto lo que supones un poco tramposo, en absoluto, lo vemos desde puntos de vista de diferente generación, en nuestras cunas en lugar de incorporar puertos USB incorporaban dos cordeles uno para el lápiz y otro para el bloc.
No me refiero al comentario que citas, me refiero en mi insistencia en mencionar los restos parciales en lugar de congruencias, el lapis y el papel era la única forma de deducir la divisibilidad, dado que no teníamos calculadoras.
Los coeficientes no son nada engañosos, si en la ecuación consideramos la obligatoriedad, que salta a la vista, de la divisibilidad por 41, todo se da por añadidura.
En cualquier momento expondré mi forma razonada de resolverlo y cualquiera que opine lo que considere
No es copia ni he visto ninguno semejante
Desde el primer momento que vi que nadie opinaba de los restos parciales decidí vengarme
Contemplé ecuaciones, sistemas homogéneos, … 3, 4,… variables, varios casos de restos parciales, creé hojas de calculo para no pillarme los dedos pues existe la posibilidad de sean necesarios 2 dígitos.
Es cosecha propia
Gracias

10 Abril, 2026, 12:18 pm
Respuesta #11

Luis Fuentes

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

Me alegra que hayas visto lo que supones un poco tramposo, en absoluto, lo vemos desde puntos de vista de diferente generación, en nuestras cunas en lugar de incorporar puertos USB incorporaban dos cordeles uno para el lápiz y otro para el bloc.

No creo que tenga nada que ver ningún choque generacional. Las matemáticas (en mis primeros años) me las enseñó mi abuelo. En su día y cuando empecé aprendí a usar tablas de logaritmos, o de senos y cosenos para calcular sus valores; y a hacer raíces cuadradas a mano, por decir algo.

Citar
No me refiero al comentario que citas, me refiero en mi insistencia en mencionar los restos parciales en lugar de congruencias, el lapis y el papel era la única forma de deducir la divisibilidad, dado que no teníamos calculadoras.

Los criterios de divisibilidad basados en la congruencia (*) son de sobra conocidos y se siguen enseñando en la actualidad; han sido mencionados cientos de veces en el foro, utilizados y demostrados. Cosa distinta en que en "tal" hilo, "tal" persona (quizá yo, o no), "tal" criterio concreto no lo conociese.

Citar
Los coeficientes no son nada engañosos, si en la ecuación consideramos la obligatoriedad, que salta a la vista, de la divisibilidad por 41, todo se da por añadidura.

Salta a la vista que los demás términos operados tienen que ser divisibles por \( 41 \);... o por \( 18 \) (si se toman otros); o por \( 16 \)...

Citar
En cualquier momento expondré mi forma razonada de resolverlo y cualquiera que opine lo que considere

Estupendo.

Citar
No es copia ni he visto ninguno semejante
Desde el primer momento que vi que nadie opinaba de los restos parciales decidí vengarme
Contemplé ecuaciones, sistemas homogéneos, … 3, 4,… variables, varios casos de restos parciales, creé hojas de calculo para no pillarme los dedos pues existe la posibilidad de sean necesarios 2 dígitos.
Es cosecha propia

Eso es lo que imaginaba. Y con las explicaciones que has dado... lo hace doblemente tramposo.  :D

Y me explico. En general uno no va a poder contar de manera tan sencilla las soluciones entre \( 0 \) y \( 9 \) de ecuaciones lineales del tipo \( a_1x_1+a_2x_2+\ldots+a_nx_n=k \). Es decir el método de resolución (el mío y supongo que el tuyo) no es un método que vaya a poder ser a aplicado con éxito para simplificar radicalmente el conteo de soluciones de una ecuación general como la que indico.

Es la muy estudiada elección de los coeficientes la que hace que el método funcione. Uno a priori si ve la ecuación y no sabe el maquiavélico plan con el que fue creada, no tendría porque intentar métodos como los que si funcionan en este caso, porque en general servirían para poco.

Otra cosa es que trabájandola, fijándose, dándole vueltas, uno empiece a detectar esas particularidades.

Pero lo tramposo, para mi, es presentar esto como muy sencillo o evidente.

Ojo, porque como he dicho no quiero decir con eso que el problema no sea bonito e interesante. Muchos problemas bonitos (tipo olimpiada por ejemplo) se basan en plantear ecuaciones que pueden parecer difíciles pero que tienen alguna particularidad que hacen que puedan ser derrotadas de manera inesperadamente sencilla. Pero lo que no es tan sencillo, es detectar esa particularidad.

Saludos.

(*) AÑADIDO: Me he dado cuenta de que he pasado por alto un detalle en lo que comentabas:

Citar
mi insistencia en mencionar los restos parciales en lugar de congruencias,

Pareces diferenciar entre "restos parciales" y "congruencias". Pero desde luego si por restos parciales te refieres a esto:

Deducción del criterio de divisibilidad por n
Dividimos manualmente la unidad seguida de ceros por n, anotamos ordenadamente los restos parciales.
Ejemplo de la divisibilidad por 7.
1.000000… :7 da de restos parciales 1, 3, 2, 6, 4, 5, 1, 3, 2, 6, 4, 5 … o lo que es lo mismo 1, 3, 2, -1, -3, -2, 1, 3, 2, -1, -3, -2 …
Multiplicamos las cifras de las unidades, decenas, centenas … por la secuencia de los restos parciales, si su suma es 0 o múltiplo de 7 el número lo será.
Ejemplo de la divisibilidad por 11.
1.000000… :11 da de restos parciales 1, 10, 1, 10, … o lo que es lo mismo que 1, -1, 1, -1, …
Entonces basta efectuar la diferencia de las cifras de lugar impar con las de lugar par.
Podemos aplicarlo a cualquier número.


Eso es exactamente el método de congruencias para determinar criterios de divisiblidad, que no es otra cosa, que hallar el restó módulo \( d \) (congruencia módulo \( d \)) de las potencias de \( 10 \)

10 Abril, 2026, 12:38 pm
Respuesta #12

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
Si tratamos de aislar una incógnita
41b=-4a+10c+16d+18e+5
Es evidente que el segundo miembro ha de ser divisible por 41
Si reescribimos la ecuación de esta forma  -4≡37 (mod 41)
...37a+16d+18e+10c+1\ast5=41b
Por los restos parciales (congruencias) se ve claramente que, es la condición de divisibilidad por 41 del número cuyas cifras son …adec5
Las cifras de las soluciones conforman un numero múltiplo de 41 terminado en 5. Son los términos de una sucesión aritmética de a1=205, an=99835 y d=410, por lo tanto, n=244
Saludos

10 Abril, 2026, 12:47 pm
Respuesta #13

Luis Fuentes

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

 Seroig: tu solución es exactamente igual a la mía, o la mía exactamente igual a la tuya, salvo en el detalle final de como contar los múltiplos de \( 41 \) terminados en \( 5 \) (que es ya la parte más sencilla).

 Tú la has detallado algo menos. Incluso no mencionas un detalle importante que no es superfluo.

Si tratamos de aislar una incógnita
41b=-4a+10c+16d+18e+5
Es evidente que el segundo miembro ha de ser divisible por 41
Si reescribimos la ecuación de esta forma  -4≡37 (mod 41)
...37a+16d+18e+10c+1\ast5=41b

Para que sólo tengamos que preocuparlos de la divisiblidad por \( 41 \) hay que mencionar algo parecido a lo que dije aquí:

Citar
La ecuación puede escribirse como:

\( 41b=10c+16d+18e-4a+5 \)

 El menor valor posible de los términos de la derecha es:  \( -31>0\cdot 41 \) (para \( c=0,d=0,e=0,a=9 \)).
 El mayor: \( 401<10\cdot 41 \) (para \( c=9,d=9,e=9,a=9 \)).

 Por tanto si el término de la derecha es múltiplo de \( 41 \) necesariamente el valor de \( b \) está en el rango permitido \( 0\leq b\leq 9 \).

en otro caso podría haber divisibilidad pero que diese lugar a valores de \( b \) fuera del rango \( [0,9] \).

Saludos.

10 Abril, 2026, 12:57 pm
Respuesta #14

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,066
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
Hola, Seroig, en el foro no todos somos matemáticos, tengo cierta base, pero no me conozco la utilidad de todos los truquillos que los matemáticos conocen, para mi ante un enunciado me las ingenio para resolverlo en mi caso por hobbista sé programar, más menos que más, pero lo suficiente para crear algoritmos  que resuelvan cuestiones  básicas, es por eso que me resulte más apropiado abordarlo de esa manera, para nada tuve intensión  de desmerecerlo.
De entrada vi  un problema de 5 variables independientes acotado a 100000 soluciones máximo, observé que el 41 por ser primo no me iba dejar sacar factor común, con lo que muy pronto, pero para nada acertado, me quedó la idea que lo único que iba a lograr  era manipular los términos para que me quede otra ecuación, que quizás  no tenía todas las soluciones de la ecuación  original.
Por eso me decanté por un método  que me diera todas las soluciones, con menos  quebradero de cabeza y en mi caso más  rápidamente.
Mi primera impresión fue que podía reducir el conjunto  de búsqueda creando combinaciones, sin darme cuenta que, me devolvía los números  en orden ascendente, 2002 para ser precisos, pero sin sus 120 permutaciones que terminarían siendo más que 100000, así  que en mi segundo intento  fui uno por uno.
Pero ya con el diario del lunes, de los 2 números que tuve con mi primer entrega, me di cuenta  que podía  usar una estrategia para intentarlo a mano

Como siempre no me leo las soluciones  de los demás para siempre generar un aporte que quizás  redundaría, pero no estaría alienado de otras ideas.
En este caso mi idea  es ir suponiendo  ecuaciones  donde adrede generalizo igualando entre sí los valores de las variables, así  fácilmente  hubiera llegado a 55555, luego solo hay 5 formas de igualar 4 variables y hubiera hallado 89999 y la 21111 que me abrió más los ojos.
Igualmente cuando hubiese llegado al punto  donde haya soluciones donde ninguna variable sea igual a las otras, hubiese tomado el PC para dar todas las soluciones.
No se si la calculadora crea vagos como yo, pero si son útiles para afrontar  problemas donde no le veo solución inmediata,  me temo que la IA lo fomentará más, aunque  por ahora intento no usarla seguido, me gusta más agilizar mi ingenio dentro del magro bagaje que tengo en matemáticas.

Editado: Corrigiendo al corrector ortográfico del móvil.
Saludos  \(\mathbb {R}^3\)

10 Abril, 2026, 01:08 pm
Respuesta #15

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
Hola

Me alegra que hayas visto lo que supones un poco tramposo, en absoluto, lo vemos desde puntos de vista de diferente generación, en nuestras cunas en lugar de incorporar puertos USB incorporaban dos cordeles uno para el lápiz y otro para el bloc.

No creo que tenga nada que ver ningún choque generacional. Las matemáticas (en mis primeros años) me las enseñó mi abuelo. En su día y cuando empecé aprendí a usar tablas de logaritmos, o de senos y cosenos para calcular sus valores; y a hacer raíces cuadradas a mano, por decir algo.

Citar
No me refiero al comentario que citas, me refiero en mi insistencia en mencionar los restos parciales en lugar de congruencias, el lapis y el papel era la única forma de deducir la divisibilidad, dado que no teníamos calculadoras.

Los criterios de divisibilidad basados en la congruencia (*) son de sobra conocidos y se siguen enseñando en la actualidad; han sido mencionados cientos de veces en el foro, utilizados y demostrados. Cosa distinta en que en "tal" hilo, "tal" persona (quizá yo, o no), "tal" criterio concreto no lo conociese.

Citar
Los coeficientes no son nada engañosos, si en la ecuación consideramos la obligatoriedad, que salta a la vista, de la divisibilidad por 41, todo se da por añadidura.

Salta a la vista que los demás términos operados tienen que ser divisibles por \( 41 \);... o por \( 18 \) (si se toman otros); o por \( 16 \)...

Citar
En cualquier momento expondré mi forma razonada de resolverlo y cualquiera que opine lo que considere

Estupendo.

Citar
No es copia ni he visto ninguno semejante
Desde el primer momento que vi que nadie opinaba de los restos parciales decidí vengarme
Contemplé ecuaciones, sistemas homogéneos, … 3, 4,… variables, varios casos de restos parciales, creé hojas de calculo para no pillarme los dedos pues existe la posibilidad de sean necesarios 2 dígitos.
Es cosecha propia

Eso es lo que imaginaba. Y con las explicaciones que has dado... lo hace doblemente tramposo.  :D

Y me explico. En general uno no va a poder contar de manera tan sencilla las soluciones entre \( 0 \) y \( 9 \) de ecuaciones lineales del tipo \( a_1x_1+a_2x_2+\ldots+a_nx_n=k \). Es decir el método de resolución (el mío y supongo que el tuyo) no es un método que vaya a poder ser a aplicado con éxito para simplificar radicalmente el conteo de soluciones de una ecuación general como la que indico.

Es la muy estudiada elección de los coeficientes la que hace que el método funcione. Uno a priori si ve la ecuación y no sabe el maquiavélico plan con el que fue creada, no tendría porque intentar métodos como los que si funcionan en este caso, porque en general servirían para poco.

Otra cosa es que trabájandola, fijándose, dándole vueltas, uno empiece a detectar esas particularidades.

Pero lo tramposo, para mi, es presentar esto como muy sencillo o evidente.

Ojo, porque como he dicho no quiero decir con eso que el problema no sea bonito e interesante. Muchos problemas bonitos (tipo olimpiada por ejemplo) se basan en plantear ecuaciones que pueden parecer difíciles pero que tienen alguna particularidad que hacen que puedan ser derrotadas de manera inesperadamente sencilla. Pero lo que no es tan sencillo, es detectar esa particularidad.

Saludos.

(*) AÑADIDO: Me he dado cuenta de que he pasado por alto un detalle en lo que comentabas:

Citar
mi insistencia en mencionar los restos parciales en lugar de congruencias,

Pareces diferenciar entre "restos parciales" y "congruencias". Pero desde luego si por restos parciales te refieres a esto:

Deducción del criterio de divisibilidad por n
Dividimos manualmente la unidad seguida de ceros por n, anotamos ordenadamente los restos parciales.
Ejemplo de la divisibilidad por 7.
1.000000… :7 da de restos parciales 1, 3, 2, 6, 4, 5, 1, 3, 2, 6, 4, 5 … o lo que es lo mismo 1, 3, 2, -1, -3, -2, 1, 3, 2, -1, -3, -2 …
Multiplicamos las cifras de las unidades, decenas, centenas … por la secuencia de los restos parciales, si su suma es 0 o múltiplo de 7 el número lo será.
Ejemplo de la divisibilidad por 11.
1.000000… :11 da de restos parciales 1, 10, 1, 10, … o lo que es lo mismo que 1, -1, 1, -1, …
Entonces basta efectuar la diferencia de las cifras de lugar impar con las de lugar par.
Podemos aplicarlo a cualquier número.


Eso es exactamente el método de congruencias para determinar criterios de divisiblidad, que no es otra cosa, que hallar el restó módulo \( d \) (congruencia módulo \( d \)) de las potencias de \( 10 \)


Creo que podemos cerrar discusiones, pero únicamente unos comentarios, para justificarme o no.
El caso de 1 o 2 dígitos me refiero a la variable b … la suma de los productos ha de ser múltiplo de…
Creo que es no descabellado considerar aislar la b que es la única con primo y mayor de los demás.
Cuando comento de hoja de calculo para no pillarme los dedos es porque contemplo otros con miles de soluciones.
Son muy bien recibidos tus comentarios, pero los míos son desde el punto de vista del que lo ha creado y ha pasado horas en el intento, es de suponer que diferentes  del que ha tratado de resolverlo, que lógicamente ha de encontrar fallos
Saludos

10 Abril, 2026, 01:28 pm
Respuesta #16

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
Hola, Seroig, en el foro no todos somos matemáticos, tengo cierta base, pero no me conozco  la utilidad de todos los truquillos que los matemáticos conocen, para mi ante un enunciado me las ingenio para resolverlo en mi caso por hobbists se programar más menos que más pero lo suficiente para crear algoritmos  que resulvan cuestiones  básicas, es por eso que me resulte más apropiado abordarlo de esa manera, para nada tuve intensión  de desmerecerlo.
De entrada vi  un problema de 5 variables independientes acotado a 100000 soluciones máximo, observe que el 41 por ser primo no me iba dejar sacar factor común, con lo que muy pronto pero para nada acertado, me quedó la idea que lo único que iba a lograr  era manipular los términos para que me quede otra ecuación, que quizás  no tenía todas las soluciones de la ecuación  original.
Por eso me decanté por un método  que me diera todas las soluciones, con menos  quebradero de cabeza y en mi caso más  rápidamente.
Mi primera impresión fuente que podía reducir el conjunto  de búsqueda creando combinaciones,síndrome cuenta que, me devolvía los números  en orden ascendente 2002 para ser precisos pero sin sus 120 pemutaciones que terminarían siendo más que 100000, así  que en mi segundo intento  fui uno por uno.
Pero ya con el diario del lunes de los 2 números que tuve con mi primer entrega, me di cuenta  que podía  usar una estrategia para intentarlo a mano


Como siempre no me leo las soluciones  de los demás para siempre generar un aporte que quizás  redundancia pero no alienado de otras ideas.
En este caso mi idea  es ir suponiendo  ecuaciones  donde adrede generalizo igualando entre sí los valores de las variables, así  fácilmente  hubiera llegado a 55555, luego solo hay 5 formas de igualar 4 variables y hubiera hallado 89999 y la 21111 que me abrió más los ojos.
Igualmente cuando hubiese llegado al punto  donde haya soluciones donde ninguna varible sea igual a las otras, hubiese tomado el PC para dar todas las soluciones.
No se si la calculadora  crea vagos como yo, pero si son útiles para afrontar  problemas donde no le veo solución inmediata,  me temo que la IA lo fomentará más aunque  por ahora intento no usarla seguido, me gusta más agilizar mi ingenio dentro del magro bagaje que tengo en matemáticas.

Hola Richard.
Muchas gracias por haberte interesado por el problema.
Estoy completamente de acuerdo contigo cuando afirmas que en el foro no todos son matemáticos. Al menos en el momento que entre en él esta condición se cumplió.
Gracias
Saludos