1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
vfiekz [6]
3 years ago
15

Find the smallest 4 digit number such that when divided by 35, 42 or 63 remainder is always 5

Mathematics
1 answer:
alex41 [277]3 years ago
5 0

The smallest such number is 1055.

We want to find x such that

\begin{cases}x\equiv5\pmod{35}\\x\equiv5\pmod{42}\\x\equiv5\pmod{63}\end{cases}

The moduli are not coprime, so we expand the system as follows in preparation for using the Chinese remainder theorem.

x\equiv5\pmod{35}\implies\begin{cases}x\equiv5\equiv0\pmod5\\x\equiv5\pmod7\end{cases}

x\equiv5\pmod{42}\implies\begin{cases}x\equiv5\equiv1\pmod2\\x\equiv5\equiv2\pmod3\\x\equiv5\pmod7\end{cases}

x\equiv5\pmod{63}\implies\begin{cases}x\equiv5\equiv2\pmod 3\\x\equiv5\pmod7\end{cases}

Taking everything together, we end up with the system

\begin{cases}x\equiv1\pmod2\\x\equiv2\pmod3\\x\equiv0\pmod5\\x\equiv5\pmod7\end{cases}

Now the moduli are coprime and we can apply the CRT.

We start with

x=3\cdot5\cdot7+2\cdot5\cdot7+2\cdot3\cdot7+2\cdot3\cdot5

Then taken modulo 2, 3, 5, and 7, all but the first, second, third, or last (respectively) terms will vanish.

Taken modulo 2, we end up with

x\equiv3\cdot5\cdot7\equiv105\equiv1\pmod2

which means the first term is fine and doesn't require adjustment.

Taken modulo 3, we have

x\equiv2\cdot5\cdot7\equiv70\equiv1\pmod3

We want a remainder of 2, so we just need to multiply the second term by 2.

Taken modulo 5, we have

x\equiv2\cdot3\cdot7\equiv42\equiv2\pmod5

We want a remainder of 0, so we can just multiply this term by 0.

Taken modulo 7, we have

x\equiv2\cdot3\cdot5\equiv30\equiv2\pmod7

We want a remainder of 5, so we multiply by the inverse of 2 modulo 7, then by 5. Since 2\cdot4\equiv8\equiv1\pmod7, the inverse of 2 is 4.

So, we have to adjust x to

x=3\cdot5\cdot7+2^2\cdot5\cdot7+0+2^3\cdot3\cdot5^2=845

and from the CRT we find

x\equiv845\pmod2\cdot3\cdot5\cdot7\implies x\equiv5\pmod{210}

so that the general solution x=210n+5 for all integers n.

We want a 4 digit solution, so we want

210n+5\ge1000\implies210n\ge995\implies n\ge\dfrac{995}{210}\approx4.7\implies n=5

which gives x=210\cdot5+5=1055.

You might be interested in
Jaimie is looking for a golf ball that he hit into the air towards a fence surrounding the golf course. The fence has a height o
AysviL [449]
Hhhhhhhhhhhh

ahhhhhhh
hhhhhhhhh

BREAD
7 0
3 years ago
I NEED HELP ASAP PLEASE
Kipish [7]

Answer:

D=(-3,3)

E=(5,0)

F=(2,-2)

Step-by-step explanation:

The coordinates are stated as =(x,y)

7 0
3 years ago
The area of Maxine's living room is 88 square feet. The length of the room is 3 feet longer than the width. Which quadratic equa
GaryK [48]

Answer:

B. Because x(x+3) is x^2+3x

6 0
3 years ago
Determine where the PHD Mathematicians live.
Pavlova-9 [17]

Answer:

the answer to A,B,C

Step-by-step explanation:

all the points are on the graph

all answers

b) slope -1

intercept 1

c)(x+3)(x-1)

intercepts (-3,0),(1,0)

vertex (-1,-4)

6 0
3 years ago
What is the median of this list of numbers? 6, 2, 7, 2, 3
Vika [28.1K]
The median means the number that is in the middle of the spnumber sequence in least to greatest. 1) number the numbers up. 2,2,3,6,7 2) start by crossing off the last from the greatest. Then you can see that 3 is the median.
4 0
3 years ago
Read 2 more answers
Other questions:
  • A highway engineer knows that his crew can lay 5 miles of highway on a clear day, 2 miles on a rainy day, and only 1 mile on a s
    14·1 answer
  • Determine whether the quadratic equation has two unequal real number solutions, two equal real number solutions, or two complex
    10·1 answer
  • Consider the following ordered pairs that represent a relation. {(–4, –7), (0, 6), (5, –3), (5, 2)} What can be concluded of the
    14·2 answers
  • N divided by 100 = 7.6
    10·1 answer
  • . In a nature conservatory, the ratio of butterflies to total number of flying insects is 36 to 100.
    14·1 answer
  • landon wants to show that the product of rational numbers is always a rational number. complete his work and explanation by fill
    7·1 answer
  • Need a real answer please
    9·1 answer
  • Two of the angles in a triangle measure 53 degrees and 20 degrees. What must be the measure of the third angle
    10·1 answer
  • Solve for 41.<br> 1259<br> 61 = [?]<br> 61<br> 37°<br> 889
    7·2 answers
  • Enter the distance, in units, between point A and point B <br><br> (Don’t sent me links pls
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!