用反证法证明命题“a,b属于N”ab可被5整除,那么AB中至少有一个能被5整除,假设的内容
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/01 19:02:33
用反证法证明命题“a,b属于N”ab可被5整除,那么AB中至少有一个能被5整除,假设的内容
用反证法证明命题“a,b属于N”ab可被5整除,那么AB中至少有一个能被5整除,假设的内容
用反证法证明命题“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整除