用反证法证明命题“a,b属于N”ab可被5整除,那么AB中至少有一个能被5整除,假设的内容

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/07 09:49:14

用反证法证明命题“a,b属于N”ab可被5整除,那么AB中至少有一个能被5整除,假设的内容

假设a,b都不能被5整除
设a=5n+r,b=5m+p,其中r和p均为1到4的整数
ab=5(5mn+m+n)+rp
rp可能等于1 2 3 4 6 8 12都不能被5整除
因此ab不能被5整除,与题设矛盾.

A,B都不能被5整除