問題一覧 > 教育的問題

No.2186 冪乗の片側極限

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 95
作問者 : 👑 p-adic / テスター : 遭難者
1 ProblemId : 8409 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-10-11 21:25:51

問題文

入力に非負整数 A,BA,B が与えられます。

 

片側極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

を求めてください。

 

以下、片側極限の定義を知らない人向けの説明をします。(クリックで開く)

 

定義(片側極限)

次の条件を満たす実数 α\alpha がただ1つ存在する:

  • 任意の正実数 ϵ\epsilon に対し、次の条件を満たす正実数 δ\delta が存在する:
    • 任意の正実数 xx に対し、0<xB<δ0 < x - B < \delta ならば Axα<ϵ|A^x - \alpha| < \epsilon である。

そのような α\alpha

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

と書き表す。

入力

入力は次の形式で標準入力から与えられます:

AA
BB

制約

入力 A,BA,B は以下の制約を満たします:

  • AA1010 以下の非負整数
  • BB1010 以下の非負整数

出力

片側極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の値を 11 行に出力し、最後に改行してください。

 

ただしこの値は A,BA,B の制約下で非負整数であることが知られています。

符号や小数点を用いずに出力してください。

サンプル

サンプル1
入力
1
2
出力
1

今回は A=1A = 1B=2B = 2 です。

α=1\alpha = 1 と定めた時に α\alpha が片側極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の定義を満たすことを示しましょう。

 

ϵ\epsilon を正実数とします。正実数 δ\delta100100 と定めます。この δ\delta が条件

「任意の正実数 xx に対し、0<xB<δ0 < x - B < \delta ならば Axα<ϵ|A^x - \alpha| < \epsilon である」

を満たすことを確認すれば良いです。

 

xx を正実数とし、0<xB<δ0 < x - B < \delta とします。この時、

Axα=1x1=11=0<ϵ\displaystyle |A^x - \alpha| = |1^x - 1| = |1 - 1| = 0 < \epsilon

となるので、δ\delta が確かに条件を満たすことが確認できました。

 

以上より、α\alpha が確かに片側逆極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の定義を満たすことが確認できました。

サンプル2
入力
2
3
出力
8

今回は A=2A = 2B=3B = 3 です。

α=8\alpha = 8 と定めた時に α\alpha が片側極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の定義を満たすことを示しましょう。

 

ϵ\epsilon を正実数とします。実数 δ\delta

δ=log2(1+18ϵ)\displaystyle \delta = \log_2 \left( 1 + \frac{1}{8} \epsilon \right)

と定めると、これは 11 より大きい正実数に log2\log_2 を適用したものなので正となります。

この δ\delta が条件

「任意の正実数 xx に対し、0<xB<δ0 < x - B < \delta ならば Axα<ϵ|A^x - \alpha| < \epsilon である」

を満たすことを確認すれば良いです。

 

xx を正実数とし、0<xB<δ0 < x - B < \delta とします。この時、

Axα=2x8=8×2xB1\displaystyle |A^x - \alpha| = |2^x - 8| = 8 \times |2^{x-B} - 1|

となります。0<xB<δ0 < x - B < \delta より

20<2xB<2δ\displaystyle 2^0 < 2^{x-B} < 2^{\delta}

すなわち

1<2xB<1+18ϵ\displaystyle 1 < 2^{x-B} < 1 + \frac{1}{8} \epsilon

となります。従って各辺から 11 を引くことで

0<2xB1<18ϵ\displaystyle 0 < 2^{x-B} - 1 < \frac{1}{8} \epsilon

を得ますが、絶対値の定義から特に

2xB1<18ϵ\displaystyle |2^{x-B} - 1| < \frac{1}{8} \epsilon

となります。このことと先程示した等式

Axα=8×2xB1\displaystyle |A^x - \alpha| = 8 \times |2^{x-B} - 1|

を合わせて

Axα<ϵ\displaystyle |A^x - \alpha| < \epsilon

となるので、δ\delta が確かに条件を満たすことが確認できました。

 

以上より、α\alpha が確かに片側逆極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の定義を満たすことが確認できました。

サンプル3
入力
3
2
出力
9

今回は A=3A = 3B=2B = 2 です。

α=9\alpha = 9 と定めた時に α\alpha が片側極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の定義を満たすことを示しましょう。

 

ϵ\epsilon を正実数とします。実数 δ\delta

δ=log3(1+19ϵ)\displaystyle \delta = \log_3 \left( 1 + \frac{1}{9} \epsilon \right)

と定めると、これは 11 より大きい正実数に log3\log_3 を適用したものなので正となります。

このδ\delta が条件

「任意の正実数 xx に対し、0<xB<δ0 < x - B < \delta ならば Axα<ϵ|A^x - \alpha| < \epsilon である」

を満たすことを確認すれば良いです。

 

xx を正実数とし、0<xB<δ0 < x - B < \delta とします。この時、

Axα=3x9=9×3xB1\displaystyle |A^x - \alpha| = |3^x - 9| = 9 \times |3^{x-B} - 1|

となります。0<xB<δ0 < x - B < \delta より 30<3xB<3δ\displaystyle 3^0 < 3^{x-B} < 3^{\delta}

すなわち

1<3xB<1+19ϵ\displaystyle 1 < 3^{x-B} < 1 + \frac{1}{9} \epsilon

となります。従って各辺から 11 を引くことで

0<3xB1<19ϵ\displaystyle 0 < 3^{x-B} - 1 < \frac{1}{9} \epsilon

を得ますが、絶対値の定義から特に

3xB1<19ϵ\displaystyle |3^{x-B} - 1| < \frac{1}{9} \epsilon

となります。このことと先程示した等式

Axα=9×3xB1\displaystyle |A^x - \alpha| = 9 \times |3^{x-B} - 1|

を合わせて

Axα<ϵ\displaystyle |A^x - \alpha| < \epsilon

となるので、δ\delta が確かに条件を満たすことが確認できました。

 

以上より、α\alpha が確かに片側逆極限

limxB+0Ax\displaystyle \lim_{x \to B + 0} A^x

の定義を満たすことが確認できました。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。