证明不存在格点n边形(n!=4)

这是我在知乎上的一个答案。个人非常喜欢这个证明。

如何证明平面内任意六个整点都不能组成正六边形?

假如整点六边形存在,一定有边长最小的一个,记作.
为中心,将逆时针旋转90度,得到。显然也是整点。类似定义~,它们也都是整点。
如你所见,是一个更小的整点六边形,矛盾。

由此也可说明整点三角形不存在。因为只要有整点三角形,就一定有整点六边形
值得注意的是,这样的证明是可以推广的(N>4时)。以下是五边形的情形。

时间: 2024-10-24 09:51:11

证明不存在格点n边形(n!=4)的相关文章

Polya及burnside总结

最近几天学习了群论及与其密切相关的burnside引理与polya定理,觉得并没有想象中的那么难. 群的定义见这里:http://baike.baidu.com/link?url=4TeuVkgLQvza-_fSdtr861Gm7j17R08k2CCZiS1XI6c1CFMOsqI4DLnz_i5ApbjgAHBMJLQFnp27ieHZ06J6IpvZvN8akwyk0dtTUX4r2My 置换的定义见这里:http://baike.baidu.com/link?url=68IFmbIQOaS

UVALive 5102 Fermat Point in Quadrangle 极角排序+找距离二维坐标4个点最近的点

题目链接:点击打开链接 题意: 给定二维坐标上的4个点 问: 找一个点使得这个点距离4个点的距离和最小 输出距离和. 思路: 若4个点不是凸4边形.则一定是端点最优. 否则就是2条对角线的交点最优,可以简单证明一下. 对于凸4边形则先极角排序一下. #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef do

UVALive 5102 Fermat Point in Quadrangle 极角排序+找距离二维坐标4个点近期的点

题目链接:点击打开链接 题意: 给定二维坐标上的4个点 问: 找一个点使得这个点距离4个点的距离和最小 输出距离和. 思路: 若4个点不是凸4边形.则一定是端点最优. 否则就是2条对角线的交点最优,能够简单证明一下. 对于凸4边形则先极角排序一下. #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef do

女士品茶 - 简单摘录

费歇尔:实验设计的第一步是建立一组数学公式,用以描述待搜集数据与欲估计结果之间的关系,因此,任何有用的实验必须是能够提供估计结果的. 费歇尔:人们不可避免地会发现以前所得出的观点,至少在一定程度上,明显是过时的或者错误的. 费歇尔:真实分布只是一个抽象的数学公式,搜集的数据只能用来估计这个真实分布的参数. 费歇尔:测量值是从所有可能出现的测量值中随机选取的,依据随机选取的数据计算得出的一个参数的任何估计值,其结果本身也具有随机性,因此,也会服从一种概率分布. 费歇尔定义统计量为:从观察到的测量值

顾沛《抽象代数》2.1&quot;环、子环和商环&quot;习题解答

习题: 2.设$R$是无零因子环,只有有限个元素但至少有两个元素.证明$R$是体. 证明    只需说明$\{R^*;\cdot\}$构成群即可.由于$R$是环,因此$\{R^*;\cdot\}$构成有限半群;此外$R$无零因子,所以$\{R^*;\cdot\}$满足左右消去律,从而$\{R^*;\cdot\}$是群.即$\{R^*;+,\cdot\}$是体. 3.设$R$是环,若存在$a_{1},a_{2},\cdots,a_{n}\in R$,且每个$a_{i}\neq0$,使得 $$a_{

高斯的正十七变形计算

1. 首先看到网上说,有个以下公式,只要能把cos(2pai/n)用有理数用四则运算和平方根表示出来,正N变形就可以用尺规证明,反之则不能,那么我估计是因为用尺规只能算出四则运算和平方根. 2. 看下具体的计算过程 正十七边形的证明方法 正十七边形的尺规作图存在之证明: 设正17边形中心角为a,则17a=360度,即16a=360度-a 故sin16a=-sina,而 sin16a=2sin8acos8a=2*2sin4acos4acos8a=2*4 sinacosacos2acos4acos8

poj1265&amp;&amp;2954 [皮克定理 格点多边形]【学习笔记】

Q:皮克定理这种一句话的东西为什么还要写学习笔记啊? A:多好玩啊... PS:除了蓝色字体之外都是废话啊...  Part I 1.顶点全在格点上的多边形叫做格点多边形(坐标全是整数) 2.维基百科 Given a simple polygon constructed on a grid of equal-distanced points (i.e., points with integer coordinates) such that all the polygon's vertices a

第25件事 创建精益创业画布的9个格

精益画布其实就是一张纸,上面有9个空格需要填写,分别是目标用户细分.需求痛点.解决方案.价值主张.市场渠道.收入来源.成本结构.关键指标和竞争壁垒.精益画布跟商业模式有什么关系?商业模式其实指的是创造价值.传递价值和获取价值的基本原理,也就是说基本上有三个阶段,画布中的价值主张对应给用户创造什么样的价值,市场渠道对应的是如何将创造的价值传递给用户,收入来源对应的是用户得到价值之后如何让用户付费,也就是盈利模式.这样看来,商业模式确实不等于盈利模式,盈利模式只是商业模式其中的一个阶段. 1.用户细

初级文法课程-第1课:名词的种类/名词的数/名词的所有格/冠词;be 动词、一般动词的现在式

January 31, 2016 Unit 1 名词和冠词 名词:n (noun)  作用:当主词.补语.受词 1.名词的种类 [单数和复数--I like dogs]   普通名词:book,pencil,dog,spaceship...etc   集合名词:class,family,audience...etcEg: 1.My family is large. #我的家庭 2.My family are all early risers. #我的家人 专有名词:Bob,Smith,April