PDF《Lecture-2》

Lecture-2 Lecture-2 近世代数 近世代数

1 内容 Euclidean算法 Euclidean算法 同余和剩余类 同态与同构 群环域域子群,正规子群,与商群 子群 规子群 与商群 子格与划分

2 Euclidean 算法 最大公约数 ? 同时除尽 a, b, …, l (不全为0)的最大正整数,记为 ( a, b, …, l ) 或GCD ( a, b, …, l ) 最小公倍数 ? 同时被 b l (不全为0)除尽的最小正整数 记为 [ b l ] 或LCM ? 同时被 a, b, …, l (不全为0)除尽的最小正整数,记为 [a, b, …, l ] 或LCM ( a, b, …, l ) Euclidean除法 ? 设b是正整数,则任意正整数 a > b皆可唯一地表示成 设b是正整数,则任意正整数 a b皆可唯 地表示成 a = qb + r,0