<p>Unlike the usual simple continued fraction, Schneider’s <i>p</i>-adic continued fraction expansion of a rational number can be infinite. Hirsh and Washington conjectured that rational numbers with nonterminating expansion are more common than those with terminating expansion. We prove this conjecture and give upper and lower bounds on the number of reduced fractions, with bounded numerator and denominator, that have terminating <i>p</i>-adic continued fraction expansion. We also present examples of sets containing rationals with nonterminating expansion.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Schneider’s p-adic continued fractions of rational numbers

  • Tomislav Pejković

摘要

Unlike the usual simple continued fraction, Schneider’s p-adic continued fraction expansion of a rational number can be infinite. Hirsh and Washington conjectured that rational numbers with nonterminating expansion are more common than those with terminating expansion. We prove this conjecture and give upper and lower bounds on the number of reduced fractions, with bounded numerator and denominator, that have terminating p-adic continued fraction expansion. We also present examples of sets containing rationals with nonterminating expansion.