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
Zigmanuir [339]
3 years ago
15

4, Find a number x such that x = 1 mod 4, x 2 mod 7, and x 5 mod 9.

Mathematics
1 answer:
olchik [2.2K]3 years ago
3 0

4, 7 and 9 are mutually coprime, so you can use the Chinese remainder theorem.

Start with

x=7\cdot9+4\cdot2\cdot9+4\cdot7\cdot5

Taken mod 4, the last two terms vanish and we're left with

x\equiv63\equiv64-1\equiv-1\equiv3\pmod4

We have 3^2\equiv9\equiv1\pmod4, so we can multiply the first term by 3 to guarantee that we end up with 1 mod 4.

x=7\cdot9\cdot3+4\cdot2\cdot9+4\cdot7\cdot5

Taken mod 7, the first and last terms vanish and we're left with

x\equiv72\equiv2\pmod7

which is what we want, so no adjustments needed here.

x=7\cdot9\cdot3+4\cdot2\cdot9+4\cdot7\cdot5

Taken mod 9, the first two terms vanish and we're left with

x\equiv140\equiv5\pmod9

so we don't need to make any adjustments here, and we end up with x=401.

By the Chinese remainder theorem, we find that any x such that

x\equiv401\pmod{4\cdot7\cdot9}\implies x\equiv149\pmod{252}

is a solution to this system, i.e. x=149+252n for any integer n, the smallest and positive of which is 149.

You might be interested in
A coach of a baseball team orders hats for the players on his team. Each hat costs $9.95. The shipping charge for the entire ord
maria [59]

Answer:

just do 125.00 -9.95+5.00 and then youll have your answer

Step-by-step explanation:

7 0
3 years ago
Read 2 more answers
Not rlly a paper I gotta do buuuut, say I have seven one hundreds, one ninety nine, and two zeros... what would my grade be in t
vlabodo [156]
If they’re all weighted equally, then your average grade will be 79.9%
8 0
3 years ago
PLSSS HELPPPPP
Komok [63]

Answer:  B is 0  A is 1 D 2 E 3

Step-by-step explanation:

3 0
2 years ago
Read 2 more answers
The 7th grade has 159 students. There are twice as many boys in the grade as there are girls.
aleksklad [387]

Answer:

106 boys

Step-by-step explanation:

7th grade = 159 students

Boys to girls ratio:

2:1

Find two thirds of 159:

2/3*159 = 106 boys

159-106= 53 girls

Check:

53*2 = 106

3 0
3 years ago
Read 2 more answers
Find the length of side x in simplest radical form with a rational denominator.
Leto [7]
<h3>Answer:  2\sqrt{5}</h3>

======================================================

Explanation:

Both legs are the same length, as indicated by the tickmark.

  • a = \sqrt{10}
  • b = \sqrt{10}
  • c = x

Use the pythagorean theorem to solve for x

a^2+b^2 = c^2\\\\( \sqrt{10} )^2 + ( \sqrt{10} )^2 = x^2\\\\10 + 10 = x^2\\\\x^2 = 20\\\\x = \sqrt{20}\\\\x = \sqrt{4*5}\\\\x = \sqrt{4}*\sqrt{5}\\\\x = 2\sqrt{5}\\\\

7 0
2 years ago
Other questions:
  • Andrea wants to deposit money into a bank account that earns 4.5% simple interest. Use the formula l=Prt to find the ammount of
    11·1 answer
  • Please help!!
    9·2 answers
  • What the answers for this i dont get it
    8·1 answer
  • What is the distance between points W (-6, 4) and X (6,-8) to the nearest hundredth?
    10·1 answer
  • Factorise 4a²_4ab+b²<br>​
    10·1 answer
  • Worth brainliest!!
    6·2 answers
  • -1/4+3/4 please help I feel dumb for not knowing but I’m trying
    6·1 answer
  • PLEASE HELP ASAP IM PANICKING :(((
    5·1 answer
  • BRAINLIEST TO CORRECT HURRY
    8·1 answer
  • A square scarf has a side length of 3/4 yard on each side.
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!