离散数学图论的一证明题：若n阶无向简单图是自补图,则n≡ 0(mod=4)或n≡ 1(mod4)

设G是n阶m条的无向连通图,证明m>=n-1 G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树 a^φ(n) ≡ 1 (mod n) 证明 1^n+2^n+…+(p-1)^n=0(mod p) 设n是正整数,p是素数,(n,p−1）=k,证明同余方程x^n≡1(mod p)有k个解. 证明:若a≡b(mod m),那么a^n≡b^n(mod m),（其中n为非0自然数）. 求解离散数学题目：假设一条带有m条边,n个顶点的连通平面性简单图不包含长度不大于3回路.证明：则m小于等于2n-4 1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同. 若n∈N*,则当n=1或n≥5时,n^2＜2n；证明所得的结论； 当n=5时, 设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3. 怎么证明n是奇数,2^x mod n=1一定有一个 向你请教一个高斯函数的证明题,证明n属于正整数,x是有理数,证明n[(n+1)x]>=(n+1)[nx]