Affiliation:
1. Centro de Matemática e Aplicações, Universidade Nova de Lisboa Faculdade de Ciências e Tecnologia, 2829–516 Caparica, Portugal
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’.
Funder
Fundação para a Ciência e a Tecnologia
(Centro de Matemática e Aplicações)
Subject
General Physics and Astronomy,General Engineering,General Mathematics
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献