<?xml-stylesheet type="text/xsl" href="mathml.xsl"?>
<html xmlns="http://www.w3.org/1999/xhtml"
 xmlns:pref="http://www.w3.org/2002/Math/preference" pref:renderer="mathplayer-dl">
<head>
  <meta name="description" content="online Kurs Mathematik"/>
  <meta name="author" content="Steffen"/>
  <meta name="copyright" content="Steffen"/>
  <meta name="date" content="2003-02-21"/>
  <meta name="keywords" content=""/>
  <title>mathproject >> Beweis zu [7.2.3]</title>
  <link rel="stylesheet" type="text/css" href="../format.css" media="screen"  />
  <link rel="stylesheet" type="text/css" href="../printformat.css" media="print"  />
<script type="text/javascript" src="../MP.js"></script>  
</head>

<!--

<mstyle displaystyle='true' subscriptshift='0.4em'  equalcolumns='false' equalrows='false' rowspacing='1.5ex'>
<mi>&#x2115;</mi>++++++N
<mi>&#x2124;</mi>++++++Z
<mi>&#x211A;</mi>++++++Q
<mi>&#x211D;</mi>++++++R
<mi>&#x2119;</mi>++++++P
<mo lspace='0.5em' rspace='0.5em' fontsize='13pt'>&#x2254;</mo>++++++:=
<mo lspace='0.5em' rspace='0.5em'>=</mo>+++++=
<math xmlns="http://www.w3.org/1998/Math/MathML" display="inline">
&#160;+++++&nbsp;

-->

<body bgcolor="#808080" onload="test_MP()">

<font style="size:2px">&#160;</font><center><table class="top" cellpadding="30px"><tr><td class="top">
<div style="align:center"><div id="warning" style="display:none; width:90%; border:1px solid red; padding:10px; margin-top:20px"></div></div>
<h1><i>Für alle&#160; <math xmlns='http://www.w3.org/1998/Math/MathML' display='inline'>
 <semantics>
  <mrow>
   <mi>n</mi><mo>&#x2208;</mo><mi>&#x2115;</mi>
  </mrow>
 <annotation encoding='MathType-MTEF'>
 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOBaiabgIGiolablwriLcaa@39CC@</annotation>
</semantics></math>&#160; ist</i>&#160; <math xmlns='http://www.w3.org/1998/Math/MathML' display='inline'>
<mstyle displaystyle='true' subscriptshift='0.4em'  equalcolumns='false' equalrows='false' rowspacing='1.5ex'>
 <semantics>
  <mrow>
   <mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo stretchy='false'>)</mo><munderover>
    <mo>&#x2211;</mo>
    <mrow>
     <mi>i</mi><mo>=</mo><mn>0</mn>
    </mrow>
    <mrow>
     <mi>n</mi><mo>&#x2212;</mo><mn>1</mn>
    </mrow>
   </munderover>
   <mrow>
    <msup>
     <mi>a</mi>
     <mi>i</mi>
    </msup>
    <msup>
     <mi fontstyle='normal'>X</mi>
     <mrow>
      <mi>n</mi><mo>&#x2212;</mo><mi>i</mi><mo>&#x2212;</mo><mn>1</mn>
     </mrow>
    </msup>
    
   </mrow>
   <mo lspace='0.5em' rspace='0.5em'>=</mo><msup>
    <mi fontstyle='normal'>X</mi>
    <mi>n</mi>
   </msup>
   <mo>&#x2212;</mo><msup>
    <mi>a</mi>
    <mi>n</mi>
   </msup>
   
  </mrow>
 <annotation encoding='MathType-MTEF'>
 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaiikaiaadIfacqGHsislcaWGHbGaaiykamaaqahabaGaamyyamaaCaaaleqabaGaamyAaaaakiaadIfadaahaaWcbeqaaiaad6gacqGHsislcaWGPbGaeyOeI0IaaGymaaaaaeaacaWGPbGaeyypa0JaaGimaaqaaiaad6gacqGHsislcaaIXaaaniabggHiLdGccqGH9aqpcaWGybWaaWbaaSqabeaacaWGUbaaaOGaeyOeI0IaamyyamaaCaaaleqabaGaamOBaaaaaaa@4F07@</annotation>
</semantics>
</mstyle>
</math>.
</h1>
<hr noshade="noshade" size="1" style="margin-bottom:20px" />

<p><i>Beweis</i> per Induktion:</p>
<ol>
<li>Für <math xmlns='http://www.w3.org/1998/Math/MathML' display='inline'>
 <semantics>
  <mrow>
   <mi>n</mi><mo>=</mo><mn>1</mn>
  </mrow>
 <annotation encoding='MathType-MTEF'>
 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOBaiabg2da9iaaigdaaaa@389D@</annotation>
</semantics></math>
 ist&#160; <math xmlns='http://www.w3.org/1998/Math/MathML' display='inline'>
 <mstyle displaystyle='true'>
 <semantics>
  <mrow>
   <mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo stretchy='false'>)</mo><munderover>
    <mo>&#x2211;</mo>
    <mrow>
     <mi>i</mi><mo>=</mo><mn>0</mn>
    </mrow>
    <mrow>
     <mn>1</mn><mo>&#x2212;</mo><mn>1</mn>
    </mrow>
   </munderover>
   <mrow>
    <msup>
     <mi>a</mi>
     <mi>i</mi>
    </msup>
    <msup>
     <mi fontstyle='normal'>X</mi>
     <mrow>
      <mn>1</mn><mo>&#x2212;</mo><mi>i</mi><mo>&#x2212;</mo><mn>1</mn>
     </mrow>
    </msup>
    
   </mrow>
   <mo lspace='0.5em' rspace='0.5em'>=</mo><mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo stretchy='false'>)</mo><mo>&#x22C5;</mo><msup>
    <mi>a</mi>
    <mn>0</mn>
   </msup>
   <msup>
    <mi fontstyle='normal'>X</mi>
    <mn>0</mn>
   </msup>
   <mo lspace='0.5em' rspace='0.5em'>=</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo lspace='0.5em' rspace='0.5em'>=</mo><msup>
    <mi fontstyle='normal'>X</mi>
    <mn>1</mn>
   </msup>
   <mo>&#x2212;</mo><msup>
    <mi>a</mi>
    <mn>1</mn>
   </msup>
   
  </mrow>
 <annotation encoding='MathType-MTEF'>
 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaiikaiaadIfacqGHsislcaWGHbGaaiykamaaqahabaGaamyyamaaCaaaleqabaGaamyAaaaakiaadIfadaahaaWcbeqaaiaaigdacqGHsislcaWGPbGaeyOeI0IaaGymaaaaaeaacaWGPbGaeyypa0JaaGimaaqaaiaaigdacqGHsislcaaIXaaaniabggHiLdGccqGH9aqpcaGGOaGaamiwaiabgkHiTiaadggacaGGPaGaeyyXICTaamyyamaaCaaaleqabaGaaGimaaaakiaadIfadaahaaWcbeqaaiaaicdaaaGccqGH9aqpcaWGybGaeyOeI0Iaamyyaiabg2da9iaadIfadaahaaWcbeqaaiaaigdaaaGccqGHsislcaWGHbWaaWbaaSqabeaacaaIXaaaaaaa@5CDB@</annotation>
</semantics>
</mstyle>
</math>
.<br/>&#160;
</li>
<li>
Ist jetzt die Gleichung für ein <i>n</i> bereits gültig, so folgt für <math xmlns='http://www.w3.org/1998/Math/MathML' display='inline'>
 <semantics>
  <mrow>
   <mi>n</mi><mo>+</mo><mn>1</mn>
  </mrow>
 <annotation encoding='MathType-MTEF'>
 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOBaiabgUcaRiaaigdaaaa@3879@</annotation>
</semantics></math>
:<br/>&#160;
<div>
<math xmlns='http://www.w3.org/1998/Math/MathML' display='inline'>
<mstyle displaystyle='true' subscriptshift='0.4em'  equalcolumns='false' equalrows='false' rowspacing='1.5ex' columnspacing='0em'>
 <semantics>
  <mrow>
   <mtable columnalign='left'>
    <mtr columnalign='left'>
     <mtd columnalign='left'>
      <mrow>
       <mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo stretchy='false'>)</mo><munderover>
        <mo>&#x2211;</mo>
        <mrow>
         <mi>i</mi><mo>=</mo><mn>0</mn>
        </mrow>
        <mi>n</mi>
       </munderover>
       <mrow>
        <msup>
         <mi>a</mi>
         <mi>i</mi>
        </msup>
        <msup>
         <mi fontstyle='normal'>X</mi>
         <mrow>
          <mi>n</mi><mo>&#x2212;</mo><mi>i</mi>
         </mrow>
        </msup>
        
       </mrow>
       
      </mrow>
     </mtd>
     <mtd columnalign='left'>
      <mrow>
       <mo lspace='0.5em' rspace='0.5em'>=</mo><mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo stretchy='false'>)</mo><mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><munderover>
        <mo>&#x2211;</mo>
        <mrow>
         <mi>i</mi><mo>=</mo><mn>0</mn>
        </mrow>
        <mrow>
         <mi>n</mi><mo>&#x2212;</mo><mn>1</mn>
        </mrow>
       </munderover>
       <mrow>
        <msup>
         <mi>a</mi>
         <mi>i</mi>
        </msup>
        <msup>
         <mi fontstyle='normal'>X</mi>
         <mrow>
          <mi>n</mi><mo>&#x2212;</mo><mi>i</mi><mo>&#x2212;</mo><mn>1</mn>
         </mrow>
        </msup>
        
       </mrow>
       <mo>+</mo><msup>
        <mi>a</mi>
        <mi>n</mi>
       </msup>
       <mo stretchy='false'>)</mo>
      </mrow>
     </mtd>
    </mtr>
    <mtr columnalign='left'>
     <mtd columnalign='left'>
      <mrow></mrow>
     </mtd>
     <mtd columnalign='left'>
      <mrow>
       <mo lspace='0.5em' rspace='0.5em'>=</mo><mi fontstyle='normal'>X</mi><mo stretchy='false'>(</mo><msup>
        <mi fontstyle='normal'>X</mi>
        <mi>n</mi>
       </msup>
       <mo>&#x2212;</mo><msup>
        <mi>a</mi>
        <mi>n</mi>
       </msup>
       <mo stretchy='false'>)</mo><mo>+</mo><msup>
        <mi>a</mi>
        <mi>n</mi>
       </msup>
       <mo stretchy='false'>(</mo><mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><mi>a</mi><mo stretchy='false'>)</mo>
      </mrow>
     </mtd>
    </mtr>
    <mtr columnalign='left'>
     <mtd columnalign='left'>
      <mrow></mrow>
     </mtd>
     <mtd columnalign='left'>
      <mrow>
       <mo lspace='0.5em' rspace='0.5em'>=</mo><msup>
        <mi fontstyle='normal'>X</mi>
        <mrow>
         <mi>n</mi><mo>+</mo><mn>1</mn>
        </mrow>
       </msup>
       <mo>-</mo><msup>
        <mi>a</mi>
        <mi>n</mi>
       </msup>
       <mi fontstyle='normal'>X</mi><mo>+</mo><msup>
        <mi>a</mi>
        <mi>n</mi>
       </msup>
       <mi fontstyle='normal'>X</mi><mo>&#x2212;</mo><msup>
        <mi>a</mi>
        <mrow>
         <mi>n</mi><mo>+</mo><mn>1</mn>
        </mrow>
       </msup>
       
      </mrow>
     </mtd>
    </mtr>
    <mtr columnalign='left'>
     <mtd columnalign='left'>
      <mrow></mrow>
     </mtd>
     <mtd columnalign='left'>
      <mrow>
       <mo lspace='0.5em' rspace='0.5em'>=</mo><msup>
        <mi fontstyle='normal'>X</mi>
        <mrow>
         <mi>n</mi><mo>+</mo><mn>1</mn>
        </mrow>
       </msup>
       <mo>&#x2212;</mo><msup>
        <mi>a</mi>
        <mrow>
         <mi>n</mi><mo>+</mo><mn>1</mn>
        </mrow>
       </msup>
       <mtext>.</mtext>
      </mrow>
     </mtd>
    </mtr>
    
   </mtable>
  </mrow>
 <annotation encoding='MathType-MTEF'>
 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabqGaaaaabaGaaiikaiaadIfacqGHsislcaWGHbGaaiykamaaqahabaGaamyyamaaCaaaleqabaGaamyAaaaakiaadIfadaahaaWcbeqaaiaad6gacqGHsislcaWGPbaaaaqaaiaadMgacqGH9aqpcaaIWaaabaGaamOBaaqdcqGHris5aaGcbaGaeyypa0JaaiikaiaadIfacqGHsislcaWGHbGaaiykaiaacIcacaWGybWaaabCaeaacaWGHbWaaWbaaSqabeaacaWGPbaaaOGaamiwamaaCaaaleqabaGaamOBaiabgkHiTiaadMgacqGHsislcaaIXaaaaaqaaiaadMgacqGH9aqpcaaIWaaabaGaamOBaiabgkHiTiaaigdaa0GaeyyeIuoakiabgUcaRiaadggadaahaaWcbeqaaiaad6gaaaGccaGGPaaabaaabaGaeyypa0JaamiwaiaacIcacaWGybWaaWbaaSqabeaacaWGUbaaaOGaeyOeI0IaamyyamaaCaaaleqabaGaamOBaaaakiaacMcacqGHRaWkcaWGHbWaaWbaaSqabeaacaWGUbaaaOGaaiikaiaadIfacqGHsislcaWGHbGaaiykaaqaaaqaaiabg2da9iaadIfadaahaaWcbeqaaiaad6gacqGHRaWkcaaIXaaaaOGaeyOeI0IaamyyamaaCaaaleqabaGaamOBaaaakiaadIfacqGHRaWkcaWGHbWaaWbaaSqabeaacaWGUbaaaOGaamiwaiabgkHiTiaadggadaahaaWcbeqaaiaad6gacqGHRaWkcaaIXaaaaaGcbaaabaGaeyypa0JaamiwamaaCaaaleqabaGaamOBaiabgUcaRiaaigdaaaGccqGHsislcaWGHbWaaWbaaSqabeaacaWGUbGaey4kaSIaaGymaaaaaaaaaa@887A@</annotation>
</semantics>
</mstyle>
</math>
</div>
</li>
</ol>
<script language="javascript">
if(document.referrer.search(/7_2/) == -1){
document.writeln('<hr noshade="noshade" size="1" style="margin-top: 20px" /><p style="text-align: center"><a href="7_2.xml#beweis2_1"><img width="16" height="16" border="0" src="back1.gif"/></a></p>');
}
</script>
</td></tr>
</table></center><br/><font style="size:2px">&#160;</font>
</body>
</html>

