Autor Tema: Número divisible por otro cualquiera

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

21 Octubre, 2006, 01:52 pm
Leído 2914 veces

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Te dan un número, por ejemplo, 2xy653874, y te dicen que determines el valor de los dígitos x e y de modo que el resultado sea un entero divisible entre otro número, por ejemplo, 11. ¿Cómo se resuelven estos ejercicios? También hay otra variante más sencilla, que es tener una sola incógnita.

P.D. Creo que hay que utilizar el pequeño teorema de Fermat, y no sé si el teorema de Wilson.
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como

21 Octubre, 2006, 08:52 pm
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
En el caso del 11 es facil porque existe la regla de que la suma de los digitos en las posiciones pares menos los digitos en las posiciones impares tiene que ser multiplo de 11.

Para otro numero d lo que se puede hacer es sacar afuerca las incognitas: 200653874 + x * 10000000 + y * 1000000 = 0 mod (d), con la condicion de que 0 <= x, y < d.

Si d no es muy grande se puede resolver a mano, sino se puede hacer es factorizar a d en producto de primos, buscar una solucion para estos primos y luego ver si se cumple para d.

Probablemente los teoremas de Fermat y Wilson puedan ayudar en algunos casos especificos, pero no veo forma de utilizarlos en general.
.

22 Octubre, 2006, 12:35 am
Respuesta #2

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Claro, para la del 11 quedaría una ecuacion diofántica.
En cuanto a 200653874 + x * 10000000 + y * 1000000 = 0 mod (d), ¿no se podria poner 200653874 como su equivalente en el intervalo fundamental en mod d, y hacer operaciones para que quedase una ecuacion diofantica?
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como

23 Octubre, 2006, 03:18 am
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Si puedes hacerlo, al final vas a terminar con algo de la forma: A + B * z = 0 mod(d), donde A y B son constantes, y z es la incognita (que esta formada por x e y).
.

28 Octubre, 2006, 11:04 pm
Respuesta #4

eudoxio

  • Visitante

 Voy a poner un ejemplo más fácil,y creo que los otros se resuelven de la misma forma:
 El problema tiene infinitas soluciones, sea X Y 9  tal que sea por ejemplo múltiplo de 7,
 Como al dividir 9 por siete se tiene resto 2 siendo 2 + 5 = 7 y siendo,                         
 XY9=100X+10Y+(2+7)  como  2 y 3 son los restos de 100  y 10 al ser divididos por 7 
  es   2 X + 3 Y = 5 + 7k    .Se tiene como se ve una ecuación diofántica

  para k = 0 se tiene la solución  X = 1  , Y = 1 ,    XY9 = 119 
 
  para k = 1  se tiene la solución X = 3  , Y = 2 ,    XY9 = 329

  para k = 2  se tiene la solución X = 2  , Y = 5 ,    XY9 = 259    e.t.c.


.

29 Octubre, 2006, 03:22 am
Respuesta #5

eudoxio

  • Visitante

 Aclaración: Si X, Y no son números cualesquiera sino dígitos entonces hay sol.finita.

 Pregunta con respuesta implícita ¿cual es el resot al dividir por 7 en 100X+10Y ?