最酷的证明:Pick定理另类证法

    难以想像,一段小小的证明竟然能比一个瘦小的留着长头发穿黑色短袖T恤紧身牛仔裤边跳边弹吉他的MM还要酷。原来一直以为这个证明已经很酷了,现在显然我已经找到了一个更酷的证明。
    Pick定理是说,假设平面上有一个顶点全在格点上的多边形P,那么其面积S(P)应该等于i+b/2-1,其中i为多边形内部所含的格点数,b是多边形边界上的格点数。绝大多数证明都是用割补的办法重新拼拆多边形。这里,我们来看一个另类的证明。
    假设整个平面是一个无穷大的铁板;在0时间,每个格点上都有一个单位的热量。经过无穷长时间的传导后,最终这些热量将以单位密度均匀地分布在整个铁板上。下面我们试着求多边形P内的热量。考虑多边形的每一条线段e:它的两个端点均在格点上,因此线段e的中点是整个平面格点的对称中心,因而流经该线段的热量收支平衡(这半边进来了多少那半边就出去了多少),即出入该线段的热量总和实际为0。我们立即看到,P的热量其实完全来自于它自身内部的i个格点(的全部热量),以及边界上的b个格点(各自在某一角度范围内传出的热量)。边界上的b个点形成了一个内角和为(b-2)*180的b边形,从这b个点流入P的热量为(b-2)*180/360 = (b-2)/2 = b/2-1。再加上i个内部格点,于是S(P)=i+b/2-1。

来源:
http://zhuhcheng.spaces.live.com/blog/cns!DE38E96268C49F28!212.entry
http://www.math.ethz.ch/~blatter/Pick.pdf

19 条评论

  • 守息

    sofa~等学了应该就明白了。。(还有4天报到)

  • 燕仰

    一个瘦小的留着长头发穿黑色短袖T恤紧身牛仔裤边跳边弹吉他的MM

    囧。。。。

  • 影棋魂

    用物理模型解决可够经典的

  • Michael P McKnight

    嗯,为什么热量可以代表面积呢?

  • Michael P McKnight

    抱歉麻烦给我的邮箱发一份,我不会常来看评论

  • menie

    恍然记得几年前,老师说这个定理时,底下有人问,皮格定理是谁想出来的。

  • multiple1902

    最后一句话的第一个字是错别字。

  • ZFAUSTK

    这里说的热量..应该是电流更为贴切

  • Skywayer

    把热量换成温度,用斯特凡热辐射定律说起来清楚点….
    不然总觉得证明过程有点牵强…

  • 100101

    思考的乐趣祭奠点2

  • cervelo

    为什么热量可以代表面积呢?

  • zzflying

    楼主如果学点代数几何的话会发现toric variety里面有一个漂亮的证明,用到比较深刻的工具。当然没有这个简单巧妙,不过也很有意思

  • https://dev.xxxcrunch.com/top1401479311

    You actualky make it sesem soo easy with yourr presentation buut I find thjis
    mqtter tto be actually something that I tjink I would never understand.
    It seems too complicated and extremely broa for me.
    I’m looking forward for our ext post, I will try too get tthe hang of it!

  • dev.xxxcrunch.com

    heyy theree and thahk you for your information – I’ve defiknitely picked uup anything new from righht
    here. I ddid hkwever experttise several technical points using this wweb site, since I experienced too rreload
    thee weeb site a llot of times previous to I cokuld get it tto load correctly.
    I hhad been wondering iff your webb hlsting is OK?
    Not tjat I aam complaining, butt slpuggish loading instances
    times will very frequently affect youhr placcement iin google annd could daqmage your high quality score
    if adverrtising and markeing wkth Adwords. Well I aam
    adding tthis RSS to my email aand caan look ouut for much mire
    of yoour respetive exciting content. Ensure that you update this again soon.

发表评论




Enter Captcha Here :