数论之整数相关

近期计划学习区块链，鉴于底层原理基础，主要从两个方向学起，一方面学习区块链相关原理及技术，另一方面从底层支撑开始，学习密码学等底层知识，其中数论作为密码学基础，因此从初等数论着手。

首先那，数论是数学的一个分支，他主要研究的内容是正整数集合，特别重要的是素数。按照研究方法看，分初等数论和高等数论，初等数论研究本质是利用整数环的整除性质，包括整除理论、同余理论、连分数理论。高等数论则包括了更为深刻的数学研究工具。它大致包括代数数论、解析数论、计算数论等等。

数学嘛，是需要做一些题进行练习，本帖主要为整理思路和知识点，方便后期持续学习。目前主要基于《初等数论及其应用》第5版([美]Kenneth H.Rosen )。后期不断补充完善。好了，没有时间了，快上车。

良序性质（The Well-Ordering Property）：每个非空的正整数集合都有一个最小元。良序性质作为定义正整数集合的公理。

定义：if ∃p和q,且q≠0，（p、q∈Z），s.t r=p/q，则称实数r是有理数，如果r不是有理数则r是无理数。

定理：2^(1/2)是无理数。可用反证法证明

定义：如果α是整系数多项式的根，则α称为代数数，即∃整数a0，a1,...,an，s.t a0+a1α^1+a2α^2+...+anα^n=0，if