12345定理怎么证明

12345定理通常指的是贝祖定理，它表明如果a和b是正整数且互质，那么在a, a+b, a+2b, a+3b, a+4b这五个数中，必有一个数能被5整除。下面是贝祖定理的证明：

1. 由于a和b互质，a除以5的余数只能是1, 2, 3, 4中的一个，记为r1。

2. 同理，a+b, a+2b, a+3b, a+4b除以5的余数分别记为r2, r3, r4, r5。

3. 如果这五个余数中有任何一个为0，则对应的数能被5整除。

4. 如果这五个余数都不为0，则它们只能是1, 2, 3, 4中的不同组合。

5. 这四个数（1, 2, 3, 4）的和为10，所以它们中至少有两个数相加的和为5。

6. 如果有两个余数相同，设为r1=r3，则a, a+2b, a+4b除以5的余数都是r1，其中至少有一个能被5整除。

综上所述，贝祖定理得证

其他小伙伴的相似问题：

如何用贝祖定理解决实际问题？

贝祖定理的证明方法有哪些？

数学中还有哪些定理与贝祖定理类似？