说起数论,其实很多人都已经接触到了,比如整除就属于数论的内容。
第一次被数论吸引是根号2是无理数的这个证明引起的,具体如下
根号3无理数证明
第二次觉得比较有创意的是,证明为存在无数个素数存在,具体如下
无穷多无理数证明
然后又类似证明了有许多类似4n 1,6n 1,4n 3等素数
接下来这个数分解估计是所有数论的基础了
数分解公式
最后举个例子,数论的应用
一个数X整除5余3,整数8余6,求这个数最小是多少?
很多时候,都会用枚举法,当数就是大的时候就猜不出来
X=3(mod 5),所以X=3 5K,8X=24 40K,8X=24(mod 40)
X=6 ( mod 8), 所以X=6 8M, 5X=30 40M, 5X=30(mod 40)
2*8-3*5=1
所以,16X=48=8(mod 40)
-15X=-90=30(mod 40)
X=38(mod 40)
所有满足条件最小的数是38。
喜欢数论的朋友欢迎留言一块讨论
,