Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1983 USAMO Problems/Problem 4"

(Created page with "== Problem == Six segments <math>S_1, S_2, S_3, S_4, S_5,</math> and <math>S_6</math> are given in a plane. These are congruent to the edges <math>AB, AC, AD, BC, BD,</math> a...")
 
m (→‎Solution)
Line 7: Line 7:
 
In this solution, we employ several lemmas. Two we shall take for granted: given any point <math>A</math> and a line <math>\ell</math> not passing through <math>A</math>, we can construct a line <math>\ell'</math> through <math>A</math> parallel to <math>\ell</math>; and given any point <math>A</math> on a line <math>\ell</math>, we can construct a line <math>\ell'</math> through <math>A</math> perpendicular to <math>\ell</math>.
 
In this solution, we employ several lemmas. Two we shall take for granted: given any point <math>A</math> and a line <math>\ell</math> not passing through <math>A</math>, we can construct a line <math>\ell'</math> through <math>A</math> parallel to <math>\ell</math>; and given any point <math>A</math> on a line <math>\ell</math>, we can construct a line <math>\ell'</math> through <math>A</math> perpendicular to <math>\ell</math>.
  
−
=== Lemma 1 ===
+
'''Lemma 1:''' If we have two segments <math>S</math> and <math>T</math> on the plane with non-zero length, we may construct a circle at either endpoint of <math>S</math> whose radius is <math>|T|</math>.
−
'''Statement:''' If we have two segments <math>S</math> and <math>T</math> on the plane with non-zero length, we may construct a circle at either endpoint of <math>S</math> whose radius is <math>|T|</math>.
 
  
 
'''Proof:''' We can construct arbitrarily many copies of <math>T</math> by drawing a circle about one of its endpoints through its other endpoint, and then connecting the center of this circle with any other point on the circle. We can construct copies of <math>T</math> like this until we create a circle of radius <math>|T|</math> and center <math>P_1</math> that intersects segment <math>S</math>. We can then take this intersection point <math>P_2</math> and draw a line <math>\ell</math> through it perpendicular to <math>S</math>, and draw a circle with center <math>P_2</math> passing through <math>P_1</math>, and consider its intersection <math>P_3</math> with <math>\ell</math>. Note that <math>P_2P_3\perp S</math> and <math>|P_2P_3|=|T|</math>. Take an endpoint <math>P_4</math> of <math>S</math>: then draw a line through <math>P_3</math> parallel to <math>S</math>, and a line through <math>P_4</math> parallel to <math>P_2P_3</math>. Let these two lines intersect at <math>P_5</math>. Then <math>P_2P_3P_5P_4</math> is a rectangle, so <math>|P_4P_5|=|T|</math>. Our desired circle is then a circle centered at <math>P_4</math> through <math>P_5</math>.
 
'''Proof:''' We can construct arbitrarily many copies of <math>T</math> by drawing a circle about one of its endpoints through its other endpoint, and then connecting the center of this circle with any other point on the circle. We can construct copies of <math>T</math> like this until we create a circle of radius <math>|T|</math> and center <math>P_1</math> that intersects segment <math>S</math>. We can then take this intersection point <math>P_2</math> and draw a line <math>\ell</math> through it perpendicular to <math>S</math>, and draw a circle with center <math>P_2</math> passing through <math>P_1</math>, and consider its intersection <math>P_3</math> with <math>\ell</math>. Note that <math>P_2P_3\perp S</math> and <math>|P_2P_3|=|T|</math>. Take an endpoint <math>P_4</math> of <math>S</math>: then draw a line through <math>P_3</math> parallel to <math>S</math>, and a line through <math>P_4</math> parallel to <math>P_2P_3</math>. Let these two lines intersect at <math>P_5</math>. Then <math>P_2P_3P_5P_4</math> is a rectangle, so <math>|P_4P_5|=|T|</math>. Our desired circle is then a circle centered at <math>P_4</math> through <math>P_5</math>.
  
−
=== Lemma 2 ===
+
'''Lemma 2:''' Given three collinear points <math>A</math>, <math>B</math>, <math>C</math> in this order, if <math>|AB|=a</math> and <math>|BC|=b</math> with <math>a>b</math>, then we can construct a segment of length <math>\sqrt{a^2-b^2}</math>.
−
'''Statement:''' Given three collinear points <math>A</math>, <math>B</math>, <math>C</math> in this order, if <math>|AB|=a</math> and <math>|BC|=b</math> with <math>a>b</math>, then we can construct a segment of length <math>\sqrt{a^2-b^2}</math>.
 
  
 
'''Proof:''' From Lemma 1, we can construct a circle through <math>C</math> with radius <math>a</math>, and then construct a perpendicular through <math>B</math> to <math>AC</math>: these two objects intersect at <math>D</math> and <math>E</math>. Both <math>BD</math> and <math>DE</math> have length <math>\sqrt{a^2-b^2}</math>, from the Pythagorean Theorem.
 
'''Proof:''' From Lemma 1, we can construct a circle through <math>C</math> with radius <math>a</math>, and then construct a perpendicular through <math>B</math> to <math>AC</math>: these two objects intersect at <math>D</math> and <math>E</math>. Both <math>BD</math> and <math>DE</math> have length <math>\sqrt{a^2-b^2}</math>, from the Pythagorean Theorem.
  
−
=== Proof of the original statement ===
+
'''Proof of the original statement:''' Note that we can construct a triangle <math>B'C'D'</math> congruent to triangle <math>BCD</math> by applying Lemma 1 to segments <math>S_4</math>, <math>S_5</math>, and <math>S_6</math>. Similarly, we can construct <math>A_B</math> and <math>A_C</math> outside triangle <math>B'C'D'</math> such that <math>A_BC'D'\cong ACD</math> and <math>A_CB'D'\cong ABD</math>.
−
Note that we can construct a triangle <math>B'C'D'</math> congruent to triangle <math>BCD</math> by applying Lemma 1 to segments <math>S_4</math>, <math>S_5</math>, and <math>S_6</math>. Similarly, we can construct <math>A_B</math> and <math>A_C</math> outside triangle <math>B'C'D'</math> such that <math>A_BC'D'\cong ACD</math> and <math>A_CB'D'\cong ABD</math>.
 
  
 
Let <math>A'</math> be a point outside of the plane containing <math>S_1</math> through <math>S_6</math> such that <math>A'B'C'D'\cong ABCD</math>. Then the altitudes of triangles <math>A_BC'D'</math> and <math>A'C'D'</math> to segment <math>C'D'</math> are congruent, as are the altitudes of triangles <math>A_CB'D'</math> and <math>A'B'D'</math> to segment <math>B'D'</math>. However, if we project the altitudes of <math>A'C'D'</math> and <math>A'B'D'</math> from <math>A'</math> onto the plane, their intersection is the base of the altitude of tetrahedron <math>A'B'C'D'</math> from <math>A'</math>. In addition, these altitude projections are collinear with the altitudes of triangles <math>A_BC'D'</math> and <math>A_CB'D'</math>. Therefore, the altitudes of <math>A_BC'D'</math> and <math>A_CB'D'</math> from <math>A_B</math> and <math>A_C</math> intersect at the base <math>X'</math> of the altitude of <math>A'B'C'D'</math> from <math>A'</math>. In summary, we can construct <math>X'</math> by constructing the perpendiculars from <math>A_B</math> and <math>A_C</math> to <math>C'D'</math> and <math>B'D'</math> respectively, and taking their intersection.
 
Let <math>A'</math> be a point outside of the plane containing <math>S_1</math> through <math>S_6</math> such that <math>A'B'C'D'\cong ABCD</math>. Then the altitudes of triangles <math>A_BC'D'</math> and <math>A'C'D'</math> to segment <math>C'D'</math> are congruent, as are the altitudes of triangles <math>A_CB'D'</math> and <math>A'B'D'</math> to segment <math>B'D'</math>. However, if we project the altitudes of <math>A'C'D'</math> and <math>A'B'D'</math> from <math>A'</math> onto the plane, their intersection is the base of the altitude of tetrahedron <math>A'B'C'D'</math> from <math>A'</math>. In addition, these altitude projections are collinear with the altitudes of triangles <math>A_BC'D'</math> and <math>A_CB'D'</math>. Therefore, the altitudes of <math>A_BC'D'</math> and <math>A_CB'D'</math> from <math>A_B</math> and <math>A_C</math> intersect at the base <math>X'</math> of the altitude of <math>A'B'C'D'</math> from <math>A'</math>. In summary, we can construct <math>X'</math> by constructing the perpendiculars from <math>A_B</math> and <math>A_C</math> to <math>C'D'</math> and <math>B'D'</math> respectively, and taking their intersection.

Revision as of 22:19, 17 July 2016

Problem

Six segments $S_1, S_2, S_3, S_4, S_5,$ and $S_6$ are given in a plane. These are congruent to the edges $AB, AC, AD, BC, BD,$ and $CD$, respectively, of a tetrahedron $ABCD$. Show how to construct a segment congruent to the altitude of the tetrahedron from vertex $A$ with straight-edge and compasses.

Solution

Throughout this solution, we denote the length of a segment $S$ by $|S|$.

In this solution, we employ several lemmas. Two we shall take for granted: given any point $A$ and a line $\ell$ not passing through $A$, we can construct a line $\ell'$ through $A$ parallel to $\ell$; and given any point $A$ on a line $\ell$, we can construct a line $\ell'$ through $A$ perpendicular to $\ell$.

Lemma 1: If we have two segments $S$ and $T$ on the plane with non-zero length, we may construct a circle at either endpoint of $S$ whose radius is $|T|$.

Proof: We can construct arbitrarily many copies of $T$ by drawing a circle about one of its endpoints through its other endpoint, and then connecting the center of this circle with any other point on the circle. We can construct copies of $T$ like this until we create a circle of radius $|T|$ and center $P_1$ that intersects segment $S$. We can then take this intersection point $P_2$ and draw a line $\ell$ through it perpendicular to $S$, and draw a circle with center $P_2$ passing through $P_1$, and consider its intersection $P_3$ with $\ell$. Note that $P_2P_3\perp S$ and $|P_2P_3|=|T|$. Take an endpoint $P_4$ of $S$: then draw a line through $P_3$ parallel to $S$, and a line through $P_4$ parallel to $P_2P_3$. Let these two lines intersect at $P_5$. Then $P_2P_3P_5P_4$ is a rectangle, so $|P_4P_5|=|T|$. Our desired circle is then a circle centered at $P_4$ through $P_5$.

Lemma 2: Given three collinear points $A$, $B$, $C$ in this order, if $|AB|=a$ and $|BC|=b$ with $a>b$, then we can construct a segment of length $\sqrt{a^2-b^2}$.

Proof: From Lemma 1, we can construct a circle through $C$ with radius $a$, and then construct a perpendicular through $B$ to $AC$: these two objects intersect at $D$ and $E$. Both $BD$ and $DE$ have length $\sqrt{a^2-b^2}$, from the Pythagorean Theorem.

Proof of the original statement: Note that we can construct a triangle $B'C'D'$ congruent to triangle $BCD$ by applying Lemma 1 to segments $S_4$, $S_5$, and $S_6$. Similarly, we can construct $A_B$ and $A_C$ outside triangle $B'C'D'$ such that $A_BC'D'\cong ACD$ and $A_CB'D'\cong ABD$.

Let $A'$ be a point outside of the plane containing $S_1$ through $S_6$ such that $A'B'C'D'\cong ABCD$. Then the altitudes of triangles $A_BC'D'$ and $A'C'D'$ to segment $C'D'$ are congruent, as are the altitudes of triangles $A_CB'D'$ and $A'B'D'$ to segment $B'D'$. However, if we project the altitudes of $A'C'D'$ and $A'B'D'$ from $A'$ onto the plane, their intersection is the base of the altitude of tetrahedron $A'B'C'D'$ from $A'$. In addition, these altitude projections are collinear with the altitudes of triangles $A_BC'D'$ and $A_CB'D'$. Therefore, the altitudes of $A_BC'D'$ and $A_CB'D'$ from $A_B$ and $A_C$ intersect at the base $X'$ of the altitude of $A'B'C'D'$ from $A'$. In summary, we can construct $X'$ by constructing the perpendiculars from $A_B$ and $A_C$ to $C'D'$ and $B'D'$ respectively, and taking their intersection.

Let $Y'$ be the intersection of $A_BX'$ with $C'D'$. Then the altitude length we seek to construct is, from the Pythagorean Theorem, $\sqrt{|A_BY'|^2-|X'Y'|^2}$. We can directly apply Lemma 2 to segment $A_BY'X'$ to obtain this segment. This shows how to construct a segment of length $A'X'$.

See Also

1982 USAMO (Problems • Resources)
Preceded by
Problem 3 		Followed by
Problem 5
1 • 2 • 3 • 4 • 5
All USAMO Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1983_USAMO_Problems/Problem_4&oldid=79389"