Summing powers

3 x + 3 y + 3 z = 591219 \large 3^x+3^y+3^z=591219

Find all unordered triplets of integers ( x , y , z ) (x,y,z) such that the equation above is fulfilled, and find the sum of all such x , y , z x,y,z .


The answer is 28.

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.

2 solutions

Nihar Mahajan
Jul 23, 2015

Without loss of generality , let x > y > z x> y> z .

3 x + 3 y + 3 z = 591219 3 z ( 3 x z + 3 y z + 1 ) = 3 6 × 811 \large{3^x+3^y+3^z=591219 \\ \Rightarrow 3^z(3^{x-z}+3^{y-z}+1)=3^6 \times 811}

Since ( 3 x z + 3 y z + 1 ) \large{(3^{x-z}+3^{y-z}+1)} is not divisible by 3 3 , no power of 3 3 must be assigned to it. Hence by comparing L . H . S , R . H . S L.H.S \ , \ R.H.S , we get :

3 z = 3 6 z = 6 ; 3 x z + 3 y z + 1 = 811 3 x 6 + 3 y 6 = 810 3 y 6 ( 3 x y + 1 ) = 3 4 × 10 \large{3^z=3^6 \Rightarrow \boxed{z=6} \ ; \ 3^{x-z}+3^{y-z}+1= 811 \\ \Rightarrow 3^{x-6}+3^{y-6}= 810 \\ \Rightarrow 3^{y-6}(3^{x-y}+1)=3^4 \times 10}

Since ( 3 x y + 1 ) \large{(3^{x-y}+1)} is not divisible by 3 3 , no power of 3 3 must be assigned to it. Hence by comparing L . H . S , R . H . S L.H.S \ , \ R.H.S , we get :

3 y 6 = 3 4 y 6 = 4 y = 10 A l s o , ( 3 x y + 1 ) = 10 3 x 10 = 9 3 x 10 = 3 2 x 10 = 2 x = 12 \large{3^{y-6}=3^4 \Rightarrow y-6=4 \Rightarrow \boxed{y=10} \\ Also \ , \ (3^{x-y}+1) = 10 \\ \Rightarrow 3^{x-10} = 9 \Rightarrow 3^{x-10}=3^2 \Rightarrow x-10 = 2 \Rightarrow \boxed{x=12}}

Thus , finally , x + y + z = 6 + 10 + 12 = 28 \Large{x+y+z=6+10+12=\boxed{28}} .

@Vaibhav Prasad Its proved that the answer to this problem is c o r r e c t ! correct! .

Nihar Mahajan - 5 years, 10 months ago

Nice and simple.

Chaitnya Shrivastava - 5 years, 10 months ago

Nice one @Nihar Mahajan

Department 8 - 5 years, 10 months ago

I have one small doubt that how can we confirm that there are no other triplet ?

Chirayu Bhardwaj - 4 years, 9 months ago
Potsawee Manakul
Aug 1, 2015

This is similar to when we want to write 591219 in base 3, so there must be one triple satisfying this condition because we cannot write one number in base 10 in two different numbers in another base.

Therefore, 591219 = 101000100000 0 3 591219=1010001000000_{3} ( x , y , z ) = ( 12 , 10 , 6 ) (x,y,z)=(12,10,6)

The sum is 28

I did not know that !!

Nice

Vaibhav Prasad - 5 years, 10 months ago

dint get it .kindly elaborate!

Raj Miglani - 5 years, 10 months ago

It is real a nice approach. Congratulation.

Niranjan Khanderia - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...