Ivan's island
  • Home
  • Blog
  • CATEGORIES
  • Rules

HEP for Beginners, 2

1/14/2023

0 Comments

 
The Happy Ending Problem (named so by Paul Erdős as it led to the marriage of his friends Esther Klein and George Szekeres) was originally stated by Esther Klein in the following manner:
There are five points on a flat surface, no two of which are coinciding and no three of which are on a straight line. Prove that four of these points are vertices of a convex quadrilateral. 

​This simple theorem has a simple proof but, as the complex concept called "convex hull" is involved, the proof could be unintelligible to non-mathematicians, high school students inclusive. So, here is the latest proof of mine, in which you can meet the familiar points and lines only.

Let us start with the observation that any three of those five points form a triangle and let us call the other two points extra points. Where can the extra points be? There are five cases to consider.

Case 1. There exists at least one extra point in an OK part of the plane (see Fig. 1 below). The convex quadrilateral is easy to construct.
Picture
Fig. 1
Case 2. There exist two extra points in two ? parts of the plane. (see Fig. 2 below). The convex quadrilateral is easy to construct.
Picture
Fig. 2
Case 3. There exist two extra points in one ? part of the plane (see Fig. 3 below). The line connecting those points may intersect zero or two sides of the triangle. Connect those extra points to an unintersected side of the triangle and there it is, our convex quadrilateral.
Picture
Fig. 3
Case 4. There exists two extra points inside the triangle. There is no need to draw here, the reasoning is the same as in Case 3. The only difference in Case 4 is that the line between the extra points always intersects two sides of the triangle.

Case 5. There exist one extra point inside the triangle and one in ? part of the plane (see Fig. 4 below). The line connecting those points will always intersect two sides of the trianble. Start your "walk" from the extra point outside the triangle to the one inside it. Take the points of the side you cross first, connect them to the extra points and there you have it, our convex quadrilateral.

Picture
Fig. 4
We have just exhausted all possible arrangements of a triangle and two points in a plane and proved that a convex quadrilateral can be built in each and every one of them. Q.E.D. 
0 Comments

Your comment will be posted after it is approved.


Leave a Reply.

    RSS Feed

    This website uses marketing and tracking technologies. Opting out of this will opt you out of all cookies, except for those needed to run the website. Note that some products may not work as well without tracking cookies.

    Opt Out of Cookies

    Categories

    All
    Alan Turing
    Aphorisms
    Art
    Asymmetries
    Bacillus Bulgaricus
    Economics
    Environment
    History
    Hr
    InEnglish
    Intelligence
    Language
    Mathematics
    Music
    Paradoxes
    Politics
    Psychology
    Reading&writing
    Seriouslessness

    Archives

    June 2023
    May 2023
    April 2023
    March 2023
    February 2023
    January 2023
    December 2022
    November 2022
    October 2022
    September 2022
    August 2022
    July 2022
    June 2022
    May 2022
    April 2022
    March 2022
    February 2022
    January 2022
    December 2021
    November 2021
    October 2021
    September 2021
    August 2021
    July 2021
    June 2021
    May 2021
    April 2021
    March 2021
    February 2021
    January 2021
    December 2020
    November 2020
    October 2020
    September 2020
    August 2020
    July 2020
    June 2020
    May 2020
    April 2020
    March 2020
    February 2020
    January 2020
    December 2019
    November 2019
    October 2019
    September 2019
    August 2019
    July 2019
    June 2019
    May 2019
    April 2019
    March 2019
    February 2019
    January 2019
    December 2018
    November 2018
    October 2018
    September 2018
    August 2018
    July 2018
    June 2018
    May 2018
    April 2018
    March 2018
    February 2018
    January 2018
    December 2017
    November 2017
    October 2017
    September 2017
    August 2017
    July 2017
    June 2017
    May 2017
    April 2017
    March 2017
    February 2017
    January 2017
    December 2016
    November 2016
    October 2016
    September 2016
    August 2016
    July 2016
    June 2016
    May 2016
    April 2016
    March 2016
    February 2016
    January 2016
    December 2015
    November 2015
    October 2015
    September 2015
    August 2015
    July 2015
    June 2015
    May 2015
    April 2015
    March 2015
    February 2015
    January 2015
    December 2014
    November 2014
    October 2014
    September 2014
    August 2014
    July 2014
    June 2014
    May 2014
    April 2014
    March 2014
    February 2014
    January 2014
    December 2013
    November 2013
    October 2013
    September 2013
    August 2013
    July 2013
    June 2013
    May 2013
    April 2013
    March 2013
    February 2013
    January 2013
    August 2012

Powered by Create your own unique website with customizable templates.