A power of 2

128 = 2 7 , 128=2^7, but none of the other permutations of the digits of 128 form powers of 2: 182 , 218 , 281 , 812 , 821. 182,\ 218,\ 281,\ 812,\ 821.

Is there any power of 2, 2 n , 2^n, such that at least one of its other permutations is also a power of 2?

No Yes

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.

3 solutions

Munem Shahriar
Oct 27, 2017

Relevant wiki: Proof by Contradiction

Suppose the digits of 2 a 2^a can be rearranged to give 2 b , 2^b, where a < b . a < b.

Consider 2 b 2 a . 2^b - 2^a.

Since the digits of 2 b 2^b are a rearrangement of the digits of 2 a , 2^a, it follows that 9 9 is a factor of 2 b 2 a . 2^b - 2^a.

As 2 3 < 10 < 2 4 , 2^3 < 10 < 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 , 2^b - 2^a = c \times 2^a, where c = 1 , 3 , c = 1, 3, or 7. 7.

The prime factorization of 2 b 2 a 2^b - 2^a does not contain 3 2 = 9. 3^2 = 9.

Hence the answer is no \color{#D61F06} \boxed{\text{no}}

@Munem Sahariar

But they need not necessarily have the same number of digits,some of the digits could be 0.

Anirudh Sreekumar - 3 years, 7 months ago

Log in to reply

Have you found a solution for c=63 or c=4095?

Malcolm Rich - 3 years, 7 months ago

that's a wild assumption... @Anirudh Sreekumar

A Steven Kusuman - 3 years, 7 months ago

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'.

Dave Mathers - 3 years, 7 months ago

Holy shit that's elegant

Peter Istev - 3 years, 7 months ago

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.

Preston Cook - 3 years, 7 months ago

I think the problem is incomplete

Swapnil Vatsal - 3 years, 6 months ago

why is 9 a factor of the difference between two anagrams?

John Carpenter - 3 years, 5 months ago

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.

瀏明 畢 - 5 months, 2 weeks ago
Dong kwan Yoo
Nov 9, 2017

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

Facundo Vignolo - 3 years, 7 months ago

Log in to reply

thx, that was mistyping ;)

Dong kwan Yoo - 3 years, 6 months ago
Kb E
Nov 5, 2017

Let the two solutions be 2 b 2^b and 2 a 2^a and assume 2 a > 2 b 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 ) 2^a\equiv 2^b \mod(9) . As ϕ ( 9 ) = 6 \phi(9) = 6 and 2 1 ≢ 1 m o d ( 9 ) 2^1\not\equiv 1 \mod(9) , 2 2 ≢ 1 m o d ( 9 ) 2^2\not\equiv 1 \mod(9) , and 2 3 ≢ 1 , m o d ( 9 ) 2^3\not\equiv 1 , \mod(9) , we have v 2 ( 9 ) = 6 v_2(9) = 6 . Therefore, we need the difference between a a and b 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 = 64 2 b > 10 2 b 2^a = 2^b\cdot 2^6 = 64 \cdot 2^b > 10\cdot 2^b and 2 a 2^a and 2 b 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.

Alex P - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...