求同余方程组x≡2 mod7,x≡6 mod11,x≡5 mod13的最小正整数解.

问题描述:

求同余方程组x≡2 mod7,x≡6 mod11,x≡5 mod13的最小正整数解.

x≡2 mod7,x≡6 mod11
可得
x≡-5 mod7,x≡-5 mod11
x≡-5 mod77
令x = 77a+13b+1001t
代入,13b≡-5mod77,77a≡5mod13
b≡-30mod77,a = -5mod13
最小=77*8+13*47 = 1227