数论
文章平均质量分 89
Fool-Fish
这个作者很懒,什么都没留下…
展开
-
【总结】Miller-Rabin 素数测试
前置芝士:质数的基本判断及方法素数筛 link0x01 问题描述给定一个数 n,n∈Z且2≤n≤263−1n,n \in \mathbb{Z} 且 2 \leq n \leq 2^{63}-1n,n∈Z且2≤n≤263−1,判断 nnn 是否为质数。时间限制:1000ms1000 \text{ms}1000ms/空间限制:128MB128 \text{MB}128MB0x02 问题分析考虑到 nnn 的范围,如果使用传统的方法(枚举 1→n1 \to \sqrt{n}1→n的数,判断是否能.原创 2021-05-02 22:36:16 · 317 阅读 · 1 评论 -
初等数论【整除性篇】之习题证明
目录1题目:证明2题目证明3题目证明4题目证明5题目1题目:证明:任意奇数的平方减1是8的倍数证明设这个奇数为a+1a+1a+1,aaa为偶数它的平方-1为a2+2a=a(a+2)a^2+2a=a(a+2)a2+2a=a(a+2)∵\because∵aaa为偶数∴\therefore∴在aaa与a+2a+2a+2中肯定有一个数可以被4整除∴\therefore∴a(a+2)a(a+2)a(a+2)为888的倍数得证2题目当nnn是偶数时,2∣3n+12|3^n+12∣3n+1;当n原创 2020-10-17 13:09:55 · 1819 阅读 · 0 评论