← Complete problem index

PROJECT EULER · #0029

Distinct Powers

Statement only · SolvedOriginal problem ↗

Consider all integer combinations of ab for 2a5 and 2b5: 22=4,23=8,24=16,25=3232=9,33=27,34=81,35=24342=16,43=64,44=256,45=102452=25,53=125,54=625,55=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 ab for 2a100 and 2b100?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.