(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$$

随机推荐

  1. 使用Python的Mock库进行PySpark单元测试

    测试是软件开发中的基础工作,它经常被数据开发者忽视,但是它很重要.在本文中会展示如何使用Python的uniittest.mock库对一段PySpark代码进行测试.笔者会从数据科学家的视角来进行描述 ...

  2. China Tightens Recycling Import Rules

    China Tightens Recycling Import Rules We have all seen the pictures of cities in China with air poll ...

  3. Python简单的多线程demo:装逼写法

    用面向对象来写多线程: import threading class MyThread(threading.Thread): def __init__(self, n): super(MyThread ...

  4. 哈希长度扩展攻击(Hash Length Extension Attack)利用工具hexpand安装使用方法

    去年我写了一篇哈希长度扩展攻击的简介以及HashPump安装使用方法,本来已经足够了,但HashPump还不是很完善的哈希长度扩展攻击,HashPump在使用的时候必须提供original_data, ...

  5. spring Jackson 配置笔记

    配置代码 // 设置输出时包含属性的风格 this.findAndRegisterModules(); this.setSerializationInclusion(JsonInclude.Inclu ...

  6. [Alpha阶段]第六次Scrum Meeting

    Scrum Meeting博客目录 [Alpha阶段]第六次Scrum Meeting 基本信息 名称 时间 地点 时长 第六次Scrum Meeting 19/04/10 教2 1层 50min 相 ...

  7. redis cli命令

    redis安装后,在src和/usr/local/bin下有几个以redis开头的可执行文件,称为redis shell,这些可执行文件可做很多事情. 可执行文件 作用 redis-server  启 ...

  8. git branch --set-upstream 本地关联远程分支

    最近使用git pull的时候多次碰见下面的情况: There is no tracking information for the current branch.Please specify whi ...

  9. spark-MLlib之线性回归

    >>提君博客原创  http://www.cnblogs.com/tijun/  << 假定线性拟合方程: 提君博客原创 变量 Xi 是 i 个变量或者说属性  参数 ai 是 ...

  10. Django之ORM