First of all, given that x is a whole even number, let's write x=2m for some natural m. Then observe that we are allowed, according to Newton, to write
32m=(1+2)2m=n=0∑2m(2mn)2n=1+n=1∑2m(2mn)2n
And notice that
n=1∑2m(2mn)2n
is an even number, since the factor 2 happens to appear in all of the terms (and this is only possible because 0<n<2m+1).
Now, this is 3x. Adding the 1 we get
32m+1=2+n=1∑2m(2mn)2n=2×[1+n=1∑2m(2mn)2n−1]
But
1+n=1∑2m(2mn)2n−1
is an odd number, since
(2m1)
is even (for n=1, where 2n−1=1) and for all the other terms 2n−1 is even. Therefore
1+n=1∑2m(2mn)2n−1
has no factors 2 and
2×[1+n=1∑2m(2mn)2n−1]
has all the factors 2 in evidence. Then 3x+1 for an even x has only one factor 2.
#Algebra
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
Great!
There is a one line solution to this problem, with a similar approach to what you did. Can you figure that out?
Log in to reply
Haven't found it yet :P
Log in to reply
Hint: 9=1+8
Log in to reply
(1+8)x=4a+1⇒(1+8)x+1=4a+2=2(2a+1)
for some natural a
Log in to reply
In fact, it is 2(1+4b).