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
Anvisha [2.4K]
3 years ago
7

Find the number of all the 2-digit numbers satisfying the

Mathematics
1 answer:
Alona [7]3 years ago
5 0

Use the Chinese remainder theorem.

Start with <em>x</em> = 3×5 + 2×7 = 15 + 14 = 29. Now,

• 29 ≡ 15 ≡ 1 (mod7)

• 29 ≡ 14 ≡ 4 (mod5)

Adjust for this by multiplying the first term in <em>x</em> by 3, and the second term by 3 (because 4×3 ≡ 12 ≡ 2 (mod5)).

So now <em>x</em> = 3×5×3 + 2×7×3 = 45 + 42 = 87, and

• 87 ≡ 45 ≡ 3 (mod7)

• 87 ≡ 42 ≡ 2 (mod5)

The CRT then says that <em>x</em> ≡ 87 (mod(7×5)) ≡ 87 (mod35), which is to say any number <em>x</em> = 87 + 35<em>n</em> satisfies both congruences (where <em>n</em> is any integer).

So there are 3 possible 2-digit numbers that work: {17, 52, 87}.

To confirm:

• 17 ≡ 15 + 2 ≡ 2 (mod5) and 17 ≡ 14 + 3 ≡ 3 (mod7)

• 52 ≡ 50 + 2 ≡ 2 (mod5) and 52 ≡ 49 + 3 ≡ 3 (mod7)

• 87 ≡ 85 + 2 ≡ 2 (mod5) and 87 ≡ 84 + 3 ≡ 3 (mod7)

You might be interested in
What is the volume of the rectangular prism?
Mkey [24]
The answer to this problem would be B. Here are the steps:
So, the dimensions of the prism are: 9,3, and 7.
Multiply them all: 9×3×7=189
Lastly: you multiply 189×1/3=63 yd^3
Incase you are wondering, since each cube is 1/3 in length you multiply that by the volume of the prism.
Hope this helps (:
6 0
2 years ago
A cylindrical container is packaged inside a prism-shaped box. The box has a volume of 96 cubic units. If the container has a di
Anna71 [15]
Volume of container = <span>π x 4^2 x 6/4 = 75.40 cubic units
volume of empty space = volume of box - volume of container = 96 - 75.40 = 20.60 cubic units
</span>
4 0
2 years ago
Read 2 more answers
The graph of g is a translation 3 units up, followed by a reflection in the x-axis of the graph of
quester [9]

Answer: NO GRAPH DUMMY

Step-by-step explanation:

8 0
2 years ago
Which term is a perfect square of the root 3x4?
hodyreva [135]

Answer:

85

Step-by-step explanation:

because eight plus five is 85

3 0
3 years ago
Read 2 more answers
Convert 9255 cm3 to gallons. Express the volume in gallons to four significant figures.
chubhunter [2.5K]

Answer:

2.44491234

Step-by-step explanation:

1 gallon = 3785 cm3

4 0
3 years ago
Other questions:
  • Write an equation to represent the following statement.
    8·1 answer
  • Mimi has 16 more bouncy balls than Leah.
    13·1 answer
  • Solve for x<br><br>An explanation would be helpful.
    9·2 answers
  • Hi, help me please solve this task 10 10 10 10=4 what should I put +-*:?
    5·1 answer
  • the sum of four times a number and eight is between zero and twelve. find the range of numbers. write a compound inequality.​
    13·1 answer
  • Thomas answered most of his math homework questions. If he sees that he has 4 questions left and he knows there were a total of
    5·2 answers
  • !!!! PLS HELP I NEED THE WORK ILL DO WHATEVER!!!! brainlist&lt;
    12·1 answer
  • You roll a number cube and flip a coin. What is the probability of rolling a number less than 5 and flipping heads?
    12·1 answer
  • When making a trail mix, George mixes 51 peanuts with 17 almonds. How many peanuts are in Georges trail mix for every one almond
    14·1 answer
  • Point q is located on the coordinate grid at (-9.73,-3.32) in which quadrant is point q called
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!