1 2 8 = 2 7 , but none of the other permutations of the digits of 128 form powers of 2: 1 8 2 , 2 1 8 , 2 8 1 , 8 1 2 , 8 2 1 .
Is there any power of 2, 2 n , such that at least one of its other permutations is also a power of 2?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
But they need not necessarily have the same number of digits,some of the digits could be 0.
that's a wild assumption... @Anirudh Sreekumar
Doesn't 2^16 (65536) contain a permutation of itself? Just swap the 5's?!? It didn't say this isn't allowed, so I chose 'Yes'.
Holy shit that's elegant
I think it's worth noting the case of 2^8 = 256 and 2^-4 = 0.0625 which could be rearranged to something like 256.00. I mean it's obviously not quite in the spirit of the problem, and it depends on how loose or strict you want to get with permuting the digits/radix point/leading zeroes, but it does keep you thinking outside the box.
I think the problem is incomplete
why is 9 a factor of the difference between two anagrams?
Log in to reply
If sum of digits of a number has a factor 9, then the number has a factor 9. Now, sum of digits is 0 = 0*9, so it has a factor of 9.
Suppose the digits of A can be rearranged to B (A and B are powers of 2 , A>B)
then A≡B (mod 9) , because sum of digits of A is equal to B's
and A and B are powers of 2 so A=2B or 4B or 8B
1) A=2B : 2B≡B (mod 9) so B≡0 (mod 9) : contradiction
2) A=4B 4B≡B (mod 9) so B≡0 (mod 3) : contradiction
3) A=8B 8B≡B (mod 9) so B≡0 (mod 9) : contradiction
By 1), 2), 3) the answer is "No"
Would not it be like that? 2) A=4B 4B≡B (mod 9) so B≡0 (mod 3) : contradiction
3) A=8B 8B≡B (mod 9) so B≡0 (mod 9) : contradiction
Let the two solutions be 2 b and 2 a and assume 2 a > 2 b . For these two numbers to be permutations of each other, we must have 2 a ≡ 2 b m o d ( 9 ) . As ϕ ( 9 ) = 6 and 2 1 ≡ 1 m o d ( 9 ) , 2 2 ≡ 1 m o d ( 9 ) , and 2 3 ≡ 1 , m o d ( 9 ) , we have v 2 ( 9 ) = 6 . Therefore, we need the difference between a and b to be at least 6 for them to be permutations of each other. However if this were the case, then 2 a = 2 b ⋅ 2 6 = 6 4 ⋅ 2 b > 1 0 ⋅ 2 b and 2 a and 2 b couldn't have the same number of digits. So they can't be permutations of each other. Therefore, the answer is No.
I have something very similar:
Let d(n) = a denote the sum of the digits of n. Then d(2n) = d(2a) This results in the sequence d(2^n)=2,4,8,7,5,1, 2,4,8,7,5,1...
The sequence repeats itself every 6 elements. Therefore only increasing the power by a multiple of 6 results in the same digit sum. d(2^n)=d(2^{n+6*t})
But since there can be at most 4 Powers of 2 with the same amount of digits, none of them can have the same digit sum.
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Proof by Contradiction
Suppose the digits of 2 a can be rearranged to give 2 b , where a < b .
Consider 2 b − 2 a .
Since the digits of 2 b are a rearrangement of the digits of 2 a , it follows that 9 is a factor of 2 b − 2 a .
As 2 3 < 1 0 < 2 4 , there can be at most four powers of 2 with the same number of digits.
Therefore we must have 2 b − 2 a = c × 2 a , where c = 1 , 3 , or 7 .
The prime factorization of 2 b − 2 a does not contain 3 2 = 9 .
Hence the answer is no