Number theoryDifficulty 6.2National OlympiadProve itSoviet Union
Problem:
Let xn=(1+2+3)n. We may write xn=an+bn2+cn3+dn6, where an,bn,cn,dn are integers. Find the limit as n tends to infinity of bn/an, cn/an, dn/an.
Solution
Solution:
Let xn=(1+2+3)n. Consider the conjugates of 1+2+3 under the field automorphisms fixing Q:
Let α1=1+2+3 Let α2=1+2−3 Let α3=1−2+3 Let α4=1−2−3
Then, xn=α1n, and similarly define yn=α2n, zn=α3n, wn=α4n.
We can write: xn=an+bn2+cn3+dn6 Similarly, yn=an+bn2−cn3−dn6 zn=an−bn2+cn3−dn6 wn=an−bn2−cn3+dn6
Now, solve for an,bn,cn,dn:
Add all four equations: xn+yn+zn+wn=4an So, an=41(xn+yn+zn+wn)
So, n→∞limanbn=21 n→∞limancn=31 n→∞limandn=61
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.