Browse · MATH
Printjmc
number theory senior
Problem
If is a 3-digit positive integer such that , then what is the value of ?
Solution
Let be the exponent of in the prime factorization of . That is, , where is some odd integer.
Note that , so the exponent of in the prime factorization of is equal to .
Similarly, the exponent of in the prime factorization of is . Thus we have which is possible only if . So, is divisible by . The only 3-digit multiple of is itself, so .
Note that , so the exponent of in the prime factorization of is equal to .
Similarly, the exponent of in the prime factorization of is . Thus we have which is possible only if . So, is divisible by . The only 3-digit multiple of is itself, so .
Final answer
512