¿Cuál es la suma de todos los divisores de 19 ^ 88-1, que tienen la forma de 2 ^ a3 ^ b?

Observa eso

[matemáticas] N = 19 ^ {88} -1 = (19 ^ {44} +1) (19 ^ {44} -1) [/ matemáticas]

[matemáticas] = (19 ^ {44} +1) (19 ^ {22} +1) (19 ^ {22} -1) [/ matemáticas]

[matemáticas] = (19 ^ {44} +1) (19 ^ {22} +1) (19 ^ {11} +1) (19 ^ {11} -1) [/ matemáticas]

[matemáticas] = (19 ^ {44} +1) (19 ^ {22} +1) (19 ^ {11} +1) (19-1) (19 ^ {10} + 19 ^ 9 + 19 ^ 8 + \ cdots + 19 + 1) [/ math]

[matemáticas] = 2 \ cdot 3 ^ 2 \ cdot (19 ^ {44} +1) (19 ^ {22} +1) (19 ^ {11} +1) n [/ matemáticas],

donde [matemáticas] n = 19 ^ {10} + 19 ^ 9 + 19 ^ 8 + \ cdots + 19 + 1 [/ matemáticas].

Como [math] 19 \ equiv 1 \ pmod {3} [/ math], [math] 3 [/ math] no divide ninguno de [math] 19 ^ {44} +1 [/ math], [math] 19 ^ {22} +1 [/ matemáticas], [matemáticas] 19 ^ {11} +1 [/ matemáticas], [matemáticas] n [/ matemáticas].

Como [math] 19 \ equiv 1 \ pmod {2} [/ math], [math] 2 [/ math] no divide [math] n [/ math] (hay un número impar de términos impares que se suman a [matemáticas] n [/ matemáticas]).

Recuerde que [math] (a + 1) \ mid (a ^ m + 1) [/ math] siempre que [math] m [/ math] es un entero positivo impar ; de hecho,

[matemáticas] a ^ m + 1 = (a + 1) (a ^ {m-1} -a ^ {m-2} + a ^ {m-3} -a ^ {m-4} + \ cdots- a + 1) [/ matemáticas].

Por lo tanto,

[matemáticas] 19 ^ {44} +1 = (19 ^ 4 + 1) (19 ^ {40} -19 ^ {36} + 19 ^ {32} + \ cdots-19 ^ 4 + 1), [/ matemáticas ]

[matemáticas] 19 ^ {22} +1 = (19 ^ 2 + 1) (19 ^ {20} -19 ^ {18} + 19 ^ {16} + \ cdots-19 ^ 2 + 1), [/ matemáticas ]

[matemáticas] 19 ^ {11} +1 = (19 + 1) (19 ^ {10} -19 ^ 9 + 19 ^ 8 + \ cdots-19 + 1) [/ matemáticas].

Hay un número impar de términos impares en los segundos factores de [matemáticas] 19 ^ {44} +1 [/ matemáticas], [matemáticas] 19 ^ {22} +1 [/ matemáticas], [matemáticas] 19 ^ {11 } +1 [/ matemáticas]. Entonces, el poder más alto de [matemáticas] 2 [/ matemáticas] en [matemáticas] (19 ^ {44} +1) (19 ^ {22} +1) (19 ^ {11} +1) [/ matemáticas] es el igual que la potencia más alta de [matemáticas] 2 [/ matemáticas] en [matemáticas] (19 ^ 4 + 1) (19 ^ 2 + 1) (19 + 1) [/ matemáticas].

Como [math] 19 \ equiv -1 \ pmod {4} [/ math], tanto [math] 19 ^ 4 + 1 [/ math] como [math] 19 ^ 2 + 1 [/ math] son ​​congruentes con [math ] 2 [/ matemáticas] módulo [matemáticas] 4 [/ matemáticas]. Por lo tanto, la potencia más alta de [matemáticas] 2 [/ matemáticas] en [matemáticas] (19 ^ 4 + 1) (19 ^ 2 + 1) (19 + 1) [/ matemáticas] es igual a [matemáticas] 1 + 1 + 2 = 4 [/ matemáticas].

Poniendo todo esto juntos, tenemos

[matemáticas] N = 2 ^ 5 \ cdot 3 ^ 2 \ cdot m [/ matemáticas],

donde [matemáticas] \ mcd (m, 6) = 1 [/ matemáticas].

Por lo tanto, la suma de todos los divisores de [matemática] N [/ matemática] de la forma [matemática] 2 ^ a \ cdot 3 ^ b [/ matemática] es igual a la suma de todos los divisores de [matemática] 2 ^ 5 \ cdot 3 ^ 2 [/ math] ([math] 1 [/ math] está incluido en este conjunto, ya que podemos elegir [math] a = 0 [/ math] y [math] b = 0 [/ math]):

[matemáticas] (1 + 2 + 2 ^ 2 + 2 ^ 3 + 2 ^ 4 + 2 ^ 5) (1 + 3 + 3 ^ 2) = 13 (2 ^ 6–1) = 819 [/ matemáticas]. [matemáticas] \ blacksquare [/ matemáticas]

19 ^ 88–1 = (1 + 18) ^ 88–1 = (1–20) ^ 88–1

En la expansión binomial de (1 + 18), el primer término es 1 y el segundo término es 18, todos los demás términos se dividen por 18 ^ 2

La potencia máxima de 3 divisiones (1 + 18) ^ 88–1 es 3 ^ 2. En la expansión de (1–20) ^ 88, el primer término es 1 y el segundo término es -20.88 = -2 ^ 5.55 y el tercer término es 20 ^ 2 × 88.87 / 2 = 2 ^ 6.5 ^ 2.11.87 y por lo tanto ( 1.20) ^ 88–1 divisible por 2 ^ 6

Por lo tanto, la potencia máxima de 2 que divide (1–20) ^ 88–1 es 2 ^ 5

De ahí la suma de factores de 19 ^ 88–1 que tienen la forma 2 ^ a.3 ^ b donde ab> 0 es

(2 + 2 ^ 2 + 2 ^ 3 + 2 ^ 4 + 2 ^ 5) (3 + 3 ^ 2) = 744

Gracias