初等数论--整除--整数表示：算数分解定理/素因数分解式/进制表示
初等數(shù)論--整除--整數(shù)表示：算數(shù)分解定理/素因數(shù)分解式/進(jìn)制表示
博主是初學(xué)初等數(shù)論（整除+同余+原根），本意是想整理一些較難理解的定理、算法，加深記憶也方便日后查找；如果有錯(cuò)，歡迎指正。
我整理成一個(gè)系列：初等數(shù)論，方便檢索。
對(duì)于任意整數(shù)，以下兩種形式存在且唯一。對(duì)于任意整數(shù)，以下兩種形式存在且唯一。對(duì)于任意整數(shù)，以下兩種形式存在且唯一。
素因數(shù)分解式：n=p1e1p2e2…pnen,p1、p2…pn是不同的素?cái)?shù),p1<p2<…<pn。素因數(shù)分解式：n=p_{1}^{e_{1}}p_{2}^{e_{2}}…p_{n}^{e_{n}},p_{1}、p_{2}…p_{n}是不同的素?cái)?shù),p_{1}<p_{2}<…<p_{n}。素因數(shù)分解式：n=p1e1??p2e2??…pnen??,p1?、p2?…pn?是不同的素數(shù),p1?<p2?<…<pn?。
b進(jìn)制表示：n=(ak?1ak?2…a0)b,即n=ak?1?bk?1+ak?2?bk?2+…+a1?b1+a0，其中0≤ai<b,k=?logbn?+1。b進(jìn)制表示：n=(a_{k-1}a_{k-2}…a_{0})_{b},即n=a_{k-1}·b^{k-1}+a_{k-2}·b^{k-2}+…+a_{1}·b^{1}+a_{0}，其中0\le a_{i}<b,k=\lfloor log_{b}n\rfloor+1。b進(jìn)制表示：n=(ak?1?ak?2?…a0?)b?,即n=ak?1??bk?1+ak?2??bk?2+…+a1??b1+a0?，其中0≤ai?<b,k=?logb?n?+1。
總結(jié)
以上是生活随笔為你收集整理的初等数论--整除--整数表示：算数分解定理/素因数分解式/进制表示的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 初等数论--整除--线性组合与最大公因数
- 下一篇： 初等数论--整除--判断一个数是否是素数