Introduction to Mathematical Thinking-Problem 5

5.Prove that for any integer nnn, at least one of the integers n,n+2,n+4n, n+2, n+4n,n+2,n+4 is divisible by 3.

Proof: By the Division Theorem, nnn can be expressed as either 3q3q3q, or 3q+13q+13q+1, or 3q+23q+23q+2, where qqq is an integer.
If n=3qn=3qn=3q, we have nnn divisible by 3.
If n=3q+2n=3q+2n=3q+2, we have n+4=3q+6n+4=3q+6n+4=3q+6 divisible by 3.
If n=3q+4n=3q+4n=3q+4, we have n+2=3q+6n+2=3q+6n+2=3q+6 divisible by 3.
Therefore, for any integer nnn, at least one of the integers n,n+2,n+4n, n+2, n+4n,n+2,n+4 is divisible by 3.

Introduction to Mathematical Thinking-Problem 5Introduction to Mathematical Thinking-Problem 5 yuh_yeet 发布了5 篇原创文章 · 获赞 0 · 访问量 41 私信 关注
上一篇:Introduction to Mathematical Thinking-Problem 8


下一篇:Thinking in java Chapter5