Browse · MATH
Printjmc
number theory senior
Problem
There are positive integers and that satisfy the system of equationsLet be the number of (not necessarily distinct) prime factors in the prime factorization of , and let be the number of (not necessarily distinct) prime factors in the prime factorization of . Find .
Solution
Add the two equations to get that . Then, we use the theorem to get the equation, . Using the theorem that , along with the previously mentioned theorem, we can get the equation . This can easily be simplified to , or . can be factored into , and equals to the sum of the exponents of and , which is . Multiply by two to get , which is . Then, use the first equation () to show that has to have lower degrees of and than (you can also test when , which is a contradiction to the restrains you set before). Therefore, . Then, turn the equation into , which yields , or . Factor this into , and add the two 20's, resulting in , which is . Add to (which is ) to get .
Final answer
880