Maths Olympiad Prep

Library / /1 of 11

Algebra Difficulty 6.0 AIME, harder Find the answer

Find all positive integers nn such that:
n3+3n2+7 \dfrac{n^3+3}{n^2+7}
is a positive integer.

A number or a short expression. Spacing and $ signs are ignored.

Solution

To determine the positive integers n n such that the expression

n3+3n2+7 \dfrac{n^3 + 3}{n^2 + 7}

is a positive integer, we need to analyze when the expression simplifies to a whole number.

### Step 1: Dividing the Polynomials

Consider the division:

n3+3n2+7=q(n)+r(n)n2+7, \dfrac{n^3 + 3}{n^2 + 7} = q(n) + \dfrac{r(n)}{n^2 + 7},

where q(n) q(n) is the quotient and r(n) r(n) is the remainder when n3+3 n^3 + 3 is divided by n2+7 n^2 + 7 .

Perform polynomial long division of n3+3 n^3 + 3 by n2+7 n^2 + 7 :

1. Divide the leading term n3 n^3 by n2 n^2 to get n n .
2. Multiply the divisor n2+7 n^2 + 7 by this term n n to get n3+7n n^3 + 7n .
3. Subtract to find the new dividend: n3+3(n3+7n)=7n+3 n^3 + 3 - (n^3 + 7n) = -7n + 3 .
4. Divide the leading term 7n-7n by the leading term n2n^2, which is 0, so we stop here.

Thus, the quotient q(n)=n q(n) = n and the remainder is

r(n)=7n+3. r(n) = -7n + 3.

So,

n3+3n2+7=n+7n+3n2+7. \dfrac{n^3 + 3}{n^2 + 7} = n + \dfrac{-7n + 3}{n^2 + 7}.

For the expression to be an integer, the remainder must be zero:

7n+3=0. -7n + 3 = 0.

### Step 2: Solve for n n

Solving the equation:

7n+3=0    n=37, -7n + 3 = 0 \implies n = \frac{3}{7},

which is not an integer. However, since we need the entire expression to simplify to a whole number, check the divisibility condition for other values by ensuring 7n+30(modn2+7) -7n + 3 \equiv 0 \pmod{n^2 + 7} .

### Step 3: Check Small Positive Integers

We'll verify for small values of n n manually:

- **n=2 n = 2 :**

23+322+7=8+34+7=1111=1, \dfrac{2^3 + 3}{2^2 + 7} = \dfrac{8 + 3}{4 + 7} = \dfrac{11}{11} = 1,

which is an integer.

- **n=5 n = 5 :**

53+352+7=125+325+7=12832=4, \dfrac{5^3 + 3}{5^2 + 7} = \dfrac{125 + 3}{25 + 7} = \dfrac{128}{32} = 4,

which is an integer.

### Conclusion

Upon verifying integer values for n n , we determine that the possible positive integers satisfying the condition are:

n=2 and n=5. n = 2 \text{ and } n = 5.

Hence, the positive integers n n for which n3+3n2+7\dfrac{n^3 + 3}{n^2 + 7} is an integer are:

2 and 5. \boxed{2 \text{ and } 5}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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