One Three Seven

Find the remainder when 11 1 333 + 33 3 111 111^{333} + 333^{111} is divided by 7.


The answer is 0.

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

Lalit Burrak
Jun 17, 2015

111 = 16 7 - 1 When (16 7 - 1)^333 is expanded by the binomial formula all of the terms will be a multiple of 7 except the last which is (-1)^333 = -1. This shows that 111^333 = 7n - 1 where n is some integer.

333 = 47 7 + 4 When (47 7 + 4)^111 is expanded by the binomial formula all of its terms will be a multiple of 7 except the last which is 4^111.

4^111 = 64^37 = (9*7 + 1)^37 All of the terms when this is expanded are a multiple of 7 except the last which is 1. This shows that 333^111 = 7p + 1 where p is some integer.

Thus 111^333 + 333^111 = 7n - 1 + 7p + 1 = 7(n + p) where (n + p) is some integer so the product is exactly divisible by 7.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...