Sum and sum to the seventh power

Several integers are given (some of them may be equal) whose sum is equal to 1280 1280 . Decide whether the sum of their seventh powers can equal 2018 2018 .

Yes, there exists a set of such integers. No, such a situation cannot happen.

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

David Vreken
Dec 28, 2018

Assume that a set of integers x 1 , x 2 , x 3 , . . . x n x_1, x_2, x_3, ... x_n can be chosen such that x 1 + x 2 + x 3 + . . . + x n = 1280 x_1 + x_2 + x_3 + ... + x_n = 1280 and x 1 7 + x 2 7 + x 3 7 + . . . + x n 7 = 2018 x_1^7 + x_2^7 + x_3^7 + ... + x_n^7 = 2018 .

Since by Fermat's Little Theorem x 7 x ( m o d 7 ) x^7 \equiv x \pmod 7 , x 1 7 + x 2 7 + x 3 7 + . . . + x n 7 x 1 + x 2 + x 3 + . . . + x n ( m o d 7 ) x_1^7 + x_2^7 + x_3^7 + ... + x_n^7 \equiv x_1 + x_2 + x_3 + ... + x_n \pmod 7 , which implies that 1280 2018 ( m o d 7 ) 1280 \equiv 2018 \pmod 7 .

However, 1280 6 ( m o d 7 ) 1280 \equiv 6 \pmod 7 and 2018 2 ( m o d 7 ) 2018 \equiv 2 \pmod 7 , so 1280 ≢ 2018 ( m o d 7 ) 1280 \not\equiv 2018 \pmod 7 , so we reject our assumption and conclude that there are no set of integers that can fulfill the given conditions.

Edwin Gray
Jan 1, 2019

3^7 = 2187 > 2018, so the integers must consist of 1's and 2's. Let there be n 1's and m 2's. then n + 2m = 1280, and n (1^7) + m (2^7) = 2018. Since 2^7 = 128, the last equation may be written as: n + 128m = 2018. Substituting for n from the first equation, 1280 - 2m + 128m = 2018, or 126m = 738. But 738 is not divisible by 128. Therefore impossible. Ed Gray

This isn't sufficient. Some of the integers can be negative.

Patrick Corn - 2 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...