A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.
One of the problems given at the final of the National Academic Competition of Secondary School Students (OKTV) 2002‐2003 was to prove the following statement (slightly rephrased):
If any three-element subset of a -element planar point set is axially symmetric, then all the points in the set are collinear. To solve the problem did not prove to be difficult, and an abundance of correct solutions was received. It was clear from the solution of several competitors, that the proposition holds for point sets consisting of much fewer points than 2003. Moreover, someone also made a remark that the point set consisting of the vertices and the centre of a regular pentagon shows that the statement is not true for six-element point sets, and formed a conjecture that it is true for point sets of more than six elements. We are going to prove this proposition by considering the potential point sets and finally mention some possible ways to generalize these.
3-symmetric sets A subset of the plane is called -symmetric, if any three-element subset of it is axially symmetric. These are described by the following theorem:
Theorem. A subset of the plane is -symmetric if and only if it is a subset of any one of the following -symmetric point sets:
| the vertices of an isosceles triangle and the centre of its circumscribed circle; |
| the four vertices of a rhombus; |
| the four vertices and the centre of a square; |
| the five vertices and the centre of a regular pentagon; |
| four vertices of a regular pentagon and the intersection point of the diagonals of the received trapezium; |
| four vertices of a regular pentagon and the intersection point of the extensions of the non-parallel sides of the received trapezium; |
| set derived the following way: Let be a regular pentagon, be the intersection of diagonals and , be the intersection of diagonals and , and be the reflection of about . Then ; |
Figure
| set derived the following way: let be a regular heptagon, be the intersection of diagonals and , and be the reflection of about ; then . |
Figure Figures and describe their corresponding configurations. However, it is worth mentioning that in the first figure is configuration , whereas and is configuration , where is the reflection of about . This latter statement holds due to the fact that and are both four vertices of a regular pentagon.
The theorem is proved through a series of propositions. Let be a given -symmetric set, which is assumed to be non-collinear. Since all subsets of are -symmetric and all configurations except in the theorem above have at most elements, it can be assumed (and it is indeed assumed until the end of the proof), that is finite.
Proposition 1. If , and angle is at least a right angle, but is not a straight angle, then .
Proof. Triangle is axially symmetric and therefore it is isosceles, so there are acute angles opposite the equal sides. First, we are going to examine the case in which contains three collinear points. It is advisable to follow the steps of the proof in the figures above, notations having been kept.
Proposition 2. Let us suppose that points lie along a straight line in this order, and is an external point. Let , . Then, (after swapping and if necessary) one of the following four possibilities holds: | and . In this case , , are three vertices of a square and is its centre; |
| , . In this case the values of angles and are , while the value of angle is ; |
| and . In this case and are two similar isosceles triangles with angles between their equal sides of ; |
| , and . In this case angles and are , angles and are , while angle is . | The type of the configuration is determined by both angle and ratio .
We note that configuration described in and can be found (with the same notation) in figure and respectively, and configuration can also be seen in figure , since and are both of this type.
Proof. As the sum of angles and is , it can be assumed (with the possible change of and ) that the angle at in triangle is at least a right angle. By Proposition 1, and . As angle is greater than angles in triangle , . This triangle is isosceles, and therefore or . Let us suppose that . Then angles , , are equal and angle is twice as large (since it is the external angle of triangle ). Thus, the side opposite to vertex in triangle is shorter than the one opposite to vertex . This triangle is isosceles, and therefore either (which yields case ), or (then case is received). If not , but holds, then angles and are going to be equal. This latter one is greater than angle and therefore in triangle . This is also an isosceles triangle, so either (then we get case ), or (this gives case ). The listed angles can easily be calculated in all of the four cases.
Proposition 3. Let us suppose that points lie along a straight line in this order, and is an arbitrary point outside . Then is a configuration described in section of the former proposition, and is the reflection of about the midpoint of (see figure ). If is not collinear, then it can have at most four points along a straight line.
Proof. Let be the perpendicular projection of on . According to the previous proposition at most two points along both (closed) half-lines starting at can belong to (since is an internal point of in all configurations described in the previous proposition). Therefore, is an internal point of , and both and are configurations of type , , or described in the former proposition. Angle determines the type of both configurations, so the two types are identical (and thus they are reflections of each other about line ). Hence, , and then both configurations are of type .
Corollary 4. Suppose that is a -symmetric set that has three collinear points, but is not collinear itself. Then is a subset of one of the configurations listed in the theorem.
Proof. Let be points of a straight line in this order. Let us find all possible points outside line . First, we examine when it is possible to attach two different points on the same side of to points , , . The four configurations in Proposition 2 are determined to the extent of similarity. Therefore, if points , , are given, then point (on the given side of ) is uniquely determined by them. Since Proposition 2 allows swapping and , in principle one can attach two times four points to . However, it is not possible to attach a point to all triplets ; only to those where the ratio is appropriate. This ratio is different in each of the four configurations in Proposition 2. If we are seeking a suitable point to points , then the reciprocal of the above ratio has to be considered. The only possible coincidence is when a configuration of type is attached to one of the triplets or , and a configuration of type is attached to the other one (on the same side of ). This way we get points and , which can be seen in figure ; this is configuration , the only one where there are at least two points on the same side of . Next, we are going to examine what kind of points can be on different sides of the line at the same time. The ratio determines what type of configurations can be constructed upon or upon . Different types can not be confused this time either, except that configuration corresponding to can be added to configuration corresponding to on the other side of the line. This is how in the list of the theorem is obtained ( in figure ). Configurations and in Proposition 2 and configuration in Proposition 3 can be reflected about , yielding cases , , and , respectively. To show that no other configurations exist, we have to prove that if there exists a point in on both sides of the line, there can be at most one on each side, namely that there can be no more points on the other side of configuration . As , , are collinear, propositions stated so far can be applied to these three points instead of (in fact we have swapped with , and with ). Therefore the side of line , which contains and , can not contain any more points. Since the semiplane determined by the perpendicular line erected on at , which contains , contains all configurations received so far, can not have any more points on the plane, indeed. From now on, let be a finite, -symmetric set, which does not have three collinear points. First, we are going to consider the quadrilaterals.
Proposition 5. Let us suppose that are four different points. Then configuration is one of the following: | the vertices of an isosceles triangle and the centre of its circumscribed circle; |
| the four vertices of a rhombus; |
| four vertices of a regular pentagon. | If the convex hull of the four points is a triangle, then the first case arises. If it is a quadrilateral, then in cases and is symmetric about the bisectors of all its angles that are at least right angles. Proof. We are going to use Proposition 1 again. If any of the four points , , , , say is inside triangle , then the sum of the three angles at (, , ) is , and so there can not exist two acute angles among them. But then holds, and we are in case .
Consequently, we can suppose that is a convex quadrilateral that does not have a vertex which is at equal distance from the other three. As one of the angles of the quadrilateral is at least a right angle, there must be two equal adjacent sides, say . If the quadrilateral is not a rhombus, then e.g. can be assumed, and since three equal sides can not start from , . However, triangle is isosceles, and thus . As three equal sides can not start from either, . One of the sides in triangle is , the other one is , the third one is not , so it can only be , namely . Therefore, in triangle side is also either or , but it can not be , because no three equal segments can start from , either. So . Calculating the angles we receive a regular pentagon. Finally, the last proposition for a rhombus is evident. If the configuration consists of the isosceles triangle and the centre of its circumscribed circle, where , then because of convexity angle must be obtuse, while from it follows that there are acute angles at and . The angle at is not necessarily acute; but this is not a problem, as the quadrilateral is symmetric about .
Proposition 6. Set is either in a convex position, or all but one of its points are seated along a circle, and the exceptional point is the centre of the circle.
Proof. Let us suppose that point lies inside the convex hull of , and the vertices of the convex hull are . By induction on , we prove that is at equal distance from all . If , this follows from Proposition 5. Let us suppose that the claim holds for all numbers less than . It is sufficient to prove that . Let us suppose that this is not so. Then can not be inside triangle (as the proposition holds for ). Consequently, it is inside , and by the induction hypothesis is at equal distance from all points . This reasoning when repeated for the diagonal instead of yields that the distance of from is the same. But now . This contradiction proves our statement.
Proposition 7. If set has at least five points, then it is a subset of the configuration consisting of the vertices and the centre of a regular pentagon.
Proof. Let , , be adjacent vertices of the convex hull of , so that angle is at least right angle (there exists such an angle, since, by Proposition 6 the convex hull is at least a quadrilateral). In addition to , , , set has at least two more vertices. On the bisector of angle (as on any straight line) there can be at most two points belonging to , among which is one, so there exists (and ), that is not seated along this bisector. Such a point can not be the centre of the circumscribed circle of triangle (because is on ). Hence, by Proposition 6, is a convex quadrilateral. As is at least a right angle, and is not on , as a consequence of the last sentence of Proposition 5, are the four vertices of a regular pentagon. Thus, point is one of the other two vertices and of the regular pentagon containing triangle , (i.e. one of and , say is in ). By the previous observation, in addition to the vertices of the pentagon, can only have a point along (at most one besides ). Let us suppose that is such a point. We have to show that . If this is not true, then , and hence by Proposition 6 is convex, i. e. if denotes the intersection of diagonals and , then can only be seated along the half-line starting from and not containing . But then is not an isosceles triangle (since is a rhombus, where because of its angles, and hence both and are greater than ). With this we have proved both the proposition and the theorem itself.
Generalizations The question of what can be said about those planar point sets, all of whose four-element subsets are axially symmetric comes naturally. Or, in general, one can ask, that for a given number which point sets will be -symmetric, which means that any -element subset of them is axially symmetric. Next come some examples of non-collinear, -symmetric sets, that ‐ by arbitrary ‐ can be found by anyone after some investigation. It is plausible that the best way to find such sets is not to keep fixed, but to first require the set to remain axially symmetric after leaving any point off from the set. Let these sets be called one-less-symmetric. It can be easily seen that the following planar point sets are all one-less-symmetric:
| all vertices of a regular polygon; |
| all vertices and the centre of a regular polygon; |
| all but one vertices of a regular polygon; |
| all but one vertices and the centre of a regular polygon; |
| points along two perpendicular straight lines that are axially symmetric about both lines; |
| the union of the vertices of some concentric (and different sized) regular -gons and -gons, so that the axes of symmetry of the -gons coincide (i.e. -gons can have two different positions), and the vertices of the -gons are seated along the axes of symmetry of the -gons (and so the -gons can only have one position); |
| a system described in united with the common centre of the polygons. |
It can be noticed that point sets listed in and are also two-less-symmetric, i. e. leaving off any two points, the remaining system is axially symmetric. Are there any more finite, non-collinear, one-less-symmetric point sets in the plane, other than those listed above? It can be proved that actually there are not. We are going to leave the solution of this problem to the reader, adding that there are no more two-less-symmetric sets apart from those listed above, either.
Problems:
| Prove that any finite, one-less-symmetric subset of the plane that has at least five elements, is one of the examples ‐. |
| Prove that any finite, two-less-symmetric subset of the plane that has at least six elements, is one of the examples and . |
Using these results, a full overview can be obtained on -symmetric point sets of the plane for all . For instance, it easily follows that for , if a -symmetric point set has at least elements, then it is collinear. Eventually, it is an interesting question that relaxing finiteness while looking for one-less- or two-less-symmetric sets, what other examples arise. (Such sets are for example sets comprising all points of a circle or a circular disk, or sets consisting of all points with rational coordinates, and a lot of other examples that can be constructed similarly.) The investigation and description of these sets will also be left to the reader. Supported by OTKA T043671.Supported by OTKA T032478. |