Maths Olympiad Prep

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

Problem 156

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

Next problem →

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 reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.