Difference between revisions of "2007 AMC 12B Problems/Problem 24"
Chickendude (talk | contribs) (→Problem 24) |
Chickendude (talk | contribs) (→Solution) |
||
Line 35: | Line 35: | ||
<math>m \in (1,2,7,14)</math> | <math>m \in (1,2,7,14)</math> | ||
+ | |||
+ | Checking back to the fraction, all of these <math>m</math> do indeed yield integers. | ||
Now, returning to <math>a</math> and <math>b</math> | Now, returning to <math>a</math> and <math>b</math> |
Revision as of 14:01, 20 February 2008
Problem 24
How many pairs of positive integers are there such that and is an integer?
Solution
Combining the fraction, must be an integer.
Since the denominator contains a factor of ,
Rewriting as for some positive integer , we can rewrite the fraction
Since the denominator now contains a factor of ,
Rewriting as for some positive integer , we can rewrite the fraction again as
Since the denominator contains ,
Checking back to the fraction, all of these do indeed yield integers.
Now, returning to and
and
Since , must be . This yields four possible pairs , , ,