Project Euler Problem 029

Statement

Consider all integer combinations of $a^b$ for $2 \le a \le 5$ and $2 \le b \le 5$:

$2^2 = 4,\ 2^3 = 8,\ 2^4 = 16,\ 2^5 = 32$
$3^2 = 9,\ 3^3 = 27,\ 3^4 = 81,\ 3^5 = 243$
$4^2 = 16,\ 4^3 = 64,\ 4^4 = 256,\ 4^5 = 1024$
$5^2 = 25,\ 5^3 = 125,\ 5^4 = 625,\ 5^5 = 3125$

If they are then placed in numerical order, with any repeats removed, we get the following sequence of 15 distinct terms:

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

How many distinct terms are in the sequence generated by $a^b$ for $2 \le a \le 100$ and $2 \le b \le 100$?

Solution

Simple brute-force solution using Python's structures.

if __name__ == '__main__':
    result = set()
    for a in range(2,100+1):
        for b in range(2, 100+1):
            num = a ** b
            result.add(num)
    print("The result is:", len(result))

The Python file is available for download here.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License