News for hackers. Stuff that matters.
Re:IMO Grand Challenge by throwaway-ai-ai on Saturday October 26, 2019 @08:49AM (#21363321)
Many IMO geometry problems involves proving things like:

these three points are on one line

these three lines intersect at one point

these two lines are parallel

these four points are on a circle

these two angles are equal

etc ...

There are things that absolutely can be done via coordinates, if one can brute force large algebraic expressions.

Re:IMO Grand Challenge by lordnacho on Saturday October 26, 2019 @09:03AM (#21363396)
What do you mean "by coordinates"? If you are asked to show that three points are on a line, having an accurate diagram is not enough, is it? Isn't the task to use the constraints presented (these lines are parallel, this is a right angle, etc) in a step-based reasoning for whatever you're asked to prove?
Re:IMO Grand Challenge by owaty on Saturday October 26, 2019 @09:29AM (#21363533)
It is done using symbolic algebra, not just assigning specific coordinates if that's what you're asking.

Let's say you're given three parallel lines. You can put your x axis along the first line. Then its equation is y = 0. The other two lines necessarily have equations y = a and y = b for some reals a and b. Then you calculate the other quantities involved via a and b and other parameters you have to introduce. At the end you calculate the coordinates of your three points and verify, symbolically, that they lie on the same line.

Re:IMO Grand Challenge by lordnacho on Saturday October 26, 2019 @09:49AM (#21363649)
Yes, that's right. You end up with a system of equations and solve it. So what does "by coordinates" mean? Is the original commenter simply saying that the machine will always be able to solve that system? He's right if that is what he means. Originally it sounded like "the machine can read the diagram accurately".
Re:IMO Grand Challenge by OscarCunningham on Saturday October 26, 2019 @10:09AM (#21363750)
>Is the original commenter simply saying that the machine will always be able to solve that system?

Yes.

Re:IMO Grand Challenge by eru on Saturday October 26, 2019 @09:17AM (#21363463)
Well, you can do that reasoning algebraically as equations on the coordinates. So you translate the constraints into equations. See https://en.wikipedia.org/wiki/Analytic_geometry

If memory serves right, there's a certain subset of geometry that decidable in that way. Ie you can just run an algorithm.