ROSECODE 449
类 Machin 公式
Machin Like Formulae
最著名的计算 的公式之一是
归功于 John Machin (1706),他使用它来计算 100 小数位。
我们可以将其重写为:
事实证明,许多像 239 这样的整数都有一个逆元,它可以分解为逆元的反正切的线性组合。
举几个例子:
不可约数,即那些不能以这种方式分解的数,称为 Störmer 数。
因此,每个非 Störmer 数的倒数都可以表示为较小不可约整数的倒数的反正切的线性组合。
约翰·马钦的公式之所以特别有效,是因为它包含的项很少,而且涉及的数字也不太小:因此 Arctan 级数的收敛速度相当快。
让我们将公式的成本定义为不带 1 的不同整数的倒数之和。
像 21 或 31 这样的数字不适合计算 ,因为它们的分解中不包括数字 1,它们的成本将是无穷大。
10 比 20000 效率最高的数字是多少?
答案格式:以逗号分隔的成本升序列表。
示例:41,46,75,17,32,7,68,93,43,57(适用于小于 100 的数字)
[我的时间:< 10 秒]
我们可以将其重写为:
事实证明,许多像 239 这样的整数都有一个逆元,它可以分解为逆元的反正切的线性组合。
举几个例子:
不可约数,即那些不能以这种方式分解的数,称为 Störmer 数。
因此,每个非 Störmer 数的倒数都可以表示为较小不可约整数的倒数的反正切的线性组合。
约翰·马钦的公式之所以特别有效,是因为它包含的项很少,而且涉及的数字也不太小:因此 Arctan 级数的收敛速度相当快。
让我们将公式的成本定义为不带 1 的不同整数的倒数之和。
像 21 或 31 这样的数字不适合计算
10 比 20000 效率最高的数字是多少?
答案格式:以逗号分隔的成本升序列表。
示例:41,46,75,17,32,7,68,93,43,57(适用于小于 100 的数字)
[我的时间:< 10 秒]