Maths Olympiad Prep

Library / Junior Macedonian Mathematical Olympiad /6 of 11

Junior Macedonian Mathematical Olympiad

Number theory Difficulty 3.9 AMC 10/12 Prove it North Macedonia

Find all integers mm for which m3+m2+7m^3 + m^2 + 7 is divisible by m2−m+1m^2 - m + 1.

Solution

From m3+m2+7=(m2−m+1)(m+2)+(m+5)m^3 + m^2 + 7 = (m^2 - m + 1)(m+2) + (m+5) it follows that m2−m+1m^2 - m + 1 is a divisor of m+5m+5. Obviously, one solution is m=−5m = -5.

Let m≠−5m \neq -5. Then ∣m2−m+1∣≤∣m+5∣|m^2 - m + 1| \le |m+5|. From m2−m+1=(m−12)2+34>0m^2 - m + 1 = (m - \frac{1}{2})^2 + \frac{3}{4} > 0 it follows that m2−m+1≤m+5m^2 - m + 1 \le m + 5 or m2−m+1≤−m−5m^2 - m + 1 \le -m - 5. The case m2−m+1≤−m−5m^2 - m + 1 \le -m - 5 is not possible (m2+6≤0m^2 + 6 \le 0). From m2−m+1≤m+5m^2 - m + 1 \le m + 5 it follows that m2−2m−4≤0m^2 - 2m - 4 \le 0 i.e. (m−1)2≤5(m-1)^2 \le 5. The last inequality is satisfied for m∈{−1,0,1,2,3}m \in \{-1, 0, 1, 2, 3\}. Checking each value, we conclude that m=0m=0 and m=1m=1 satisfy the initial condition.

Finally m∈{−5,0,1}m \in \{-5, 0, 1\}.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.