For every real positive integer n=akak−1ak−2...a0 can be written as n=a0×100+a1×101+...+ak×10k. For example, 576=5×102+7×101+6×100.
For every real positive integer A, let S(A) denotes the sum of the digits of A. For example, S(576)=5+7+6=18.
Question 1. For real positive integer N=akak−1ak−2...a0, prove that S(N)−N is divisible by 3.
Question 2. From Q1, please explain why is N divisible by 3 if and only if S(N) is divisible by 3
Question 3. Let m and n be two positive real integer. And let x be a number that is obtained by concatenating m and n. For example, if m=23 and n=546, then x=23546. Prove that S(x)−S(m)−S(n) is divisible by 3. And also, prove that x=m+n (mod 3).
Question 4. A sequence b1,b2,b3,... defined as written below.
b1=1;b2=12;b3=123;b4=1234;b5=12345; b6=123456 etc.
For every positive integer k, prove that b3k+1 is not divisible by 3.
Question 5. Based on the sequence from Q4, among b1,b2,b3,...,b2017, how many number are there that are divisible by 3 ?
#NumberTheory
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
There are no comments in this discussion.