怎样解以下线性同余方程题(尽可能详细的讲解,因为本人数学学的不多) 1)51X≡85(221) 2)143X≡501(1

1个回答

  • 1)∵(51,221)=17 (符号(51,221)表示51与221的最大公约数,以下类同)

    且17│85 (符号17│85表示17整除85,以下类同)

    ∴51x≡85(221)有解

    ∵51x≡85(221)==>17*3x≡5*17 (13*17)

    ==>3x≡5 (13)

    ∵3x≡5 (13) ==>4*3x≡4*5 (13)

    ==>(13-1)x≡26-6 (13)

    ==>-x≡-6 (13)

    ==>x≡6 (13)

    ∴3x≡5 (13)的解是x≡6 (13)

    故51x≡85(221)的所有解是

    x≡6,19,32,45,58,71,84,97,110,123,136,149,162,175,188,201,214 (221);

    2)∵(143,121)=11,且11不能整除501

    ∴143X≡501 (121)无解;

    3)∵x≡572(77)==>x≡7*77+33(77)

    ==>x≡33 (77)

    ∴x≡572(77)的解是x≡33 (77);

    4)∵(161,253)=23,且23│2300

    ∴161x≡2300 (253)有解

    ∵161x≡2300 (253)==>23*7x≡23*100 (23*11)

    ==>7x≡100 (11)

    ==>7x≡9*11+1 (11)

    ==>7x≡1 (11)

    ==>(11-4)x≡1 (11)

    ==>-4x≡1 (11)

    ==>4x≡-1 (11)

    ==>3*4x≡-3 (11)

    ==>(11+1)x≡-3 (11)

    ==>x≡-3 (11)

    ==>x≡8 (11)

    ∴7x≡100 (11)的解是x≡8 (11)

    故161x≡2300 (253)的所有解是

    x≡8,19,30,41,52,63,74,85,96,107,118,129,140,151,162,173,

    184,195,206,217,228,239,250 (253).