Browse · MathNet
PrintThe 35th Japanese Mathematical Olympiad
Japan number theory
Problem
How many tuples of positive integers satisfy , such that each of , , , and is a perfect square?
Solution
44 Since , each of , , , and has no prime factors other than and . Therefore, we can write for some non-negative integers . Since , we obtain
Also, since , , , and are all perfect squares, the following sums must be even: Thus, all of must have the same parity, and similarly, all of must have the same parity. Conversely, the tuple corresponding to any tuple of non-negative integers satisfying (*) and the parity conditions satisfies the given conditions. Therefore, the possible are the permutations of , , , and the possible are the permutations of . Hence, the number of tuples that satisfy the given conditions is .
Also, since , , , and are all perfect squares, the following sums must be even: Thus, all of must have the same parity, and similarly, all of must have the same parity. Conversely, the tuple corresponding to any tuple of non-negative integers satisfying (*) and the parity conditions satisfies the given conditions. Therefore, the possible are the permutations of , , , and the possible are the permutations of . Hence, the number of tuples that satisfy the given conditions is .
Final answer
44
Techniques
Factorization techniques