利用 matlab 编程求解初等数论问题

杨利霞

利用 matlab 编程求解初等数论问题

4 N) U* N5 o& z8 s* {
1 v/ Q( o! K2 h0 `: ]
因数的研究可以看作是对初等数论的研究，它是数学的
8 [0 w- W* x1 q3 T  b) m. K一个重要分支，有非常重要的研究意义。数论在数学当中有
* k& i6 o- G1 d8 S) E6 s着非常重要的意义，数论的范围非常广，仅仅从它的分类上
3 U6 U/ N- O; [. X. B6 s6 M来看就包含很多内容，比如：计算数论、组合数论、代数数论、
: ^" B8 {( x; O0 |几何数论、解析数论、超越数论等等。
- f* G3 L7 j: T2 k从我们刚刚接触数学开始，最先学习的就是整数，对它
的研究是数学当中基础的基础。数论作为纯粹数学的分支之
' ~9 @$ C9 r7 d. M& |  [! `2 I一，它主要就是研究整数的性质。对于整数，我们最先学习
对某个整数的因数的研究，逐渐过渡到对它本身因数个数的
研究，进而将整数分为质数、合数和 1，然后我们慢慢研究
4 B" Q+ p; ^) f* b: k两个数之间的关系，研究他们的最大公约数和最小公倍数，
+ v6 c; Z: p+ w& {* O最后我们的研究范围进一步扩大，进而研究多个数之间的最
1 A4 a# k+ O) E' z7 W大公约数和最小公倍数等等，这些都是初等数论当中的重要
内容。
) H' Y3 F+ B6 K% ^3 \# o
" v$ B2 Y& c% ^9 m, L
  y/ a' ~2 d: v/ |: x0 w/ i2 P
  y: n! s) S5 ]. U' y, m& x