【组合中的概率方法】Erdos 65年证明的关于sum free集合的问题

作者: PiKaChu345分类: 校园学习 发布时间: 2024-03-03 12:49:04 浏览:2597 次

【组合中的概率方法】Erdos 65年证明的关于sum free集合的问题

锅盖他大爷:
为什么只投两个币,因为只能投两个币[脱单doge]

清河小串2:
请问最后算期望那里怎么保证si的逆和a的乘积是整数的啊

【回复】因为是在Z/pZ的群里面,逆元素还是群里面的元素,也就是一个剩余类。 那里写的不是s_i而是s_i上面加了一个\overline表示这个数代表的剩余类,在那个情形下是一个群元素。
PiKaChu345:
Erdos65年证明的这个命题,作为这个系列中【组合的概率方法】基本用法(即这只是最基本的用法,后面还有更复杂的用法)的暂时性地结尾。这个命题难度比前两个竞赛的例子难很多,因为一开始对问题的转换并不自然。当然转换完成以后,执行我们前面提到的五个步骤是非常简单的,不过是求期望的基本操作。 此外【这几期视频的笔记在这个视频的评论区当中】

励志做个master:
想问个问题up,列紧集映射后的像集还是列紧的吗

【回复】肯定要看是什么映射咯。
【回复】回复 @PiKaChu345 :我有一个定理的证明不太懂,可以请教一下吗

大学 数学 问题 证明 竞赛 概率 组合 学习心得

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!