随笔分类 -  数论

摘要:前言 计数的基本原理 考虑一个集合:S,求 |S|。 加法原理:S=S1S2,|S|=|S1|+|S2|。 乘法原理:|(a,b)|aS1,bS2|=|s1||s2| 更浅显的说当两件事情无关时为加法,当前一件的结果影响 阅读全文
posted @ 2024-09-08 20:22 houguo 阅读(23) 评论(0) 推荐(0) 编辑
摘要:前置 模运算 定义: a%b(amodb) ,表示 a 除以 b 的余数。 加法: (a+b)%p 。 减法: (ab+p)%p 。加 p 是为了防止负数。 乘法: (a×b)%p 。 除法无法直接 阅读全文
posted @ 2024-04-13 15:51 houguo 阅读(1187) 评论(0) 推荐(3) 编辑
摘要:前置 整除定义: 如果 abZ , 称 b 整除 aab 整除, 记为 ba 。 性质 1: n 的约数有 1 ,n 第二大的约数最多有 n 的一半。 性质 2: \(a \mid b\ 阅读全文
posted @ 2024-02-15 21:46 houguo 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示