Intro To MoMP
Intro To MoMP
RedPig
May 31, 2021
1
Preface: what you should know
The Method of Moving Points is a very powerful method which can be
traced back to the 90’s [1]. It has been recently generalized to cover more
complex cases in olympiad geometry( by yayup in the blog [link1], and some
follow ups by Vladyslav Zveryk [link2], Zack Chroman [link3], . However, I still
struggle a lot when reading these documents, especially when I was not familiar
enough with the projective geometry. In particular, I was hardly able to tell
whether I applied this method correctly on a given problem. I guess this is
common issue for newcomers in algebraic geometry like me. Hence I went over
several different lectures/notes in algebraic geometry to get me familiar with the
topic [5, 3, 2, 4, 6]. The purpose of this note is to explain in more details from
scratch what is the projective geometry and how the Method of Moving Points
works.
A proper definition of the projective space requires a lot of fundamental
concepts in abstract algebra, such as group [Wiki link], quotient group [Wiki
link], equivalence class [Wiki link], etc. While these notions are necessary for
understanding high dimensional projective space, we can get rid of most of
them when focusing on planar geometry, which is the case in maths olympiad.
Nevertheless, a minimum knowledge on linear algebra is still required, such
as three dimensional matrix-vector product, determinant, etc. Although not
necessary, for those who are encouraging, check out the full lecture (≈30h) of
Linear Algebra at MIT by Gilbert Strang, available on [Youtube watchlist]. I
will try to reduce at maximum the prerequisite on linear algebra in this note,
hopefully this is accessible to any high school student, providing a minimum
sense of what the projective space looks like.
Last but not least, applying this method can easily lead to errors, I suggest
taking an extreme attention when considering it. Especially, apply it only if you
are a hundred percent confident that you fully understand all the underlying
concepts. Also, I am not sure whether this method is allowed in national/inter-
national olympiads, probably not at the moment, in which case you would need
to build the theory during the writing of the solutions.
2
1 Why projective space?
Before even talking about geometry, let us start with a simple algebraic fact that
the equation
x2 + 1 = 0,
admits no solution in R, i.e. there does not exist any real number x ∈ R such
that x2 = −1.
In contrast, amazingly, the same equation is soluble in complex space, with
solution x = ±i. In other words, the complex space extends the real space
by appropriately introducing additional elements to complete the space. This
extension allows us to achieve the fundamental theorem of algebra:
every non-constant polynomial with complex coefficients has at least
one complex root.
which is not true if we only restrict ourselves to real numbers, i.e.
every non-constant polynomial with real coefficients does not neces-
sarily has one real root.
1 A proper definition of completeness and vector space extension requires much deeper tools
3
2 Defining the projective plane P2R
We start with an informal description of the projective plane P2R , as the extension
of the Euclidean plane with points at infinity.
In particular, all the points at infinity has its third coordinate equals to
zero.
4
Definition 2.3 (Homogeneous representation). For any (x, y, z) ∈
R3 \(0, 0, 0), i.e. at least one of x, y, z is non-zero, we define the relation
In particular, for any (x, y, z) ∈ R3 \(0, 0, 0), there is a one and only
one point A in the canonical representation such that A = [x : y : z].
Therefore, every homogeneous representation [x : y : z] is associated to a
point in the projective plane, while a single point in the projective plane
can be represented in multiple forms in the homogeneous representation.
4
! [0 : 0 : 0] is NOT a point in the projective plane.
The idea that different representation can refer to the same object is similar to
the representation of rational numbers. More precisely, the number 12 can be
represented by 24 or 2ππ
. While 12 , 24 or 2π
π
all look different at their appearances,
they indeed associate to the same number. In other words, if we use an extremely
unusual notation [x : y] to refer to rational number xy , then [1 : 2] = [2 : 4] = [π :
2π] = [λ : 2λ] for any λ 6= 0. In such a way, [1 : 0] = 01 is the infinity.
In our case, projective points are given in a three-coordinates system, and by
definition [x : y : z] = [λx : λy : λz]. Namely, two representations refers to the
same point if
“one can multiply all its coordinates by a same number λ to get the other”.
One can indeed properly define a notion of quotient in such system, –quotient of
group, again this notion requires sufficient prerequisites in abstract algebra, and
it is beyond the discussion of this note.
To summarize, on one hand, projective plane is an extension of the Euclidean
plane, where we artificially give multiple representations to the same point; on
the other hand, projective plane contains a brunch of infinite points, which
does not exist in the Euclidean plane. It is always useful to keep in mind the
analogy of rational numbers, where, multiple representations can refer to
the same point in the projective plane P2R .
5
Example 2.4. Let us go through a few examples to get a better idea of the
concept on homogeneous representation.
• Take A = [1 : 1 : 1] in the projective plane, which is in its canonical represen-
tation. We can also use [2 : 2 : 2], [e : e : e] or [π : π : π] to denote the same
point A in the homogeneous representation system. Moreover, it refers to the
point (1, 1) in the Euclidean plane.
• Take B = [1 : 5 : 0] in the homogeneous representation. Then it refers to the
point [ 15 : 1 : 0] in the canonical representation, which corresponds to the point
at infinity along the direction d~ = ( 15 , 1).
4
! We need to reduce to the canonical form before associating a projective
point back to the Euclidean plane. In particular, [2 : 2 : 2] does not refer to the
point (2, 2), it refers to the point (1, 1). The point (2, 2) in the Euclidean plane is
associated to the canonical representation [2 : 2 : 1] or more generally [2λ : 2λ : λ].
(b) What is the point in Euclidean plane corresponding to the projective point
[0 : 4 : 1]? What about [0 : 4 : 2] or [0 : 4 : 4] ?
(c) Represent the projective point [13 : 17 : 0] in its canonical representation.
What about [481 : 629 : 0]?
6
3 Projective Curves
The curves in the Euclidean plane are usually represented as the solution of a two-
variable polynomial Q(x, y) = 0, for instance Q(x, y) = ax + by + c defining the
lines and Q(x, y) = x2 + y 2 − 1 defines the unit circle. Similarly, a natural way to
define curves in the projective plane is via a three-variable polynomial P (x, y, z),
as the projective plane is defined in a three-coordinate system. However, the
special rule that [x : y : z] defines the same point as [λx : λy : λz] imposes a
special constraint on the form of the polynomial :
A natural question that one may come to mind would be how to extend a curve
in the Euclidean plane to a curve in the projective plane. To do so, we perform
the homogenization on the polynomial. More precisely, given a two variable
polynomial Q(x, y) with highest degree d, we define
x y
P (x, y, z) = z d Q , .
z z
3 Check out the wikipedia page as well for more explanation [Wiki link]
7
For instance, if Q(x, y) = x + y − 1, then P (x, y, z) = x + y − z; if Q(x, y) = x2 +
y 2 − 1 then P (x, y, z) = x2 + y 2 − z 2 ; if Q(x, y) = x2 − y then P (x, y, z) = x2 − yz,
etc. As lines and circles are the main focus in the olympiad geometry, we consider
polynomials with degree not greater than 2 in the following.
Definition 3.3. A projective line in the projective plane P2R has the
equation
More generally, if a or b is non-zero, then the projective line `[a:b:c] can be viewed
as an ordinary line plus a point at infinity:
This justifies the name projective line as it extends the ordinary line.
Example 3.5. Besides all the ordinary lines, the projective plane also includes
an important line: the line at infinity, which has equation z = 0. This line
includes all the point at infinity, and moreover, none of the points in the Eucldiean
plane lies on this line. This line is “fictive” in the sense that we are not able to
visualize it. Nevertheless, it does exist in the projective plane, characterized by
its equation.
Excercise 3.6. With the notation of projective lines `[a:b:c] : ax + by + cz = 0.
(a) Find a point lies both on `[1:2:3] and the line `[3:2:1] ? Is this point unique?
(b) Find a point lies both on `[1:2:3] and the line `[−1:−2:4] . Is this point unique?
8
(c) Find a point lies both on `[1:2:3] and the line at infinity. Is this point
unique?
(d) Find a point lies both on `[1:2:3] and the line `[−2:−4:−6] ? Is this point
unique?
With the notion of projective lines in hand, we are now ready to present one
important property in the projective plane: two distinct lines always intersect.
Theorem 3.7. Given two distinct projective lines `1 and `2 in the pro-
jective plane, there is one and only one point A lies simultaneously on `1
and `2 . In other words, any two distinct projective lines intersect at one
point.
be the cross product of the above two vectors. Therefore xP , yP , zP are not all
zero, which defines a point in the projective plane P = [xP : yP : zP ]. Moreover,
a1 xP + b1 yP + c1 zP = 0, and a2 xP + b2 yP + c2 zP = 0
In other words, we get rid of the notion of parallelism and every two lines
intersect, either in the ordinary plane, or at a point at infinity. A natural question
that follows is in what situation three pairwise distinct lines `1 , `2 and `3 are
concurrent, i.e. passing through a common point.
4A more rigorous proof requires the notion of basis and dimension from linear algebra.
9
Theorem 3.8. Given three pairwise distinct projective lines `1 , `2 and
`3 in the projective plane, assume that `i has equation ai x + bi y + ci z = 0
for any i ∈ [1, 3]. Then the lines are concurrent if and only if
a1 a2 a3
det b1 b2 b3 = 0, (2)
c1 c2 c3
where by definition
a1 a2 a3
det b1 b2 b3 = a1 b2 c3 + a2 b3 c1 + a3 b1 c2 − a1 b3 c2 − a2 b1 c3 − a3 b2 c1 .
c1 c2 c3
Proof. The lines are concurrent if and only if `3 pass through the intersection of
`1 and `2 . Namely, their intersection point (xP , yP , zP ), given by Equation 1,
lies on `3 if and only if
a3 xP + b3 yP + c3 zP = a3 (b1 c2 − b2 c1 ) + b3 (c1 a2 − a1 c2 ) + c3 (a1 b2 − a2 b1 ) = 0,
re-organizing the terms recovers the expression of determinant.
Excercise 3.9. Determine the point of intersection between any pair of lines,
then determine whether they are concurrent. Justify the answer using the value
of determinant given in Equation 2.
• `[1:0:0] , `[0:1:0] , `[0:0:1] .
• `[1:2:1] , `[1:2:2] , `[1:2:3] .
• `[1:2:1] , `[0:0:1] , `[3:6:4] .
Now we have a characterization for concurrent lines, it is natural to ask what
about collinear points. Before that, we start with a seemingly evident result.
Theorem 3.10. Given two distinct points A,B in the projective plane
P2R , there is one and only one projective line pass through A and B.
Proof. The proof is essentially the same as the proof of the Theorem 3.7. Let
A = [xA : yA : zA ] and B = [xB : yB : zB ], let
a xA xB
b = yA × yB (3)
c zA zB
then the line `[a:b:c] defined by the equation ax + by + cz = 0 passes through
the two points A and B. The uniqueness follows similarly as in the proof of
Theorem 3.7.
10
Theorem 3.11. Given three distinct points A,B, C in the projective
plane P2R , they are collinear if and only if
xA xB xC
det yA yB yC = 0, (4)
zA zB zC
Excercise 3.12. Determine the equation of lines AB, BC and CA, then deter-
mine whether they are collinear. Justify the answer using the value of determinant
given in Equation 2.
• A = [1 : 0 : 0], B = [0 : 1 : 0], C = [0 : 0 : 1].
• A = [1 : 2 : 1], B = [1 : 2 : 2], C = [1 : 2 : 3].
• A = [1 : 2 : 1], B = [0 : 0 : 1], C = [3 : 6 : 4].
It is worth noticing that the properties of lines and the property of points are
somehow determined by the same equation/formula. Such similarity is called
duality between the points and lines in the projective plane. We will make
it clearer later in Section 5. Briefly speaking, there is a one-to-one (bijective)
mapping
between the point coordinates and the line coordinates. The line pass through
A and B is given by φ(A × B),5 and, the intersection of φ(X) and φ(Y ) is
X × Y . This allows us to use the same three-coordinate system to represent
and manipulate projective lines. All we need is to evaluate the cross product or
determinant. When there is no ambiguity, we say that a line AB has coordinates
[a : b : c] to refer the line `[a:b:c] .
Note that the notion of parallelism no longer present in P2R , as every pair
of lines in the projective plan intersect. Nevertheless, we do have the notion of
parallel lines in the Euclidean plane, which we could naturally extend into the
projective language:
Proposition 3.13 (Parallelism and orthogonality). Let `[a:b:c] be a line in the
projective space with a 6= 0 or b 6= 0.
• All the lines parallel to `[a:b:c] passes through P∞ = [b : −a : 0].
• All the lines perpendicular to `[a:b:c] passes through Q∞ = [a : b : 0].
In particular, if A = [xA : yA : zA ] be a (finite) point, then
• The line through A parallel to `[a:b:c] is the line AP∞ , given by `[azA :bzA :−axA −byA ] .
5 Here we abbreviate A × B as the cross product of their homogeneous coordinates
11
• The line through A perpendicular to `[a:b:c] is the line AQ∞ , given by `[bzA :−azA :bxA −ayA ] .
Proof. The restriction of the line `[ a : b : c] in the Euclidean plane is ax+by +c =
0. Hence the result follows from the fact that all the parallel to it has the equation
ax+by+d = 0 and all the perpendicular to it has the equation bx−ay+d = 0.
4
! The notion of parallelism and orthogonality are properties from the Eu-
clidean plane, it is necessary that the lines we consider are finite. It make no
sense to talk about parallelism and orthogonality regarding the line at infinity.
While defining the distance (or metric) is possible on the projective plane,
it has a quite different nature compared to the usual distance in the Euclidean
plane. Hence, instead defining points based on the underlying distance, it is
more convenient to define points as image of linear transformations, such as
homothety or rotation. For instance, if we want to introduce the midpoint M of
a segment AB, then we can state M as the image of B under the homothety of
center A with ratio 1/2.
Proposition 3.14 (Homothety). Let A = [xA : yA : zA ] be a finite point. The
homothety of center A with ratio λ 6= 0 is given by the following formula
xM λzA 0 (1 − λ)xA xM (1 − λ)xA zM + λzA xM
H = yM → 0 λzA (1 − λ)yA yM = (1 − λ)yA zM + λzA yM
zM 0 0 zA zM zA zM
In particular, λ = −1 gives the formula for reflexion with respect to a given
point.
Similarly, the rotation with a finite center is given by the following transformation:
12
The first step we conduct is to translate the problem in a way that it only
involves lines and linear transformations. This step is very important in the
sense that it provides us the mechanism to generate the points in the problem
in a projective way. In this problem, we need to a) appropriately define D and
E; b) translate the statement into concurrency of lines.
• D can be obtained as follows: let PB the orthogonal projection from P to
the line AB, then D is the image of PB under the homothety at point B
with ratio 2.
• E can be defined similarly with respect to the point C.
• The concyclic property is a bit trickier. After trying some special cases,
it is not hard to figure out that the fixed point is the orthocenter H of
4ABC. Hence, the statement that “A, D, E, H are concyclic” is equivalent
to “the perpendicular bisectors of AD, AE and AH are concurrent”. In
this way, the problem can be stated without involving any circle
Proof. We provide detailed coordinates for all the points described above.
• Without loss of generality, we assume that BC is the x-axis with B = [0 : 0 : 1]
and C = [1 : 0 : 1]. The variable point P lies on BC, has coordinates
P = [t : 0 : 1].
• A = [xA : yA : 1] where yA 6= 0. (otherwise A lies on BC)
• The line AB and AC are determined by
xA 0 yA xA 1 yA
AB : yA × 0 = −xA AC : yA × 0 = 1 − xA
1 1 0 1 1 −yA
13
• The lines perpendicular to AB all pass through the point C ⊥ = [yA : −xA : 0].
• The lines perpendicular to AC all pass through the point B ⊥ = [yA : 1−xA : 0]
• The line through P perpendicular to the side AB and AC are respectively
P C ⊥ and P B ⊥ , given by
t yA xA t yA xA − 1
P C ⊥ : 0×−xA = yA , P B ⊥ : 0×1 − xA = yA
1 0 −txA 1 0 t(1 − xA )
t(1 − xA )2 + yA
2
yA xA − 1
PC = AC ∩ P B ⊥ : 1 − xA × yA = yA (1 − xA )(1 − t)
−yA t(1 − xA ) (1 − xA )2 + yA
2
(1 + xA )[(1 − xA )2 + yA2
] + 2(t − 1)(1 − xA )2
yA
ME B ⊥ = yA [(1 − xA )2 + yA2
] + 2yA (1 − xA )(1 − t)] × 1 − xA
2[(1 − xA )2 + yA2
] 0
2 2
−2(1 − xA )((1 − xA ) + yA ) 2(xA − 1)
= 2yA ((1 − xA )2 + yA 2
) = 2yA
(1 − xA − yA + 2(t − 1)(1 − xA ))((1 − xA )2 + yA
2 2 2
) 1 − x2A − yA
2
+ 2(t − 1)(1 − xA )
14
• The altitudes BB ⊥ and CC ⊥ are given by
0 yA xA − 1 1 yA xA
⊥ ⊥
BB : 0 × 1 − xA = yA , CC : 0×−xA = yA
1 0 0 1 0 −xA
• The orthocenter H = BB ⊥ ∩ CC ⊥ ,
xA − 1 xA −xA yA xA yA
H = BB ⊥ ∩CC ⊥ : yA × yA = −xA (1 − xA ) = xA (1 − xA )
0 −xA −yA yA
15
Important Discussion:
While the exact computation is quite tedious and pretty time consuming,
there is one important point worth highlighting here. When the moving
point P moves along the line BC, the other points/lines move accordingly,
with their coordinates are polynomials of the variable t. More
concretely, when viewing xA and yA as constants, all the coordinates
(points and lines) described above are degree 1 polynomial of t. And
the final collinearity is to check a polynomial of degree 2, say Q(t), is
identically zero. Hence, if we are able to prove the statement for three
different values of t, then from the fundamental theorem of algebra,
the polynomial Q(t) must be identically zero! This observation is quite
amazing in the sense that we only need to check few special cases to prove
a such complex statement. For this problem, it suffices to check that
3.2 Circles
In this section, we introduce the equation of circles:
Definition 3.18. A circle in the projective plane P2R has the equation
In particular, the circle C(a,b),r does not pass any point at infinity, because if
z = 0 then necessarily x = y = 0 and [0 : 0 : 0] is not a point in P2R .6 This
6 If complex number are allowed, then any circle pass through two fix points [1 : i : 0] and
[1 : −i : 0] at infinity.
16
means C(a,b),r lies entirely in the Euclidean plane, and, it corresponds exactly to
the circle with center (a, b) and radius r, i.e. (x − a)2 + (y − b)2 = r2 . The key
proposition that allows us to deal with circles is the following result.
4
! To apply this formula, the point A must lie on the circle!
4
! In the simplest case where A is a given point on a fixed circle, the
degree of C is twice the degree of B. Hence the degrees could quickly
expode.
4! When applied in a general setting, must keep in mind that both
the center (a, b) and the radius r2 could also be polynomial of t.
17
4 Rational parametrization
In the previous section, we have defined a projective curve as the solution set of
a homogeneous polynomial, i.e. P (x, y, z) = 0. This definition is easy to use for
checking whether a point belongs to the curve: given a point [x0 : y0 : z0 ], we
just need to evaluate P (x0 , y0 , z0 ), and check whether it vanishes. However, a
down side of this definition is that it is not clear how one can draw the curve
directly from the formula: imagine that you are asked to draw the curve defined
by P (x, y, z) = x3 − xz 2 + z 3 − y 2 z, you will be in trouble if you are not familiar
with elliptic curves. This motivates the study of parametrization which provides
a way to explicitly draw the curve:
While as the notion is very natural and straightforward, there are multiple
subtleties that we would like to highlight for rigorous of the presentation:
Value at ∞ The definition allows taking t = ∞, which deserves a special
attention. A seemingly natural way to define the value at infinity is to take the
limit when t goes to infinity. However, the limit of a non-constant polynomial at
infinity is always infinite, which is not very helpful for defining a point. Here
is the place where homogeneity comes into play, the representation refers to
the same point when dividing all the coordinates by a same value: let d be the
maximum degree of the polynomial among P, Q and R, then we define
P (t) Q(t) R(t)
[P (∞) : Q(∞) : R(∞)] = lim d : lim d : lim d .
t→∞ t t→∞ t t→∞ t
Concretely, if deg(P ) < deg(S), then the limit is zero; else deg(P ) = deg(S), the
limit is the value of leading coefficients.
Example 4.2. Consider the following parametrization
• consider [P (t) : Q(t) : R(t)] = [1 : t : t + 1], when t 6= 0, we can rewrite
1 t+1
[1 : t : t + 1] = :1: ,
t t
in which case the coordinates are rational function of t, justifying its name
“rational parametrization”. When t → ∞, the limit point is [0 : 1 : 1].
• consider [P (t) : Q(t) : R(t)] = [t2 − 1 : 2t : t2 + 1], when t 6= 0, we can rewrite
2
t − 1 2 t2 + 1
2 2
[t − 1 : 2t : t + 1] = : : .
t2 t t2
When t → ∞, the limit point is [1 : 0 : 1].
18
Irreducibility gcd(U, V, W ) = 1 The property of irreducibility ensures that
U, V, W does not vanish simultaneously at any value of t. Otherwise, assume that
U (t0 ) = V (t0 ) = W (t0 ) = 0, then t − t0 is a common factor of U, V, W , violating
the assumption. Hence the irreducibility guarantees that [U : V : W ] 6= [0 : 0 : 0]7 ,
which is important since [0 : 0 : 0] is not a point in the projective plane!
On the other hand, given any triple of polynomials U, V, W , we can always
turn them into an irreducible form U0 , V0 , W0 . Hence we abuse the notation
[U : V : W ] as defined by their irreducible representations [U0 : V0 : W0 ]. To
show a concrete example: it is clear that [−t : t2 : −t] can be reduced into
[−1 : t : −1]. However, if we assign t = 0 in the expression [−t : t2 : −t], all the
coordinates are zero which is not a point in the projective plane. In contrast,
t = 0 is well defined in [−1 : t : −1]. Hence we should not take the value literally
in a reducible representation, we need to first reduce it into the irreducible form.
7 Indeed we also need to prove that the point at ∞ is not [0 : 0 : 0], which is clear from the
previous paragraph.
19
First proof: direct parametrization. Given the line `[a:b:c] , we provide a direct
parametrization case by case:
• If a = b = 0, then the line is the line at infinity, where [t : 1 : 0] is a
parametrization.
• If a =6 0, then the point [− ac : 0 : 1] is its intersection with the x-axis. Then
c
[− a : 0 : 1] + t[−b : a : 0] gives an appropriate parametrization.
f : `∞ → `[a:b:c]
X 7→ AX ∩ `[a:b:c]
−(a2 + b2 )
−ca + a t
AX = −cb + b × 1 = (a2 + b2 )t
a2 + b2 0 (1 − c)(a − bt)
Therefore
−(a2 + b2 )
2
(a c + b2 )t − (1 − c)ab
a
AX ∩ `[a:b:c] = (a2 + b2 )t × b = −(1 − c)abt + (a2 + b2 c) ,
(1 − c)(a − bt) c −(a2 + b2 )(at + b)
20
Theorem 4.6. A circle is degree 2 rational parametrizable.
First proof: direct parametrization. Given a circle C(a,b),r centered at (a, b) with
radius, the parametrization [a(t2 + 1) + r(t2 − 1) : b(t2 + 1) + 2rt : t2 + 1] is an
appropriate parametrization of the circle.
Second proof by projection. We approach in a similar way as the projections of
lines, this time the projection center A needs to lie on the circle. Let us take the
point A = [a − r : b : 1] lying on the circle. Consider the following projection
f : `∞ → C(a,b),r
X 7→ second intersection of AX and C(a,b),r
which is bijective. Now take any point X = [t : 1 : 0] on the infinite line, then
using the second intersection formula in (5), we have
Example 4.7. Given the formula in the projection proof , the unit circle C(0,0),1
is parametrized by [t2 − 1 : 2t : t2 + 1], which is clearly an appropriate (bijective)
parametrization. The limit when t → ∞ gives [1 : 0 : 1].
21
Proposition 4.9. A list of useful results are given in the following:
• A fixed point (do not depend on the moving point) has degree 0.
• If A has degree dA and B has degree dB , then the line AB has degree
at most dA + dB . [Hint: apply (3)]
4
! The formula of the final bullet is not symmetric in A and B !
While as the degree of the points/lines are usually increasing, there is one
special case where the degree can be reduced: drawing lines between points on
the circle. Let’s start with an example.
Example 4.10. Consider the point A = [1 : 0 : 1] and a moving point P on the
unit circle, parametrized by [t2 − 1 : 2t : t2 + 1], then the line AP is given by
2
1 t −1 −2t
AP = 0 × 2t = −2
1 t2 + 1 2t
Theorem 4.11. Given two distinct moving points on the unit circlea
A = [P (t) : Q(t) : R(t)] and B = [U (t) : V (t) : W (t)], then the line AB
has degree at most dA +d
2
B
.
a Here we mean that for any t, the point A and B always lie on the unit circle, in
other words, P 2 (t) + Q2 (t) = R2 (t) for any t, and, U 2 (t) + V 2 (t) = W 2 (t) for any t.
22
Lemma 4.12. Let P, Q, R by polynomials satisfying P 2 (t) + Q2 (t) = R2 (t) with
degree at most d and gcd(P, Q, R) = 1. Then there exist polynomial S and T
2 2 2 2
with degree at most d/2 such that P = S −T
2 , Q = ST , and R = S +T 2 .
Proof of lemma. We have Q2 = R2 − P 2 = (R − P )(R + P ). Note that gcd(R −
P, R + P ) = gcd(R, P ) = 1, hence both R − P and R + P are squares of
polynomials. Thus there exists S and T such that R − P = T 2 , R + P = S 2 and
Q = ST . As a consequence 2deg(S) ≤ d and 2deg(T ) ≤ d.
According to the lemma, there are S, T such that [P : Q : R] = [S 2 − T 2 :
2ST : S 2 + T 2 ] and X, Y such that [U : V : W ] = [X 2 − Y 2 : 2XY : X 2 + Y 2 ].
Then the line AB is given by
2
S − T2
2
X −Y2
P U 2(T X − SY )(SX − T Y )
AB = Q× V = 2ST × 2XY = 2(T X − SY )(T X + SY )
R W S2 + T 2 X2 + Y 2 2(SX + T Y )(SY − T X)
Note that T X − SY is not identically zero, otherwise the two moving points
are identical for any t. Removing the common factor yields AB = [SX − T Y :
SY + T X : −SX − T Y ], which has degree at most max(deg(S), deg(T )) +
max(deg(X), deg(Y )) ≤ dA +d
2
B
.
Example 4.13. Consider the point A = [3 : 4 : 5] and a moving point P =
[t2 − 1 : 2t : t2 + 1] both on the unit circle, then the line AP is given by
2 2
3 t −1 4t − 10t + 4 2(t − 2)(2t − 1)
AP = 4 × 2t = 2t2 − 8 = 2(t − 2)(t + 2)
2
5 t +1 −4t2 + 6t + 4. −2(t − 2)(2t + 1).
In particular, when t = 2, the point P = A, which implies t − 2 is a common
factor of the coordinates. Factoring out t − 2 gives a degree one parameterization
of the line AP .
23
Lemma 4.14 (Coincidence Lemma). Given two non-identical moving
point A = [P (t) : Q(t) : R(t)] and B = [U (t) : V (t) : W (t)], if A = B
for k different values of t, then the line AB has degree at most deg(A) +
deg(B) − k.
Remark 4.15. In some cases, we might have a root t0 with multiplicity larger
than 1, i.e. (t − t0 )n is a common factor of the coordinates AB. However, this
is in general hard to check without deriving the exact formula of AB.
Remark 4.16. This lemma is extremely useful for reducing the degree of points/-
lines. Indeed, Example 4.13 is just a special case of applying the Coincidence
Lemma, as P coincides with A at value t = 2 ([t2 − 1 : 2t : t2 + 1]t=2 = [3 : 4 : 5]).
Degree of statement As we have seen in Problem 3.16, the final step of the
proof is to check a polynomial is identically zero. We call the degree of such
polynomial as the degree of the statement.
• If A, B, C has degree dA , dB , dC , then the statement A, B, C are collinear
is equivalent to “a degree at most dA + dB + dC polynomial is identically
zero”. [Hint: apply (4)]
• If `1 , `2 , `3 has degree d1 , d2 , d3 , then the statement `1 , `2 , `3 are concurrent
is equivalent to “a degree at most d1 + d2 + d3 polynomial is identically
zero”. [Hint: apply (2)]
For statement such as “A, B, C, D are concyclic”, one way to reformulate it is
“the perpendicular bisector of AB, AC and AD are concurrent”. This turns out
to be a concurrency statement after carefully evaluating the degree of each line.
We will see a more advanced characterization for concyclic statement later based
on angle conditions in Corollary 5.14.
24
General routine to apply the method of moving point is as follows
1. Formulate the problem in the language of projective geometry. (For
example, use transformations to describe the problem);
2. Determine a moving point in the problem. Animate it along a line/-
circle, which define the initial parametrization (have degree one/two
respectively).
3. Carefully evaluate the degree of the points/lines encountered in the
problem;
4. Bound the degree d of the polynomial corresponding to the statement;
Now we are ready to apply the moving point method, let us first use it to show
some classic theorems.
Theorem 4.18 (Pappus’s Theorem). Given two distinct lines `1 and `2 . Let
A1 , B1 , C1 be arbitrary points on `1 , A2 , B2 , C2 be arbitrary points on `2 , then
the intersections D = A1 B2 ∩ B1 A2 , E = B1 C2 ∩ C1 B2 and F = C1 A2 ∩ A1 C2
are collinear.
Proof. We fix the points A1 , B1 , C1 , A2 , B2 and let C2 be a moving point on the
line `2 , which has degree 1. We start by evaluating the degrees of all the points
we care about:
• The line A1 B2 , A2 B1 , C1 B2 and C1 A2 are fixed, hence D = A1 B2 ∩ B1 A2 is
fixed.
• The line B1 C2 has degree deg(B1 ) + deg(C2 ) = 0 + 1 = 1, hence E as the
intersection of B1 C2 and C1 B2 has degree deg(B1 C2 )+deg(C1 B2 ) = 1+0 = 1.
• Similarly, A1 C2 has degree 1 implying that F is degree 1.
Therefore, the statement D, E, F are collinear has degree deg(D) + deg(E) +
deg(F ) = 0 + 1 + 1 = 2. We start by checking whether we can reduce the
statement degree via coincidence lemma. Indeed,
• When C2 = `1 ∩ `2 (which always exist in P2R ), we have E = B1 C2 ∩ C1 B2 =
`1 ∩C1 B2 = C1 , similarly F = C1 . Hence by coincidence lemma for statement,
the degree of the statement reduces by 1.
Therefore the degree of the statement is 1, it suffices to check two special cases:
25
• When C2 = A2 , we have F = C1 A2 ∩ A1 C2 = C1 A2 ∩ A1 A2 = A2 . Note that
E = B1 C2 ∩ B2 C1 lies on B1 C2 = B1 A2 and D lies on B1 A2 by definition,
we conclude that D, E, F all lies on B1 A2 .
• When C2 = B2 , we obtain similarly that D, E, F all lies on A1 B2 .
26
Therefore, by coincidence lemma, the determinant of B, X 0 , C (which is a poly-
nomial of t) has degree at most deg(B) + deg(X 0 ) + deg(C) − 3 = 2 + 1 − 3 = 0.
Finally, it suffices to check 1 special case. Indeed,
• When A = C, we have B = D and X = M = X 0 , the collinearity clearly
follows, which finishes the proof.
27
of BX 0 is not trivial at all. As X 0 moves towards Q on P Q and
B moves on Ω, the limit line BX 0 (when B = X 0 ) depends on the
relative speed between B and X 0 , which is not easy to handle. Since
we are unable to interpret the irreducible form of BX 0 , we can not
use A = P as a special case. Nevertheless, it is used to reduce the
degree via coincidence lemma.
• To summarize, we should be aware that coincidence lemma
is intrinsically different than special cases, even though it is
rare that one can use one point for both purposes (as the
case A = D here).
Problem 4.22 (USA TST 2014 P1). Let ABC be an acute triangle, and let X
be a variable interior point on the minor arc BC of its circumcircle. Let P and
Q be the feet of the perpendiculars from X to lines CA and CB, respectively.
Let R be the intersection of line P Q and the perpendicular from B to AC. Let `
be the line through P parallel to XR. Prove that as X varies along minor arc
BC, the line ` always passes through a fixed point
Proof. Let us fix 4ABC and consider X as a moving point on its circumcircle,
which is degree 2 parametrizable. We reformulate the problem as follows.
28
• The lines AH, BH are fixed implying that A⊥ and B ⊥ are fix points.
• The line XB ⊥ (XA⊥ ) has degree 2.
• P = XB ⊥ ∩ AC has degree 2, also is Q = XA⊥ ∩ BC.
Remark 4.23. One may wonder that we have to check these special points are
all distinct, which is not always the case. When 4ABC is acute, the points A,
B, C and their anti-poles are distinct. However, AH (ABC) might be the
same point as the anti-pole of A, in which case 4ABC is isosceles. Nevertheless,
we have shown that for any acute non-isosceles triangle, the statement holds. To
show the degenerate case, it suffices to fix X and consider A as a moving point.
On one hand, this can be formulate as a finite polynomial in the coordinates
of A. On the other hand, we have already shown infinite many solutions: for
those A such that 4ABC is acute non-isosceles. Hence this polynomial must be
identically zero.
As we have gone through some positive examples of moving point methods,
we would like to provide a negative example which helps understanding the
limitation of the moving point method.
29
Tentative proof. We fix 4ABC and Ω, let P be the moving point, which has
degree 2. As BC is fixed, the orthogonal direction of BC is fixed. Hence the
line ` through P perpendicular to BC has degree the same as P . Therefore
D = ` ∩ BC has degree deg(`) + deg(BC) = 2 + 0 = 2. Similarly, E, F has
degree 2. Therefore, the statement D, E, F are collinear has degree 6.
30
5 The space of lines
As you may have already noticed in section 3.1, there is a kind of symmetry
between the collinearity in points and the concurrency between lines, governed
by the same formula of determinant. We would like to clarify such symmetry
in this section, which is formally called duality. To form the duality, we first
introduce the space of lines as the set of all projective lines in P2R :
31
Definition 5.1 (Pencil of lines). A line in L2R is given by the equation
This said, a line in L2R encodes a linear structure between the set of points in
L2R (to emphasize, a point in L2R is a line in P2R ). It is then natural to ask what
pl[α:β:γ] in L2R corresponds to in the perspective of P2R :
Example 5.2. Let us take α = 1, β = 2, γ = 3. From definition, pl[1:2:3]
consists of all the lines `[a:b:c] satisfying a + 2b + 3c = 0. Note that `[a:b:c] consists
of all the points (x, y, z) satisfying ax + by + cz = 0. Therefore `[a:b:c] ∈ pl[1:2:3]
if and only if [1 : 2 : 3] lies on the line `[a:b:c] . This means
pl[1:2:3] = { all the projective lines `[a:b:c] passing through [1 : 2 : 3] },
which is also known as the pencil of lines passing through [1 : 2 : 3].
Example 5.3. Let us take α = 1, β = 0, γ = 0, which gives the pencil of lines
passing through [1 : 0 : 0]. Note that [1 : 0 : 0] is an infinite point, a (Euclidean)
line ` pass through it if and only if ` is parallel to the vector (1, 0). Therefore
pl[1:0:0] = { all the lines parallel to the x-axis } ∪ `∞ .
Readers already familiar with projective geometry may have noticed that in
this way we immediately build the connection between cross-ratio on lines are
nothing but the cross ratio (of points) in the space of line, we will come back
to this later. Usually pencil of lines are defined as the family of lines passing
through a given point. Here, we define the pencil of line as a line in the space of
lines L2R . The two definition do match each other as we show in the example.
The important thing is that the pencil of lines encodes the line structure in the
space of lines, which allows us to derive the dual formulation of all the theorems
in section 3.1. We recall Theorem 3.7:
Theorem 3.7. Given two distinct projective lines `1 and `2 in the pro-
jective plane, there is one and only one point A lies simultaneously on `1
and `2 . In other words, any two distinct projective lines intersect at one
point.
Theorem 5.4 (Theorem 3.7 in the space of lines). Given two distinct
lines pl1 and pl2 in the space of lines L2R , there is one and only one point
P = [aP : bP : cP ] ∈ L2R lies simultaneously on pl1 and pl2 .
32
For completeness, I provide a proof below, which is really just a copy-paste
of the proof on Theorem 3.7.
Proof. Assume that pl1 is given by α1 a + β1 b + γ1 c = 0 and pl2 is given by
α2 a + β2 b + γ2 c = 0. Since pl1 and pl2 are distinct, the vector (α1 , β1 , γ1 ) and
(α2 , β2 , γ2 ) are not aligned. Let
aP α1 α2
bP = β1 × β2 (6)
cP γ1 γ2
be the cross product of the above two vectors. Therefore aP , bP , cP are not all
zero, which defines a point in the projective plane P = [aP : bP : cP ]. Moreover,
α1 aP + β1 bP + γ1 cP = 0, and α2 aP + β2 bP + γ2 cP = 0
Hence P ∈ pl1 ∩ pl2 , which shows the existence of the intersection point.
The uniqueness follows from the fact that the vectors (α1 , β1 , γ1 ) and (α2 , β2 , γ2 )
forms a plane in R3 . If a point Q = [aQ : bQ : cQ ] lies both on pl1 and pl2 then
the vector (aQ , bQ , cQ ) is orthogonal to this plane, which is necessarily parallel to
the cross product, hence there is λ such that aQ = λaP , bQ = λbP and cQ = λcP ,
implying that [aQ : bQ : cQ ] = [aP : bP : cP ].
Now, if we interpret the above Theorem 5.4 in the projective plane P2R , we
get the dual formulation of Theorem 3.7. Note that a pencil of line is uniquely
determined by its center [α : β : γ], and the point [a : b : c] ∈ pl[α:β:γ] if and only
if αa + βb + γc = 0, which can also be interpreted as the line `[a:b:c] pass through
[α : β : γ]. Therefore, Theorem 5.4 is indeed stating the following result:
Theorem 5.5 (Dual form of Theorem 3.7). Given two distinct points
[α1 : β1 : γ1 ] and [α2 : β2 : γ2 ] in P2R a , there is one and only one line
`[aP :bP :cP ] b pass through both points.
a served as centers of pencil of lines
b served as the intersection point of pl1 and pl2 in L2R .
As a point in L2R is a line in P2R , the role of points and lines get interchanged !
Hence the dual form of Theorem 3.7 is Theorem 3.10 ! The general routine to
dualize a theorem is to restate the result in the space of lines L2R , then reinterpret
it in P2R , which can also be done by simply interchanging the role between points
and lines. For instance,
Theorem 3.7: two line intersects at a point
interchange line and point yields
Theorem 3.10 two points lie (determine) on a common line.
33
Similarly, it is easy to see that the dual form of Theorem 3.8 is Theorem 3.11 !
Such connection also explains why their proofs look quite similar. If we go a bit
further, we can show that several well known theorems are in dual formulation:
• Desargues’ theorem ↔ Converse of Desargues’ theorem,
First, let us justify that such definition aligns with the usual meaning of
direction. Indeed, given two parallel (Euclidean) lines `1 and `2 , they intersect
on a unique point on the line at infinity, i.e. `1 ∩ `∞ = `2 ∩ `∞ . Therefore,
according to Definition 5.6, they have the same direction, as in the common way.
Second, such definition is orientation invariant and length invariant. As
opposed to the usual definition, where the direction is defined as the unit vector
along the line, we need to impose the length(= 1) and orientation appropriately.
34
Here, due to the property on homogeneous coordinate, we can multiply the
coordinates with an arbitrary scalar λ and it still remains the same point in P2R .
We illustrate it with a concrete example:
Example 5.7. Consider the projective line `1 : x − y + z = 0, associating to the
Euclidean line x − y + 1 = 0. By Definition 5.6, its direction is given by
1 0 −1
`1 ∩ `∞ = ×
−1 0 −1 .
=
1 1 0
With the direction of lines in hand, we are now ready to present the important
rotation lemmas:
35
4
! To apply this formula, the angle θ must be fixed (independent of t)!
4
! It is possible to derive a formula when A does not lie on ` ,
[a:b:c]
but we rarely use it since the degree of Rθ (`[a:b:c] ) get tripled, becomes
deg(A) + 3deg(`[a:b:c] ) in such case.
Problem 5.9. Let I be the incenter of 4ABC and D be the foot of I on BC.
Points P, Q lie on lines IB, IC such that ]P A1 Q = 90◦ . Then ]P AQ =
1
2 ]BAC.
Proof. Fix 4ABC and let P be the moving point on IB, which has degree 1.
The line DP , AP has degree 1. Let RD be the rotation of center D with angle
90◦ , and RA be the rotation of center A with angle 12 ]BAC. Then RD (DP )
and RA (AP ) both have degree 1. The statement is equivalent to CI, RD (DP )
and RA (AP ) are concurrent, which is a degree 2 statement. Hence it suffices to
check 3 special cases:
Remark 5.10. Some applications of this lemma: ISL 2006 G4, All-Russian
2009 10.7,
Problem 5.11 (IMO 2013 Problem 4). Let ABC be an acute triangle with
orthocenter H, and let W be a point on the side BC, lying strictly between B and
C. The points M and N are the feet of the altitudes from B and C, respectively.
Denote by ω1 is the circumcircle of BW N , and let X be the point on ω1 such
that W X is a diameter of ω1 . Analogously, denote by ω2 the circumcircle of
triangle CW M , and let Y be the point such that W Y is a diameter of ω2 . Prove
that X, Y and H are collinear.
Proof. We fix the triangle ABC (which fix N, M, H) and consider W as a moving
point on BC, which has degree 1. We first construct X and Y . As W X is
the diameter of ω1 , we have BW ⊥ BX and N W ⊥ N X. Therefore, X is the
intersection of `1 (the perpendicular line to N W at N ) with `2 the perpendicular
line to BC at B. Note that `1 is obtained by rotating the line N W by 90◦ at
center N (which is fixed), we have deg(`1 ) is at most deg(N ) + deg(N W ) = 0 + 1.
As BC is fixed, `2 is a fixed line. Hence X = `1 ∩ `2 has degree at most 1.
Similarly, Y has degree at most 1. Finally, the collinearity of X, Y , H is a
degree 2 statement, it suffices to show it for three positions of W .
36
• W = B we have X ∈ CN and Y = C, hence XY = CN pass through H;
• W = C similar to first case;
The key here is to operates on the lines in order to construct the point X
and Y , which are initially defined as the anti-pole of W in the corresponding
circles. The rotation lemma is extremely useful when dealing with concyclic
points. In this problem, we are in the sweet spot as the angle of rotation is 90◦ ,
which is fixed. Let’s try another harder problem.
Problem 5.12. Let O be the circumcenter of 4ABC. Let Q be an arbitrary
point, denote the second intersection of AQ, BQ and CQ with O as A1 , B1 and
C1 . Let P be an arbitrary point on the line OQ, denote the orthogonal projection
from P to BC, CA, AB as A2 , B2 and C2 . Prove that the circumcircles of
4P A1 A2 , 4P B1 B2 and 4P C1 C2 have two common points. (in other words
coaxial)
Proof. We first translate the coaxial property into a statement of collinearity.
Denote PA , PB , PC as the anti-pole of P with respect to the circumcircles of
4P A1 A2 , 4P B1 B2 and 4P C1 C2 . Then these circles are coaxial iff their centers
are collinear iff PA , PB and PC are collinear. Note that P A2 ⊥ BC, hence PA
lies on BC. Moreover P A1 ⊥ A1 PA , hence PA is indeed the intersection of BC
and the line through A1 perpendicular to P A1 .
Now we are in shape to apply moving point method. We fix 4ABC and Q,
hence A1 , B1 , C1 are fixed. Let P be a moving point on OQ which has degree 1.
37
The lines P A1 has degree 1. Consider the rotation RA of center A1 and angle
90◦ . Then by rotation lemma, as A1 is fixed, RA (P A1 ) has the same degree as
P A1 , which is degree 1. Therefore PA = BC ∩ RA (P A1 ) has degree 1. Similarly,
PB , PC has degree 1. Finally, the statement PA , PB , PC are collinear has degree
3. It suffices to find 4 special cases.
This is a rather difficult problem as the special cases are not completely
trivial, the original problem is even harder to directly prove, see source. Some
applications of this result includes Romania TST 6 2010, P2, AOPS problem. So
far, the rotation we considered all have fixed angles (usually 90◦ ), but in some
cases, the angle of rotation can be itself a variable. This would be useful when
dealing with concyclic points. Let’s see how we proceed in such case.
a1 a2 +b1 b2 a1 b2 −b2 a1
Proof. It suffices to remark that cos θ = √ and sin θ = √ .
(a21 +b21 )(a22 +b22 ) (a21 +b21 )(a22 +b22 )
38
Corollary 5.14. Given four lines `1 , `2 , `3 , `4 , let A = `1 ∩ `2 , B =
`3 ∩`4 , C = `2 ∩`4 , D = `1 ∩`3 , then the statement A, B, C, D is concyclic
has degree at most deg(`1 ) + deg(`2 ) + deg(`3 ) + deg(`4 ).
Problem 5.15 (IMO SL 2018 G2). Let ABC be a triangle with AB = AC,
and let M be the midpoint of BC. Let P be a point such that P B < P C
and P A is parallel to BC. Let X and Y be points on the lines P B and P C,
respectively, so that B lies on the segment P X, C lies on the segment P Y , and
∠P XM = ∠P Y M . Prove that the quadrilateral AP XY is cyclic.
39
Proof. Fix P and 4ABC, and let X vary on P B, which has degree 1. Con-
sider the line ` through M parallel to the angle bisector of ∠BP C, which is fixed.
Therefore Y 0 = Y .
Problem 5.16 (IMO SL 2018 G5). Let ABC be a triangle with circumcircle
Ω and incentre I. A line ` intersects the lines AI, BI, and CI at points
D, E, and F , respectively, distinct from the points A, B, C, and I. The
perpendicular bisectors `A , `B , and `C of the segments AD, BE, and CF ,
respectively determine a triangle Θ. Show that the circumcircle of the triangle Θ
is tangent to Ω.
40
Proof. Let X = `B ∩ `C , Y = `C ∩ `A , Z = `A ∩ `B . Let L, M, N be the
second intersection of AI, BI, CI with (ABC). Then LM k XY , M N k
Y Z, N L k ZX, thus LX, M Y, N Z are concurrent at their homothety center
T . It suffices to show that T lies on (ABC). We fixed A, B, C, D, let E
moving on BI has degree 1, then F = DE ∩ CI has degree 1. `A is fixe.
The midpoint of BE,CF has degree 1. As the directions of BI, CI are fixed,
their orthogonal directions are fixed as well. Hence `B , `C has degree 1. And
Y = `A ∩ `B , Z = `C ∩ `A both have degree 1. Finally the intersection
T = M Y ∩ N Z has degree 1. Finally, the statement A, N, T, M are concyclic
has degree deg(AN ) + deg(N T ) + deg(T M ) + deg(M A) = 0 + 1 + 1 + 0 = 2.
Therefore it suffices to check 3 special cases.
• Let E = I, then F = I, Y M , ZN are the perpendicular bisector of BI and
CI intersects at L ∈ (ABC).
• Let E such that DE k CI, then F = CI ∩ `∞ . The midpoint of CF is still
F . Hence `C = `∞ and Y = `A ∩ `∞ . This implies that Y M is parallel to
`A , which is orthogonal to AI, note that M N ⊥ AI as well, therefore N lies
on M Y . This means N = M Y ∩ N Z which lies on (ABC).
• Let E = BI ∩ `∞ gives the same reasoning as the second bullet.
Problem 5.17 (IMO 2015 P4). Triangle ABC has circumcircle Ω and circum-
center O. A circle Γ with center A intersects the segment BC at points D and
E, such that B, D, E, and C are all different and lie on line BC in this order.
Let F and G be the points of intersection of Γ and Ω, such that A, F , B, C,
and G lie on Ω in this order. Let K be the second point of intersection of the
circumcircle of triangle BDF and the segment AB. Let L be the second point of
intersection of the circumcircle of triangle CGE and the segment CA. Suppose
that the lines F K and GL are different and intersect at the point X. Prove that
X lies on the line AO.
41
• X = EG ∩ AO has degree 1, K = F X ∩ AB has degree 1.
• We remark that if D be one of the intersections of AB ∩ A, then D = K,
hence applying the Coincidence Lemma 4.14 yields the line DK has degree
at most deg(D) + deg(K) − 2 = 2 + 1 − 2 = 1.
• Finally, we apply corollary on KB, KD, F B, F D, the concyclic statement
has degree deg(KB) + deg(KD) + deg(F B) + deg(F D) = 0 + 1 + 0 + 1 = 2.
So it suffices to check for 3 special cases of D.
42
References
[1] M. Borislav. Problems in elementary geometry (in Bulgarian). 1995.
[2] J. Gallier. Basics of projective geometry. In Geometric Methods and Appli-
cations, pages 103–175. Springer, 2011.
[3] N. Hitchin, J. Derakhshan, and B. Szendroi. Algebraic curves. 2014.
[4] F. C. Kirwan and F. Kirwan. Complex algebraic curves, volume 23. Cambridge
University Press, 1992.
43