Thread: regular polygon

Choose some point A inside a regular polygon. The sum of length of line segments connecting A to the vertices of the polygon achieves minimum when A is the center of the polygon.
Can somebody give a proof of this? Thanks!!

Is it valid? Your personal exploration would be of most benefit to you.

Prove it for a triangle. Does it work?
Pove it for a square. A Rhumbus. A convex quadrilateral. A concave quadrilateral. (That last one presents some LOS problems.)

What say you? Do you believe it should be provable?

Originally Posted by TKHunny

Is it valid? Your personal exploration would be of most benefit to you.

Prove it for a triangle. Does it work?
Pove it for a square. A Rhumbus. A convex quadrilateral. A concave quadrilateral. (That last one presents some LOS problems.)

What say you? Do you believe it should be provable?

Why, it should! Let's consider convex ones, say B1B2...Bn. A friend of mine told me his idea: suppose A's not the center of the polygon. Rotate the polygon by an angle of 2pi/n around it's center, then A becomes A'. So if A minimizes the sum of lines connecting to vertices, so does A'. Let this sum be L. Now choose the midpoint O of AA'. We have OBi < (ABi+A'Bi)/2. Sum both sides over i we find the sum of length connecting O to vertices is less than L. So A can't be minimizing L if it's not the center, where A=A'=O.

Yeah, forget I said anything about concave polygons. I missed "regular".

I like it. It not only completes the proof, but also create an algorithm (albeit infinite) for finding the center.

Originally Posted by TKHunny

Yeah, forget I said anything about concave polygons. I missed "regular".

I like it. It not only completes the proof, but also create an algorithm (albeit infinite) for finding the center.

Indeed. And here's one without algorithm. When he first told me about the problem, my maths teacher gave a entertaining "proof": Find n long thin strings. Tie one end of them together (call the knot A). Tie the other ends each to a plumb weighing 1N. For a horizontally placed regular polygon board, let each string go through the a small hole at each vertex, with its plumb hanging below the board. Now if A's at the center O, sum of forces on it is zero so it stays there. Otherwise, sum of forces in the direction is positive (using vectors it's easy to prove this!). So by moving A to O plumbs will have done work and their potential energy decreases! That means the sum of length of strings below the board will increase and the sum of length inside the board decreases! and this completes the proof.

EDIT: late in 2 minutes.

A question...

Is it enough to prove the following for making the conclusion in OP's question?

Say we have regular polygon A1A2...An with center O. Let denote for . Then

Originally Posted by Also sprach Zarathustra

A question...

Is it enough to prove the following for making the conclusion in OP's question?

Say we have regular polygon A1A2...An with center O. Let denote for . Then

OP's question?

Originally Posted by godelproof

OP's question?

LOL.

I mean to your question.



-
To my question, perhaps it's not enough. We talking about distances here...

N

Originally Posted by TKHunny

Yeah, forget I said anything about concave polygons. I missed "regular".

I like it. It not only completes the proof, but also create an algorithm (albeit infinite) for finding the center.

any interesting proof you have in mind?
for an arbitary convex polygon, i guess such point is the center of mass of the polygon (i have no idea if it's correct!). but if it's correct, then there's algorithm for finding it, too. isn't that nice!

Originally Posted by Also sprach Zarathustra

LOL.

I mean to your question.



-
To my question, perhaps it's not enough. We talking about distances here...

perhaps so! summation alone won't be enough. i thing you need to multiply vectors so you can have distances and angles...

and here's the proof using vectors for Zarathustra's question, in the attachment. Interestingly, I suddenly realize that this together with the the argument in #5 also allows us to compare the sums of connections for any two points in the polygon: the one farther away from the center O has a larger sum. And the same comparison can be made even when one or both points are outside the polygon! (since there's no requirement in #5 and #12 for A to be inside the polygon)

The problem has a nice and simple structure.

EDIT: the contours are not circles... so we cannot compare arbitary points. The best #5 and #12 allow us is to compare 2 points if they and the center O lie on a straight line.