zoukankan
html css js c++ java
数论学习_算术基本定理
算术基本定理
算术基本定理可表述为:任何一个大于1的自然数
N,如果N不为
质数
,那么N可以唯一分解成有限个质数的乘积
N
=P
1
a
1P
2
a
2P
3
a
3......P
n
a
n,这里P
1<
P
2<
P
3......<
P
n
均为
质数
,其中指数a
i
是正整数。这样的分解称为
N
的标准
分解式
。最早证明是由
欧几里得
给出的,现代是由陈述
证明
。此定理可推广至更一般的
交换代数
和
代数数论
。
任何一个大于1的自然数
,都可以唯一分解成有限个质数的乘积
,这里
均为
质数
,其诸指数
是正整数。
这样的分解称为
的标准分解式。
满足唯一性。
对于a1,a2......an的求解,答案是 res_ai=N/Pi+N/Pi
2
+.......+N/pi
k
,显然当分母大于一定值以后后面的项都为零。
查看全文
相关阅读:
数据结构上篇
异步编程下篇
异步编程上篇
异步编程中篇
对象与原型对象下篇
对象与原型对象上篇
移动端开发
函数进阶
二.全局安装需要配置NODE_PATH命令
一.完全删除VSC
原文地址:https://www.cnblogs.com/zzqc/p/7448982.html
最新文章
AJXA!让体验更美好
JS简介,如何快熟JS。打下结实基础。
微信出了个“小程序”,能否改变网路大生态?
JS
关于bootstrap和响应式布局
HTML以及CSS的作用和理念
关于HTML是什么,能做什么
HTML的两三事
1085
1061 快速幂取模
热门文章
1056
1048
1046
HDU 1040
1037
HDU 1032
HDU1029 --------map
map 的使用
JS面试题
数据结构下篇
Copyright © 2011-2022 走看看