Problema 29

Conjuntos de potencias

Considere todas las combinaciones enteras de a^b si 2 ≤ a ≤ 5 y 2 ≤ b ≤ 5:

2² = 4, 2³ = 8, 2⁴ = 16, 2⁵ = 32
3² = 9, 3³ = 27, 3⁴ = 81, 3⁵ = 243
4² = 16, 4³ = 64, 4⁴ = 256, 4⁵ = 1024
5² = 25, 5³ = 125, 5⁴ = 625, 5⁵ = 3125

Si son ordenadas numéricamente, ignorando las repetidas, obtenemos la siguiente secuencia de 15 términos distintos:

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

¿Cuántos términos distintos hay en la secuencia generada por a^b si 2 ≤ a ≤ 100 y 2 ≤ b ≤ 100?

Responder