Visual thinking and simplicity of proof

视觉思维和简洁的证明

阅读:1

Abstract

This paper studies how spatial thinking interacts with simplicity in [informal] proof, by analysing a set of example proofs mainly concerned with Ferrers diagrams (visual representations of partitions of integers) and comparing them to proofs that do not use spatial thinking. The analysis shows that using diagrams and spatial thinking can contribute to simplicity by (for example) avoiding technical calculations, division into cases, and induction, and creating a more surveyable and explanatory proof (both of which are connected to simplicity). In response to one part of Hilbert's 24th problem, the area between two proofs is explored in one example, showing that between a proof that uses spatial reasoning and one that does not, there is a proof that is less simple yet more impure than either. This has implications for the supposed simplicity of impure proofs. This article is part of the theme issue 'The notion of 'simple proof' - Hilbert's 24th problem'.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。