Number theoryDifficulty 6.9National olympiadProve itGreece
(α) Write the expression A=k4+4, where k is a positive integer, as a product of two factors each of them being a sum of two squares of integers.
(β) Simplify the expression K=(14+41)(34+41)(54+41)⋯((2n−1)4+41)(24+41)(44+41)(64+41)⋯((2n)4+41) and write it as a sum of the squares of two successive integers.
Solution
(α) We have k4+4=(k2)2+4k2+22−4k2=(k2+2)2−(2k)2=(k2+2−2k)(k2+2+2k)=[(k−1)2+12][(k+1)2+12].
(β) We multiply both terms of the fraction by (24)n, to receive: K=(14+41)(34+41)(54+41)⋯[(2n−1)4+41](24+41)(44+41)(64+41)⋯[(2n)4+41]=(12+1)(32+1)(52+1)(72+1)(92+1)(112+1)(132+1)⋯[(4n−3)2+1][(4n−1)2+1](32+1)(52+1)(72+1)(92+1)(112+1)⋯[(4n−3)2+1][(4n−1)2+1][(4n+1)2+1]=12+1(4n+1)2+1=8n2+4n+1=4n2+4n2+4n+1=(2n)2+(2n+1)2.
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 and solution reproduced as published; topic and difficulty added by this site.