Olympiad Maths Prep

Track / Stage 6 / 318 of 400 #1318 of 2000

Problem 1318

National olympiad, first round
Algebra Difficulty 6.6 Prove it

Prove that n2+8n+15n^2 + 8n + 15 is not divisible by n+4n + 4 for any positive integer nn.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1. We start with the polynomial n2+8n+15 n^2 + 8n + 15 and need to determine if it is divisible by n+4 n + 4 for any positive integer n n .

2. To check for divisibility, we can use polynomial division or factorization. Let's rewrite the polynomial in a form that makes it easier to analyze:
n2+8n+15=(n+4)21 n^2 + 8n + 15 = (n + 4)^2 - 1
This can be verified by expanding the right-hand side:
(n+4)21=(n2+8n+16)1=n2+8n+15 (n + 4)^2 - 1 = (n^2 + 8n + 16) - 1 = n^2 + 8n + 15

3. If n2+8n+15 n^2 + 8n + 15 is divisible by n+4 n + 4 , then there must exist a polynomial q(n) q(n) such that:
n2+8n+15=(n+4)q(n) n^2 + 8n + 15 = (n + 4)q(n)

4. Given the factorization n2+8n+15=(n+4)21 n^2 + 8n + 15 = (n + 4)^2 - 1 , we can express it as:
n2+8n+15=(n+4)(n+4)1 n^2 + 8n + 15 = (n + 4)(n + 4) - 1

5. For n2+8n+15 n^2 + 8n + 15 to be divisible by n+4 n + 4 , the remainder when n2+8n+15 n^2 + 8n + 15 is divided by n+4 n + 4 must be zero. Let's perform the division:
n2+8n+15=(n+4)(n+4)1 n^2 + 8n + 15 = (n + 4)(n + 4) - 1
Simplifying, we get:
n2+8n+15=(n+4)21 n^2 + 8n + 15 = (n + 4)^2 - 1

6. If n+4 n + 4 divides n2+8n+15 n^2 + 8n + 15 , then it must also divide the constant term 1-1 (since the remainder must be zero). Therefore, we have:
(n+4)1 (n + 4) \mid -1

7. The only divisors of 1-1 are ±1\pm 1. However, n+4 n + 4 is always greater than 4 for any positive integer n n , and thus cannot be ±1\pm 1.

8. Therefore, it is impossible for n+4 n + 4 to divide 1-1 for any positive integer n n .

\blacksquare

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