01.階乗表記の数値から桁数を計算-巨大な数の概算

作成日: 2023/04/02 更新日: 2023/05/09 サイトの紹介と使い方



初めに

  1. 基本的で基礎的な概算について簡単に記述します。
  2. 公式は流用あるいは変形だけで、証明などは行いなせん。
  3. 結果を得ることを最重要にします。
  4. できれば、結果の公式を表計算ソフトなどを使って試してみることをお勧めします。


概要

  1. ある巨大な数が、階乗表記で与えられた場合、その10進数の桁数を概算します。
  2. 巨大な数とは、表計算ソフトなどでエラーとなる程度に大きな数です。
  3. また、桁数が1個や2個、10個くらい違っても概算に影響はありません。
  4. 尚、スターリングの階乗の近似計算は、第1項だけを使っています。

桁数の計算

スターリングの公式

  1. logen! ≒ n*logen-n

階乗表記の数値の桁数

  1. 対数の公式:logea = log10a/log10e ----- ①
    n! の10進法の桁数:c = log10n! ----- ②
  2. スターリングの公式を常用対数にするために、①を使うと、
    左辺は、logen! = log10n!/log10e
    右辺は、n*logen-n = n*log10n/log10e-n
    つまり、log10n!/log10e = n*log10n/log10e-n
  3. 両辺に log10e を乗じます。
    log10n! = (n*log10n/log10e-n)*log10e = (n*log10n)-(n*log10e)
    ②からn! の10進法の桁数は、c = (n*log10n)-(n*log10e)

階乗と桁数の例表

  1. 表の項目は、n! の n , 表計算は、表計算ソフトで計算した桁数、桁数は上述の計算式で計算した値です。
  2. 尚、n=170 は、表計算ソフトで計算できる最大値です。
    361 は、=19*19 なので碁盤の目の数です。
n表計算桁数
1076
303331
100158157
170307305
361-766
1,000-2,566
10,000-35,657

最後に

  1. いかがだったでしょうか?
  2. この記事に質問がある方は下記のメールにお問い合わせください。


お問合せ・御要望

お問合せ
Verified by MonsterInsights
タイトルとURLをコピーしました