All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Distinct Powers (Posted on 2024-02-20) Difficulty: 3 of 5
How many distinct terms are in the sequence generated by a^b for integers a and b, where 2 ≤ a ≤ 100, and 2 ≤ b ≤ 100? Can you find the answer without computing the value of each a^b? (Project Euler problem #29)

  Submitted by Steven Lord    
No Rating
Solution: (Hide)
Answer: 9183 are distinct. I solved this by using the prime factorizations of "a" from 2 to 100. I then raised these to the powers b = 2 to 100 by multiplying the individual prime factor exponents by b. Lastly, I counted duplicate sets of prime factor exponents.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Puzzle Thoughts K Sengupta2024-02-20 21:12:18
Solutioncomputer solutionCharlie2024-02-20 11:55:58
SolutionComputer solutionLarry2024-02-20 11:23:29
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information