Results 1 to 6 of 6

Math Help - Chinese Remainder Theorem Calculator

  1. #1
    Senior Member
    Joined
    Feb 2008
    From
    Berkeley, Illinois
    Posts
    364

    Chinese Remainder Theorem Calculator

    With priceless advice from Grandad here on MHF, I think I finally worked out the Chinese Remainder Theorem Calculator.

    Chinese Remainder Theorem Calculator

    Located on the discrete math page, this allows you to enter several modulus equations and the calculator will solve them using the Chinese Remainder Theorem. One piece of the calculator will contain a link which opens up to our Euclidean Algorithm Calculator in another window to determine x and y in Bezouts identity.

    The lesson was also built in our new format which contains a tab for automated quiz generation.

    As always, let me know if you see errors or want enhancements. Have a great weekend.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Mar 2008
    Posts
    182
    Have you the code you used for the algorithm?

    I'd just be interested in messing around with it, checking efficiency etc.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Feb 2008
    From
    Berkeley, Illinois
    Posts
    364
    Quote Originally Posted by Unenlightened View Post
    Have you the code you used for the algorithm?

    I'd just be interested in messing around with it, checking efficiency etc.
    Do you mean Euclid's Extended Algorithm? If so, that lesson is here:

    Euclid's Algorithm and Euclid's Extended Algorithm Calculator

    I list out the math in each column. Nothing else special is going on behind the scenes.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Feb 2008
    From
    Berkeley, Illinois
    Posts
    364
    Enhancement Update:

    I've included a section just after we determine the solution to the modulo equations which plugs in your answer and confirms that is the answer to the (n) equations that you enter.

    I also updated the random generator to the Teachers Corner quiz generator to have more solutions which are not in the millions.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member
    Joined
    Feb 2008
    From
    Berkeley, Illinois
    Posts
    364
    Enhancement Update:

    Our Chinese remainder theorem calculator now has shorcut commands. Simply enter your set of modulo equations separating each modulus statement by a comma like below into the search engine:
    x = 1 mod 2,x = 2 mod 3,x = 3 mod 5,x = 4 mod 11
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Senior Member
    Joined
    Feb 2008
    From
    Berkeley, Illinois
    Posts
    364
    Thanks to a college student, we have built one enhancement to this:

    If you enter two equations and they are not pairwise coprime with respect to the n<sub>i</sub>, we will attempt to solve the modulo equations using the Method of Successive Substitution.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Chinese remainder theorem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 29th 2010, 04:19 AM
  2. CRT(chinese remainder theorem)
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: August 19th 2009, 10:01 PM
  3. chinese remainder theorem
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: June 24th 2009, 12:19 PM
  4. Chinese Remainder Theorem
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 6th 2008, 07:07 AM
  5. Chinese Remainder Theorem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 1st 2008, 02:27 AM

Search Tags


/mathhelpforum @mathhelpforum