Let be the set of integers that can be expressed as a sum of 4 distinct positive fourth powers such that
If , what is the value of ?
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.
We define ( a 1 , a 2 , a 3 , a 4 ) = ∑ i = 1 4 a i 4 . Also we make the assumption that a i < a i + 1 ∀ 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
2- when ( a 1 , a 2 , a 3 , a 4 ) is changed to ( b 1 , b 2 , b 3 , b 4 ) by changing exactly two components a i , a j , i < j such that 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 )
then we need to observe that ( 2 , 3 , 5 , 6 ) = 2 0 1 8 . Also, ( a 1 , a 2 , a 3 , 7 ) is greater than 2 0 1 8 . therefore, the tuples of four ( a 1 , a 2 , a 3 , a 4 ) , that we are looking for, have all components less than 7 . the re are ( 4 6 ) = 1 5 such tuples. Then, it seems intuitively correct to see which tuples are greater than ( 2 , 3 , 5 , 6 ) . Using the two rules above
( 2 , 3 , 5 , 6 ) < ( 3 , 4 , 5 , 6 ) ( 1 ) ( 2 , 3 , 5 , 6 ) < ( 2 , 4 , 5 , 6 ) ( 1 ) ( 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 ) . So there are only three tuples greater than ( 2 , 3 , 5 , 6 ) . Consequently, ( 2 , 3 , 5 , 6 ) is the 12th element in the ordered set.