Maths Olympiad Prep

Library / /41 of 144

Algebra Difficulty 7.9 National olympiad, round 2 Find the answer

Find all positive integers n1n\geq1 such that there exists a pair (a,b)(a,b) of positive integers, such that a2+b+3a^2+b+3 is not divisible by the cube of any prime, and n=ab+3b+8a2+b+3.n=\frac{ab+3b+8}{a^2+b+3}.

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

Solution

We need to find all positive integers n1 n \geq 1 such that there exists a pair (a,b)(a, b) of positive integers for which a2+b+3 a^2 + b + 3 is not divisible by the cube of any prime, and

n=ab+3b+8a2+b+3. n = \frac{ab + 3b + 8}{a^2 + b + 3}.

### Step 1: Analyze the Expression for n n

Firstly, rewrite the expression for n n :

n=ab+3b+8a2+b+3. n = \frac{ab + 3b + 8}{a^2 + b + 3}.

Our goal is to find integer values of n n that satisfy this equation with the additional condition on divisibility.

### Step 2: Simplify the Expression

To simplify the analysis, let us explore prospective values of n n starting from the smallest possible positive integer. Setting n=2 n = 2 gives:

2=ab+3b+8a2+b+3. 2 = \frac{ab + 3b + 8}{a^2 + b + 3}.

Cross-multiply to clear the fraction:

2(a2+b+3)=ab+3b+8. 2(a^2 + b + 3) = ab + 3b + 8.

Expanding both sides, we have:

2a2+2b+6=ab+3b+8. 2a^2 + 2b + 6 = ab + 3b + 8.

Rearranging terms gives:

2a2+2b+6ab3b8=0, 2a^2 + 2b + 6 - ab - 3b - 8 = 0,

which simplifies to:

2a2abb2=0. 2a^2 - ab - b - 2 = 0.

This equation will determine the pairs (a,b)(a, b).

### Step 3: Finding Pairs (a,b)(a, b)

Let's look for specific integer solutions (a,b)(a, b).

**Case 1: a=2 a = 2 **

Substitute a=2 a = 2 into the equation:

2(2)22bb2=0. 2(2)^2 - 2b - b - 2 = 0.

Simplifying gives:

83b2=0, 8 - 3b - 2 = 0,

6=3b, 6 = 3b,

b=2. b = 2.

So, (a,b)=(2,2)(a, b) = (2, 2) is a solution.

Verify the condition:

The value of a2+b+3 a^2 + b + 3 is:

a2+b+3=22+2+3=9, a^2 + b + 3 = 2^2 + 2 + 3 = 9,

which is not divisible by the cube of any prime (33=273^3 = 27, and 99 is not divisible by 2727).

### Conclusion

Thus, the only positive integer n n where a suitable pair (a,b)(a, b) exists that satisfies the given conditions is:

2. \boxed{2}.

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.