For a point P=(x,y) in the Cartesian plane, let f(P)=(x2−y2,2xy−y2). If S is the set of all P so that the sequence P,f(P),f(f(P)),f(f(f(P))),… approaches (0,0), then the area of S can be expressed as πr for some positive real number r. Compute ⌊100r⌋.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
For a point P=(x,y), let z(P)=x+yω, where ω is a nontrivial third root of unity. Then z(f(P))=(x2−y2)+(2xy−y2)ω=x2+2xyω+y2(−1−ω)=x2+2xyω+y2ω2=(x+yω)2=z(P)2 Applying this recursively gives us z(fn(P))=z(fn−1(P))2=z(fn−2(P))4=⋯=z(P)2n. Thus the condition fn(P)→(0,0) is equivalent to ∣z(P)∣<1. The region of such points is the preimage of the unit disk (area π) upon the "shear" sending (0,1) to (−21,23). This shear multiplies areas by a factor of 23, so the original area was 32π=π34.
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: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.