En esta pregunta se preguntaba si existen soluciones enteras para la ecuación
$$|2^m-3^n|=35,$$
y respondí diciendo que, módulo $85$, no existen soluciones enteras para
$$2^m - 3^n \equiv \pm 35,$$
por lo que no hay soluciones para la ecuación en sí. Originalmente vi un problema en un concurso que pedía a los concursantes encontrar el primo más pequeño que no es un valor de $$|2^m-3^n|,$
y se resolvió encontrando valores para los primos $2,3,5,7,11,13,17,19,23,29,31,$ y $37$, y demostrando (vía mod-bashing) que no existe una solución en $41$.
Mi pregunta es: Para cada entero $k$, ¿existen enteros $m,n$ tal que
$$|2^m-3^n|=k,$$
o un entero $M$ tal que
$$2^m-3^n \equiv \pm k \bmod M,$$
y de ser así, ¿existe una manera simple de encontrar $M$ (asumiendo que no existen $m,n$)?
He adjuntado una tabla que muestra, para cada $k\leq 100$, si existe una solución, y si no, cuál es el módulo más pequeño que se puede utilizar, en caso de que sea útil para alguien. La secuencia no parece existir en OEIS.
1 es un valor de |2^m-3^n| . 2 es un valor de |2^m-3^n| . 3 es un valor de |2^m-3^n| . 4 se resuelve con el módulo 8. 5 es un valor de |2^m-3^n| .
6 se resuelve con el módulo 12. 7 es un valor de |2^m-3^n| . 8 es un valor de |2^m-3^n| . 9 se resuelve con el módulo 15. 10 se resuelve con el módulo 20.
11 es un valor de |2^m-3^n| . 12 se resuelve con el módulo 8. 13 es un valor de |2^m-3^n| . 14 se resuelve con el módulo 18. 15 es un valor de |2^m-3^n| .
16 se resuelve con el módulo 20. 17 es un valor de |2^m-3^n| . 18 se resuelve con el módulo 12. 19 es un valor de |2^m-3^n| . 20 se resuelve con el módulo 8.
21 se resuelve con el módulo 15. 22 se resuelve con el módulo 18. 23 es un valor de |2^m-3^n| . 24 se resuelve con el módulo 15. 25 es un valor de |2^m-3^n| .
26 es un valor de |2^m-3^n| . 27 se resuelve con el módulo 33. 28 se resuelve con el módulo 8. 29 es un valor de |2^m-3^n| . 30 se resuelve con el módulo 12.
31 es un valor de |2^m-3^n| . 32 se resuelve con el módulo 18. 33 se resuelve con el módulo 21. 34 se resuelve con el módulo 22. 35 se resuelve con el módulo 85.
36 se resuelve con el módulo 8. 37 es un valor de |2^m-3^n| . 38 se resuelve con el módulo 22. 39 se resuelve con el módulo 15. 40 se resuelve con el módulo 18.
41 se resuelve con el módulo 91. 42 se resuelve con el módulo 12. 43 se resuelve con el módulo 195. 44 se resuelve con el módulo 8. 45 se resuelve con el módulo 33.
46 se resuelve con el módulo 26. 47 es un valor de |2^m-3^n| . 48 se resuelve con el módulo 18. 49 es un valor de |2^m-3^n| . 50 se resuelve con el módulo 18.
51 se resuelve con el módulo 15. 52 se resuelve con el módulo 8. 53 se resuelve con el módulo 80. 54 se resuelve con el módulo 12. 55 es un valor de |2^m-3^n| .
56 se resuelve con el módulo 20. 57 se resuelve con el módulo 48. 58 se resuelve con el módulo 18. 59 se resuelve con el módulo 240. 60 se resuelve con el módulo 8.
61 es un valor de |2^m-3^n| . 62 se resuelve con el módulo 24. 63 es un valor de |2^m-3^n| . 64 se resuelve con el módulo 20. 65 es un valor de |2^m-3^n| .
66 se resuelve con el módulo 12. 67 se resuelve con el módulo 120. 68 se resuelve con el módulo 8. 69 se resuelve con el módulo 15. 70 se resuelve con el módulo 20.
71 se resuelve con el módulo 80. 72 se resuelve con el módulo 21. 73 es un valor de |2^m-3^n| . 74 se resuelve con el módulo 26. 75 se resuelve con el módulo 21.
76 se resuelve con el módulo 8. 77 es un valor de |2^m-3^n| . 78 se resuelve con el módulo 12. 79 es un valor de |2^m-3^n| . 80 es un valor de |2^m-3^n| .
81 se resuelve con el módulo 15. 82 se resuelve con el módulo 22. 83 se resuelve con el módulo 117. 84 se resuelve con el módulo 8. 85 se resuelve con el módulo 91.
86 se resuelve con el módulo 18. 87 se resuelve con el módulo 33. 88 se resuelve con el módulo 26. 89 se resuelve con el módulo 80. 90 se resuelve con el módulo 12.
91 se resuelve con el módulo 195. 92 se resuelve con el módulo 8. 93 se resuelve con el módulo 21. 94 se resuelve con el módulo 18. 95 se resuelve con el módulo 85.
96 se resuelve con el módulo 15. 97 se resuelve con el módulo 91. 98 se resuelve con el módulo 22. 99 se resuelve con el módulo 15. 100 se resuelve con el módulo 8.
0 votos
Por favor, vea un comentario demasiado largo para este campo en un "cuadro de respuesta"