- 博客(2)
- 收藏
- 关注
RSS订阅原创 数论：费马小定理 & 欧拉定理及其证明
证明也与费马小定理的过程大同小异，再次笔者不过多赘述。中的数是已知两两不同的，所以这个假设不成立。自身的任意一个整数】互质，且与【自身】不互质。” 表示阶乘，不是表感叹语气）中存在两个相同的数，设为。是欧拉函数，表示小于等于。为质数，它的正因子只有。，即它们的最大公因数不是。，这里就相当于简写了）。因为任意一个素数都与【
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关注的人