十进制与P进制转化

比鲁斯喵

于 2023-10-31 09:44:59 发布

阅读量164

点赞数 1

分类专栏：初等数论离散数学文章标签：数据结构密码学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_72428530/article/details/134132169

版权

初等数论同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

1 篇文章 0 订阅

订阅专栏

本文详细介绍了P进制转十进制和十进制转P进制的两种方法：整数部分通过不断除P取余，小数部分通过不断乘P取整。提供了证明过程和注意事项。

摘要由CSDN通过智能技术生成

一：P进制转十进制

P进制转十进制由定义可知为按照权值展开即可：

$(a_{n}a_{n - 1}\cdot \cdot \cdot a_{1}a_{0}.a_{ - 1}a_{ - 2}\cdot \cdot \cdot a_{ - m})_{10}$

$=(A_{v}A_{v-1}\cdot \cdot \cdot A_{0}.A_{-1}\cdot \cdot \cdot A_{-u})_{p}$

$=\sum_{k=-u}^{v}p^{k}A_{k}$

二：十进制转P进制

（一）整数部分

【方法】不断除P取余数

【证明】

由P进制转十进制可知：

$(a_{n}a_{n-1}\cdot \cdot \cdot a_{1}a_{0})_{10}$

$=(A_{v}A_{v-1}\cdot \cdot \cdot A_{1}A_{0} )_{p}$

$=p^{v}A_{v}+p^{v-1}A_{v-1}+\cdot \cdot \cdot +p^{1}A_{1}+p^{0}A_{0}$

则有：

$(a_{n}a_{n-1}\cdot \cdot \cdot a_{1}a_{0})_{10}$ $\equiv$ $p^{v}A_{v}+p^{v-1}A_{v-1}+\cdot \cdot \cdot +p^{1}A_{1}+p^{0}A_{0}$ $mod$ $p$

$p^{v}A_{v}+p^{v-1}A_{v-1}+\cdot \cdot \cdot +p^{1}A_{1}+p^{0}A_{0}$ $\equiv$ $A_{0}$ $mod$ $p$

所以： $(a_{n}a_{n-1}\cdot \cdot \cdot a_{1}a_{0})_{10}$ $\equiv$ $A_{0}$ $mod$ $p$

即： $(a_{n}a_{n-1}\cdot \cdot \cdot a_{1}a_{0})_{10}$

$=(p^{v-1}A_{v}+p^{v-2}A_{v-1}+\cdot \cdot \cdot +A_{1})p+A_{0}$

$=X_{1}p+A_{0}$

其中： $X_{1}=p^{v-1}A_{v}+p^{v-2}A_{v-1}+\cdot \cdot \cdot +A_{1}$

通过对十进制数除 $p$ 取余的方法得到最低位 $A_{0}$

接下来同样的方法处理 $X_{1}$ ,对 $X_{1}$ 除 $p$ 取余的方法得到最低位 $A_{1}$

不断重复：

$X_{1}=X_{2}p+A_{1}$

$X_{2}=X_{3}p+A_{2}$

$\cdot \cdot \cdot \cdot \cdot \cdot$

$X_{v-1}=X_{v}p+A_{v-1}$

$X_{v}=A_{v}$

进而求得： $(A_{v}A_{v-1}\cdot \cdot \cdot A_{1}A_{2})_{p}$

（二）小数部分

【方法】不断乘P取整数

【证明】

与整数部分同理，有：

$(0.a_{-1}a_{-2}\cdot \cdot \cdot a_{-m})_{10}$

$=(0.A_{-1}A_{-2}\cdot \cdot \cdot A_{-u})_{p}$

$=p^{-1}A_{-1}+p^{-2}A_{-2}+\cdot \cdot \cdot +p^{-u}A_{-u}$

同时乘以P：

$(0.a_{-1}a_{-2}\cdot \cdot \cdot a_{-m})_{10}$ $p$

$=A_{-1}+p^{-1}A_{-2}+p^{-2}A_{-3}+\cdot \cdot \cdot +p^{-u+1}A_{-u}$

$=A_{-1}+(p^{-1}A_{-2}+p^{-2}A_{-3}+\cdot \cdot \cdot +p^{-u+1}A_{-u})$

$=A_{-1}+Y_{-1}$

其中： $Y_{-1}=p^{-1}A_{-2}+p^{-2}A_{-3}+\cdot \cdot \cdot +p^{-u+1}A_{-u}$

通过对十进制数乘以 $p$ 再取整数部分得到最高位 $A_{-1}$

接下来同样的方法处理 $Y_{-1}$ ,对 $Y_{-1}$ 乘 $p$ 取整数部分的方法得到最高位 $A_{-2}$

不断重复：

$Y_{-1}p=A_{-2}+Y_{-2}$

$Y_{-2}p=A_{-3}+Y_{-3}$

$\cdot \cdot \cdot \cdot \cdot \cdot$

$Y_{-u+1}p=A_{-u}$ $+Y_{-u}$

进而求得： $(0.A_{-1}A_{-2}\cdot \cdot \cdot A_{-u})_{p}$

注意

① $Y_{i}< 1$ 是成立的，所以整数部分一定是 $A_{j}$

②小数部分 $Y_{-u}$ 若不为0可以继续向后求解，所以常常保留有限位数

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
1
评论
十进制与P进制转化

十进制数与任意进制数之间的转化方法证明
复制链接

扫一扫

专栏目录

博客等级

码龄2年

2
原创

4
点赞

2
收藏

1
粉丝

关注

私信

热门文章

分类专栏

离散数学 1篇
初等数论 1篇

最新评论

十进制与P进制转化
CSDN-Ada助手: 非常棒的博文！你的解释非常清晰，让我对十进制与P进制转化有了更深入的理解。希望你能继续写下去，分享更多关于数制转化的知识。除了十进制与P进制转化，还有一些相关的扩展知识和技能可以进一步探索。例如，你可以介绍如何进行P进制到十进制的转化，以及如何进行P进制之间的转化。此外，你还可以介绍一些进制转化的实际应用，比如计算机中的二进制转换和进制转换在密码学中的应用等等。希望这些建议对你有所帮助，期待看到你更多的精彩博文！继续加油！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
多层for循环，时间复杂度分析例题
比鲁斯喵: 如果有错误希望大家指出来

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

多层for循环，时间复杂度分析例题

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

比鲁斯喵 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。