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
Simplify (2^8*3^-5*6^0)^-2 * (3^-2\2^3)-^4 * 2^28=
marin [14]
This is pretty hard but um in decimal form it would make 0.9010162353515625, but to simplify it the answer would be 0.9
3 0
3 years ago
A standard pair of six-sided dice is rolled. what is the probability of rolling a sum greater than 66? express your answer as a
777dan777 [17]

Answer:

a

Step-by-step explanation:

6 0
3 years ago
Different measurements are expressed in different units. Choose the correct SI units for the following types of measurement.
pashok25 [27]

Answer:

m/s

m/s^2

N

Kgs

Step-by-step explanation:

oqr-tjch-gux

pls jøin gøøgle meeť my frįend

:(

5 0
3 years ago
Read 2 more answers
A tennis ball can in the shape of a right circular cylinder holds four tennis balls snugly. If the radius of a tennis ball is 3.
Volgvan

Answer:

  about 33.3%

Step-by-step explanation:

The fraction of space not occupied will be the same as the unoccupied fraction of a cylinder of the same height and diameter as a sphere.

<h3>Volume of a cylinder</h3>

The volume of a cylinder of diameter d and height d will be ...

  V = πr²h = π(d/2)²(d) = (π/4)d³

<h3>Volume of a sphere</h3>

The volume of a sphere of diameter d is ...

  V = 4/3πr³ = 4/3π(d/2)³ = (π/6)d³

<h3>Unoccupied space</h3>

The fraction of space that is occupied is ...

  occupied space = (sphere volume)/(cylinder volume)

  occupied space = ((π/6)d³) / ((π/4)d³) = 4/6 = 2/3

The fraction of unoccupied space is ...

  unoccupied fraction = 1 -2/3 = 1/3

  unoccupied fraction ≈ 33.3%

3 0
2 years ago
Read 2 more answers
What is 4% of 40 as a percent
Ilia_Sergeevich [38]
<span><span>1/10=10%
</span><span>2/10=20%
</span><span>3/10=30%
</span><span>4/10=<span>40%
does this help</span></span></span>
3 0
3 years ago
Read 2 more answers
Other questions:
  • Why is a larger down payment beneficial to a home investor?
    12·2 answers
  • Classes A school has 825 students and 55 teachers.how many students are there. Per teachers
    14·1 answer
  • A solid lies above the cone z = x2 + y2 and below the sphere x2 + y2 + z2 = z. write a description of the solid in terms of ineq
    13·1 answer
  • starting with 25 members a club doubled its membership every year write the function f(n) that expresses the number of members a
    14·1 answer
  • HELP HELP HELP HELP HELP
    9·2 answers
  • #1
    12·2 answers
  • There are 40 students in a class. Three-fifths (1/5) of the students are boys.
    9·1 answer
  • Answer number 3 and 4 please I will give brainliest and 10 points ! Please help
    8·2 answers
  • Find the surface area of a hexagonal prism if the length of each side of the hexagonal base is 4 cm and the height is 7 cm.
    6·1 answer
  • What is a range of numbers?
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!