Chinese Remainder Theorem
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > Chinese Remainder Theorem

Chinese Remainder Theorem

[From: ] [author: ] [Date: 11-05-19] [Hit: ]
Say n = 1, x = 165+139 = 304.......
I have to find the smallest positive integer 'x' which satisfies two simultaneous linear congruence. I used the Chinese remainder theorem and got a single linear congruence class to be x = 139 mod 165 (I've used '=' instead of the congruence sign).

How do I solve this to find the smallest positive integer?

-
x-139 = 165n. Choose n smallest to find smallest +ve x. Say n = 1, x = 165+139 = 304.
1
keywords: Theorem,Remainder,Chinese,Chinese Remainder Theorem
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .