Do not add every number individually.

Let A \mathcal{A} be the set containing all the positive 3 3 digit integers. If I find the product of the digits of each member of A \mathcal{A} and then add all these products together, what will be the remainder when I then divide by 7 7 ?


The answer is 6.

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

For each of the 9 9 "hundreds" digits, there are 9 9 non-zero "tens" digits, and for each of these there are 9 9 non-zero "ones" digits. Since n = 1 9 n = 45 \sum_{n=1}^9 n = 45 , the sum of all the products of the digits will then be 4 5 3 45^{3} . Calculating the desired remainder, we observe that

4 5 3 ( 4 ) 3 64 6 m o d 7 45^{3} \equiv (-4)^{3} \equiv -64 \equiv 6 \mod{7} .

The desired remainder is thus 6 \boxed{6} .

Taking 3 3 = 27 \equiv 3^{3} = 27 is probably easier, but eh.

Jake Lai - 6 years, 5 months ago

Log in to reply

Haha. Oh, right, I don't know why I didn't see that, but eh. :)

Brian Charlesworth - 6 years, 5 months ago

nice solution

Ishtiaque Saif - 6 years, 5 months ago

Same solution. 4 5 3 = ( 7 × 6 + 3 ) 3 45^3=(7\times6+3)^3 . Expanding, only the term 3 3 3^3 is not divisible by 7.

Roman Frago - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...