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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 05:45:08
用反证法证明命题“a,b属于N”ab可被5整除,那么AB中至少有一个能被5整除,假设的内容

用反证法证明命题“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整除