题目内容

判断下列陈述是否正确:任意整数a, b, c, 若a|c 且 b|c, 则(a + b)|c.

查看答案
更多问题

判断下列陈述是否正确:任意整数a, b, c, 若a|b 且b|c , 则a|c.

使用欧几里得算法找到最大公约数的线性组合式(答案中不要有空格)。a) gcd(620, 140) = 20, 20 = ______ ´ 620 + ______ ´ 140.b) gcd(662, 414) = 2, 2 = ______ ´ 662 + ______ ´ 414.c) gcd(84, 18) = ______ ´ 18 + ______ ´ 84.d) gcd(450, 120) = ______ ´ 120 + ______ ´ 450.

用费马小定理求解下列各式(答案中只要数字不要有空格)。a) 945 mod 23 = ______ .b) 251202 mod 61 = ______ .

计算下列同余方程的解,要求给出0~模数区间内的解(答案中只要数字不要有空格)。a) 2x ≡ 5 (mod 9), x≡ ______ (mod 9).b) 5x ≡ 3 (mod 11), x≡ ______ (mod 11).c) 15x ≡ 31 (mod 47), x≡ ______ (mod 47).d) 54x ≡ 12 (mod 73), x≡ ______ (mod 73).e) 31x ≡ 57 (mod 61), x≡ ______ (mod 61).

答案查题题库