Alex and Julian

博主做一道题时被卡住,先在错误题意上走了很远,看题解也没看懂。之后分享了自己疑惑的点,即证明完两个数情况后如何扩展到多个数情况,还给出一种证明不会形成奇数环的方式,将选出数字除以2k,使数字都为奇数,从而证明环为偶数环。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

慢慢来嘛。

昨天做了一道题目,被一个地方卡住了。(想想自己真的是好蠢呀)。

先不说其他的,首先我在错误的题意上已经走了好远,后来实在是不会了,看了一看题解(对不起我实在是不会了),对不起我没忍住把题解给看完了,但是我还是没有看懂题解,我好蠢啊。

网上的题解都很多,那个主要的部分我就不写了,我写一下当时我疑惑的地方吧,当时在证明完两个数的情况的时候,如何扩展成多个数的情况。

最后证明多个数的时候的感觉是不对呢,我们需要证明的是它不会形成奇数环,而不是证明我们可以形成偶数环,这里我有一种比较好的方式:我们可以将我们选出的数字都除以2k2^k2k,这里的kkk大小是其选出数字二进制下后导零的个数 。这样并不会影响证明结果,因为这张图是无限大的,那么这个时候我们选出的数字都是奇数了, 所有的数字都是奇数,那么我们可以易知所有的环都肯定是偶数环,证明完毕!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值