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
Identify the value of p. Give your answers in simplest radical form. HELP PLEASE!!
VikaD [51]

Answer:

C

Step-by-step explanation:

using the cosine ratio to find p

cos 45° = \frac{adjacent}{hypotenuse} = \frac{6}{p}

cross- multiplying gives

p × cos45° = 6 → [ cos 45° = \frac{1}{\sqrt{2} }]

p × \frac{1}{\sqrt{2} } = 6

multiply both sides by \sqrt{2}

⇒ p = 6\sqrt{2} ( third option on list )


7 0
3 years ago
Solve the value of p
vichka [17]

Answer:

but where is que

Step-by-step explanation:

i don't see the question

3 0
3 years ago
Two classmates are preparing research papers and are organizing their information on index cards. William is using 4 in by 6 in
ch4aika [34]
Not similar one is using a 20 in area and the other is using a 96 in area
3 0
3 years ago
Find the unknown. = (65 × 3) + 9
alekssr [168]

Answer:

204

Step-by-step explanation:

Following the order of operations, what is within the parenthesis is solved first.

<em>65 x 3 = 195</em>

Then, you add 9 to 195.

<em>195 + 9 = 204</em>

<em>204</em> is the final answer.

Have a nice day! ^-^

5 0
3 years ago
Question
enot [183]
The answer should be A simple interest
6 0
3 years ago
Read 2 more answers
Other questions:
  • and to my sneakers but a total of 305.43 dollars on the groceries.She spent 213.20 in first month.How much did she spend in the
    11·1 answer
  • WARNING!!!! Lots of questions, but worth it, 100 points
    9·2 answers
  • Tara watched a movie at 3:19. The movie she watched was 1:20 long. When was her movie over?
    14·2 answers
  • When rolling 2 6 sided number cubes, what are the chances the sum of the roll will be 5?
    9·1 answer
  • All corners are right angles.
    8·1 answer
  • A store has 300 televisions on order, and 80% are high definition, How many televisions on order are high definition? What is th
    10·2 answers
  • Please help! I’ll give brainliest :)<br><br> X = ___ ??<br><br> Y = ___ ??
    12·1 answer
  • 25 POINTS FOR ANSWER<br> 7x+5y=19<br> -7x-2y=-16
    10·1 answer
  • Negative2 - 7 is equvilent to
    10·2 answers
  • Which is an equivalent fraction for
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!