• Nebyly nalezeny žádné výsledky

Autumn Series

N/A
N/A
Protected

Academic year: 2022

Podíl "Autumn Series"

Copied!
2
0
0

Načítání.... (zobrazit plný text nyní)

Fulltext

(1)

Introductory Text to the 4

th

Autumn Series

The topic of this year’s 4th autumn series is distances. This text should serve you as an introduction to the terminology as well as an overview of some methods.

Let’s consider two points in the plane, A = (xa, ya), B = (xb, yb). The distance betweenA and B is usually denoted simply by AB contrary to the notation|AB|

you might be familiar with from your high school. It can be computed by the formula below:

AB=p

(xa−xb)2+ (ya−yb)2.

The set of points whose distances fromAandBare equal is called aperpendicular bisector of the segmentAB. Given a polygon P, if there exists a pointO such that Ohas the same distance to each vertex ofP, we callP cyclicandO is said to be the circumcenter of P. In this scenario,Ois the intersection of perpendicular bisectors of all of the sides ofP.

We can also speak about distances between points and lines – for a pointX and a line`, we define the distance between X and` as the length of the line segment beginning atX, ending at` and perpendicular to`.

We will finish by solving some problems. The first one is an easy geometry illustra- ting the connection between distances and areas.

Problem. Let ABCD be a trapezoid where AB k CD. Let E, F be points on BC,DArespectively such that AE⊥BCandBF ⊥DA. Suppose thatAE=BF holds. Prove thatBC=DA.

First, suppose that lines BC and DA meet atX. WLOG1 we can assume that X,D,Alie on the line in this particular order. By expressing the area of a triangle XABin two ways and using the condition AE=BF, we obtain

AE·BX

2 =S4XAB=BF·XA

2 ,

AX=BX.

Moreover, since trianglesXABandXDCare similar, we haveXC=XD. Therefore BC=XB−XC =XA−XD=DAas desired.

On the other hand, if the linesBC andDAare parallel, thenABCD is a paral-

lelogram, whereBC=ADsurely holds.

We will finish by proving a very intuitively looking theorem which stumped the world’s best mathematicians for fifty years. The proof, albeit easy to understand, finds an ingenious minimum distance argument where there is seemingly no natural way to use them.

1This is a very common acronym which stands for ”Without loss of generality”.

1

(2)

Theorem.(Sylvester-Gallai) Given a setS consisting of finitely many points (at least two) in the plane, not all of which are collinear, there exists a line which passes through exactly two points inS.

Because S is finite and the points are not all collinear, there must be an ordered triple (A, B, C) of points fromSsuch that the distance betweenAandBCis minimal among all such triples. We will prove by contradiction that the lineBC does not pass through any other point fromS.

A

B C X D

Y

Suppose that B, C, D∈ Sare collinear. Moreover, let X be a point on BC such that AX ⊥BC. Then at least two points from {B, C, D} lie on the same side of X, so WLOG|^ACB| ≥90. Finally, we denote the foot of the altitude fromC in the triangleABC byY. By expressing the area of a triangle ABC in two ways we obtain

AB·Y C

2 =BC·XA

2 <AB·XA

2 .

Therefore 0< Y C < XAwhich is a contradiction with the minimality ofXA.

Good luck with solving the problems from 4th autumn series.

2

Odkazy

Související dokumenty

Using these results, we construct the series of elements x(sp r /j; k) and complete the proof of the main theorem in Section 5.. We can deduce some applications to H 2 BP ∗ V (0)

We can estimate the angles of lines from the Hough transform and take only their distance from the center of the image as parameters (then we have four).. Next we need to choose a

That`s why I focus on the relations between daylighting and artificial lighting in my report. Owing to these relations I evaluate influences causing an optimal

Since in our method we want to take into account also cardinality, semantic and syntactic similarity of elements, we compute cost for operation Substitution as follows.. Let x be

(It is a standard convention to denote the unique line on two distinct collinear points x and y of a partial linear space by the symbol xy.) A linear space ðP ; LÞ with all lines

As for the boundaries between the staggered region S and the homogeneous regions H a , we note that the zero temperature coexistence line between H 0 and S {+,−} gives rise to

The equivalent description of Sets I as Sets/I leads to the idea that, for a general category E, the slice category E/X, for any object X , can also be regarded as the category

We varied the feature vector that we used for the training and we showed that distance between targets and distractors is an important feature that influences the quality