Daylight problem

3 2 a + 1 = b 2 3\cdot2^a+1=b^2

Find all solutions to the above equation such that a a and b b are non-negative integers. Write your answer as the sum of all possibles values of a a and b b .


The answer is 21.

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.

1 solution

3 ( b 2 1 ) 3|({ b }^{ 2 }-1) and 2 ( b 2 1 ) 2|({ b }^{ 2 }-1) , so b b is odd and b 1 ( m o d 3 ) b\equiv 1(mod\quad 3) or b 2 ( m o d 3 ) b\equiv 2(mod\quad 3) .

In the latter case, b = 6 k 1 b=6k-1 , thus,

3 2 a + 1 = 36 k 2 12 k + 1 2 a = 12 k 2 4 k 3\cdot { 2 }^{ a }+1=36{ k }^{ 2 }-12k+1\\ \\ { 2 }^{ a }=12{ k }^{ 2 }-4k

If a = 0 a=0 , then k = 1 / 2 k=1/2 or k = 1 / 3 k=-1/3 , so b = 2 b=2 or b = 2 b=-2 , but we discart the second option, because b > 0 b>0 .

If a = 1 a=1 or a = 2 a=2 , then k k is not rational. If a > 2 a>2 , then

2 a 2 = k ( 3 k 1 ) { 2 }^{ a-2 }=k(3k-1) , but ( 3 k 1 ) (3k-1) is even only when k k is odd, and we want k = 2 m k={ 2 }^{ m } for some m < a 2 m<a-2 , which is even, therefore, m = 0 m=0 and k = 1 k=1 , hence, b = 5 b=5 and a = 3 a=3 .

In the former case, b = 6 k + 1 b=6k+1 , thus,

3 2 a + 1 = 36 k 2 + 12 k + 1 2 a = 12 k 2 + 4 k 3\cdot { 2 }^{ a }+1=36{ k }^{ 2 }+12k+1\\ { 2 }^{ a }=12{ k }^{ 2 }+4k

If a 2 a\le 2 , we have the same cases that before. If a > 2 a>2 , then

2 a 2 = k ( 3 k + 1 ) { 2 }^{ a-2 }=k(3k+1) , but ( 3 k + 1 ) (3k+1) is even only when k k is odd, and we want k = 2 m k={ 2 }^{ m } for some m < a 2 m<a-2 , which is even, therefore, m = 0 m=0 and k = 1 k=1 , hence, b = 7 b=7 and a = 4 a=4 .

The sum of all possible values for a a and b b that satisfy the given conditions is

2 + 0 + 5 + 3 + 7 + 4 = 21 2+0+5+3+7+4=21

Clear solution, upvoted!

Paola Ramírez - 5 years, 1 month ago

Log in to reply

Thanks. You should specify "for integers a a and b b ", otherwise, Pi Han Goh is right.

Mateo Matijasevick - 5 years, 1 month ago

Log in to reply

Sure! It is done

Paola Ramírez - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...