$m$ 整除 $10^k$ 的一个充分条件
若
(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$$
随机推荐
- Python基础——3特性
特性 切片 L=[0,1,2,3,4,5,6,7,8,9,10] L[:3]=[0,1,2] L[-2:]=[9,10] L[1:3]=[1,2] L[::3]=[0,3,6,9] L[:5:2]=[ ...
- .NET MVC全局异常处理(一)
目录 .NET MVC全局异常处理 IIS配置 静态错误页配置 .NET错误页配置 程序设置 全局异常配置 .NET MVC全局异常处理 一直知道有.NET有相关的配置,但没有实际做过,以为改下设定就 ...
- 解决topjui中工具栏按钮删除刷新从属表
遇到了这么个问题:当在从属datagrid表格中,点击主表工具栏按钮中的删除,通过后台的多表删除的sql,返回给前台之后,从属表的数据成功在数据库中删除,但是在前台页面显示的时候,只刷新了主表,子表未 ...
- grep -v、-e、-E
在Linux的grep命令中如何使用OR,AND,NOT操作符呢? 其实,在grep命令中,有OR和NOT操作符的等价选项,但是并没有grep AND这种操作符.不过呢,可以使用patterns来模拟 ...
- android glide图片加载框架
项目地址: https://github.com/bumptech/glide Glide作为安卓开发常用的图片加载库,有许多实用而且强大的功能,那么,今天就来总结一番,这次把比较常见的都写出来,但并 ...
- SpringBoot中使用Servlet,Filter,Listener
项目最近在替换之前陈旧的框架,改用SpringBoot进行重构,初接触,暂时还没有用到Servlet,Filter,Listener的地方,但在之前回顾Servlet的生命周期时,https://ww ...
- Guava Cache探索及spring项目整合GuavaCache实例
背景 对于高频访问但是低频更新的数据我们一般会做缓存,尤其是在并发量比较高的业务里,原始的手段我们可以使用HashMap或者ConcurrentHashMap来存储. 这样没什么毛病,但是会面临一个问 ...
- python购物车demo
product_list = [ ('Iphone',11800), ('Mac Pro',13800), ('BMW CAR',480000), ...
- Oracle的表被锁后的恢复
运行下列SQL,找出数据库的serial#,执行结果如下图所示 SELECT T2.USERNAME, T2.SID, T2.SERIAL#, T2.LOGON_TIME FROM V$LOCKE ...
- 【学习总结】GirlsInAI ML-diary 总
2019-1-7 GirlsInAI第一期: 人工智障工程师养成计划,代号ML-diary 原博github链接:Girls-In-AI 环境:Windows / MacOS 工具:Anaconda ...