知识卡片

普通读书笔记卡 · 3696.a

模同余类按相同余数划分整数

理解等级:初级

模n同余把相差n的整数归入同一类:[a]ₙ={a+kn∣k为整数}。每类可用0到n−1中的一个余数代表;代表元不同不意味着底层同余类不同。

这张卡片看不懂?

已有反馈 · 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