近期计划学习区块链,鉴于底层原理基础,主要从两个方向学起,一方面学习区块链相关原理及技术,另一方面从底层支撑开始,学习密码学等底层知识,其中数论作为密码学基础,因此从初等数论着手。
首先那,数论是数学的一个分支,他主要研究的内容是正整数集合,特别重要的是素数。按照研究方法看,分初等数论和高等数论,初等数论研究本质是利用整数环的整除性质,包括整除理论、同余理论、连分数理论。高等数论则包括了更为深刻的数学研究工具。它大致包括代数数论、解析数论、计算数论等等。
数学嘛,是需要做一些题进行练习,本帖主要为整理思路和知识点,方便后期持续学习。目前主要基于《初等数论及其应用》第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