fbpx
维基百科

皮克定理

給定頂點座標均是整點(或正方形格子點)的簡單多邊形皮克定理說明了其面積 和內部格點數目 、邊上格點數目 的關係:

證明

因為所有簡單多邊形都可切割為一個三角形和另一個簡單多邊形。考慮一個簡單多邊形   ,及跟   有一條共同邊的三角形   。若   符合皮克公式,則只要證明   加上    亦符合皮克公式(I),與及三角形符合皮克公式(II),就可根據數學歸納法,對於所有簡單多邊形皮克公式都是成立的。

多邊形

   的共同邊上有   個格點。

  •   的面積:  
  •   的面積:  
  •   的面積:
 
 

三角形

證明分三部分:證明以下的圖形符合皮克定理:

  1. 所有平行於軸線的矩形;
  2. 以上述矩形的兩條鄰邊和對角線組成的直角三角形;
  3. 所有三角形(因為它們都可內接於矩形內,將矩形分割成原三角形和至多3個第二點提到的直角三角形)。

矩形

設矩形   長邊短邊各有 , 個格點:

  •  
  •  
  •  
 
 
 
 

直角三角形

易見兩條鄰邊和對角線組成的兩個直角三角形全等,且   ,   相等。設其斜邊上有   個格點。

  •  
  •  
 
 
 
 

一般三角形

逆运用前面对2个多边形的证明:

既然矩形符合皮克定理,直角三角形符合皮克定理。又前面证明到若P,T符合皮克公式,则   加上    亦符合皮克公式。那么由于矩形可以分解成1个任意三角形和至多三个直角三角形。

于是显然有,只有当这个任意三角形也符合皮克定理的时候,才会使得在直角三角形符合的同时,矩形也符合。

推廣

  • 取格點的組成圖形的面積為一單位。在平行四邊形格點,皮克定理依然成立。套用於任意三角形格點,皮克定理則是 
  • 對於非簡單的多邊形 ,皮克定理 ,其中   表示  欧拉示性数
  • 高維推廣:Ehrhart多項式;一維:植樹問題。
  • 皮克定理和歐拉公式( 等價

定理提出者

Georg Alexander Pick,1859年生於維也納,1943年死於特萊西恩施塔特集中營

相關書籍

外部連結

皮克定理, 給定頂點座標均是整點, 或正方形格子點, 的簡單多邊形, 說明了其面積, displaystyle, 和內部格點數目, displaystyle, 邊上格點數目, displaystyle, 的關係, displaystyle, frac, displaystyle, 目录, 證明, 多邊形, 三角形, 矩形, 直角三角形, 一般三角形, 推廣, 定理提出者, 相關書籍, 外部連結證明, 编辑因為所有簡單多邊形都可切割為一個三角形和另一個簡單多邊形, 考慮一個簡單多邊形, displaystyle, 及. 給定頂點座標均是整點 或正方形格子點 的簡單多邊形 皮克定理說明了其面積 A displaystyle A 和內部格點數目 i displaystyle i 邊上格點數目 b displaystyle b 的關係 A i b 2 1 displaystyle A i frac b 2 1 b 14 i 39 A 45 displaystyle b 14 i 39 A 45 目录 1 證明 1 1 多邊形 1 2 三角形 1 2 1 矩形 1 2 2 直角三角形 1 2 3 一般三角形 2 推廣 3 定理提出者 4 相關書籍 5 外部連結證明 编辑因為所有簡單多邊形都可切割為一個三角形和另一個簡單多邊形 考慮一個簡單多邊形 P displaystyle P 及跟 P displaystyle P 有一條共同邊的三角形 T displaystyle T 若 P displaystyle P 符合皮克公式 則只要證明 P displaystyle P 加上 T displaystyle T 的 P T displaystyle PT 亦符合皮克公式 I 與及三角形符合皮克公式 II 就可根據數學歸納法 對於所有簡單多邊形皮克公式都是成立的 多邊形 编辑 設 P displaystyle P 和 T displaystyle T 的共同邊上有 c displaystyle c 個格點 P displaystyle P 的面積 i P b P 2 1 displaystyle i P frac b P 2 1 T displaystyle T 的面積 i T b T 2 1 displaystyle i T frac b T 2 1 P T displaystyle PT 的面積 i T i P c 2 b T c b P c 2 2 1 displaystyle i T i P c 2 frac b T c b P c 2 2 1 i P T b P T 2 1 displaystyle i PT frac b PT 2 1 三角形 编辑 證明分三部分 證明以下的圖形符合皮克定理 所有平行於軸線的矩形 以上述矩形的兩條鄰邊和對角線組成的直角三角形 所有三角形 因為它們都可內接於矩形內 將矩形分割成原三角形和至多3個第二點提到的直角三角形 矩形 编辑 設矩形 R displaystyle R 長邊短邊各有m displaystyle m n displaystyle n 個格點 A R m 1 n 1 displaystyle A R m 1 n 1 i R m 2 n 2 displaystyle i R m 2 n 2 b R 2 m n 4 displaystyle b R 2 m n 4 i R b R 2 1 displaystyle i R frac b R 2 1 m 2 n 2 m n 2 1 displaystyle m 2 n 2 m n 2 1 m n m n 1 displaystyle mn m n 1 m 1 n 1 displaystyle m 1 n 1 直角三角形 编辑 易見兩條鄰邊和對角線組成的兩個直角三角形全等 且 i displaystyle i b displaystyle b 相等 設其斜邊上有 c displaystyle c 個格點 b m n c 3 displaystyle b m n c 3 i m 2 n 2 c 2 2 displaystyle i frac m 2 n 2 c 2 2 i b 2 1 displaystyle i frac b 2 1 m 2 n 2 c 2 2 m n c 3 2 1 displaystyle frac m 2 n 2 c 2 2 frac m n c 3 2 1 m 2 n 2 2 m n 3 2 displaystyle frac m 2 n 2 2 frac m n 3 2 m 1 n 1 2 displaystyle frac m 1 n 1 2 一般三角形 编辑 逆运用前面对2个多边形的证明 既然矩形符合皮克定理 直角三角形符合皮克定理 又前面证明到若P T符合皮克公式 则 P displaystyle P 加上 T displaystyle T 的 P T displaystyle PT 亦符合皮克公式 那么由于矩形可以分解成1个任意三角形和至多三个直角三角形 于是显然有 只有当这个任意三角形也符合皮克定理的时候 才会使得在直角三角形符合的同时 矩形也符合 推廣 编辑取格點的組成圖形的面積為一單位 在平行四邊形格點 皮克定理依然成立 套用於任意三角形格點 皮克定理則是A 2 i b 2 displaystyle A 2 i b 2 對於非簡單的多邊形P displaystyle P 皮克定理A i b 2 x P displaystyle A i frac b 2 chi P 其中 x P displaystyle chi P 表示 P displaystyle P 的欧拉示性数 高維推廣 Ehrhart多項式 一維 植樹問題 皮克定理和歐拉公式 V E F 2 displaystyle V E F 2 等價 定理提出者 编辑Georg Alexander Pick 1859年生於維也納 1943年死於特萊西恩施塔特集中營 相關書籍 编辑 格點和面積 閔嗣鶴著外部連結 编辑以皮克定理證明歐拉公式 页面存档备份 存于互联网档案馆 英 談求面積的 Pick 公式 蔡聰明 页面存档备份 存于互联网档案馆 http www cut the knot org ctk Pick shtml 页面存档备份 存于互联网档案馆 取自 https zh wikipedia org w index php title 皮克定理 amp oldid 69265800, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。