博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
$m$ 整除 $10^k$ 的一个充分条件
阅读量:5428 次
发布时间:2019-06-15

本文共 832 字,大约阅读时间需要 2 分钟。

(1) 既约分数 $\cfrac{n}{m}$ 满足 $0<\cfrac{n}{m}<1$;

(2) 分数 $\cfrac{n}{m}$ 可以化为小数部分的一个循环节有 $k$ 位数字的纯循环小数, 则 $m$ 除 $10^k$ 的余数为 $1$.

 

证明: 由 (2), $$\beex \bea \cfrac{n}{m}&=0.a_1\cdots a_ka_1\cdots a_k\cdots\\ &=\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k} +\cfrac{a_1}{10^{k+1}}+\cdots+\cfrac{a_k}{10^{2k}}+\cdots\\ &=\sex{\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k}}\cdot\sex{1+\cfrac{1}{10}+\cdots}\\ &=\sex{\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k}}\cdot \cfrac{1}{1-\cfrac{1}{10^k}}\\ &=\sex{\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k}}\cdot\cfrac{10^k}{10^k-1}\\ &=\cfrac{a_1\cdot 10^{k-1}+\cdots+a_k}{10^k-1}. \eea \eeex$$ 如此, $$\bex n(10^k-1)=m(a_1\cdot 10^{k-1}+\cdots+a_k)\ra m\mid n(10^k-1). \eex$$ 再由 (1), $m,n$ 的最大公约数 $(m,n)=1$, 而 $$\bex m\mid 10^k-1\ra 10^k-1=qm\ra 10^k=qm+1. \eex$$ 

转载于:https://www.cnblogs.com/zhangzujin/p/3615100.html

你可能感兴趣的文章
Effective C++笔记——day01
查看>>
Leetcode题解(32)
查看>>
git删除文件
查看>>
P1107 [BJWC2008]雷涛的小猫
查看>>
P4302 [SCOI2003]字符串折叠
查看>>
基于.net平台remoting、DB2技术的大型分布式HIS系统架构及开发(项目架构师方向)...
查看>>
Go语言 map的实现
查看>>
Ciel and Robot
查看>>
三:Fair Scheduler 公平调度器
查看>>
OpenGL光照设置
查看>>
android手机 解锁bootloader 刷recovery 线刷rom 卡刷rom
查看>>
入博 两年了
查看>>
(转载).properties 文件
查看>>
欢迎来到我的blog
查看>>
C/C++单向链表
查看>>
json格式数据转化成List集合
查看>>
使用jpa时,实体类有不存在数据库中的字段
查看>>
gulp安装,淘宝镜像
查看>>
SQL 存储过程 超市小票打印
查看>>
AngularJS:简介
查看>>