Let P=A1A2⋯Ak be a convex polygon in the plane. The vertices A1,A2,…,Ak have integer coordinates and lie on a circle. Let S be the area of P. An odd positive integer n is given such that the square of the length of each side of P is an integer divisible by n. Prove that 2S is an integer divisible by n.
Step 4 of 5: A p-adic valuation comparison forbids the relation
If every summand carries a strictly higher power of p than the total, a scaling argument using linear independence of distinct square roots of rationals over Q derives a contradiction.
vp(qi2)>vp(q2)for every i⇒contradiction
Detailed analysis
Assume now that every diagonal has squared length with p-adic valuation <e. Let νp be the valuation on nonzero rationals, and put ui=νp(OAi2), ti=νp(AiAi+12), and d=νp(A1Ak2). The two segments OA1,OAk are sides, so u1,uk≥e; the other OAi are diagonals, so ui<e for 2≤i≤k−1. Also ti≥e because AiAi+1 is a side, whereas d<e because A1Ak is a diagonal. From qi=OAi2⋅OAi+12AiAi+12 and q=OA12⋅OAk2A1Ak2 we obtain νp(qi)=ti−ui−ui+1 and νp(q)=d−u1−uk. Hence, at the two ends, νp(q1)−νp(q)=(t1−d)+(uk−u2)>0 and νp(qk−1)−νp(q)=(tk−1−d)+(u1−uk−1)>0: each parenthesis is at least 1. For 2≤i≤k−2, νp(qi)−νp(q)=(ti−d)+(u1+uk−ui−ui+1)>0, since the first parenthesis is at least 1 and the second is at least 2. Thus νp(qi)>νp(q) for every i, equivalently νp(qi2)>νp(q2). We now use the square-root lemma: if positive rationals satisfy ∑ixi=x, then there is a positive rational b such that all xi/b and x/b are rational. To see why, write each radicand as a rational square times a squarefree positive integer; the square roots of distinct squarefree integers are linearly independent over Q, and positivity prevents cancellation between different square classes. Applying the lemma to the Ptolemy relation gives positive rationals ri=qi/b and r=q/b with ∑iri=r. Since νp(ri2)=νp(qi)−νp(b) and νp(r2)=νp(q)−νp(b), the strict inequality above yields νp(ri)>νp(r) for every i. The ultrametric inequality gives νp(∑iri)≥miniνp(ri)>νp(r), contradicting ∑iri=r. Therefore the assumption that all diagonals fail is impossible.