کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401655 675412 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Morley’s theorem revisited: Origami construction and automated proof
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Morley’s theorem revisited: Origami construction and automated proof
چکیده انگلیسی

Morley’s theorem states that for any triangle, the intersections of its adjacent angle trisectors form an equilateral triangle. The construction of Morley’s triangle by the straightedge and compass method is impossible because of the well-known impossibility result for angle trisection. However, by origami, the construction of an angle trisector is possible, and hence that of Morley’s triangle. In this paper we present a computational origami construction of Morley’s triangle and an automated correctness proof of the generalized Morley’s theorem.During the computational origami construction, geometrical constraints in symbolic representation are generated and accumulated. Those constraints are then transformed into algebraic forms, i.e. a set of polynomials, which in turn are used to prove the correctness of the construction. The automated proof is based on the Gröbner bases method. The timings of the experiments of the Gröbner bases computations for our proofs are given. They vary greatly depending on the origami construction methods, the algorithms for the Gröbner bases computation, and variable orderings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 46, Issue 5, May 2011, Pages 571-583