Enter modulo statements Using the Chinese Remainder Theorem, solve:
x ≡ 2 mod 5
x ≡ 3 mod 11
x ≡ 5 mod 17
Pairwise Coprime: Take the GCF of 5 and modulus GCF(5,11) = 1
GCF(5,17) = 1
Pairwise Coprime: Take the GCF of 11 and modulus GCF(11,17) = 1
Coprime check Since all 3 GCF calculations equal 1
the ni 's are pairwise coprime
We can use the regular CRT Formula
Calculate the moduli product N Take the product of each ni
N = n1 x n2 x n3
N = 5 x 11 x 17
N = 935
Determine Equation Coefficients ci
Calculate c1 c1 = 187
Calculate c2 c2 = 85
Calculate c3 c3 = 55
Our equation becomes: x = a1 (c1 y1 ) + a2 (c2 y2 ) + a3 (c3 y3 )
x = a1 (187y1 ) + a2 (85y2 ) + a3 (55y3 )
Note: The ai piece is factored out
We will use this below
Calculate each y1 Using 1 modulus of 5 and c1 = 187 calculate y1 in the equation below:
5x
1 + 187y
1 = 1
y1 = -2
Calculate each y2 Using 2 modulus of 11 and c2 = 85 calculate y2 in the equation below:
11x
2 + 85y
2 = 1
y2 = -4
Calculate each y3 Using 3 modulus of 17 and c3 = 55 calculate y3 in the equation below:
17x
3 + 55y
3 = 1
y3 = -4
Plug in y values x = a1 (187y1 ) + a2 (85y2 ) + a3 (55y3 )
x = 2 x 187 x -2 + 3 x 85 x -4 + 5 x 55 x -4
x = -748 - 1020 - 1100
x = -2868
Equation 1: Plug in -2868 into modulus equations -2868 ≡ 2 mod 5
5 x -574 = -2870
Add remainder of 2 to -2870 = -2868
Equation 2: Plug in -2868 into modulus equations -2868 ≡ 3 mod 11
11 x -261 = -2871
Add remainder of 3 to -2871 = -2868
Equation 3: Plug in -2868 into modulus equations -2868 ≡ 5 mod 17
17 x -169 = -2873
Add remainder of 5 to -2873 = -2868
Final Answer -2868
You have 2 free calculationss remaining
How does the Chinese Remainder Theorem Calculator work?
Free Chinese Remainder Theorem Calculator - Given a set of modulo equations in the form: x ≡ a mod b x ≡ c mod d x ≡ e mod f the calculator will use the Chinese Remainder Theorem to find the lowest possible solution for x in each modulus equation. Given that the ni portions are not pairwise coprime and you entered two modulo equations, then the calculator will attempt to solve using the Method of Successive Subsitution This calculator has 1 input.
What 1 formula is used for the Chinese Remainder Theorem Calculator?
What 10 concepts are covered in the Chinese Remainder Theorem Calculator?
algorithm A process to solve a problem in a set amount of time chinese remainder theorem ancient theorem that gives the conditions necessary for multiple equations to have a simultaneous integer solution coefficient a numerical or constant quantity placed before and multiplying the variable in an algebraic expression equation a statement declaring two mathematical expressions are equal gcf greatest common factor - largest positive integer dividing a set of integers modulus the remainder of a division, after one number is divided by another. a mod b product The answer when two or more values are multiplied together remainder The portion of a division operation leftover after dividing two integers substitution a simple way to solve linear equations algebraically and find the solutions of the variables. theorem A statement provable using logic
Example calculations for the Chinese Remainder Theorem Calculator Chinese Remainder Theorem Calculator Video VIDEO
Tags: Add This Calculator To Your Website