Maths Olympiad Prep

Track / Stage 3 / 152 of 260 #152 of 1964

Problem 152

AMC 10/12, early questions
Number theory Difficulty 3.5 Multiple choice

In the xyxy-plane, how many lines whose xx-intercept is a positive prime number and whose yy-intercept is a positive integer pass through the point (4,3)(4,3)?

Pick one

Official solution

The line with xx-intercept aa and yy-intercept bb is given by the equation xa+yb=1\frac{x}{a} + \frac{y}{b} = 1. We are told (4,3)(4,3) is on the line so
4a+3b=1    ab4b3a=0    (a4)(b3)=12\frac{4}{a} + \frac{3}{b} = 1 \implies ab - 4b - 3a = 0 \implies (a-4)(b-3)=12
Since aa and bb are integers, this equation holds only if (a4)(a-4) is a factor of 1212. The factors are 1,2,3,4,6,121, 2, 3, 4, 6, 12 which means aa must be one of 5,6,7,8,10,165, 6, 7, 8, 10, 16. The only members of this list which are prime are a=5a=5 and a=7a=7, so the number of solutions is (C) 2\boxed{\textbf{(C) } 2}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.