Sum of Four Fourth Powers?

Let { a 1 , a 2 , a 3 , . . . } \{a_{1},a_{2},a_{3},...\} be the set of integers that can be expressed as a sum of 4 distinct positive fourth powers such that a 1 < a 2 < a 3 < . . . . a_{1}<a_{2}<a_{3}<....

If a i = 2018 a_{i}=2018 , what is the value of i i ?


The answer is 12.

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

We define ( a 1 , a 2 , a 3 , a 4 ) = i = 1 4 a i 4 (a_1,a_2,a_3,a_4)=\sum_{i=1}^{4}a_i^4 . Also we make the assumption that a i < a i + 1 i a_i < a_{i+1} \ \forall i , meaning we sort the components in ascending order.

not hard to see the following holds true

1- ( a 1 , a 2 , a 3 , a 4 ) < ( b 1 , b 2 , b 3 , b 4 ) a i b i i (a_1,a_2,a_3,a_4) < (b_1,b_2,b_3,b_4) \iff a_i \leq b_i \ \forall i

2- when ( a 1 , a 2 , a 3 , a 4 ) (a_1,a_2,a_3,a_4) is changed to ( b 1 , b 2 , b 3 , b 4 ) (b_1,b_2,b_3,b_4) by changing exactly two components a i , a j , i < j a_i,a_j \ , \ i< j such that b i = a i 1 , b j = b j + 1 b_i=a_i-1,b_j=b_j+1 , then ( a 1 , a 2 , a 3 , a 4 ) < ( b 1 , b 2 , b 3 , b 4 ) (a_1,a_2,a_3,a_4) < (b_1,b_2,b_3,b_4)

then we need to observe that ( 2 , 3 , 5 , 6 ) = 2018 (2,3,5,6)=2018 . Also, ( a 1 , a 2 , a 3 , 7 ) (a_1,a_2,a_3,7) is greater than 2018 2018 . therefore, the tuples of four ( a 1 , a 2 , a 3 , a 4 ) (a_1,a_2,a_3,a_4) , that we are looking for, have all components less than 7 7 . the re are ( 6 4 ) = 15 \binom{6}{4}=15 such tuples. Then, it seems intuitively correct to see which tuples are greater than ( 2 , 3 , 5 , 6 ) (2,3,5,6) . Using the two rules above

( 2 , 3 , 5 , 6 ) < ( 3 , 4 , 5 , 6 ) ( 1 ) (2,3,5,6) < (3,4,5,6) \ (1) ( 2 , 3 , 5 , 6 ) < ( 2 , 4 , 5 , 6 ) ( 1 ) (2,3,5,6) < (2,4,5,6) \ (1) ( 2 , 3 , 5 , 6 ) < ( 1 , 4 , 5 , 6 ) ( 2 ) (2,3,5,6) < (1,4,5,6) \ (2)

same relations can be sorted, using the same rules, for tuples that are smaller than ( 2 , 3 , 5 , 6 ) (2,3,5,6) . So there are only three tuples greater than ( 2 , 3 , 5 , 6 ) (2,3,5,6) . Consequently, ( 2 , 3 , 5 , 6 ) (2,3,5,6) is the 12th element in the ordered set.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...