What is the largest positive integer such that is also a positive integer?
What is the largest positive integer such that is also a positive integer?
Solution
We need to find the largest positive integer such that is also a positive integer.
Let us start by factoring both parts of the fraction.
For the numerator , we need two numbers that multiply to 12 and add to 7. Those are 3 and 4.
So:
For the denominator , we need two numbers that multiply to -12 and add to -1. Those are -4 and 3.
So:
Now we can rewrite the original expression:
Since appears in both numerator and denominator, we can cancel it out (provided ):
We can rewrite this fraction by performing polynomial division:
Key insight: For this expression to be a positive integer, must be a non-negative integer. This means must be a positive divisor of 8.
The positive divisors of 8 are: 1, 2, 4, and 8.
So we need:
Let us check each value:
:
:
:
:
All values give positive integers as required.
We also need to ensure that (which would make the original denominator zero after factoring) and (which would make the simplified denominator zero). Since all our solutions are positive and different from these values, they're all valid.
Therefore, the largest positive integer is .
Related questions:
CAT 2018 Slot 2
CAT 2020 Slot 1