一个自然数除以 6 余 1,除以 7 余 3。求满足条件的最小自然数。
31
设这个数为 xxx。由 x≡1(mod6)x\equiv1\pmod{6}x≡1(mod6) 知 xxx 可写成 6k+16k+16k+1。 代入第二个条件,要求 6k+1≡3(mod7)6k+1\equiv3\pmod{7}6k+1≡3(mod7)。 依次取 k=0,1,2,…k=0,1,2,\dotsk=0,1,2,… 试算,第一个同时满足两个条件的是 x=31x=31x=31。 验证:31÷6=531\div6=531÷6=5 余 111,31÷7=431\div7=431÷7=4 余 333,符合题意。
答案:31
山东好旱原创解答