Maths Olympiad Prep

Track / Stage 6 / 176 of 400 #1176 of 1964

Problem 1176

National Olympiad, first round
Number theory Difficulty 6.2 Prove it

Show that any number of the form 24n+2+12^{4 n+2}+1 can be easily factored by the use of the identity 4x4+1=(2x2+2x+1)(2x22x+1)4 x^{4}+1=\left(2 x^{2}+2 x+1\right)\left(2 x^{2}-2 x+1\right). Factor 218+12^{18}+1 using this identity.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

7. 513371095 \cdot 13 \cdot 37 \cdot 109

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.