Find the smallest integer , such that , and .

I know how to solve Linear Congruences and I can use the Chinese Remainder Theorem. Just not sure how to set this up as a system of linear congruences. Any help to start me off would be appreciated.

Printable View

- Jun 26th 2011, 05:59 PMZalrenLinear Congruences
Find the smallest integer , such that , and .

I know how to solve Linear Congruences and I can use the Chinese Remainder Theorem. Just not sure how to set this up as a system of linear congruences. Any help to start me off would be appreciated. - Jun 26th 2011, 07:06 PMabhishekkgpRe: Linear Congruences
- Jun 26th 2011, 09:28 PMchisigmaRe: Linear Congruences
The numbers satisfying the requirements are the solutions of linear congruences system...

(1)

(2)

(3)

(4)

(5)

First consequence of the 'chinese remainder theorem' the system of congruences (1) and (2) and the congruence (5) are equivalent, so that only this remain. Second consequence of the same theorem is that the system of congruence (2) and (3) has only one solution that is...

(6)

... and that result cancels (5). Third consequence of the same theorem is that the system of (4) and (6) has only one solution that is...

(7)

... and that is the solution of the problem. The minimum number satisfying the requirement is then ...

Kind regards