Math Problem Statement

When 390390 is divided by either 77 or 1111, it gives the same non-zero remainder. How many integers from 11 to 20002000 that have this property?

Solution

We are tasked with finding how many integers between 11 and 20002000 satisfy the property that when divided by either 77 or 1111, they give the same non-zero remainder.

Step 1: Set Up the Remainder Equation

Let NN be an integer, and let rr be the common remainder when dividing NN by 77 and 1111. This means we can write:

Nr (mod 77)andNr (mod 1111)N \equiv r \ (\text{mod} \ 77) \quad \text{and} \quad N \equiv r \ (\text{mod} \ 1111)

where

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Number Theory
Modular Arithmetic
Chinese Remainder Theorem

Formulas

N ≡ r (mod 77)
N ≡ r (mod 1111)

Theorems

Chinese Remainder Theorem

Suitable Grade Level

Grades 11-12