摘要：
贝祖数 公式：$ax + by = m (a,b,m \in Z)$ 求x,y 贝祖定理 例：$2x+y = 3$ 有整数解 因为 2 和 1 的最大公约数是 1 而3是1的整数倍 $4x+2y = 5$ 无整数解 因为 4 和 2 的最大公约数是 2 而5不是2的整数倍 贝祖数 例：$104x+4 阅读全文
posted @ 2023-02-06 22:24
wqzgg
阅读(145)
评论(0)
推荐(0)
摘要：
最大公约数 1.图解：求40与104的最大公约数 $gcd(40, 104) = 8$ 2.例： $ 104 \div 40 = 2 \cdot\cdot\cdot\cdot\cdot\cdot 24 \ 40 \div 24 = 1 \cdot\cdot\cdot\cdot\cdot\cdot 1 阅读全文
posted @ 2023-02-06 21:50
wqzgg
阅读(33)
评论(0)
推荐(0)
摘要：
唯一分解定理 $$ n = \prod^{s}{i=1} p{i}^{a_i} = p_{1}^{a_1} p_{2}^{a_2} ··· p_{s}^{a_s} $$ 莫比乌斯函数的定义 $$ \mu (n) = \left{ \begin{aligned} & 1 & & n = 1\ & 0 阅读全文
posted @ 2023-02-06 11:20
wqzgg
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号