MHB Is There a Power of 3 That Ends in 001?

  • Thread starter Thread starter mathmaniac1
  • Start date Start date
  • Tags Tags
    Power
AI Thread Summary
A power of 3 that ends in 001 can be proven to exist by considering the integers 3^1 through 3^1001 and applying the pigeonhole principle, which indicates that two distinct powers must yield the same remainder when divided by 1000. This leads to the conclusion that there are distinct integers i and j such that 3^i is congruent to 3^j modulo 1000. Consequently, it follows that 3^(j-1) is congruent to 1 modulo 1000, confirming the existence of such a power. The discussion also raises the question of which odd numbers can replace 001, suggesting that the count of these numbers under 1000 is related to the divisor of φ(1000). The exploration of these odd replacements remains open for further investigation.
mathmaniac1
Messages
158
Reaction score
0
Prove that there exists a power of 3 that ends in 001.
 
Mathematics news on Phys.org
mathmaniac said:
Prove that there exists a power of 3 that ends in 001.
consider the integers:
$3^1,3^2,\ldots,3^{1001}$

Some two distinct integers of these must leave the same remainder mod $1000$.
So there exist distinct $i$ and $j$ such that $3^i\equiv 3^j\pmod{1000}$.
WLOG $i<j$. Thus $3^i(3^{j-i}-1)\equiv 0\pmod{1000}$
Thus $3^{j-1}\equiv 1\pmod{1000}$ and we are done.
 
Good work!So quick!
Now what odd numbers can we replace for 001?
 
Last edited:
mathmaniac said:
Good work!So quick!
Now what odd numbers can we replace for 001?
I don't know if there's an analytic way to enumerate all such numbers. But it can be shown then the number of such numbers which are less then 1000 divides $\phi(1000)$.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Back
Top