Problem from Competition for JBMO

Let a , b , c , d a,b,c,d be a nonnegative integers. What the sum of all solutions for a a in the equation 7 a = 6 b + 5 c + 4 d ? 7^a=6^b+5^c+4^d?


The answer is 1.

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

Scrub Lord
Jan 5, 2019

7 a 4 d 6 b = 5 c 7^{a} - 4^{d} - 6^{b} = 5^{c}

If b > 0 b > 0 , then the LHS is divisible by 3, which is a contradiction. That means b = 0 b = 0 . We also notice that if b = 0 b = 0 , d d also has to be zero, otherwise the LHS would be divisible by two. This gives us

7 a = 5 c + 2 7^a = 5^c + 2

Since the equation 7 a 2 ( m o d 25 ) 7^a \equiv 2 \pmod{25} has no integer solutions a a , that means c < 2 c < 2 . This gives us the only solution ( a , b , c , d ) = ( 1 , 0 , 1 , 0 ) (a, b, c, d) = (1, 0, 1, 0) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...