Skip to main content
OlympiadHQ

Browse · harp

Print

smc

algebra senior

Problem

The number of triples of positive integers which satisfy the simultaneous equations is
(A)
(B)
(C)
(D)
Solution
We can factor the second equation to get , so we see that must be a factor of , and since this is prime, or . However, if , then , which is impossible for the field of positive integers. Therefore, for all possible solutions. Substituting this into the original equations gives and . From the second equation, , and substituting this into the first equation yields , or . Factoring this gives , so or . Both of these yield integer solutions for , giving or , respectively. Therefore, the only solutions are and , yielding solutions, .
Final answer
C