题目
Problem
Given that a, b and c are integers greater than 0 such that
- c=3a+1
- a+b+c=15
prove, by exhaustion, that the product abc is always a multiple of 4.
You may use the table below to illustrate your answer.
(3)
You may not need to use all rows of this table.
题目中文翻译
已知 a、b、c 是正整数,且满足:
- c=3a+1
- a+b+c=15
用穷举法证明 abc 一定是4的倍数。
可以使用下表来说明你的答案。
(3分)
你可能不需要使用此表的全部行。
解答
解法一
思路
展开
由两条条件求出 b=14−4a。正整数条件把 a 限定为 1、2、3,逐一列出全部组合。
答题过程
展开
Given c=3a+1, substitute into a+b+c=15:
a+b+(3a+1)=4a+b+1=b=151514−4a
Since a,b,c are positive integers:
- a⩾1
- b=14−4a⩾1⇒a⩽3
Therefore a can only take the values 1,2,3. Check each case:
| a | b=14−4a | c=3a+1 | abc |
|---|
| 1 | 10 | 4 | 40 |
| 2 | 6 | 7 | 84 |
| 3 | 2 | 10 | 60 |
40=84=60=4×104×214×15
All values of abc are multiples of 4. ■
解法二
思路
展开
也可以穷尽 a 的奇偶两种情形。b 必为偶数;a 为偶数时 a,b 均偶,为奇数时 b,c 均偶,所以乘积总含因子 4。
答题过程
展开
From the conditions,
b=15−a−(3a+1)=14−4a.
Thus b is even. Exhaust the two possible parities of a:
- If a is even, both a and b are even.
- If a is odd, c=3a+1 is even, so both b and c are even.
In either case there are two even factors. Their product has the form (2m)(2n)=4mn, so multiplying by the third integer still gives a multiple of 4.
Therefore abc is always a multiple of 4. ■