高中数学必备知识

∑ i = 1 n \huge\sum_{i=1}^n i=1n

int ans=0;for(int i=1;i<=n;i++)ans+=i;

∏ i = 1 n i \Huge\prod_{i=1}^n i i=1ni

int ans=1;for(int i=1;i<=n;i++)ans*=i;

x ∣ y         x 整 除 y , 即 y 不 能 被 整 除 x \large x\mid y~~~~~~~x整除y,即y不能被整除x xy       xy,yx

x ∤ y         不 能 整 除 \large x\nmid y~~~~~~~不能整除 xy       

∈ 属 于 ( 一 个 集 合 ) \in 属于(一个集合) ()

Z ( 整 数 集 ) 、 N ( 自 然 数 集 ) 、 N + ( 正 整 数 集 ) 、 R ( 实 数 集 ) 、 Q ( 有 理 数 集 ) 、 N ∗ ( 正 整 数 集 ) \mathbb{Z(整数集)、N(自然数集)、N_+(正整数集)、R(实数集)、Q(有理数集)、N^*(正整数集)} Z()N()N+()R()Q()N()

算术基本定理:

N = p 1 c 1 p 2 c 2 . . . . . . p m c m , c i 都 是 正 整 数 , p i 都 是 质 数 , 且 满 足 p 1 < p 2 < . . . . . < p m N=p_1^{c_1}p_2^{c_2}......p_m^{c_m},c_i都是正整数,p_i都是质数,且满足p_1<p_2<.....<p_m N=p1c1p2c2......pmcm,cipip1<p2<.....<pm

推论:
N N N的正整数集合可以表示为:

{   p 1 b 1 p 2 b 2 . . . . . . p m b m } , 其 中 0 ≤ b i ≤ c i \{\ p_1^{b_1}p_2^{b_2}......p_m^{b_m}\},其中0\le b_i\le c_i { p1b1p2b2......pmbm},0bici

N N N的正约数个数为:

( c 1 + 1 ) ∗ ( c 2 + 1 ) ∗ . . . . . . ∗ ( c m + 1 ) = ∏ i = 1 m ( c i + 1 ) (c_1+1)*(c_2+1)*......*(c_m+1)={\large\prod\limits_{i=1}^{m}}(c_i+1) (c1+1)(c2+1)......(cm+1)=i=1m(ci+1)

N N N的所有正约数的和为:

( 1 + p 1 + p 1 2 + . . . . . . p 1 c 1 ) ∗ . . . . . . ∗ ( 1 + p m + p m 2 + . . . . . . + p m c m ) = ∏ i = 1 m ( ∑ j = 0 c i ( p i ) j ) (1+p_1+p_1^2+......p_1^{c_1})*......*(1+p_m+p_m^2+......+p_m^{c_m})=\large\prod\limits_{i=1}^m(\sum\limits_{j=0}^{c_i}(p_i)^j) (1+p1+p12+......p1c1)......(1+pm+pm2+......+pmcm)=i=1m(j=0ci(pi)j)

日后补充

你可能感兴趣的:(蓝书数论,蓝书做题记录,caioj数论)