Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
Bartleby Related Questions Icon

Related questions

Question

helpp

In this whole worksheet, suppose n₁ = 3 and n₂ = 5.
1. Compute N = ₁+₂=
Write out the list of possible remainders modulo ₁:
Write out the list of possible remainders modulo 1₂:
Choose one of the entries from the first list and call it a₁. You have chosen a
Choose one of the entries from the second list and call it a2. You have chosen a2 -
2. The Chinese Remainder Theorem says there is exactly one solution modulo N to the system
of congruences:
mod
z = 0₂ mod n₂.
Let's see this in action.
In the left hand column, write the numbers from 0 to N-1. This will take the place of z.
For every value of z, calculate 2 mod ny and a mod n2 and put the value in the correct
column. You will see patterns appearing.
I r mod n mod n₂
Now compare the entries in the rows to your choice of an and a2 in Question 1.
a mod ny andra2 mod n₂?
In which row is
Do any other rows have that same pair of values?
You have found your *unique* solution to the system of congruences.
3. Some questions for thought:
(a) For what value z is z = 0 mod n and = 0 mod n₂?
(b) For what value z is z = 1 mod ₁ and 2 = 1 mod n₂?
(c) For what value az is r= -1 mod n and x = -1 mod n₂?
expand button
Transcribed Image Text:In this whole worksheet, suppose n₁ = 3 and n₂ = 5. 1. Compute N = ₁+₂= Write out the list of possible remainders modulo ₁: Write out the list of possible remainders modulo 1₂: Choose one of the entries from the first list and call it a₁. You have chosen a Choose one of the entries from the second list and call it a2. You have chosen a2 - 2. The Chinese Remainder Theorem says there is exactly one solution modulo N to the system of congruences: mod z = 0₂ mod n₂. Let's see this in action. In the left hand column, write the numbers from 0 to N-1. This will take the place of z. For every value of z, calculate 2 mod ny and a mod n2 and put the value in the correct column. You will see patterns appearing. I r mod n mod n₂ Now compare the entries in the rows to your choice of an and a2 in Question 1. a mod ny andra2 mod n₂? In which row is Do any other rows have that same pair of values? You have found your *unique* solution to the system of congruences. 3. Some questions for thought: (a) For what value z is z = 0 mod n and = 0 mod n₂? (b) For what value z is z = 1 mod ₁ and 2 = 1 mod n₂? (c) For what value az is r= -1 mod n and x = -1 mod n₂?
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated
Text book image
Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education
Text book image
Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY
Text book image
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Text book image
Basic Technical Mathematics
Advanced Math
ISBN:9780134437705
Author:Washington
Publisher:PEARSON
Text book image
Topology
Advanced Math
ISBN:9780134689517
Author:Munkres, James R.
Publisher:Pearson,