Uploaded by Hùng Nguyễn văn

IMO-2023-notes

advertisement
IMO 2023 Solution Notes
Evan Chen《陳誼廷》
28 May 2024
This is a compilation of solutions for the 2023 IMO. The ideas of the
solution are a mix of my own work, the solutions provided by the competition
organizers, and solutions found by the community. However, all the writing
is maintained by me.
These notes will tend to be a bit more advanced and terse than the “official”
solutions from the organizers. In particular, if a theorem or technique is not
known to beginners but is still considered “standard”, then I often prefer to
use this theory anyways, rather than try to work around or conceal it. For
example, in geometry problems I typically use directed angles without further
comment, rather than awkwardly work around configuration issues. Similarly,
sentences like “let R denote the set of real numbers” are typically omitted
entirely.
Corrections and comments are welcome!
Contents
0 Problems
2
1 Solutions to Day 1
1.1 IMO 2023/1, proposed by Santiago Rodriguez (COL) . . . . . . . . . . . .
1.2 IMO 2023/2, proposed by Tiago Mourão and Nuno Arala (POR) . . . . .
1.3 IMO 2023/3, proposed by Ivan Chan (MAS) . . . . . . . . . . . . . . . . .
4
4
5
7
2 Solutions to Day 2
9
2.1 IMO 2023/4, proposed by Merlijn Staps (NLD) . . . . . . . . . . . . . . . 9
2.2 IMO 2023/5, proposed by Merlijn Staps and Daniël Kroes (NLD) . . . . . 11
2.3 IMO 2023/6, proposed by Ankan Bhattacharya, Luke Robitaille (USA) . 14
1
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§0 Problems
1. Determine all composite integers n > 1 that satisfy the following property: if
d1 < d2 < · · · < dk are all the positive divisors of n with then di divides di+1 + di+2
for every 1 ≤ i ≤ k − 2.
2. Let ABC be an acute-angled triangle with AB < AC. Let Ω be the circumcircle of
ABC. Let S be the midpoint of the arc CB of Ω containing A. The perpendicular
from A to BC meets BS at D and meets Ω again at E 6= A. The line through D
parallel to BC meets line BE at L. Denote the circumcircle of triangle BDL by ω.
Let ω meet Ω again at P 6= B. Prove that the line tangent to ω at P meets line
BS on the internal angle bisector of ∠BAC.
3. For each integer k ≥ 2, determine all infinite sequences of positive integers a1 , a2 ,
. . . for which there exists a polynomial P of the form
P (x) = xk + ck−1 xk−1 + · · · + c1 x + c0 ,
where c0 , c1 , . . . , ck−1 are non-negative integers, such that
P (an ) = an+1 an+2 · · · an+k
for every integer n ≥ 1.
4. Let x1 , x2 , . . . , x2023 be pairwise different positive real numbers such that
s
1
1
1
an = (x1 + x2 + · · · + xn )
+
+ ··· +
x1 x2
xn
is an integer for every n = 1, 2, . . . , 2023. Prove that a2023 ≥ 3034.
5. Let n be a positive integer. A Japanese triangle consists of 1 + 2 + · · · + n circles
arranged in an equilateral triangular shape such that for each 1 ≤ i ≤ n, the ith
row contains exactly i circles, exactly one of which is colored red. A ninja path in
a Japanese triangle is a sequence of n circles obtained by starting in the top row,
then repeatedly going from a circle to one of the two circles immediately below it
and finishing in the bottom row. Here is an example of a Japanese triangle with
n = 6, along with a ninja path in that triangle containing two red circles.
n=6
In terms of n, find the greatest k such that in each Japanese triangle there is a
ninja path containing at least k red circles.
6. Let ABC be an equilateral triangle. Let A1 , B1 , C1 be interior points of ABC
such that BA1 = A1 C, CB1 = B1 A, AC1 = C1 B, and
∠BA1 C + ∠CB1 A + ∠AC1 B = 480◦ .
2
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
Let A2 = BC1 ∩ CB1 , B2 = CA1 ∩ AC1 , C2 = AB1 ∩ BA1 . Prove that if triangle
A1 B1 C1 is scalene, then the circumcircles of triangles AA1 A2 , BB1 B2 , and CC1 C2
all pass through two common points.
3
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§1 Solutions to Day 1
§1.1 IMO 2023/1, proposed by Santiago Rodriguez (COL)
Available online at https://aops.com/community/p28097575.
Problem statement
Determine all composite integers n > 1 that satisfy the following property: if
d1 < d2 < · · · < dk are all the positive divisors of n with then di divides di+1 + di+2
for every 1 ≤ i ≤ k − 2.
The answer is prime powers.
¶ Verification that these work. When n = pe , we get di = pi−1 . The ith relationship
reads
pi−1 | pi + pi+1
which is obviously true.
¶ Proof that these are the only answers. Conversely, suppose n has at least two
distinct prime divisors. Let p < q denote the two smallest ones, and let pe be the largest
power of p which both divides n and is less than q, hence e ≥ 1. Then the smallest
factors of n are 1, p, . . . , pe , q. So we are supposed to have
n n
n
(p + 1)n
| e + e−1 =
q p
p
pe
which means that the ratio
q(p + 1)
pe
needs to be an integer, which is obviously not possible.
4
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§1.2 IMO 2023/2, proposed by Tiago Mourão and Nuno Arala (POR)
Available online at https://aops.com/community/p28097552.
Problem statement
Let ABC be an acute-angled triangle with AB < AC. Let Ω be the circumcircle of
ABC. Let S be the midpoint of the arc CB of Ω containing A. The perpendicular
from A to BC meets BS at D and meets Ω again at E 6= A. The line through D
parallel to BC meets line BE at L. Denote the circumcircle of triangle BDL by ω.
Let ω meet Ω again at P 6= B. Prove that the line tangent to ω at P meets line BS
on the internal angle bisector of ∠BAC.
Claim — We have LP S collinear.
Proof. Because ]LP B = ]LDB = ]CBD = ]CBS = ]SCB = ]SP B.
Let F be the antipode of A, so AM F S is a rectangle.
Claim — We have P DF collinear. (This lets us erase L.)
Proof. Because ]SP D = ]LP D = ]LBD = ]SBE = ]F CS = ]F P S.
Let us define X = AM ∩ BS and complete chord P XQ. We aim to show that P XQ
is tangent to (P DLB).
S
A
P
X
Q
D
L
B
C
E
F
M
Claim (Main projective claim) — We have XP = XA.
Proof. Introduce Y = P DF ∩ AM . Note that
A
F
−1 = (SM ; EF ) = (S, X; D, AF ∩ ES) = (∞X; Y A)
where ∞ = AM ∩ SF is at infinity (because AM SF is a rectangle). Thus, XY = XA.
5
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
S
A
P
X
D
Y
E
F
M
Since 4AP Y is also right, we get XP = XA.
Alternative proof of claim without harmonic bundles, from Solution 9 of the marking scheme.
With Y = P DF ∩ AM defined as before, note that AE k SM and AM k SF (as AM F S
is a rectangle) gives respectively the similar triangles
4AXD ∼ 4M XS,
4XDY ∼ 4SDF.
From this we conclude
AX
AX + XM
AM
SF
XY
=
=
=
=
.
XD
XD + SX
SD
SD
XD
So AX = XY and as before we conclude XP = XA.
¯
˜ have the same measure. Since AS
ˆ
From XP = XA, we conclude that P
M and AQ
¯ have the same measure, it follows P
˜
˜ have the same measure. The
and EM
E and SQ
desired tangency then follows from
]QP L = ]QP S = ]P QE = ]P F E = ]P DL.
Remark (Logical ordering). This solution is split into two phases: the “synthetic phase”
where we do a bunch of angle chasing, and the “projective phase” where we use cross-ratios
because I like projective. For logical readability (so we write in only one logical direction),
the projective phase is squeezed in two halves of the synthetic phase, but during an actual
solve it’s expected to complete the whole synthetic phase first (i.e. to reduce the problem to
show XP = XA).
Remark. There are quite a multitude of approaches for this problem; the marking scheme
for this problem at the actual IMO had 13 different solutions.
6
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§1.3 IMO 2023/3, proposed by Ivan Chan (MAS)
Available online at https://aops.com/community/p28097600.
Problem statement
For each integer k ≥ 2, determine all infinite sequences of positive integers a1 , a2 ,
. . . for which there exists a polynomial P of the form
P (x) = xk + ck−1 xk−1 + · · · + c1 x + c0 ,
where c0 , c1 , . . . , ck−1 are non-negative integers, such that
P (an ) = an+1 an+2 · · · an+k
for every integer n ≥ 1.
The answer is an being an arithmetic progression. Indeed, if an = d(n − 1) + a1 for d ≥ 0
and n ≥ 1, then
an+1 an+2 . . . an+k = (an + d)(an + 2d) . . . (an + kd)
so we can just take P (x) = (x + d)(x + 2d) . . . (x + kd).
The converse direction takes a few parts.
Claim — Either a1 < a2 < · · · or the sequence is constant.
Proof. Note that
P (an−1 ) = an an+1 · · · an+k−1
P (an ) = an+1 an+2 · · · an+k
P (an )
=⇒ an+k =
· an .
P (an−1 )
Now the polynomial P is strictly increasing over N.
So assume for contradiction there’s an index n such that an < an−1 . Then in fact the
above equation shows an+k < an < an−1 . Then there’s an index ` ∈ [n + 1, n + k] such
that a` < a`−1 , and also a` < an . Continuing in this way, we can an infinite descending
subsequence of (an ), but that’s impossible because we assumed integers.
Hence we have a1 ≤ a2 ≤ · · · . Now similarly, if an = an−1 for any index n, then
an+k = an , ergo an−1 = an = an+1 = · · · = an+k . So the sequence is eventually constant,
and then by downwards induction, it is fully constant.
Claim — There exists a constant C (depending only P , k) such that we have
an+1 ≤ an + C.
Proof. Let C be a constant such that P (x) < xk + Cxk−1 for all x ∈ N (for example
C = c0 + c1 + · · · + ck−1 + 1 works). We have
an+k =
P (an )
an+1 an+2 . . . an+k−1
7
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
P (an )
(an + 1)(an + 2) . . . (an + k − 1)
akn + C · ak−1
n
<
(an + 1)(an + 2) . . . (an + k − 1)
< an + C + 1.
<
Assume henceforth an is nonconstant, and hence unbounded. For each index n and term
an in the sequence, consider the associated differences d1 = an+1 − an , d2 = an+2 − an+1 ,
. . . , dk = an+k − an+k−1 , which we denote by
∆(n) := (d1 , . . . , dk ).
This ∆ can only take up to C k different values. So in particular, some tuple (d1 , . . . , dn )
must appear infinitely often as ∆(n); for that tuple, we obtain
P (aN ) = (aN + d1 )(aN + d1 + d2 ) . . . (aN + d1 + · · · + dk )
for infinitely many N . But because of that, we actually must have
P (X) = (X + d1 )(X + d1 + d2 ) . . . (X + d1 + · · · + dk ).
However, this also means that exactly one output to ∆ occurs infinitely often (because
that output is determined by P ). Consequently, it follows that ∆ is eventually constant.
For this to happen, an must eventually coincide with an arithmetic progression of some
common difference d, and P (X) = (X + d)(X + 2d) . . . (X + kd). Finally, this implies by
downwards induction that an is an arithmetic progression on all inputs.
8
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§2 Solutions to Day 2
§2.1 IMO 2023/4, proposed by Merlijn Staps (NLD)
Available online at https://aops.com/community/p28104298.
Problem statement
Let x1 , x2 , . . . , x2023 be pairwise different positive real numbers such that
s
1
1
1
an = (x1 + x2 + · · · + xn )
+
+ ··· +
x1 x2
xn
is an integer for every n = 1, 2, . . . , 2023. Prove that a2023 ≥ 3034.
qP
Pn 1
n
Note that an+1 >
1 xi
1 xi = an for all n, so that an+1 ≥ an + 1. Observe a1 = 1.
We are going to prove that
for all m ≥ 0
a2m+1 ≥ 3m + 1
by induction on m, with the base case being clear.
We now present two variations of the induction. The first shorter solution compares
an+2 directly to an , showing it increases by at least 3. Then we give a longer approach
that compares an+1 to an , and shows it cannot increase by 1 twice in a row.
¶ Induct-by-two solution.
Let u =
with three terms:
"
a2n+2 =
≥
q
xn+1
xn+2 6= 1. Note that by using Cauchy-Schwarz
#" (x1 + · · · + xn ) + xn+1 + xn+2
1
1
+ ··· +
x1
xn
s
r
(x1 + · · · + xn )
1
1
+ ··· +
x1
xn
r
+
xn+1
+
xn+2
+
1
xn+2
!2
+
1
#
xn+1
xn+2
xn+1
1 2
= an + u +
.
u
1
=⇒ an+2 ≥ an + u + > an + 2
u
where the last equality u + u1 > 2 is by AM-GM, strict as u 6= 1. It follows that
an+2 ≥ an + 3, completing the proof.
¶ Induct-by-one solution.
The main claim is:
Claim — It’s impossible to have an = c, an+1 = c + 1, an+2 = c + 2 for any c and n.
Proof. Let p = xn+1 and q = xn+2 for brevity. Let s =
c2 = a2n = st.
From an = c and an+1 = c + 1 we have
1
(c + 1)2 = a2n+1 = (p + s)
+t
p
9
1 xi and t =
Pn
1 xn , so
Pn 1
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
1
1
= st + pt + s + 1 = c2 + pt + s + 1
p
p
√
√
AM-GM
≥ c2 + 2 st + 1 = c2 + 2 c2 + 1 = (c + 1)2 .
Hence, equality must hold in the AM-GM we must have exactly
pt =
1
s = c.
p
If we repeat the argument again on an+1 = c + 1 and an+2 = c + 2, then
1
1
q
+ t = (p + s) = c + 1.
p
q
However this forces pq = pq = 1 which is impossible.
10
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§2.2 IMO 2023/5, proposed by Merlijn Staps and Daniël Kroes (NLD)
Available online at https://aops.com/community/p28104367.
Problem statement
Let n be a positive integer. A Japanese triangle consists of 1 + 2 + · · · + n circles
arranged in an equilateral triangular shape such that for each 1 ≤ i ≤ n, the ith
row contains exactly i circles, exactly one of which is colored red. A ninja path in a
Japanese triangle is a sequence of n circles obtained by starting in the top row, then
repeatedly going from a circle to one of the two circles immediately below it and
finishing in the bottom row. Here is an example of a Japanese triangle with n = 6,
along with a ninja path in that triangle containing two red circles.
n=6
In terms of n, find the greatest k such that in each Japanese triangle there is a ninja
path containing at least k red circles.
The answer is
k = blog2 (n)c + 1.
¶ Construction. It suffices to find a Japanese triangle for n = 2e − 1 with the property
that at most e red circles in any ninja path. The construction shown below for e = 4
obviously generalizes, and works because in each of the sets {1}, {2, 3}, {4, 5, 6, 7}, . . . ,
{2e−1 , . . . , 2e − 1}, at most one red circle can be taken. (These sets are colored in different
shades of red for visual clarity).
11
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
¶ Bound. Conversely, we show that in any Japanese triangle, one can find a ninja path
containing at least
k = blog2 (n)c + 1.
The following short solution was posted at https://aops.com/community/p28134004,
apparently first found by the team leader for Iran.
We construct a rooted binary tree T1 on the set of all circles as follows. For each row,
other than the bottom row:
• Connect the red circle to both circles under it;
• White circles to the left of the red circle in its row are connected to the left;
• White circles to the right of the red circle in its row are connected to the right.
The circles in the bottom row are all leaves of this tree. For example, the n = 6
construction in the beginning gives the tree shown on the left half of the figure below:
T1
T2
Now focus on only the red circles, as shown in the right half of the figure. We build
a new rooted tree T2 where each red circle is joined to the red circle below it if there
was a path of (zero or more) white circles in T1 between them. Then each red circle has
at most 2 direct descendants in T2 . Hence the depth of the new tree T2 exceeds log2 (n),
which produces the desired path.
¶ Another recursive proof of bound, communicated by Helio Ng. We give another
proof that blog2 nc + 1 is always achievable. Define f (i, j) to be the maximum number
of red circles contained in the portion of a ninja path from (1, 1) to (i, j), including the
endpoints (1, 1) and (i, j). (If (i, j) is not a valid circle in the triangle, define f (i, j) = 0
for convenience.) An example is shown below with the values of f (i, j) drawn in the
circles.
1
2
2
3
3
3
3
2
2
3
3
3
1
2
3
3
3
2
2
2
3
3
12
2
3
3
2
3
3
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
We have that
(
1 if (i, j) is red
f (i, j) = max {f (i − 1, j − 1), f (i, j − 1)} +
0 otherwise
since every ninja path passing through (i, j) also passes through either (i − 1, j − 1) or
(i, j − 1). Now consider the quantity Sj = f (0, j) + · · · + f (j, j). We obtain the following
recurrence:
l m
S
Claim — Sj+1 ≥ Sj + jj + 1.
Proof. Consider a maximal element f (m, j) of {f (0, j), . . . , f (j, j)}. We perform the
following manipulations:
(
j+1
j+1
X
X
1 if (i, j + 1) is red
Sj+1 =
max {f (i − 1, j), f (i, j)} +
0 otherwise
i=0
i=0
=
m
X
i=0
≥
m
X
i=0
j
X
max {f (i − 1, j), f (i, j)} +
max {f (i − 1, j), f (i, j)} + 1
i=m+1
f (i, j) +
j
X
f (i − 1, j) + 1
i=m+1
= Sj + f (m, j) + 1
Sj
≥ Sj +
+1
j
where the last inequality is due to Pigeonhole.
This is actually enough to solve the problem. Write n = 2c + r, where 0 ≤ r ≤
2c − 1.
Claim — Sn ≥ cn + 2r + 1. In particular,
S n
n
≥ c + 1.
Proof. First note that Sn ≥ cn + 2r + 1 implies Snn ≥ c + 1 because
Sn
cn + 2r + 1
2r + 1
≥
=c+
= c + 1.
n
n
n
We proceed by induction on n. The base case n = 1 is clearly true as S1 = 1. Assuming
that the claim holds for some n = j, we have
Sj
Sj+1 ≥ Sj +
+1
j
≥ cj + 2r + 1 + c + 1 + 1
= c(j + 1) + 2(r + 1) + 1
so the claim is proved for n = j + 1 if j + 1 is not a power of 2. If j + 1 = 2c+1 , then by
writing c(j + 1) + 2(r + 1) + 1 = c(j + 1) + (j + 1) + 1 = (c + 2)(j + 1) + 1, the claim is
also proved.
Now Snn ≥ c + 1 implies the existence of some ninja path containing at least c + 1
red circles, and we are done.
13
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
§2.3 IMO 2023/6, proposed by Ankan Bhattacharya, Luke Robitaille (USA)
Available online at https://aops.com/community/p28104331.
Problem statement
Let ABC be an equilateral triangle. Let A1 , B1 , C1 be interior points of ABC such
that BA1 = A1 C, CB1 = B1 A, AC1 = C1 B, and
∠BA1 C + ∠CB1 A + ∠AC1 B = 480◦ .
Let A2 = BC1 ∩ CB1 , B2 = CA1 ∩ AC1 , C2 = AB1 ∩ BA1 . Prove that if triangle
A1 B1 C1 is scalene, then the circumcircles of triangles AA1 A2 , BB1 B2 , and CC1 C2
all pass through two common points.
This is the second official solution from the marking scheme, also communicated to me
by Michael Ren. Define O as the center of ABC and set the angles
α := ∠A1 CB = ∠CBA1
β := ∠ACB1 = ∠B1 AC
γ := ∠C1 AB = ∠C1 BA
so that
α + β + γ = 30◦ .
In particular, max(α, β, γ) < 30◦ , so it follows that A1 lies inside 4OBC, and similarly
for the others. This means for example that C1 lies between B and A2 , and so on.
Therefore the polygon A2 C1 B2 A1 C2 B1 is convex.
14
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
A
β
γ
Y
A2
X
C1
B1
O
γ
B2
C2
β
A1
B
α
α
C
We start by providing the “interpretation” for the 480◦ angle in the statement:
Claim — Point A1 is the circumcenter of 4A2 BC, and similarly for the others.
Proof. We have ∠BA1 C = 180◦ − 2α, and
∠BA2 C = 180◦ − ∠CBC1 − ∠B1 CB
= 180◦ − (60◦ − γ) − (60◦ − β)
1
= 60◦ + β + γ = 90◦ − α = ∠BA1 C.
2
Since A1 lies inside 4BA2 C, it follows A1 is exactly the circumcenter.
Claim — Quadrilateral B2 C1 B1 C can be inscribed in a circle, say γa . Circles γb
and γc can be defined similarly. Finally, these three circles are pairwise distinct.
Proof. Using directed angles now, we have
]B2 B1 C2 = 180◦ − ]AB1 B2 = 180◦ − 2]ACB = 180◦ − 2(60◦ − α) = 60◦ + 2α.
By the same token, ]B2 C1 C2 = 60◦ + 2α. This establishes the existence of γa .
The proof for γb and γc is the same. Finally, to show the three circles are distinct, it
would be enough to verify that the convex hexagon A2 C1 B2 A1 C2 B1 is not cyclic.
15
IMO 2023 Solution Notes
web.evanchen.cc, updated 28 May 2024
Assume for contradiction it was cyclic. Then
360◦ = ∠C2 A1 B1 + ∠B2 C1 A2 + ∠A2 B1 C2 = ∠BA1 C + ∠CB1 A + ∠AC1 B = 480◦
which is absurd. This contradiction eliminates the degenerate case, so the three circles
are distinct.
For the remainder of the solution, let Pow(P, ω) denote the power of a point P with
respect to a circle ω.
Let line AA1 meet γb and γc again at X and Y , and set ka := AX
AY . Consider the locus
of all points P such that
n
o
Ca := points P in the plane satisfying Pow(P, γb ) = ka Pow(P, γc ) .
We recall the coaxiality lemma 1 , which states that (given γb and γc are not concentric)
the locus Ca must be either a circle (if ka 6= 1) or a line (if ka = 1).
On the other hand, A1 , A2 , and A all obviously lie on Ca . (For A1 and A2 , the
powers are both zero, and for the point A, we have Pow(P, γb ) = AX · AA1 and
Pow(P, γc ) = AY · AA1 .) So Ca must be exactly the circumcircle of 4AA1 A2 from the
problem statement.
We turn to evaluating ka more carefully. First, note that
∠A1 XB1 = ∠A1 B2 B1 = ∠CB2 B1 = 90◦ − ∠B2 AC = 90◦ − (60◦ − γ) = 30◦ + γ.
Now using the law of sines, we derive
AX
sin ∠AB1 X
sin(∠A1 XB1 − ∠XAB1 )
=
=
AB1
sin ∠AXB1
sin ∠A1 XB1
sin ((30◦ + γ) − (30◦ − β))
sin(β + γ)
=
=
.
◦
sin(30 + γ)
sin(30◦ + γ)
sin(β+γ)
Similarly, AY = AC1 · sin(30
◦ +β) , so
ka =
AX
AB1 sin(30◦ + β)
=
·
.
AY
AC1 sin(30◦ + γ)
Now define analogous constants kb and kc and circles Cb and Cc . Owing to the symmetry
of the expressions, we have the key relation
ka kb kc = 1.
In summary, the three circles in the problem statement may be described as
Ca = (AA1 A2 ) = {points P such that Pow(P, γb ) = ka Pow(P, γc )}
Cb = (BB1 B2 ) = {points P such that Pow(P, γc ) = kb Pow(P, γa )}
Cc = (CC1 C2 ) = {points P such that Pow(P, γa ) = kc Pow(P, γb )} .
Since ka , kb , kc have product 1, it follows that any point on at least two of the circles must
lie on the third circle as well. The convexity of hexagon A2 C1 B2 A1 C2 B1 mentioned earlier
ensures these any two of these circles do intersect at two different points, completing the
solution.
1
We quickly outline a proof of this lemma: in the Cartesian coordinate system, the expression Pow((x, y), ω)
is an expression of the form x2 + y 2 + •x + •y + • for some constants • whose value does not matter.
b)
Substituting this into the equation ka Pow(P,γkac )−Pow(P,γ
= 0 gives the equation of a circle provided
−1
ka 6= 1, and when ka = 1, one instead recovers the radical axis.
16
Download