问题描述
- 一道关于求余的证明题
-
一道证明题,已知条件为 n>m,能不能由此推出 n mod m< n/2,本人数学很稀烂,求解答,谢谢
解决方案
反证。
假定余数为 r,求余必定满足
① r < m
② r + m <= n。
A)假如 r = n/2,按①可以出 m > n/2,不能满足②(一半+一半多>整个)。
B)假如 r > n/2,按①可以出 m > n/2,不能满足②(一半多+一半多>整个)。
时间: 2024-09-09 09:56:07
反证。
假定余数为 r,求余必定满足
① r < m
② r + m <= n。
A)假如 r = n/2,按①可以出 m > n/2,不能满足②(一半+一半多>整个)。
B)假如 r > n/2,按①可以出 m > n/2,不能满足②(一半多+一半多>整个)。