芮和的小窝
站点公告热门内容博客归档办公技巧常用资源
  • 首页
  • 归档
    • 个人博客
    • 芒种学园搬运
    • 未分类
  • 公告
  • 排行
    • 首页
    • 归档
      • 个人博客
      • 芒种学园搬运
      • 未分类
    • 公告
    • 排行

    Notes

    共 14 篇文章
    My course notes at ShanghaiTech.
    芒种学园搬运个人博客Notes
    Discrete Mathematics
    排序
    发布更新浏览点赞
    L08 – Chinese remainder theorem, CRT map, and group

    L08 – Chinese remainder theorem, CRT map, and group

    本文主要介绍中国剩余定理及其证明,建立了CRT映射并证明了其双射性,进而推导出欧拉函数的乘性性质,最后引入群的概念并以整数模n加法群和乘法群为例阐释了群与阶的基本性质。
    Discrete Mathematics# 数论基础# 模运算# 欧拉定理
    2026年3月27日
    7715.9K
    L05 – Modulo Arithmetic and Square-and-Multiply Algorithm

    L05 – Modulo Arithmetic and Square-and-Multiply Algorithm

    本文主要介绍模运算中的减法、乘法与除法运算规则,重点讲解平方乘算法用于高效模幂计算。文章进一步探讨时间锁谜题概念,并阐述"加密到未来"的应用场景与实现原理。
    Discrete Mathematics# RSA算法# 密码学基础# 数论基础
    2026年3月18日
    8610.3K
    L01 – Fundamental theorem of arithmetic, the well-ordering property, division algorithm, ideal,greatest common divisor, and Bézout’s theorem

    L01 – Fundamental theorem of arithmetic, the well-ordering property, division algorithm, ideal,greatest common divisor, and Bézout’s theorem

    本文主要阐述了初等数论的基础内容,包括整除性、素数与合数、算术基本定理及其证明、带余除法、理想的概念与性质,以及最大公约数和 Bézout 定理等核心概念和重要定理。
    Discrete Mathematics# 密码学基础# 数学基础# 数据分析
    2026年3月6日
    789.2K
    L02 – Equivalence, Congruence, and Residue Class

    L02 – Equivalence, Congruence, and Residue Class

    本文主要介绍了离散数学中的等价关系、同余及剩余类概念。文章阐述了等价关系的性质与划分,定义了模n同余及其运算规则,并探讨了剩余类环Zn和可逆元群Zn*的结构与性质。
    Discrete Mathematics# 数学基础# 数论基础# 模运算
    2026年3月6日
    439K
    L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences

    L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences

    本文主要介绍了素数定理及其渐近性质,分析了费马测试在素性检测中的原理与效率,并系统阐述了线性同余方程有解的条件、解的结构以及同余方程组的求解方法。
    Discrete Mathematics# 数论基础# 模运算# 欧拉定理
    2026年3月25日
    718.5K
    L04 – Plain RSA, Factoring, and Commitment Schemes

    L04 – Plain RSA, Factoring, and Commitment Schemes

    本文主要讲解朴素RSA算法与整数分解的关系,分析其安全性依赖。文章介绍基于RSA的承诺方案及其隐藏性与绑定性,并阐述整数二进制加法算法与大O符号复杂度分析方法。
    Discrete Mathematics# RSA算法# 密码学基础# 模运算
    2026年3月16日
    1006.1K
    L03 – Division of residue classes, Euler’s phi function, Euler’s theorem, Fermat’s little theorem, and RSA

    L03 – Division of residue classes, Euler’s phi function, Euler’s theorem, Fermat’s little theorem, and RSA

    Summary of Lecture 2 Binary relation: from AA to BB, R⊆A×B={(a,b):a∈A,b∈B}R\subseteq A\times B=\left...
    Discrete Mathematics# RSA算法# 数论基础# 模运算
    2026年3月11日
    506.1K
    L06 – EA, EEA, and Chebyshev’s Theorem

    L06 – EA, EEA, and Chebyshev’s Theorem

    本文主要介绍了欧几里得算法(EA)与扩展欧几里得算法(EEA)的原理、正确性证明及复杂度分析,并阐述了切比雪夫定理,即素数计数函数π(x)的渐近增长阶为Θ(x/ln x)。
    Discrete Mathematics# 数学基础# 数论基础# 欧几里得算法
    2026年3月21日
    475.6K
    L9 – Subgroups, Cyclic Groups, DLOG, CDH, Diffie-Hellman Key Exchange, and Cardinality

    L9 – Subgroups, Cyclic Groups, DLOG, CDH, Diffie-Hellman Key Exchange, and Cardinality

    本文主要研究群论中子群与循环群的性质,解析离散对数及计算性Diffie-Hellman问题的数学基础,揭示其如何支撑Diffie-Hellman密钥交换的安全性,并简述组合数学与集合基数的概念。
    Discrete Mathematics# 密码学基础# 密钥交换# 循环群
    2026年4月2日
    325.4K
    L10 – Cardinality, Countability, Schröder–Bernstein, and Counting Rules for Sets and Multisets

    L10 – Cardinality, Countability, Schröder–Bernstein, and Counting Rules for Sets and Multisets

    本文主要介绍了集合基数比较的核心概念,包括Cantor对角线论证证明实数集不可数、Cantor定理说明幂集基数严格大于原集,以及可数集与不可数集的性质。同时阐述了Schröder‑Bernstein定...
    Discrete Mathematics# 可数集合# 数学基础# 施罗德定理
    2026年4月8日
    605.1K
    L11 – Catalan number and T-routes

    L11 – Catalan number and T-routes

    本文主要介绍离散数学中的卡塔兰数与T路径。文中给出卡塔兰数的定义、递推关系及历史渊源,梳理其对应凸多边形三角剖分、二叉树、括号化等经典组合模型;同时阐释T路径的定义、存在条件与计数规则,并介绍安德烈反...
    Discrete Mathematics# Dyck路径# 二叉树# 卡塔兰数
    2026年4月10日
    474.9K
    L12 – Combinatorics: Sets, Multisets, Binomial Inversion, and Distribution Problems

    L12 – Combinatorics: Sets, Multisets, Binomial Inversion, and Distribution Problems

    本文主要探讨离散数学中的组合数学基础,涵盖集合与多重集的组合计算、二项式反演公式及其应用。文章详细阐述了组合恒等式的双计数证明方法,并分类讨论了将对象分配至有标号或无标号盒子的分配问题,给出了相应的计...
    Discrete Mathematics# 二项式反演# 分配问题# 卡塔兰数
    2026年4月13日
    373.6K
    加载更多

    随便看看

    芮和的小窝
    这是一段占位文本,因为我还没想好在这了写什么,同时避免忘记这里可以设置内容

    友链申请免责声明不接广告自我介绍SiteMap

    • 归档
    扫码加QQ群芮和的小窝
    扫码加QQ群
    扫码加微信芮和的小窝
    扫码加微信

    Copyright © 2020-2026 芮和沪ICP备2026006909号-1 沪公网安备31010402336505号基于 WordPress使用 OneNav 主题萌ICP备20260107号

      

    随便看看