零散数学~~~

有理数与少量无理数

是否有无理数的无理数次方=有理数

有理数（a=p/q（a是有理数））

定义

整数和分数的统称，即整数和分数的集合。

证明√a（a是质数）

√a=p/q a=p²/q² 那么a*q²=p²，a不是质数

整数的封闭性

a=p/q b=n/m

a+b=(p*m+q*b)/m*q

a-b=pm-qb/qm

a*b=pn/qm

a/b=pm/qn

---

加乘法运算

加：x+y是x的第y个后记

乘：x*y=x+x+x+......+x+x(y个x)

---

减法

x-y=d

x=d+y

此时减法就成了加法（加：x+y是x的第y个后记）

平方根（历史）

从前.....

√-1=i

-√-1=-i=j(工程学上)

任意两个有理数间都可以塞进去任意一个有理数

例：

设有有理数a,b;

则

（a-b）%p=(a%p-b%p+p)%p

除法（图片与文字原创，思想转载）

a/b%p

(整除)

逆元

费马小定理

题目：

解析：

若要算a的（p-2）次方请用用户（大佬）L-M-Y的快速幂

欧拉定理（特殊费马小定理）

要求a与p互质

欧拉函数（欧拉定理专用）

1. 小于n且与n互质的数的数量

2. 符号：”φ“（fai四声）

3. φ（6）=2

4. φ（13）=12

式子：

φ（n）

n-1-不互质