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
Given the polynomial x7y³ + 2x5y² - 3x³ - 2x4 -2, its degree is equal to:
cluponka [151]

Answer:

Step-by-step explanation:x7y³ + 2x5y² - 3x³ - 2x4 -2 mathsolve

6 0
3 years ago
I need help!! 100 points! Please don't scam, I will report and take away these points!
pentagon [3]

Answer:

A angle 7 is 6 inches

B angle 8 is 7 inches and 5 inches wide

C angle 3 is an obtuse angle, 6 inches and 9 inches wide

8 0
3 years ago
A pair of sneakers is regularly at $52. The store sells it for $78. What is the percent increase?
san4es73 [151]

The answer is A.33.33%.

8 0
3 years ago
The ampitude/frequency/period of y=1/4cos1/2x is 4 pie
Fantom [35]
Amplitude: 1/4 (= |a|)
Frequency: 1/2 (= |b|)
Period: 4pi (= 2pi/|b|)
7 0
3 years ago
Ms. Young acquired a loan of $40,000 at her local bank. The loan has a simple interest rate of 6% per year. What is the amount o
soldier1979 [14.2K]

Answer:

12.000

Step-by-step explanation:

40000x6=  240000/100=  2400x5

8 0
3 years ago
Other questions:
  • A store started off the day with 32 500 items and finished with 30 824 in stock HOW MANY ITEMS SOLD (“the difference”)
    8·1 answer
  • A bag contains 1p,20 and 5p coins 3/8 of the bag are 1p coins There are as many 5p coins as 1p coins in the bag. There are 640 c
    9·2 answers
  • What is the range of the function represented by the graph?
    13·1 answer
  • Turn this into numerical form -&gt; one-half the sum of x and 12 Thank you!
    9·1 answer
  • What is the measure of ∠K?
    11·1 answer
  • Please help!!!<br> Simplify 6(x + y) + (x - y).
    9·1 answer
  • Carson runs 3/4 of a mile in 2/5 of an hour how many miles does carson run in one hour
    11·1 answer
  • Will mark brainliest and rate 5/5<br> 20 POINTS WILL BE GIVEN
    15·1 answer
  • Does anyone know this? please help
    6·1 answer
  • 3x-4y=-14 6x+3y=27 don’t understand how to solve
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!