Online Course Discussion Forum

MC II-A Number Theory Problem 7.6

 
 
Picture of Bret Huang
MC II-A Number Theory Problem 7.6
by Bret Huang - Sunday, May 8, 2022, 1:31 PM
 

x = b1c1m2m3 + b2c2m1m3b3c3m1m2.

This is the formula for three equations. Does the same thing work for 4 equations? What about 5? Or 6?



 
Picture of John Lensmire
Re: MC II-A Number Theory Problem 7.6
by John Lensmire - Monday, May 9, 2022, 10:47 AM
 

Good question!

Yes, this same formula extends to prove the result for any number of equations. With N equations there are N terms added up. Each term follows the same pattern with a general $b_i$, $c_i$, and product of all the other mods. I think the general formula makes this more confusing than they actually are, but hopefully the idea makes sense.

Also, to be clear, other than understanding the proof, you do NOT want to use this formula for solving these systems (unless you're writing a computer program or something). It is much easier to solve them directly/recursively looking at two equations at a time.

Picture of Bret Huang
Re: MC II-A Number Theory Problem 7.6
by Bret Huang - Sunday, June 5, 2022, 7:21 AM
 

Ok thanks!