1962 AMC 12 Problem 36

Attempt Problem 36 of the 1962 AMC 12 below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1962 AMC 12 solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

36.

If both xx and yy are integers, how many solutions are there to the equation (x8)(x10)=2y?(x-8)(x-10)=2^y?

00

11

22

33

more than 33

Answer: C
Concepts:Diophantine Equationpower of 2difference of squares
Difficulty rating: 1900
Small Hint:

Rewrite the left side as (x9)21(x-9)^2-1

Big Hint:

If n=x9,n=x-9, then the consecutive even factors n1n-1 and n+1n+1 must both be powers of 22

Solution:

Put n=x9.n=x-9. Then 2y=n21=(n1)(n+1). 2^y=n^2-1=(n-1)(n+1). Since the product is a power of 2,2, both factors must have no odd prime divisor. The only consecutive even integers differing by 22 that are both signed powers of 22 are (4,2)(-4,-2) and (2,4).(2,4). Thus n=±3n=\pm3 and y=3,y=3, giving x=6x=6 or 12.12. There are 22 ordered pairs (x,y).(x,y).

Therefore, the correct answer is C.

← Problem 35#35
Full Exam

Problem 36 in Other Years

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12