导图社区 Chapter 1 自然数的唯一分解
自然数的唯一分解思维导图笔记,知识包括自然数、辗转相除法、算术基本定理、高斯整数的应用、高斯整数、费马大定理。
编程语言中预先定义的函数。具体:嵌入到主调函数中的函数称为内置函数,又称内嵌函数。 作用是提高程序的执行效率,大多编程语言都有自己的内置函数,如javascript内置函数等。
Python函数基础(下),函数基本类型、全局变量、局部变量、引用匿名函数、递归函数。
社区模板帮助中心,点此进入>>
安全教育的重要性
个人日常活动安排思维导图
西游记主要人物性格分析
17种头脑风暴法
如何令自己更快乐
头脑风暴法四个原则
思维导图
第二职业规划书
记一篇有颜又有料的笔记-by babe
伯赞学习技巧
自然数的唯一分解
1.1 自然数
整除、素数&合数
(Euclid)素数有无穷多个
1.2 辗转相除法
最大公因数&最小公倍数,互素
假设a|bc且(a,b)=1,则a|c
带余除法(唯一性)-->a=bq+r, (a,b)=(b,r)
-->Euclid's algorithm
(a,b)=sa+tb
1.3 算数基本定理
算术基本定理:任何大于1的整数都可以被唯一分解成素数乘积的形式
1.5 高斯整数的应用
丢番图方程的唯一整数解是x=1,y=0
1.4 高斯整数

因此可以从研究素数p的平方和分解入手
Legendre 符号
一个寻找平方和的具体算法
费马大定理
Fermat's Last Theorem