Maths Olympiad Prep

Library / /7 of 20

Number theory Difficulty 6.0 AIME, harder Prove it North Macedonia

Give all integer solutions of the equation:
32a+1b2+1=2c. 3^{2a+1} b^2 + 1 = 2^c.

Во множеството на цели броеви да се реши равенка
32a+1b2+1=2c. 3^{2a+1}b^2 + 1 = 2^c.

Solutions — 3

Solution 1

Case 1. a0a \ge 0.
Clearly c0c \ge 0 where c=0c=0 implies b=0b=0. We get that (a,0,0)(a,0,0) is a solution for an arbitrary non-negative integer aa. From the equality 32a+1b2+1=2c3^{2a+1}b^2+1=2^c it follows that bb is an odd integer. We can write the left-hand side in the following form
32a+1b2+1=(32a+1+1)b2(b1)(b+1). 3^{2a+1} b^2 + 1 = (3^{2a+1} + 1)b^2 - (b-1)(b+1).
For the right-hand side of the last equality we notice that (b1)(b+1)(b-1)(b+1) is divisible by 8, while (32a+1+1)b2(3^{2a+1}+1)b^2 is divisible by 4 but not by 8. Therefore 2c=42^c=4 i.e. c=2c=2. But then 32a+1b2=33^{2a+1}b^2=3, so that a=0a=0 and b=±1b=\pm 1.

Case 2. a<0a < 0.
Again c0c \ge 0 where c=0c=0 implies b=0b=0 and then aa can be an arbitrary negative integer. Therefore we restrict ourselves to the case c>0c > 0. It is enough to consider the case b>0b > 0. Putting d=ad=-a, the Diophantine equation from the statement of the exercise gets the form
(2c1)32d1=b2. (2^c - 1)3^{2d-1} = b^2.
where b,cb, c and dd are natural numbers. Therefore bb is divisible by 3, and hence cc is an even number. Hence we have b=3dxb = 3^d x, c=2yc = 2y for some natural numbers xx and yy. The Diophantine equation gets the form
4y1+4y2++1=x2. 4^{y-1} + 4^{y-2} + \dots + 1 = x^2.
This implies x=y=1x=y=1. Namely, for y2y \ge 2 we would get that x25(mod8)x^2 \equiv 5 \pmod 8, which is impossible. Therefore in this case the only solutions are (a,3a,2)(a,3^{-a},2), where aa is an arbitrary negative integer.

The set MM of all solutions to the Diophantine equation from the statement of the exercise is:
M={(a,0,0)aZ}{(a,±3a,2)aZ{0}}. M = \{(a,0,0) \mid a \in \mathbb{Z}\} \cup \{(a, \pm 3^{-a},2) \mid a \in \mathbb{Z} \setminus \{0\}\}.

Solution 2

Случај 1. a0a \ge 0.
Јасно c0c \ge 0 при што c=0c=0 повлекува b=0b=0. Добиваме дека (a,0,0)(a,0,0) за произволен ненегативен цел број aa. Од равенството 32a+1b2+1=2c3^{2a+1}b^2 + 1 = 2^c следува дека bb е непарен цел број. Левата страна можеме да ја запишеме во следниов облик
32a+1b2+1=(32a+1+1)b2(b1)(b+1). 3^{2a+1}b^2 + 1 = (3^{2a+1}+1)b^2 - (b-1)(b+1).
За десната страна од последниот израз да забележиме дека (b1)(b+1)(b-1)(b+1) е делив со 8, додека (32a+1+1)b2(3^{2a+1}+1)b^2 е делив со 4 но не со 8. Затоа 2c=42^c = 4 т.е. c=2c=2. Но тогаш 32a+1b2=33^{2a+1}b^2 = 3, па a=0a=0 и b=±1b=\pm1.

Случај 2. a<0a < 0.
Повторно c0c \ge 0 при што c=0c = 0 повлекува b=0b=0 и тогаш aa може да е произволен негативен цел број. Затоа да се ограничиме на случајот c>0c > 0. Доволно е да го разгледаме случајот b>0b > 0. Ставајќи d=ad = -a, диофантова равенка од условот на задачата добива облик
(2c1)32d1=b2, (2^c - 1)3^{2d-1} = b^2,
при што b,cb, c и dd се природни броеви. Значи bb е делив со 3, од што следува дека cc е парен број. Така b=3dx,c=2yb=3^d x, c=2y, за некои природни броеви xx и yy. Диофантовата равенка се сведува до облик
4y1+4y2++1=x2. 4^{y-1} + 4^{y-2} + \dots + 1 = x^2.
Ова повлекува x=y=1x=y=1. Имено, за y2y \ge 2 би добиле дека x25(mod8)x^2 \equiv 5 \pmod 8, што не е можно. Значи во овој случај единствените решенија се (a,3a,2)(a, 3^{-a}, 2), каде aa е произволен негативен цел број.

Множеството MM од сите решенија на диофантовата равенка од условот на задачата може да се опише на следниов начин:
M={(a,0,0)aZ}{(a,±3a,2)aZ{0}}. M = \{(a,0,0) \mid a \in \mathbb{Z}\} \cup \{(a, \pm 3^{-a}, 2) \mid a \in \mathbb{Z} \setminus \{0\}\}.

Solution 3

Решение:
Случај 1. a0a \ge 0.
Јасно c0c \ge 0 при што c=0c=0 повлекува b=0b=0. Добиваме дека (a,0,0)(a,0,0) за произволен ненегативен цел број aa. Од равенството 32a+1b2+1=2c3^{2a+1}b^2 + 1 = 2^c следува дека bb е непарен цел број. Левата страна можеме да ја запишеме во следниов облик
32a+1b2+1=(32a+1+1)b2(b1)(b+1). 3^{2a+1}b^2 + 1 = (3^{2a+1}+1)b^2 - (b-1)(b+1).
За десната страна од последниот израз да забележиме дека (b1)(b+1)(b-1)(b+1) е делив со 88, додека (32a+1+1)b2(3^{2a+1}+1)b^2 е делив со 44 но не со 88. Затоа 2c=42^c = 4 т.е. c=2c=2. Но тогаш 32a+1b2=33^{2a+1}b^2 = 3, па a=0a=0 и b=±1b=\pm1.

Случај 2. a<0a < 0.
Повторно c0c \ge 0 при што c=0c=0 повлекува b=0b=0 и тогаш aa може да е произволен негативен цел број. Затоа да се ограничиме на случајот c>0c > 0. Доволно е да го разгледаме случајот b>0b > 0. Ставајќи d=ad = -a, диофантова равенка од условот на задачата добива облик
(2c1)32d1=b2, (2^c - 1)3^{2d-1} = b^2,
при што b,cb, c и dd се природни броеви. Значи bb е делив со 33, од што следува дека cc е парен број. Така b=3dx,c=2yb = 3^d x, c = 2y, за некои природни броеви xx и yy. Диофантовата равенка се сведува до облик
4y1+4y2++1=x2. 4^{y-1} + 4^{y-2} + \dots + 1 = x^2.
Ова повлекува x=y=1x = y = 1. Имено, за y2y \ge 2 би добиле дека x25(mod8)x^2 \equiv 5 \pmod 8, што не е можно. Значи во овој случај единствените решенија се (a,3a,2)(a, 3^{-a}, 2), каде aa е произволен негативен цел број.

Множеството MM од сите решенија на диофантовата равенка од условот на задачата може да се опише на следниов начин:
M={(a,0,0)aZ}{(a,±3a,2)aZ{0}}. M = \{(a,0,0) \mid a \in \mathbb{Z}\} \cup \{(a, \pm 3^{-a}, 2) \mid a \in \mathbb{Z} \cup \{0\}\}.

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.