Difference between revisions of "Mock AIME 4 2006-2007 Problems/Problem 9"
(→Problem) |
(→Solution) |
||
| Line 4: | Line 4: | ||
==Solution== | ==Solution== | ||
| − | {{solution | + | Suppose <math>p>1</math> is a common divisor of <math>7k+100</math> and <math>5k-3</math>. Then <math>p</math> also divides <math>a\cdot (7k+100) + b\cdot (5k-3)</math> for integers <math>a,b</math>. Putting <math>a=5</math> and <math>b=-7</math> gives <math>p|521</math>. Since <math>521</math> is prime and <math>p>1</math>, we have <math>p=521</math>. Thus <math>521</math> divides <math>5k-3</math>, or <math>5k-3\equiv0\pmod {521}</math> or <math>k\equiv 209\pmod {521}</math>. Since we are looking for the smallest positive solution, our answer is <math>209</math>. |
| − | |||
---- | ---- | ||
Revision as of 10:09, 19 January 2007
Problem
Compute the smallest positive integer 
such that the fraction
is reducible.
Solution
Suppose 
is a common divisor of 
and 
. Then 
also divides 
for integers 
. Putting 
and 
gives 
. Since 
is prime and , we have 
. Thus divides , or 
or 
. Since we are looking for the smallest positive solution, our answer is 
.
