题目内容
已知
是整数,
能被
整除,求
证:
和
都能被
整除.(用反证法证明)
![]()
证明:如果
不都能被
整除,那么有如下两种情况:
(1)
两数中恰有一个能被
整除,
不妨设
,
,
令
,
,于是
,
不是3的倍数,与已知矛盾.
(2)
两数都不能被
整除,令
,
,则
![]()
,
不能被
整除,与已知矛盾.
由此可知,
都是
的倍数.
练习册系列答案
相关题目
题目内容
已知
是整数,
能被
整除,求
证:
和
都能被
整除.(用反证法证明)
![]()
证明:如果
不都能被
整除,那么有如下两种情况:
(1)
两数中恰有一个能被
整除,
不妨设
,
,
令
,
,于是
,
不是3的倍数,与已知矛盾.
(2)
两数都不能被
整除,令
,
,则
![]()
,
不能被
整除,与已知矛盾.
由此可知,
都是
的倍数.