2.1.5 数学与其他
2.1.5 数学与其他
1.数及运算
2.初等数学
3.初等数论
3.1 数的概念
3.2 取整
3.3 整运算与取余
3.4 整数唯一分解定理
1）核心概念与定理表述
-
质数（素数）：大于 1 且只有 1 和它本身两个正因子的整数。
-
互素：两个整数的最大公约数为 1。
-
整数唯一分解定理（算术基本定理）
任意大于 1 的整数 n n n 都可以唯一地（不计因子顺序）表示为若干质数的乘积：n = p 1 α 1 p 2 α 2 ⋯ p k α k , p 1 < p 2 < ⋯ < p k , α i ≥ 1 n = p_1^{\alpha_1}\,p_2^{\alpha_2}\cdots p_k^{\alpha_k},\quad p_1<p_2<\cdots<p_k,\ \alpha_i\ge 1 n=p1α1p2α2⋯p