- 博客(2)
- 收藏
- 关注
原创 数论:费马小定理 & 欧拉定理及其证明
证明也与费马小定理的过程大同小异,再次笔者不过多赘述。中的数是已知两两不同的,所以这个假设不成立。自身的任意一个整数】互质,且与【自身】不互质。” 表示阶乘,不是表感叹语气)中存在两个相同的数,设为。是欧拉函数,表示小于等于。为质数,它的正因子只有。,即它们的最大公因数不是。,这里就相当于简写了)。因为任意一个素数都与【
2024-07-29 17:55:10
393
原创 数论:筛法
对于一个合数x,一定存在一个质数p≤x且p∣x。先把结论考虑简单一点:合数x一定存在一个小于等于x的因数。显然一个合数x可以被一对非1非x的整数pq表示为xpq则其中至少有一个整数小于x因为若pqx,那么pqx。再进一步考虑这个结论:合数x一定存在一个小于等于x的质因数。我们先假设每个合数不存在非1质因子,对于合数x,它一定有一个的小于等于x的非1因数p而已经假设了每个合数不存在质因子,所以p为合数,
2024-07-26 20:18:34
621
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人