Remainders

A positive integer leaves a remainder of 4 upon division by 2016 or 2017.

What is the remainder it leaves upon division by 42?


The answer is 4.

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

Tapas Mazumdar
Sep 25, 2017

Here's a simple explanation without too much use of modular arithmetic language.

The number N N can be represented as N = k lcm ( 2016 , 2017 ) + 4 = 2016 2017 k + 4 N = k \cdot \text{lcm}(2016,2017) + 4 = 2016 \cdot 2017 \cdot k + 4 for some non-negative integer k k . The remainder when N N is divided by 42 42 is equal to remainder when ( 2016 2017 k + 4 ) (2016 \cdot 2017 \cdot k + 4) is divided by 42 42 . Since 42 42 completely divides 2016 2016 , the remainder when 2016 2017 k 2016 \cdot 2017 \cdot k is divided by 42 42 is zero and we are left with a remainder of 4 \boxed{4} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...