萌新求助Dirichlet逼近定理
  • 板块学术版
  • 楼主渐变色
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/3/18 22:02
  • 上次更新2023/10/28 06:16:56
查看原帖
萌新求助Dirichlet逼近定理
224584
渐变色楼主2022/3/18 22:02

根据Dirichlet逼近定理,对于任意实数 xx 和正整数 QQ,存在整数 1qQ1\le q \le Q 和整数 aa,满足qxa1Q\left| qx-a\right| \le \frac{1}{Q}

给定 x=mnx=\frac{m}{n}QQ,如何快速找到 qqaa ,有文献称可以用连分数找到,但并没有说明具体方法,求教大佬 qwq

2022/3/18 22:02
加载中...