Maths Olympiad Prep

Library / /14 of 397

, 2023

Number theory Difficulty 4.5 AIME Prove it Taiwan

Prove that 5n3n5^n - 3^n is not divisible by 2n+652^n + 65 for any positive integer nn.

Solution

Solution. We first prove that D', H, X are collinear: since GXB=ACB=GFB\angle GXB = \angle ACB = \angle GFB, we get that G, F, B, X are concyclic.
Combining this with AGAX=AFAB=AHADAG \cdot AX = AF \cdot AB = AH \cdot AD, we obtain that G, X, D, H are concyclic. Note that DFHDAE\triangle DFH \sim \triangle DAE and DFGDDE\triangle DFG \sim \triangle DD'E, hence DGHDAD\triangle DGH \sim \triangle DAD', so DXA=DHG=DDA\angle DXA = \angle DHG = \angle DD'A, that is, A, X, D, D' are concyclic. This tells us that DXH=DGH=DAD=DXD\angle DXH = \angle DGH = \angle DAD' = \angle DXD', that is, D', H, X are collinear.
Since AH, BC are the two angle bisectors of GDD\angle GDD', we know that (P,Y;G,D)=(AH,BC;DG,DD)=1(P,Y;G,D') = (AH,BC;DG,DD') = -1, where P is the intersection point of AH and GD'. Therefore
A(X,Z;Y,H)=(G,D;Y,P)=1=(D,G;Y,P)=H(X,Z;Y,A), A(X, Z; Y, H) = (G, D'; Y, P) = -1 = (D', G; Y, P) = H(X, Z; Y, A),
that is, X, Y, Z are collinear. \square

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: MathNet, licensed CC-BY-4.0. Statement translated into English from zh; metadata (topic, difficulty) added by this project.