AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

1977 Canadian MO Problems/Problem 3

From AoPSWiki

Problem

N is an integer whose representation in base b is 777. Find the smallest positive integer b for which N is the fourth power of an integer.

Solution

Rewriting N in base 10, N=7(b^2+b+1)=a^4 for some integer a. Because 7\mid a^4 and 7 is prime, a \ge 7^4. Since we want to minimize b, we check to see if a=7^4 works.


When a=7^4, b^2+b+1=7^3. Solving this quadratic, b = 18.


1977 Canadian MO (Problems)
Preceded by
Problem 2
1 2 3 4 5 6 7 8 9 10 Followed by
Problem 4
Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us