数学的帰納法による証明とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 数学的帰納法による証明の意味・解説 

数学的帰納法による証明

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/05/21 23:27 UTC 版)

コーシー=シュワルツの不等式」の記事における「数学的帰納法による証明」の解説

別の観点立った証明として、直交射影概念用いる以下のものがある:‖ y ‖ = 0 のときは、x と y との内積が 0 になり、問題不等式自明な形で等号として成立する。‖ y ‖ > 0 のときは、 t = ⟨ x , y ⟩ ‖ y ‖ 2 {\displaystyle t={\frac {\langle x,y\rangle }{\|y\|^{2}}}} に対して t y を x の y 方向への直交射影見なすことができる。実際、この t について z := x - t y は y に直交している。 ‖ z ‖ 2 = ‖ x ‖ 2 ‖ y ‖ 2 − | ⟨ x , y ⟩ | 2 ‖ y ‖ 2 {\displaystyle \|z\|^{2}={\frac {\|x\|^{2}\|y\|^{2}-|\langle x,y\rangle |^{2}}{\|y\|^{2}}}} が非負であることよりコーシー=シュワルツの不等式が従う。さらに、x と y とが線型従属のときかつそのとき限り z = 0 であり、不等式において等号成立することがわかる。 標準内積に関する内積空間考えたときのユークリッド空間 Rn場合書き下すと、 ( ∑ i = 1 n x i y i ) 2 ≤ ( ∑ i = 1 n x i 2 ) ( ∑ i = 1 n y i 2 ) {\displaystyle \left(\sum _{i=1}^{n}x_{i}y_{i}\right)^{2}\leq \left(\sum _{i=1}^{n}x_{i}^{2}\right)\left(\sum _{i=1}^{n}y_{i}^{2}\right)} となるが、この不等式は n に関する数学的帰納法証明することができる。各 x i , y i {\displaystyle x_{i},y_{i}} が負でない場合示せばよい。n = 1 のときは明らかに成立n = 2 のときは、 ( x 1 2 + x 2 2 ) ( y 1 2 + y 2 2 ) − ( x 1 y 1 + x 2 y 2 ) 2 = ( x 1 y 2 − x 2 y 1 ) 2 ≥ 0 {\displaystyle (x_{1}^{2}+x_{2}^{2})(y_{1}^{2}+y_{2}^{2})-(x_{1}y_{1}+x_{2}y_{2})^{2}=(x_{1}y_{2}-x_{2}y_{1})^{2}\geq 0} より成り立つ。n = m成立する仮定するn = m + 1 のとき、 ( ∑ i = 1 m + 1 x i y i ) 2 = ( ∑ i = 1 m x i y i + x m + 1 y m + 1 ) 2 {\displaystyle \left(\sum _{i=1}^{m+1}x_{i}y_{i}\right)^{2}=\left(\sum _{i=1}^{m}x_{i}y_{i}+x_{m+1}y_{m+1}\right)^{2}} ≤ ( ( ∑ i = 1 m x i 2 ) 1 2 ( ∑ i = 1 m y i 2 ) 1 2 + x m + 1 y m + 1 ) 2 {\displaystyle \leq \left(\left(\sum _{i=1}^{m}x_{i}^{2}\right)^{\frac {1}{2}}\left(\sum _{i=1}^{m}y_{i}^{2}\right)^{\frac {1}{2}}+x_{m+1}y_{m+1}\right)^{2}} (∵帰納法仮定より) ≤ ( ∑ i = 1 m x i 2 + x m + 1 2 ) ( ∑ i = 1 m y i 2 + y m + 1 2 ) {\displaystyle \leq \left(\sum _{i=1}^{m}x_{i}^{2}+x_{m+1}^{2}\right)\left(\sum _{i=1}^{m}y_{i}^{2}+y_{m+1}^{2}\right)} (∵n=2のときより) = ( ∑ i = 1 m + 1 x i 2 ) ( ∑ i = 1 m + 1 y i 2 ) {\displaystyle =\left(\sum _{i=1}^{m+1}x_{i}^{2}\right)\left(\sum _{i=1}^{m+1}y_{i}^{2}\right)} となって成立する

※この「数学的帰納法による証明」の解説は、「コーシー=シュワルツの不等式」の解説の一部です。
「数学的帰納法による証明」を含む「コーシー=シュワルツの不等式」の記事については、「コーシー=シュワルツの不等式」の概要を参照ください。


数学的帰納法による証明

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/23 09:35 UTC 版)

ド・モアブルの定理」の記事における「数学的帰納法による証明」の解説

証明1. まず、n ≥ 0 について成り立つことを、数学的帰納法により証明する。 [i] n = 0 のとき (左辺) = ( cos ⁡ θ + i sin ⁡ θ ) 0 = 1 {\displaystyle =(\cos \theta +i\sin \theta )^{0}=1} (右辺) = cos ⁡ 0 + i sin0 = 1 {\displaystyle =\cos 0+i\sin 0=1} よって n = 0 のときに本定理成立する。 [ii] n − 1 のとき、すなわち ( cos ⁡ θ + i sin ⁡ θ ) n − 1 = cos ⁡ ( n − 1 ) θ + i sin ⁡ ( n − 1 ) θ {\displaystyle (\cos \theta +i\sin \theta )^{n-1}=\cos(n-1)\theta +i\sin(n-1)\theta } が成り立つと仮定すると ( cos ⁡ θ + i sin ⁡ θ ) n = ( cos ⁡ θ + i sin ⁡ θ ) n − 1 ( cos ⁡ θ + i sin ⁡ θ ) = { cos ⁡ [ ( n − 1 ) θ ] + i sin ⁡ [ ( n − 1 ) θ ] } ( cos ⁡ θ + i sin ⁡ θ ) = { cos ⁡ [ ( n − 1 ) θ ] cos ⁡ θ − sin ⁡ [ ( n − 1 ) θ ] sin ⁡ θ } + i { sin ⁡ [ ( n − 1 ) θ ] cos ⁡ θ + cos ⁡ [ ( n − 1 ) θ ] sin ⁡ θ } = cos ⁡ n θ + i sin ⁡ n θ {\displaystyle {\begin{aligned}(\cos \theta +i\sin \theta )^{n}&=(\cos \theta +i\sin \theta )^{n-1}(\cos \theta +i\sin \theta )\\&=\{\cos[(n-1)\theta ]+i\sin[(n-1)\theta ]\}(\cos \theta +i\sin \theta )\\&=\{\cos[(n-1)\theta ]\cos \theta -\sin[(n-1)\theta ]\sin \theta \}+i\{\sin[(n-1)\theta ]\cos \theta +\cos[(n-1)\theta ]\sin \theta \}\\&=\cos n\theta +i\sin n\theta \end{aligned}}} ゆえに、n のときも本定理成立する。よって、[i], [ii] から、数学的帰納法によって、n ≥ 0 に対して定理成り立つ。 2. 続いて n < 0 の場合を、1.利用して証明する。 n < 0 のとき、n = −m とおくと、m は自然数である。1.結果より、m については定理等式成り立つから、 ( cos ⁡ θ + i sin ⁡ θ ) n = ( cos ⁡ θ + i sin ⁡ θ ) − m = 1 ( cos ⁡ θ + i sin ⁡ θ ) m = 1 cos ⁡ m θ + i sin ⁡ m θ = cos ⁡ m θ − i sin ⁡ m θ ( cos ⁡ m θ + i sin ⁡ m θ ) ( cos ⁡ m θ − i sin ⁡ m θ ) = cos ⁡ m θ − i sin ⁡ m θ = cos ⁡ ( − m θ ) + i sin ⁡ ( − m θ ) = cos ⁡ ( − m ) θ + i sin ⁡ ( − m ) θ = cos ⁡ n θ + i sin ⁡ n θ {\displaystyle {\begin{aligned}(\cos \theta +i\sin \theta )^{n}&=(\cos \theta +i\sin \theta )^{-m}\\&={\frac {1}{(\cos \theta +i\sin \theta )^{m}}}\\&={\frac {1}{\cos m\theta +i\sin m\theta }}\\&={\frac {\cos m\theta -i\sin m\theta }{(\cos m\theta +i\sin m\theta )(\cos m\theta -i\sin m\theta )}}\\&=\cos m\theta -i\sin m\theta \\&=\cos(-m\theta )+i\sin(-m\theta )\\&=\cos(-m)\theta +i\sin(-m)\theta \\&=\cos n\theta +i\sin n\theta \end{aligned}}} ゆえに n < 0 のときも本定理成り立つ。したがって1、2 より、任意の整数 n に対して、本定理成り立つ。(Q.E.D.)

※この「数学的帰納法による証明」の解説は、「ド・モアブルの定理」の解説の一部です。
「数学的帰納法による証明」を含む「ド・モアブルの定理」の記事については、「ド・モアブルの定理」の概要を参照ください。

ウィキペディア小見出し辞書の「数学的帰納法による証明」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「数学的帰納法による証明」の関連用語

数学的帰納法による証明のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



数学的帰納法による証明のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのコーシー=シュワルツの不等式 (改訂履歴)、ド・モアブルの定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS