1956 AHSME Problems/Problem 48
Problem 48
If is a positive integer, then can be a positive integer, if and only if is:
Solution
Lets begin by noticing that:
Therefore, in order for to be a positive integer, must be a non-negative integer. Since the bottom the the fraction is an odd number, we can multiply the top of by 2 without changing whether it is an integer or not. Therefore, in order for to be an integer, must also be an integer. As a result, must be a factor of 65, or . Therefore must be at least 3, and less than or equal to 35. So the answer which best fits these constraints is .