巨大な累乗の大小比較
巨大な累乗の大小比較
対数を使って複数の巨大な累乗の最大・最小を求め、符号や僅差も扱います。
- 200 バイト
- COMP モード
例題と解説
例題 1
4 つの符号化方式で表せる異なる文字列の数は次のとおりです。最も多くの文字列を表せるのはどれですか。A、B、C、D を第 1、2、3、4 項とします。
答え
A 2⁴⁸⁰(第 1 項)
標準的な解き方(電卓なし)
- すべて正:底はすべて正なので各項は正です。log₁₀ は正の数で増加するので、対数を比べます。
- 各項の対数:L₁ = 480 log₁₀ 2 ≈ 144.4943979、L₂ = 300 log₁₀ 3 ≈ 143.1363764、L₃ = 230 log₁₀ 4 ≈ 138.4737980、L₄ = 200 log₁₀ 5 ≈ 139.7940009。
- 順序:L₃ < L₄ < L₂ < L₁ より 4²³⁰ < 5²⁰⁰ < 3³⁰⁰ < 2⁴⁸⁰。第 1 項が最大で、答えは A。4 項とも 10¹⁰⁰ を超えるので、累乗そのものは不要です。
例題 2
あるモデルが 3 つの実数 P = (−6)²⁰³、Q = 4⁻²⁵⁰、R = (−5)²⁴⁰ を出力し、第 1、2、3 項とします。それぞれの符号を答え、最小の項を求めなさい。
答え
P は負、Q と R は正。最小は第 1 項 P = (−6)²⁰³
標準的な解き方(電卓なし)
- まず符号:203 は奇数なので P < 0、240 は偶数なので R = 5²⁴⁰ > 0、Q = 1/4²⁵⁰ > 0。負の指数は負の数を意味しません。
- 符号で最小を決める:負の数はどの正の数よりも小さいので P が最小です。さらに 0 < Q < 1 < R なので P < Q < R。
- 対数で確認:log₁₀|P| = 203 log₁₀ 6 ≈ 157.9647038、log₁₀|Q| = −250 log₁₀ 4 ≈ −150.5149978、log₁₀|R| = 240 log₁₀ 5 ≈ 167.7528010。対数は Q が最小ですが、最小の数は負の P です。符号が異なるときは対数だけでは比べられません。M = −3 を使います。
例題 3
正確な倍率 U = 2¹⁰⁰ と V = 4^50.00000001 を第 1、2 項とします。大小を比べ、最大を求めたときにプログラムが出す項番号 0 を説明しなさい。
答え
V > U。プログラムの 0 は数値比較が保留という意味で、等しいという意味ではない
標準的な解き方(電卓なし)
- まず正確な代数:V = (2²)^50.00000001 = 2^100.00000002。底 2 > 1 で 100.00000002 > 100 なので V > U。
- 対数の差:L_U = 100 log₁₀ 2 ≈ 30.1029995664、L_V = 100.00000002 log₁₀ 2 ≈ 30.1029995724 で、差は約 6.02 × 10⁻⁹。
- プログラムの読み方:この問題の保留しきい値は約 10⁻⁹(2 + L_U + L_V) ≈ 6.22 × 10⁻⁸ で差より大きいので、項番号 0 が出ます。2 つの対数はどちらも 30.10299957 と表示され、表示では区別できません。最初の代数で第 2 項が大きいと判断します。
使いどころ
DSE の指数と対数では、たとえば 2⁴⁸⁰、3³⁰⁰、4²³⁰、5²⁰⁰ のどれが最大かを問います。電卓の範囲をはるかに超える数です。log₁₀ は正の数で増加するので、b·log₁₀|a| を比べれば累乗を計算せずに順序が分かります。036 は項数 M(正なら最大、負なら最小)を入力し、各項の底・指数・符号を入力して各項の log₁₀|値| を表示し、最後に極値の項の番号とその対数を表示します。項番号 0 は「近すぎて決められない」という意味で、等しいことや極値の証明ではありません。
使う場面
- 0 でない実数の累乗 aᵇ を入力順に番号付けしたもの
- 最大の項(M > 0)または最小の項(M < 0)
- 負の底と整数の指数、負の指数、外側のマイナス記号
入力するもの
- M:± 項数(4 項の最大なら 4、最小なら −4)
- 各項:A = 底、B = 指数
- C?:符号は自動で入っているので EXE。外側にマイナスがあるときだけ −C
表示されるもの
- 各項の log₁₀ |値|(1 項 1 画面)
- 極値の項の番号(0 は保留)
- その(名目上の)最良の項の対数
使う前の確認
- M は 0 でない整数で、|M| が項数です。0 は拒否しますが、2.5 のような整数でない値は確認しないので入力しないでください。
- 底と指数だけを入力し、aᵇ を先に計算しないでください。A と B は毎回新しく入力します。C? だけは EXE で自動の符号を受け入れられます。C は最後に 1 か −1 でなければ Math ERROR です。
- 負の底は整数の指数だけです(|b| ≤ 10⁹ まで確認)。正の底は有効な実数の指数が使えます(b = 10⁹⁰ まで試験)が、下の範囲内に限ります。
- 0 でない実数の累乗だけを比べます。0 の底(0⁰ や 0 の負の累乗)、複素数、2¹⁰ + 1 のような和は扱えません。0 は「負 < 0 < 正」で手で判断できます。
- −2¹⁰⁰ や −(−3)¹⁰¹ のように累乗全体の外側にマイナスがあるときは、C? で −C を入力します。自動の符号を 1 回反転します。
- 底、指数、入力式は COMP で表せる必要があり、比較の途中計算が範囲内に収まるよう各項で |b·log₁₀|a|| ≤ 10⁹⁸ が必要です。無限の精度ではありません。
- 0 は保留のコードで、第 0 項でも等しい証明でもありません。対数が非常に近いときは、同じ底・同じ指数・正確な分数などの代数か高精度計算で判断します。最後の対数は名目上の候補のものです。
- 入力式はまず電卓の精度で計算されます。1 にきわめて近い底と巨大な指数の組み合わせでは、プログラム開始前に決め手の桁が失われることがあるので代数で判断してください。
- COMP で実行します(例は P1)。角度は関係ありません。偶奇の判定で一時的に Fix 0 を使い、表示前に Norm 1 に戻します。A、B、C、D、X、Y、M を書き換えます
利用権を確認中…