Deje [math] {\ mathbb N} _0 = \ mathbb N \ cup \ {0 \} [/ math]. Deseamos determinar todos [math] (a, b) \ in {\ mathbb N} _0 \ times {\ mathbb N} _0 [/ math] de modo que [math] \ dfrac {3 ^ a} {2 ^ b- 3} \ in \ mathbb Z [/ math].
Dado que [math] a, b \ ge 0 [/ math], [math] 3 ^ a \ in \ mathbb N [/ math] y [math] 2 ^ b-3 \ in \ mathbb Z [/ math]. Es fácil ver que no hay una solución de la forma [math] (a, 0) [/ math], y que todos los pares [math] (a, b) [/ math] con [math] a \ in { \ mathbb N} _0 [/ math] y [math] b \ in \ {1,2 \} [/ math] son soluciones, ya que [math] 2 ^ b-3 = \ pm 1 [/ math] cuando [math ] b \ in \ {1,2 \} [/ math]. Como todas las soluciones de for [math] (0, b) [/ math] deben satisfacer [math] 2 ^ b-3 = \ pm 1 [/ math], y por lo tanto [math] b = 1 [/ math] o [math] 2 [/ math], que ya hemos incluido anteriormente, en adelante podemos suponer que [math] a \ ge 1 [/ math] y [math] b \ ge 3 [/ math].
La condición de divisibilidad es equivalente a [matemática] 2 ^ b-3 = 3 ^ c [/ matemática], con [matemática] c \ in \ {0,1,2, \ ldots, a \} [/ matemática]. Ahora [math] c> 0 [/ math] lleva a la imposibilidad de que [math] 3 \ mid (3 + 3 ^ c) = 2 ^ b [/ math], ya que [math] b> 0 [/ math]. Por lo tanto, [matemática] c = 0 [/ matemática], de modo que [matemática] b = 2 [/ matemática], y la solución que ya hemos incluido anteriormente.
El conjunto de todas las soluciones [math] (a, b) \ in {\ mathbb N} _0 \ times {\ mathbb N} _0 [/ math] es [math] \ big \ {(a, 1): a \ in {\ mathbb N} _0 \ big \} \ bigcup \ big \ {(a, 2): a \ in {\ mathbb N} _0 \ big \} [/ math]. [math] \ blacksquare [/ math]
- Además de la criptografía, ¿cuáles son algunas otras aplicaciones de la teoría de números?
- ¿Cuál es el resto cuando “50 ^ 3 + 30 ^ 5” se divide por 15?
- Cómo demostrar que si [matemática] x [/ matemática] es impar, entonces [matemática] x ^ 2 + x + 1 [/ matemática] no es igual a cero
- Cómo demostrar que 24 | p ^ 2-q ^ 2 para todos los primos p y q mayores que 5
- Cómo demostrar que [matemáticas] b (n) [/ matemáticas] converge simplemente sabiendo que [matemáticas] b_1 = 0 [/ matemáticas] y [matemáticas] b (n + 1) = \ dfrac {3b (n) +1 } {b (n) +3} [/ matemáticas]