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]
2 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]2 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
Plz i need help am i am new an plz help help
Dafna11 [192]

Answer:

5) 64

3) a loaf of bread

6) 2

4) see saw

Step-by-step explanation:

6 0
3 years ago
Read 2 more answers
Why does Malvolio want to believe that "All is Fortune"? Malvolio knows that everything is determined by fate, so he's going to
sattari [20]
He wants to believe that he can change his circumstances by being in the right place at the right time.
8 0
3 years ago
Read 2 more answers
Need help + explanation!! ^_^
Paha777 [63]
780, or C, is correct.  Since 9.75 is 1/80th of the actual measurement, we can set up an equation like this:

9.75 = 1/80x

Then multiply each side by 80:

780 = x

The actual building's height is 780 ft.

We can check this answer by plugging in 780 for x in the original equation:

9.75 = 1/80(780)

9.75 = 9.75

Check! <span>✓</span>
3 0
3 years ago
Can anyone help me? is it a b c or d
Nataly_w [17]

Answer: choice a

Step-by-step explanation:

The Triangle Inequality Theorem states that the sum of any 2 sides of a triangle must be greater than the measure of the third side. Note: This rule must be satisfied for all 3 conditions of the sides.

so it has to be in between 9 and 5

7+2=9

2+x>7

  --> x>5

however, it can't be 5 or 9

Hope this helps! <3

5 0
3 years ago
Factorise the quadratic equation x square + 2 x + 36​
LuckyWell [14K]

Answer:

Click on the link below to view the answer with the explanation in futher detail

Explanation:

Click the attached link to view the answer

5 0
2 years ago
Other questions:
  • A store pays $939.52 for a television.The store marks up the price by
    12·1 answer
  • Which equations are correct
    14·1 answer
  • A student rolled two six-sided number cubes several times. the numbers below are the sums of the numbers she rolled. Which histo
    11·1 answer
  • How did ruby bridges son died
    12·2 answers
  • bennie tall tree is on a 1,500 km trip so far he has traveled 300 km what percent of his trip has bennie traveled so far. first
    5·1 answer
  • susan is arranging coffee mugs on shelves in her shop. she wanta each shelf to have the same number of mugs.she only wants one c
    14·1 answer
  • Please help me with this
    8·2 answers
  • What is the distance between the following 2 points on a coordinate
    13·1 answer
  • Lf 60% of a number is 90, what is it number? a)30 b)54 c)150 d)180​
    7·1 answer
  • What transformation of the parent function f(x) is made to get 4f(x+2)
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!