2023年9月4日
观花
摘要： ## 图论 求证：G=(V,E) 不含 K4，则 G 中 K3 的数目不超过 (e/3)32。 证明： 记 T 为所有 K3 的集合，其大小为 t Nv 为点 v 所有邻居的集合 Pv 为只保留 $ 阅读全文
posted @ 2023-09-04 20:50 wiki0922 阅读(36) 评论(0) 推荐(0)
数论中一个有趣的小结论
摘要： 对于任意质数 p，对于任意非负整数 k<p−1，有 p|∑i=0p−1ik 证明： k=0 的情况是容易验证的。 取 p 的原根 g，由剩余系的性质知： 在 modp 意义下，有 $$ \{0, g, 2g,\cdots, (p-1)g\} = 阅读全文
posted @ 2023-09-04 13:33 wiki0922 阅读(24) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示