欧阳铭晖吧 关注:34贴子:539
  • 3回复贴,共1

这题证法太巧妙了我受不了了。。。

只看楼主收藏回复

已知一个顶点数是素数p的图任意两点对称
证明可以把顶点均匀地排在圆周上,两点相邻则连一线段,使得所得图案旋转2π/p后变为自身


IP属地:新西兰1楼2014-03-09 17:59回复
    考虑所有保持不变的自映射构成的群(你应该理解我的意思)
    假设顶点集为v[1],v[2],……,v[p]
    下面我们证明:对所有1≤i≤p,把v[1]映到v[i]的元素(记为S[i])数目相同
    只要证S[i]=S[1]
    任取S[i]中元素t,考虑映射x -> x*t^(-1),显然这是一个双射(逆映射为 x ->t*x)
    于是这个群元素数是p的倍数,由sylow定理,这个群里有一个次数为p的元素,也就是一个旋转置换……


    IP属地:新西兰2楼2014-03-09 18:05
    回复
      2025-05-13 05:50:11
      广告
      @Ramanujan98


      IP属地:新西兰3楼2014-03-09 18:07
      回复
        好方法


        4楼2014-03-10 08:25
        回复