初等数论--整除--整数表示:算数分解定理/素因数分解式/进制表示
生活随笔
收集整理的這篇文章主要介紹了
初等数论--整除--整数表示:算数分解定理/素因数分解式/进制表示
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
初等數論--整除--整數表示:算數分解定理/素因數分解式/進制表示
博主是初學初等數論(整除+同余+原根),本意是想整理一些較難理解的定理、算法,加深記憶也方便日后查找;如果有錯,歡迎指正。
我整理成一個系列:初等數論,方便檢索。
對于任意整數,以下兩種形式存在且唯一。對于任意整數,以下兩種形式存在且唯一。對于任意整數,以下兩種形式存在且唯一。
素因數分解式:n=p1e1p2e2…pnen,p1、p2…pn是不同的素數,p1<p2<…<pn。素因數分解式:n=p_{1}^{e_{1}}p_{2}^{e_{2}}…p_{n}^{e_{n}},p_{1}、p_{2}…p_{n}是不同的素數,p_{1}<p_{2}<…<p_{n}。素因數分解式:n=p1e1??p2e2??…pnen??,p1?、p2?…pn?是不同的素數,p1?<p2?<…<pn?。
b進制表示: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進制表示: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進制表示: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。
總結
以上是生活随笔為你收集整理的初等数论--整除--整数表示:算数分解定理/素因数分解式/进制表示的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 初等数论--整除--线性组合与最大公因数
- 下一篇: 初等数论--整除--判断一个数是否是素数