Find the number of all the 2-digit numbers satisfying the following congruences x = 3(mod7), x = 2(mod5).
OLEASE HELP

Use the Chinese remainder theorem.

Start with x = 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 x by 3, and the second term by 3 (because 4×3 ≡ 12 ≡ 2 (mod5)).

So now x = 3×5×3 + 2×7×3 = 45 + 42 = 87, and

• 87 ≡ 45 ≡ 3 (mod7)

• 87 ≡ 42 ≡ 2 (mod5)

The CRT then says that x ≡ 87 (mod(7×5)) ≡ 87 (mod35), which is to say any number x = 87 + 35n satisfies both congruences (where n 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)

2

step-by-step explanation:

vvvvv

points are handed out whenever you post answers.

brainliest answers are handed out by the person asking the question, so whether your answer is picked depends entirely on whether the asker bothers to pick

if you're asking about your rank, it depends on having a certain number of points and a certain number of brainliest answers. for example, at the time of this writing, i have 44338 points out of 15000 needed for the next (nearly triple the requirement! ) but i only have 24 out of 50 required brainliest answers. this number decays, meaning after a certain amount of time (i think about a month), the total number of brainliest answers you've earned doesn't count toward this total. (i've been stuck at the same rank for a long

the lesson to learn here is that you shouldn't worry about points or rank. chances are, no matter how good an answer you may provide, your efforts will go mostly unnoticed unless you focus on the newest/most active questions that get posted.