5 points determine a conic

In Parabola Problem, Michael introduces the problem of finding a conic section given 5 of its points.

The conic section will have the form

ax2+bxy+cy2+dx+ey+f=0, ax^2 + bxy + cy^2 + dx + ey + f = 0,

where the constants are determined up to multiplicity. WLOG, we may set f=1 f = 1 . This is why we have a well determined system of 5 equations and 6 unknowns. This then becomes an ugly (to me) system of equations to solve.

I made the observation that we can just use the equation:

∣(x2xyy2xy1p12p1q1q12p1q11p22p2q2q22p2q21p32p3q3q32p3q31p42p4q4q42p4q41p52p5q5q52p5q51)∣=0 \left|\begin{pmatrix} x^2 & xy & y^2 & x & y & 1 \\ p_1^2 & p_1q_1 & q_1^2 & p_1 & q_1 & 1 \\ p_2^2 & p_2q_2 & q_2^2 & p_2 & q_2 & 1 \\ p_3^2 & p_3q_3 & q_3^2 & p_3 & q_3 & 1 \\ p_4^2 & p_4q_4 & q_4^2 & p_4 & q_4 & 1 \\ p_5^2 & p_5q_5 & q_5^2 & p_5 & q_5 & 1 \end{pmatrix}\right| = 0

Why does this work? What is the more general principle that is applied in this scenario?

Hint: What is the matrix three point form of a plane? Given 3 points in 3 dimensions in general position (aka not all 3 points lie on the same line), the unique plane that passes through (xi,yi,zi) (x_i, y_i, z_i ) is

∣(xyz1x1y1z11x2y2z21x3y3z31)∣=0 \left | \begin{pmatrix} x & y & z & 1 \\ x_1 & y_1 & z_1 & 1 \\ x_2 & y_2 & z_2 & 1 \\ x_3 & y_3 & z_3 & 1 \\ \end{pmatrix} \right| = 0

This generalizes to nn dimensions.

#Algebra #Matrices

Note by Calvin Lin
6 years, 10 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list
  • bulleted
  • list

1. numbered
2. list
  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai−1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 ∑i=13 \sum_{i=1}^3
\sin \theta sin⁡θ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

I have made one such problem based on the '5 points determine a conic' for people to try as well. It is rather interesting how conics on a 2D plane can be determined by 5 points only. I do believe there are more points required for higher dimensional graphing.

Sharky Kesa - 6 years, 10 months ago
×

Problem Loading...

Note Loading...

Set Loading...