Skip to main content
OlympiadHQ

Browse · MathNet

Print

The 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 .
Final answer
44

Techniques

Factorization techniques