Maths Olympiad Prep

Library / /50 of 520

Number theory Difficulty 5.9 AIME, harder Prove it

1. 158 (1) Prove: 10201 is a composite number in any base of numeration greater than 2.

Solution

[Solution](1)Let xx be the base. If x>2x>2, then we have
10201=x4+2x2+1=(x2+1)2.\begin{aligned} 10201 & =x^{4}+2 x^{2}+1 \\ & =\left(x^{2}+1\right)^{2} . \end{aligned}

It is clearly a composite number.
 (2)  Since 10101=x4+x2+1=(x2+x+1)(x2x+1).\text { (2) } \begin{aligned} \text { Since } 10101 & =x^{4}+x^{2}+1 \\ & =\left(x^{2}+x+1\right)\left(x^{2}-x+1\right) . \end{aligned}

And both factors on the right side of the equation are greater than 1, so the product is a composite number.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.