Skip to main contentSkip to solution

If NN and xx are positive integers such that NN=2160N^{N}=2^{160} and N2+2NN^{2}+2 ^N is an integral multiple of 2x2^x, then the largest possible xx is

Entered answer:

Solution

✅ Correct Answer: 10

Given: NN=2160N^N = 2^{160} and we need to find the largest possible xx such that 2x2^x divides N2+2NN^2 + 2^N.

Since NN is a positive integer and NN=2160N^N = 2^{160}, we need NN to be a power of 22.

Let N=2kN = 2^k for some positive integer kk.

Then: (2k)2k=2160(2^k)^{2^k} = 2^{160}

This gives us: 2k⋅2k=21602^{k \cdot 2^k} = 2^{160}

Therefore: k⋅2k=160k \cdot 2^k = 160

Checking small values of kk:

  • If k=5k = 5: 5⋅25=5⋅32=1605 \cdot 2^5 = 5 \cdot 32 = 160 ✓

So N=25=32N = 2^5 = 32.


Now we calculate N2+2NN^2 + 2^N:

N2=322=1024=210N^2 = 32^2 = 1024 = 2^{10}

2N=2322^N = 2^{32}

Therefore: N2+2N=210+232N^2 + 2^N = 2^{10} + 2^{32}


To find the highest power of 22 that divides this expression, we factor out the smaller power:

N2+2N=210+232N^2 + 2^N = 2^{10} + 2^{32}

=210(1+222)= 2^{10}(1 + 2^{22})

Since 2222^{22} is even and 11 is odd, (1+222)(1 + 2^{22}) is odd and contains no factors of 22.


Therefore, the highest power of 22 that divides N2+2NN^2 + 2^N is exactly 2102^{10}.

The largest possible value of xx is 1010.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question