177k views
5 votes
When 425 is divided by prime number n, the remainder is 17, what is the remainder when 50 is divided by n ?

helpp pleaasseeee

User Josh Mein
by
8.8k points

1 Answer

0 votes

Answer:

Step-by-step explanation:

If 425 divided by a prime number n leaves a remainder of 17, we can write the equation 425 = n * q + 17, where q is some integer. If 50 is also divided by n with a remainder of r, we can write the equation 50 = n * s + r, where s is some integer.

Since 425 and 50 both leave the same remainder when divided by n, we can set these two equations equal to each other and solve for r:

425 = n * q + 17

50 = n * s + r

Subtracting 17 from both sides of the first equation gives us:

408 = n * q

Then subtracting 50 from both sides of the second equation gives us:

-8 = n * s - n

Adding n to both sides gives us:

0 = n * s

Since n is a prime number, it must be the case that s = 0. Therefore, r = 50.

So the remainder when 50 is divided by n is 50.

User Krisragh MSFT
by
7.8k points

Related questions

asked Jul 6, 2020 176k views
TimY asked Jul 6, 2020
by TimY
8.4k points
1 answer
1 vote
176k views
asked Nov 17, 2021 127k views
Alon Gubkin asked Nov 17, 2021
by Alon Gubkin
7.7k points
1 answer
4 votes
127k views
asked Aug 8, 2021 55.0k views
Chintan Thakar asked Aug 8, 2021
by Chintan Thakar
8.1k points
1 answer
2 votes
55.0k views