Autor Tema: Ecuación diofántica

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

08 Abril, 2026, 10:51 pm
Leído 2004 veces

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
De las infinitas soluciones de la ecuación
\( 4a+41b=10c+16d+18e+5 \)
¿Cuántas pertenecen al conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?

09 Abril, 2026, 01:40 am
Respuesta #1

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,065
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada
De las infinitas soluciones de la ecuación
\( 4a+41b=10c+16d+18e+5 \)
¿Cuántas pertenecen al conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?
Spoiler
Por fuerza bruta..
hay dos soluciones

$$(a,b,c,d,e)$$
$$(5, 5, 5, 5, 5)$$
$$(8, 9, 9, 9, 9)$$

Si se me hubiese ocurrido una idea de como agrupar , factorizar, aplicar  aritmética modular ,etc , lo hubiese intentado por ese método, a números puestos no parecía difícil de encontrar al menos una solución.
[cerrar]
Saludos  \(\mathbb {R}^3\)

09 Abril, 2026, 02:28 am
Respuesta #2

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,151
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)
De las infinitas soluciones de la ecuación
\( 4a+41b=10c+16d+18e+5 \)
¿Cuántas pertenecen al conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?
Spoiler
Por fuerza bruta..
hay dos soluciones

$$(a,b,c,d,e)$$
$$(5, 5, 5, 5, 5)$$
$$(8, 9, 9, 9, 9)$$

Si se me hubiese ocurrido una idea de como agrupar , factorizar, aplicar  aritmética modular ,etc , lo hubiese intentado por ese método, a números puestos no parecía difícil de encontrar al menos una solución.
[cerrar]

Aún no lo he pensado mucho pero creo que también vale:

Spoiler
\( (2,1,1,1,1) \)
[cerrar]

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.

09 Abril, 2026, 02:46 am
Respuesta #3

Richard R Richard

  • Ingeniero Industrial
  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,065
  • País: ar
  • Karma: +2/-0
  • Sexo: Masculino
  • Dentro de la ciencia todo,fuera de la ciencia nada


Aún no lo he pensado mucho pero creo que también vale:

Spoiler
\( (2,1,1,1,1) \)
[cerrar]


Saludos.

Tienes razón cumple,
Spoiler
había buscado combinaciones con repetición de 5 números, claro pero sin las 120 permutaciones , pero en realidad era mas simple debo buscar entre las cifras de los números del 0 al 99999 incluyendo los ceros a la izquierda para  obtener una secuencia $$abcde$$ de cifras donde de allí saco el valor de cada variable , para luego checar  si cumple la igualdad.

Así son 244
Spoiler
abcde

01002
01210
03043
03106
03251
03314
03522
03730
05084
05147
05292
05355
05418
05563
05626
05771
05834
07188
07396
07459
07667
07875
07938
09979
11400
13025
13170
13233
13441
13504
13712
13920
15066
15129
15274
15337
15482
15545
15608
15690
15753
15816
15961
17378
17586
17649
17794
17857
19898
21111
23007
23152
23215
23360
23423
23631
23902
25048
25193
25256
25319
25464
25527
25672
25735
25880
25943
27089
27297
27568
27776
27839
27984
31030
31301
33071
33134
33342
33405
33550
33613
33821
35175
35238
35383
35446
35509
35591
35654
35717
35862
35925
37279
37487
37695
37758
37966
39799
41012
41220
43053
43116
43261
43324
43532
43740
43803
45094
45157
45365
45428
45573
45636
45781
45844
45907
47198
47469
47677
47885
47948
49989
51202
51410
53035
53180
53243
53306
53451
53514
53722
53930
55076
55139
55284
55347
55492
55555
55618
55763
55826
55971
57388
57596
57659
57867
61121
61600
63017
63162
63225
63370
63433
63641
63704
63912
65058
65266
65329
65474
65537
65682
65745
65808
65890
65953
67099
67578
67786
67849
67994
71040
71103
71311
73081
73144
73207
73352
73415
73560
73623
73831
75185
75248
75393
75456
75519
75664
75727
75872
75935
77289
77497
77768
77976
81022
81230
81501
83063
83126
83271
83334
83542
83605
83750
83813
85167
85375
85438
85583
85646
85709
85791
85854
85917
87479
87687
87895
87958
89999
91004
91212
91420
93045
93108
93190
93253
93316
93461
93524
93732
93940
95086
95149
95294
95357
95565
95628
95773
95836
95981
97398
97669
97877
[cerrar]
[cerrar]
Saludos  \(\mathbb {R}^3\)

09 Abril, 2026, 02:52 am
Respuesta #4

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,151
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)


Aún no lo he pensado mucho pero creo que también vale:

Spoiler
\( (2,1,1,1,1) \)
[cerrar]


Saludos.

Tienes razón cumple,
Spoiler
había buscado combinaciones con repetición de 5 números, claro pero sin las 120 permutaciones , pero en realidad era mas simple debo buscar entre las cifras de los números del 0 al 99999 incluyendo los ceros a la izquierda para  obtener una secuencia $$abcde$$ de cifras donde de allí saco el valor de cada variable , para luego checar  si cumple la igualdad.

Así son 244
Spoiler
abcde

01002
01210
03043
03106
03251
03314
03522
03730
05084
05147
05292
05355
05418
05563
05626
05771
05834
07188
07396
07459
07667
07875
07938
09979
11400
13025
13170
13233
13441
13504
13712
13920
15066
15129
15274
15337
15482
15545
15608
15690
15753
15816
15961
17378
17586
17649
17794
17857
19898
21111
23007
23152
23215
23360
23423
23631
23902
25048
25193
25256
25319
25464
25527
25672
25735
25880
25943
27089
27297
27568
27776
27839
27984
31030
31301
33071
33134
33342
33405
33550
33613
33821
35175
35238
35383
35446
35509
35591
35654
35717
35862
35925
37279
37487
37695
37758
37966
39799
41012
41220
43053
43116
43261
43324
43532
43740
43803
45094
45157
45365
45428
45573
45636
45781
45844
45907
47198
47469
47677
47885
47948
49989
51202
51410
53035
53180
53243
53306
53451
53514
53722
53930
55076
55139
55284
55347
55492
55555
55618
55763
55826
55971
57388
57596
57659
57867
61121
61600
63017
63162
63225
63370
63433
63641
63704
63912
65058
65266
65329
65474
65537
65682
65745
65808
65890
65953
67099
67578
67786
67849
67994
71040
71103
71311
73081
73144
73207
73352
73415
73560
73623
73831
75185
75248
75393
75456
75519
75664
75727
75872
75935
77289
77497
77768
77976
81022
81230
81501
83063
83126
83271
83334
83542
83605
83750
83813
85167
85375
85438
85583
85646
85709
85791
85854
85917
87479
87687
87895
87958
89999
91004
91212
91420
93045
93108
93190
93253
93316
93461
93524
93732
93940
95086
95149
95294
95357
95565
95628
95773
95836
95981
97398
97669
97877
[cerrar]
[cerrar]

Wow, pues sí que hay.. :laugh:

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.

09 Abril, 2026, 10:05 am
Respuesta #5

Luis Fuentes

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

De las infinitas soluciones de la ecuación
\( 4a+41b=10c+16d+18e+5 \)
¿Cuántas pertenecen al conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?

Seroig me sorprende un poco este problema. El número de soluciones es muy grande.

Por fuerza bruta con un ordenador es trivial.

Razonando a mano, parece un poco faraónico, por más que uno pueda ir con diferentes argumentos eliminando algunas opciones (por ejemplo es inmediato que \( b \) tiene que ser impar). Que haya 244 soluciones no invita a ponerse con ello.

¿Por qué esa ecuación? ¿Tiene algún contexto concreto en el que surja o aplicación?

Saludos.

P.D. Sólo preguntas cuántas, no cuáles. ¿Se trata de buscar algún argumento qué de manera razonablemente rápida permita contar cuántas son?¿Van por ahí los tiros?.

09 Abril, 2026, 01:25 pm
Respuesta #6

Seroig

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

De las infinitas soluciones de la ecuación
\( 4a+41b=10c+16d+18e+5 \)
¿Cuántas pertenecen al conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?

Seroig me sorprende un poco este problema. El número de soluciones es muy grande.

Por fuerza bruta con un ordenador es trivial.

Razonando a mano, parece un poco faraónico, por más que uno pueda ir con diferentes argumentos eliminando algunas opciones (por ejemplo es inmediato que \( b \) tiene que ser impar). Que haya 244 soluciones no invita a ponerse con ello.

¿Por qué esa ecuación? ¿Tiene algún contexto concreto en el que surja o aplicación?

Saludos.

P.D. Sólo preguntas cuántas, no cuáles. ¿Se trata de buscar algún argumento qué de manera razonablemente rápida permita contar cuántas son?¿Van por ahí los tiros?.

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.
Saludos

09 Abril, 2026, 01:43 pm
Respuesta #7

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
Pido disculpas por no haber contestado individualmente a cada uno de los comentarios, pero cuando he abierto el ordenador he quedado saturado.
Supongo que con la respuesta a Luis Fuentes estaréis atareados buscando el papel y lápiz y será suficiente
¿Maquinas?
¿Por qué esta ecuación?
Si en lugar del termino independiente hubiese puesto otra incógnita sería más fácil con papel y lápiz, a pesar de hablar de cerca de 2500 soluciones
Gracias
Saludos

10 Abril, 2026, 09:27 am
Respuesta #8

Seroig

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 293
  • País: es
  • Karma: +0/-0
Siento no poder dar muchas pistas sin desvelar por completo la forma de resolverlo, tengo redactada la solución en unas pocas líneas.
El listado de las 244 soluciones se ha hecho públicas, no hay problema, pero lo lía más.
Los amigos de la maquina podéis hacer un favor al resto de foreros:
Escribid las soluciones de la forma adec5, ojo he cambiado la b por 5 y ordenadlas de menor a mayor.
No es la forma de resolver la ecuación, pero es posible que alguna musa se haga presente.
Saludos

10 Abril, 2026, 10:25 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • 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?