M o d u l o r e m a i n d e r Modulo\, remainder

What is the remainder when 999 , 999 , 999 \large 999,999,999 is divided by 32 \large 32 ?


Source: Mathcounts


The answer is 31.

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

Zee Ell
Aug 9, 2016

999999999 = 1 0 9 1 999999999 = 10^9 - 1

1 0 9 = 2 9 × 5 9 = 2 5 × ( 2 4 × 5 9 ) = 32 × ( 2 4 × 5 9 ) 10^9 = 2^9 × 5^9 = 2^5 × (2^4×5^9) = 32 × (2^4 × 5^9) ,

which means that 1 0 9 10^9 is divisible by 32.

This also means, that since 1 0 9 1 10^9 - 1 is 1 less than 1 0 9 10^9 , its remainder should be less (than 0, or in this case, rather 32) by exactly 1 as well:

32 1 = 31 32 - 1 = \boxed {31}

Punithan Mech
Sep 2, 2016

999999999 = 12345678*81 + 81 apply modular arithmetic you get 31

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...