若n%m!=0,则n%(m*i)!=0 (i=1,2,3.) n,m,为正整数这个是怎么证出来的.求教%为求余数!= 为不等于

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 11:48:13

若n%m!=0,则n%(m*i)!=0 (i=1,2,3.) n,m,为正整数这个是怎么证出来的.求教%为求余数!= 为不等于
若n%m!=0,则n%(m*i)!=0 (i=1,2,3.) n,m,为正整数
这个是怎么证出来的.求教
%为求余数
!= 为不等于

若n%m!=0,则n%(m*i)!=0 (i=1,2,3.) n,m,为正整数这个是怎么证出来的.求教%为求余数!= 为不等于
证明:可以用反证法来证明;
要想使n%(m*i)=0 (i=1,2,3.) 成立;
那么n肯定是m*i的公倍数,n也肯定是m的公倍数,也就是说
当m*i能够被n整除的时候,m也肯定能够被n整除;
现在的情况是m不能够被n整除,
那么m*i也肯定不能被n整除.
自己理解一下思路,