Maths Olympiad Prep

Library / /448 of 520

Number theory Difficulty 6.9 National olympiad Prove it

Example 6 Let mm be a positive integer, prove: there exist integers a,b,ka, b, k, such that a,ba, b are both odd, and k0k \geqslant 0, and
2m=a20+b11+k22011.2 m=a^{20}+b^{11}+k \cdot 2^{2011}.

Solution

To prove that (1) is equivalent to (under the condition that the left side is not less than the right side)
2ma20+b11(mod22011)2 m \equiv a^{20}+b^{11}\left(\bmod 2^{2011}\right)

We first prove: there exist odd numbers a,ba, b satisfying (2).
Notice that, for any odd numbers x,yx, y, we have
x11y11=(xy)(x10+x9y++y10),x^{11}-y^{11}=(x-y)\left(x^{10}+x^{9} y+\cdots+y^{10}\right),

The right side of the above equation, x10+x9y++y10x^{10}+x^{9} y+\cdots+y^{10}, is the sum of 11 odd numbers, which must be odd. Therefore, x11y110(mod22011)xy(mod22011)x^{11}-y^{11} \equiv 0\left(\bmod 2^{2011}\right) \Leftrightarrow x \equiv y\left(\bmod 2^{2011}\right). This indicates that, modulo 220112^{2011}, the numbers 120111^{2011}, 32011,,(220111)113^{2011}, \cdots, \left(2^{2011}-1\right)^{11} are a permutation of the numbers 1,3,5,,2201111, 3, 5, \cdots, 2^{2011}-1. Thus, there exists an odd number b0b_{0} such that b0112m1(mod22011)b_{0}^{11} \equiv 2 m-1\left(\bmod 2^{2011}\right).

Now, take a sufficiently small negative odd number bb such that bb0(mod22011)b \equiv b_{0}\left(\bmod 2^{2011}\right) and 2m1b1102 m-1-b^{11} \geqslant 0, then 2m1b112m1b0110(mod22011)2 m-1-b^{11} \equiv 2 m-1-b_{0}^{11} \equiv 0\left(\bmod 2^{2011}\right). Therefore, let (a,b,k)=(1,b,2m1b1122011)(a, b, k) = \left(1, b, \frac{2 m-1-b^{11}}{2^{2011}}\right), which satisfies (1).

Thus, there exist a,b,ka, b, k that satisfy the conditions.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.