知识卡片
模同余类按相同余数划分整数
模n同余把相差n的整数归入同一类:[a]ₙ={a+kn∣k为整数}。每类可用0到n−1中的一个余数代表;代表元不同不意味着底层同余类不同。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第31章 数论算法 · 查看原书依据
}, and [–4]7 and [10]7 also denote this set. With the notation defined on page 64, writing a ∈ [b]n is the same as writing a = b (mod n). The set of all such equivalence classes is When you see the definition you should read it
参考来源
- 位置:《算法导论(第4版)》第31章《数论算法》(OEBPS/chapter031.xhtml,文本字符[5000,10000))。
- 结论依据:原文定义整除、素数、余数、同余类和最大公约数,或给出相应定理;公式图已核对。
- 原始内容:The equivalence class modulo n containing an integer a is [ a ] n = { a + kn : k ∈ ℤ }. For example, [3] 7 = {…, –11, –4, 3, 10, 17, …}, and [–4] 7 and [10] 7 also denote this set. With the notation defined on page 64, writing a ∈ [ b ] n is the same as writing a = b (mod n ). The set of all such equivalence classes is When you see the definition you should read it