首页> 外文会议>Turing Centenary Conference >Logic of Ruler and Compass Constructions
【24h】

Logic of Ruler and Compass Constructions

机译:统治者和指南针建筑的逻辑

获取原文

摘要

We describe a theory ECG of "Euclidean constructive geometry". Things that ECG proves to exist can be constructed with ruler and compass. ECG permits us to make constructive distinctions between different forms of the parallel postulate. We show that Euclid's version, which says that under certain circumstances two lines meet (i.e., a point of intersection exists) is not constructively equivalent to the more modern version, which makes no existence assertion but only says there cannot be two parallels to a given line. Non-constructivity in geometry corresponds to case distinctions requiring different constructions in each case; constructivity requires continuous dependence on parameters. We give continuous constructions where Euclid and Descartes did not supply them, culminating in geometrical definitions of addition and multiplication that do not depend on case distinctions. This enables us to reduce models of geometry to ordered field theory, as is usual in non-constructive geometry. The models of ECG include the set of pairs of Turing's constructible real numbers [7].
机译:我们描述了“欧几里德建设性几何”的理论心电图。 ECG所证明存在的事情可以用统治者和指南针构建。 ECG允许我们在不同形式的平行假设之间做出建设性的区别。我们展示了Euclid的版本,它表示,在某些情况下,两行相遇(即,存在的点数)并不建设性地等同于更现代版本,这不会产生置位,但仅说明给定的情况下不可能有两个相似之处线。几何形状中的非构造性对应于需要在每种情况下需要不同结构的情况;构造性需要连续依赖参数。我们提供持续的建筑,欧几里德和笛卡尔没有提供它们,最终介绍了不依赖于案例区分的加法和乘法的几何定义。这使我们能够将几何图形模型降低到有序的现场理论,如非建设性的几何形状。 ECG的型号包括该组成对的图灵结构的结构实数[7]。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号