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
LEVEL:EASY. MATH: A TEDDY BEAR, THE KIDS IS GOING IN TEDDY BEAR SHOP AND THE KIDS IS SO ENJOYING THE PLACE OF TEDDY BEAR FACTORY
Alex

Answer:

Step-by-step explanation:

this is simple math ur in like second grade,figure this out yourself stop cheating.

5 0
2 years ago
-1/2 divided by X=7/3
marshall27 [118]
The exact form is x= -3/14
7 0
3 years ago
Please help math question!
sweet [91]

smallest triangle 5.7/11,   
medium triangle 11/x
5.7/11=11/x
x=11*11/5.7≈21.2 (longer leg of the medium triangle)
difference between 6 and 5.7 is 6-5.7=0.3 ,

screen going to be 0.3 feet less, than leg of the medium triangle that was found
21.2-0.3=20.9 ft

5 0
3 years ago
Simplify the expression: (7 times 18 plus 45) divided by 6
neonofarm [45]

Answer:

28.5  PLEASE GIVE ME BRAINLIEST

Step-by-step explanation:

(7 x 18 + 45) ÷ 6

171 ÷ 6 = 28.5

8 0
3 years ago
Explain what it means to simplify a trigonometric function?????
WARRIOR [948]

Answer:

a function of an angle, or of an abstract quantity, used in trigonometry, including the sine, cosine, tangent, cotangent, secant, and cosecant, and their hyperbolic counterparts.

Step-by-step explanation:

6 0
3 years ago
Other questions:
  • David uses 1/4 cups of apple juice for every 1/2 cup of carrot juice to make a fruit drink. Enter the number of cups of apple ju
    11·1 answer
  • A person has body fat percentage of 17.2% and weighs 171 pound how many pounds of her weight is made up of fat
    13·1 answer
  • Find the sum of this arithmetic series.<br> | 26 + 24.5 + 23 + 21.5 + ... - 17.5
    14·1 answer
  • What is the approximate circumference of a circle with a diameter of 500 kilometers ? use pi= 3.14.
    12·1 answer
  • WHY NO ONE ANSWERING ME
    6·1 answer
  • How much money will you have if you started with $20 and put it in an account that earned 12% every year for 3 years?
    9·1 answer
  • List 5 numbers, so that
    15·1 answer
  • Which situations would be represented with a positive number? Check all that apply.
    14·2 answers
  • I need help marking brainliest
    14·2 answers
  • Find the circumference of the circle. R=6 ft please help
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!