Rekursive Folgen

Komplexe Zahlen

Induktion mit zwei Variablen

Viele Summen können durch explizite Formeln ersetzt bzw. ausgerechnet werden. Mittels vollständiger Induktion nachzuweisen, dass eine solche Formel immer Gültigkeit hat ist Kern dieses Themas.

Summen

Hier werden verschiedene Aussagen über Ungleichungen untersucht und bewiesen. Das Abschätzen von Ausdrücken spielt bei der Beweisführung eine wichtige Rolle.

Ungleichungen

Ungleichungen umformen

Hier lernst du nachzuweisen, ob ein gegebener Ausdruck immer durch eine bestimmte Zahl teilbar ist.

Teilbarkeit

Die Ableitungen mancher Funktionen weisen ein klares Schema auf und können durch eine entsprechende Formel berechnet werden. Die Richtigkeit solcher Formeln beweisen zu können spielt zum Beispiel beim Finden von Taylorreihen eine Rolle.

Ableitungen

Ableitungsregeln (Übersicht)

Wichtige Funktionen und ihre Ableitung

Darstellungsmatrizen in neuer Basis darstellen

Basis wechsel, Transformationsmatrizen

Monotieverhalten

Cauchy-Produktformel

physik

elastischer stoss

lösbarkeit einer Matrix

kinematik

impuls

kugelkoordinaten une zylinderkoordinaten 

Matrix

Integralgleichung

kettenregel

Lösbarkeit einer Matrix

Glechgewicht

Schiefe Ebene

Cauchy Verdichtungssatz 

Schaltvorgänge

Singulärwertzerlegung

Spann

Lineares Gleichungssystem

spannung

Basis bestimmen

Fourier-Reihen

Unterschied In/Homogen

Gruppen

lineare abbildung 

quadratische ergänzung

basis 

QR-Zerlegung

Bild & Urbild

Zweigstromanalyse

Transistor als Thermometer

Investment

Teilfolgen

Epsilon Delta Kriterium

prinzip der virtuellen verrückung 

Linear Kombination

Cholesky Zerlegung

Polynomfunktionen beschreiben

Teilchenphysik und Festkörperphysik

test

Regel von de L'Hopital

KRAFT

Grenzwert Funktion 

Folgenkriterium

ϵ-δ Kriterium 

Beweis Stetigkeit 

Basiswechselsatz

Vorderrad fahradgabel lagerkräfte berechnen 

Spannungsregelung

Test

Induktion 

Jordan-Normalform

Inverse einer Matrix

Gleichmäßige Stetigkeit

addition

Stationäre Stoffübertragung

komplexe Ungleichungen 

Exponentialreihe

restglied

Newton Verfahren

Randwertaufgabe

Numerische Integration: Trapez- und Simpsonregel

dualräume

Dualraum

Komplexe Nullstellen

Chemie

Folgedefinition des Funktionslimes

Grenzwerte und Stetigkeit 

Direkte Summe 

Exponentielle Verzinsung

Tilgungsrechnung

Abschreibungsrechnung

Zins- und Barwertrechnung

Grenzkosten

Grenzerlös, Grenzgewinn und Grenzproduktivität

Ökonomische Anwendung

Kostenfunktion

Elementare Funktionen 

Dreisatzrechnung

Vereinfachung von Themen

Summen- und Produktzeichen

Elementargeometrie

Trägheitsmomente

Flächenträgheitsmoment

Komposition

Zentrales, ebenes Kräftesystem

Anfangswertproblem

Ableitungsregeln

Baustatik

Gleichförmige geradlinige Bewegung

<p>Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle $n \in \mathbb{N}$ erfüllt ist.</p>

<p>Mit Schritt 1, 2 und 3 ist bewiesen, dass die Aussage für alle <mjx-container class="MathJax" jax="SVG"><svg alt="n \in \mathbb{N}" style="vertical-align: -0.09ex" xmlns="http://www.w3.org/2000/svg" width="5.757ex" height="1.636ex" role="img" focusable="false" viewBox="0 -683 2544.6 723" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-909-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-909-TEX-N-2208" d="M84 250Q84 372 166 450T360 539Q361 539 377 539T419 540T469 540H568Q583 532 583 520Q583 511 570 501L466 500Q355 499 329 494Q280 482 242 458T183 409T147 354T129 306T124 272V270H568Q583 262 583 250T568 230H124V228Q124 207 134 177T167 112T231 48T328 7Q355 1 466 0H570Q583 -10 583 -20Q583 -32 568 -40H471Q464 -40 446 -40T417 -41Q262 -41 172 45Q84 127 84 250Z"></path><path id="MJX-909-TEX-D-2115" d="M20 664Q20 666 31 683H142Q256 683 258 681Q259 680 279 653T342 572T422 468L582 259V425Q582 451 582 490T583 541Q583 611 573 628T522 648Q500 648 493 654Q484 665 493 679L500 683H691Q702 676 702 666Q702 657 698 652Q688 648 680 648Q633 648 627 612Q624 601 624 294V-8Q616 -20 607 -20Q601 -20 596 -15Q593 -13 371 270L156 548L153 319Q153 284 153 234T152 167Q152 103 156 78T172 44T213 34Q236 34 242 28Q253 17 242 3L236 -1H36Q24 6 24 16Q24 34 56 34Q58 35 69 36T86 40T100 50T109 72Q111 83 111 345V603L96 619Q72 643 44 648Q20 648 20 664ZM413 419L240 648H120L136 628Q137 626 361 341T587 54L589 68Q589 78 589 121V192L413 419Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mi"><use xlink:href="#MJX-909-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(877.8, 0)"><use xlink:href="#MJX-909-TEX-N-2208"></use></g><g data-mml-node="TeXAtom" data-mjx-texclass="ORD" transform="translate(1822.6, 0)"><g data-mml-node="mi"><use xlink:href="#MJX-909-TEX-D-2115"></use></g></g></g></g></svg></mjx-container> erfüllt ist.</p>

<p>Für $ n=1 $ gilt:</p>
<p>\begin{align*}</p>
<p>a_{n} &amp;\overset{n=1}{=} 1^{3}+5 \cdot 1 \\</p>
<p>&amp;\ =6 \ \ \checkmark</p>
<p>\end{align*}</p>


<p>Es existiert ein $ n \in \mathbb{N}, $ sodass $a_{n}=n^{3}+5 n$ durch 6 teilbar ist.</p>


<p>Es existiert ein <mjx-container class="MathJax" jax="SVG"><svg alt=" n \in \mathbb{N}, " style="vertical-align: -0.439ex" xmlns="http://www.w3.org/2000/svg" width="6.386ex" height="1.984ex" role="img" focusable="false" viewBox="0 -683 2822.6 877" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-895-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-895-TEX-N-2208" d="M84 250Q84 372 166 450T360 539Q361 539 377 539T419 540T469 540H568Q583 532 583 520Q583 511 570 501L466 500Q355 499 329 494Q280 482 242 458T183 409T147 354T129 306T124 272V270H568Q583 262 583 250T568 230H124V228Q124 207 134 177T167 112T231 48T328 7Q355 1 466 0H570Q583 -10 583 -20Q583 -32 568 -40H471Q464 -40 446 -40T417 -41Q262 -41 172 45Q84 127 84 250Z"></path><path id="MJX-895-TEX-D-2115" d="M20 664Q20 666 31 683H142Q256 683 258 681Q259 680 279 653T342 572T422 468L582 259V425Q582 451 582 490T583 541Q583 611 573 628T522 648Q500 648 493 654Q484 665 493 679L500 683H691Q702 676 702 666Q702 657 698 652Q688 648 680 648Q633 648 627 612Q624 601 624 294V-8Q616 -20 607 -20Q601 -20 596 -15Q593 -13 371 270L156 548L153 319Q153 284 153 234T152 167Q152 103 156 78T172 44T213 34Q236 34 242 28Q253 17 242 3L236 -1H36Q24 6 24 16Q24 34 56 34Q58 35 69 36T86 40T100 50T109 72Q111 83 111 345V603L96 619Q72 643 44 648Q20 648 20 664ZM413 419L240 648H120L136 628Q137 626 361 341T587 54L589 68Q589 78 589 121V192L413 419Z"></path><path id="MJX-895-TEX-N-2C" d="M78 35T78 60T94 103T137 121Q165 121 187 96T210 8Q210 -27 201 -60T180 -117T154 -158T130 -185T117 -194Q113 -194 104 -185T95 -172Q95 -168 106 -156T131 -126T157 -76T173 -3V9L172 8Q170 7 167 6T161 3T152 1T140 0Q113 0 96 17Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mi"><use xlink:href="#MJX-895-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(877.8, 0)"><use xlink:href="#MJX-895-TEX-N-2208"></use></g><g data-mml-node="TeXAtom" data-mjx-texclass="ORD" transform="translate(1822.6, 0)"><g data-mml-node="mi"><use xlink:href="#MJX-895-TEX-D-2115"></use></g></g><g data-mml-node="mo" transform="translate(2544.6, 0)"><use xlink:href="#MJX-895-TEX-N-2C"></use></g></g></g></svg></mjx-container> sodass <mjx-container class="MathJax" jax="SVG"><svg alt="a_{n}=n^{3}+5 n" style="vertical-align: -0.357ex" xmlns="http://www.w3.org/2000/svg" width="12.812ex" height="2.242ex" role="img" focusable="false" viewBox="0 -833.2 5662.8 991" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-896-TEX-I-1D44E" d="M33 157Q33 258 109 349T280 441Q331 441 370 392Q386 422 416 422Q429 422 439 414T449 394Q449 381 412 234T374 68Q374 43 381 35T402 26Q411 27 422 35Q443 55 463 131Q469 151 473 152Q475 153 483 153H487Q506 153 506 144Q506 138 501 117T481 63T449 13Q436 0 417 -8Q409 -10 393 -10Q359 -10 336 5T306 36L300 51Q299 52 296 50Q294 48 292 46Q233 -10 172 -10Q117 -10 75 30T33 157ZM351 328Q351 334 346 350T323 385T277 405Q242 405 210 374T160 293Q131 214 119 129Q119 126 119 118T118 106Q118 61 136 44T179 26Q217 26 254 59T298 110Q300 114 325 217T351 328Z"></path><path id="MJX-896-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-896-TEX-N-3D" d="M56 347Q56 360 70 367H707Q722 359 722 347Q722 336 708 328L390 327H72Q56 332 56 347ZM56 153Q56 168 72 173H708Q722 163 722 153Q722 140 707 133H70Q56 140 56 153Z"></path><path id="MJX-896-TEX-N-33" d="M127 463Q100 463 85 480T69 524Q69 579 117 622T233 665Q268 665 277 664Q351 652 390 611T430 522Q430 470 396 421T302 350L299 348Q299 347 308 345T337 336T375 315Q457 262 457 175Q457 96 395 37T238 -22Q158 -22 100 21T42 130Q42 158 60 175T105 193Q133 193 151 175T169 130Q169 119 166 110T159 94T148 82T136 74T126 70T118 67L114 66Q165 21 238 21Q293 21 321 74Q338 107 338 175V195Q338 290 274 322Q259 328 213 329L171 330L168 332Q166 335 166 348Q166 366 174 366Q202 366 232 371Q266 376 294 413T322 525V533Q322 590 287 612Q265 626 240 626Q208 626 181 615T143 592T132 580H135Q138 579 143 578T153 573T165 566T175 555T183 540T186 520Q186 498 172 481T127 463Z"></path><path id="MJX-896-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-896-TEX-N-35" d="M164 157Q164 133 148 117T109 101H102Q148 22 224 22Q294 22 326 82Q345 115 345 210Q345 313 318 349Q292 382 260 382H254Q176 382 136 314Q132 307 129 306T114 304Q97 304 95 310Q93 314 93 485V614Q93 664 98 664Q100 666 102 666Q103 666 123 658T178 642T253 634Q324 634 389 662Q397 666 402 666Q410 666 410 648V635Q328 538 205 538Q174 538 149 544L139 546V374Q158 388 169 396T205 412T256 420Q337 420 393 355T449 201Q449 109 385 44T229 -22Q148 -22 99 32T50 154Q50 178 61 192T84 210T107 214Q132 214 148 197T164 157Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="msub"><g data-mml-node="mi"><use xlink:href="#MJX-896-TEX-I-1D44E"></use></g><g data-mml-node="TeXAtom" transform="translate(529, -150) scale(0.707)" data-mjx-texclass="ORD"><g data-mml-node="mi"><use xlink:href="#MJX-896-TEX-I-1D45B"></use></g></g></g><g data-mml-node="mo" transform="translate(1281, 0)"><use xlink:href="#MJX-896-TEX-N-3D"></use></g><g data-mml-node="msup" transform="translate(2336.8, 0)"><g data-mml-node="mi"><use xlink:href="#MJX-896-TEX-I-1D45B"></use></g><g data-mml-node="TeXAtom" transform="translate(600, 363) scale(0.707)" data-mjx-texclass="ORD"><g data-mml-node="mn"><use xlink:href="#MJX-896-TEX-N-33"></use></g></g></g><g data-mml-node="mo" transform="translate(3562.6, 0)"><use xlink:href="#MJX-896-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(4562.8, 0)"><use xlink:href="#MJX-896-TEX-N-35"></use></g><g data-mml-node="mi" transform="translate(5062.8, 0)"><use xlink:href="#MJX-896-TEX-I-1D45B"></use></g></g></g></svg></mjx-container> durch 6 teilbar ist.</p>


<p>3. Induktionsbehauptung und Induktionsschluss:</p>


<p>\begin{aligned}</p>
<p>a_{(n+1)} &amp;= (n+1)^{3}+5(n+1) \\</p>
<p>&amp;=n^{3}+3 n^{2}+3 n+1+5(n+1) \\</p>
<p>&amp;=n^{3}+3 n^{2}+3 n+1+5 n+5\\</p>
<p>&amp;=n^{3}+5 n+3 n^{2}+3 n+6 \\</p>
<p>&amp;=\color{#5FAFD2}{n^{3}+5 n} \color{#000000}+\color{#AAC869}{3 n(n+1)} \color{#000000}+\color{#DC6955}{6} \color{#000000}\ \ \checkmark</p>
<p>\end{aligned}</p>


<p>Begründe warum dieser Ausdruck durch $6$ teilbar ist:</p>


<p>Begründe warum dieser Ausdruck durch <mjx-container class="MathJax" jax="SVG"><svg alt="6" style="vertical-align: -0.05ex" xmlns="http://www.w3.org/2000/svg" width="1.131ex" height="1.557ex" role="img" focusable="false" viewBox="0 -666 500 688" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-898-TEX-N-36" d="M42 313Q42 476 123 571T303 666Q372 666 402 630T432 550Q432 525 418 510T379 495Q356 495 341 509T326 548Q326 592 373 601Q351 623 311 626Q240 626 194 566Q147 500 147 364L148 360Q153 366 156 373Q197 433 263 433H267Q313 433 348 414Q372 400 396 374T435 317Q456 268 456 210V192Q456 169 451 149Q440 90 387 34T253 -22Q225 -22 199 -14T143 16T92 75T56 172T42 313ZM257 397Q227 397 205 380T171 335T154 278T148 216Q148 133 160 97T198 39Q222 21 251 21Q302 21 329 59Q342 77 347 104T352 209Q352 289 347 316T329 361Q302 397 257 397Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mn"><use xlink:href="#MJX-898-TEX-N-36"></use></g></g></g></svg></mjx-container> teilbar ist:</p>


<p>$\color{#5FAFD2}{n^{3}+5 n}$ ist nach Induktionsvoraussetzung und $\color{#DC6955}{6}$ offensichtlich durch $6$ teilbar.</p>
<p>Außerdem ist $\color{#AAC869}{3 n(n+1)}$ durch 6 Teilbar, da entweder $n$ oder $n+1$ eine gerade Zahl ist und somit einer der beiden Terme immer den Faktor $2$ beinhaltet. Zusammen mit der $3$ kann man also für jedes $n$ den Faktor $6$ vorziehen.</p>


<p><mjx-container class="MathJax" jax="SVG"><svg alt="\color{#5FAFD2}{n^{3}+5 n}" style="vertical-align: -0.186ex" xmlns="http://www.w3.org/2000/svg" width="7.525ex" height="2.071ex" role="img" focusable="false" viewBox="0 -833.2 3326 915.2" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-899-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-899-TEX-N-33" d="M127 463Q100 463 85 480T69 524Q69 579 117 622T233 665Q268 665 277 664Q351 652 390 611T430 522Q430 470 396 421T302 350L299 348Q299 347 308 345T337 336T375 315Q457 262 457 175Q457 96 395 37T238 -22Q158 -22 100 21T42 130Q42 158 60 175T105 193Q133 193 151 175T169 130Q169 119 166 110T159 94T148 82T136 74T126 70T118 67L114 66Q165 21 238 21Q293 21 321 74Q338 107 338 175V195Q338 290 274 322Q259 328 213 329L171 330L168 332Q166 335 166 348Q166 366 174 366Q202 366 232 371Q266 376 294 413T322 525V533Q322 590 287 612Q265 626 240 626Q208 626 181 615T143 592T132 580H135Q138 579 143 578T153 573T165 566T175 555T183 540T186 520Q186 498 172 481T127 463Z"></path><path id="MJX-899-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-899-TEX-N-35" d="M164 157Q164 133 148 117T109 101H102Q148 22 224 22Q294 22 326 82Q345 115 345 210Q345 313 318 349Q292 382 260 382H254Q176 382 136 314Q132 307 129 306T114 304Q97 304 95 310Q93 314 93 485V614Q93 664 98 664Q100 666 102 666Q103 666 123 658T178 642T253 634Q324 634 389 662Q397 666 402 666Q410 666 410 648V635Q328 538 205 538Q174 538 149 544L139 546V374Q158 388 169 396T205 412T256 420Q337 420 393 355T449 201Q449 109 385 44T229 -22Q148 -22 99 32T50 154Q50 178 61 192T84 210T107 214Q132 214 148 197T164 157Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mstyle" fill="#5FAFD2" stroke="#5FAFD2"><g data-mml-node="TeXAtom" data-mjx-texclass="ORD"><g data-mml-node="msup"><g data-mml-node="mi"><use xlink:href="#MJX-899-TEX-I-1D45B"></use></g><g data-mml-node="TeXAtom" transform="translate(600, 363) scale(0.707)" data-mjx-texclass="ORD"><g data-mml-node="mn"><use xlink:href="#MJX-899-TEX-N-33"></use></g></g></g><g data-mml-node="mo" transform="translate(1225.8, 0)"><use xlink:href="#MJX-899-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(2226, 0)"><use xlink:href="#MJX-899-TEX-N-35"></use></g><g data-mml-node="mi" transform="translate(2726, 0)"><use xlink:href="#MJX-899-TEX-I-1D45B"></use></g></g></g></g></g></svg></mjx-container> ist nach Induktionsvoraussetzung und <mjx-container class="MathJax" jax="SVG"><svg alt="\color{#DC6955}{6}" style="vertical-align: -0.05ex" xmlns="http://www.w3.org/2000/svg" width="1.131ex" height="1.557ex" role="img" focusable="false" viewBox="0 -666 500 688" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-900-TEX-N-36" d="M42 313Q42 476 123 571T303 666Q372 666 402 630T432 550Q432 525 418 510T379 495Q356 495 341 509T326 548Q326 592 373 601Q351 623 311 626Q240 626 194 566Q147 500 147 364L148 360Q153 366 156 373Q197 433 263 433H267Q313 433 348 414Q372 400 396 374T435 317Q456 268 456 210V192Q456 169 451 149Q440 90 387 34T253 -22Q225 -22 199 -14T143 16T92 75T56 172T42 313ZM257 397Q227 397 205 380T171 335T154 278T148 216Q148 133 160 97T198 39Q222 21 251 21Q302 21 329 59Q342 77 347 104T352 209Q352 289 347 316T329 361Q302 397 257 397Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mstyle" fill="#DC6955" stroke="#DC6955"><g data-mml-node="TeXAtom" data-mjx-texclass="ORD"><g data-mml-node="mn"><use xlink:href="#MJX-900-TEX-N-36"></use></g></g></g></g></g></svg></mjx-container> offensichtlich durch <mjx-container class="MathJax" jax="SVG"><svg alt="6" style="vertical-align: -0.05ex" xmlns="http://www.w3.org/2000/svg" width="1.131ex" height="1.557ex" role="img" focusable="false" viewBox="0 -666 500 688" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-901-TEX-N-36" d="M42 313Q42 476 123 571T303 666Q372 666 402 630T432 550Q432 525 418 510T379 495Q356 495 341 509T326 548Q326 592 373 601Q351 623 311 626Q240 626 194 566Q147 500 147 364L148 360Q153 366 156 373Q197 433 263 433H267Q313 433 348 414Q372 400 396 374T435 317Q456 268 456 210V192Q456 169 451 149Q440 90 387 34T253 -22Q225 -22 199 -14T143 16T92 75T56 172T42 313ZM257 397Q227 397 205 380T171 335T154 278T148 216Q148 133 160 97T198 39Q222 21 251 21Q302 21 329 59Q342 77 347 104T352 209Q352 289 347 316T329 361Q302 397 257 397Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mn"><use xlink:href="#MJX-901-TEX-N-36"></use></g></g></g></svg></mjx-container> teilbar.</p>
<p>Außerdem ist <mjx-container class="MathJax" jax="SVG"><svg alt="\color{#AAC869}{3 n(n+1)}" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="9.503ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 4200.4 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-902-TEX-N-33" d="M127 463Q100 463 85 480T69 524Q69 579 117 622T233 665Q268 665 277 664Q351 652 390 611T430 522Q430 470 396 421T302 350L299 348Q299 347 308 345T337 336T375 315Q457 262 457 175Q457 96 395 37T238 -22Q158 -22 100 21T42 130Q42 158 60 175T105 193Q133 193 151 175T169 130Q169 119 166 110T159 94T148 82T136 74T126 70T118 67L114 66Q165 21 238 21Q293 21 321 74Q338 107 338 175V195Q338 290 274 322Q259 328 213 329L171 330L168 332Q166 335 166 348Q166 366 174 366Q202 366 232 371Q266 376 294 413T322 525V533Q322 590 287 612Q265 626 240 626Q208 626 181 615T143 592T132 580H135Q138 579 143 578T153 573T165 566T175 555T183 540T186 520Q186 498 172 481T127 463Z"></path><path id="MJX-902-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-902-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-902-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-902-TEX-N-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path><path id="MJX-902-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mstyle" fill="#AAC869" stroke="#AAC869"><g data-mml-node="TeXAtom" data-mjx-texclass="ORD"><g data-mml-node="mn"><use xlink:href="#MJX-902-TEX-N-33"></use></g><g data-mml-node="mi" transform="translate(500, 0)"><use xlink:href="#MJX-902-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(1100, 0)"><use xlink:href="#MJX-902-TEX-N-28"></use></g><g data-mml-node="mi" transform="translate(1489, 0)"><use xlink:href="#MJX-902-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(2311.2, 0)"><use xlink:href="#MJX-902-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(3311.4, 0)"><use xlink:href="#MJX-902-TEX-N-31"></use></g><g data-mml-node="mo" transform="translate(3811.4, 0)"><use xlink:href="#MJX-902-TEX-N-29"></use></g></g></g></g></g></svg></mjx-container> durch 6 Teilbar, da entweder <mjx-container class="MathJax" jax="SVG"><svg alt="n" style="vertical-align: -0.025ex" xmlns="http://www.w3.org/2000/svg" width="1.357ex" height="1.025ex" role="img" focusable="false" viewBox="0 -442 600 453" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-903-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mi"><use xlink:href="#MJX-903-TEX-I-1D45B"></use></g></g></g></svg></mjx-container> oder <mjx-container class="MathJax" jax="SVG"><svg alt="n+1" style="vertical-align: -0.186ex" xmlns="http://www.w3.org/2000/svg" width="5.254ex" height="1.692ex" role="img" focusable="false" viewBox="0 -666 2322.4 748" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-904-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-904-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-904-TEX-N-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mi"><use xlink:href="#MJX-904-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(822.2, 0)"><use xlink:href="#MJX-904-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(1822.4, 0)"><use xlink:href="#MJX-904-TEX-N-31"></use></g></g></g></svg></mjx-container> eine gerade Zahl ist und somit einer der beiden Terme immer den Faktor <mjx-container class="MathJax" jax="SVG"><svg alt="2" style="vertical-align: 0" xmlns="http://www.w3.org/2000/svg" width="1.131ex" height="1.507ex" role="img" focusable="false" viewBox="0 -666 500 666" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-905-TEX-N-32" d="M109 429Q82 429 66 447T50 491Q50 562 103 614T235 666Q326 666 387 610T449 465Q449 422 429 383T381 315T301 241Q265 210 201 149L142 93L218 92Q375 92 385 97Q392 99 409 186V189H449V186Q448 183 436 95T421 3V0H50V19V31Q50 38 56 46T86 81Q115 113 136 137Q145 147 170 174T204 211T233 244T261 278T284 308T305 340T320 369T333 401T340 431T343 464Q343 527 309 573T212 619Q179 619 154 602T119 569T109 550Q109 549 114 549Q132 549 151 535T170 489Q170 464 154 447T109 429Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mn"><use xlink:href="#MJX-905-TEX-N-32"></use></g></g></g></svg></mjx-container> beinhaltet. Zusammen mit der <mjx-container class="MathJax" jax="SVG"><svg alt="3" style="vertical-align: -0.05ex" xmlns="http://www.w3.org/2000/svg" width="1.131ex" height="1.554ex" role="img" focusable="false" viewBox="0 -665 500 687" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-906-TEX-N-33" d="M127 463Q100 463 85 480T69 524Q69 579 117 622T233 665Q268 665 277 664Q351 652 390 611T430 522Q430 470 396 421T302 350L299 348Q299 347 308 345T337 336T375 315Q457 262 457 175Q457 96 395 37T238 -22Q158 -22 100 21T42 130Q42 158 60 175T105 193Q133 193 151 175T169 130Q169 119 166 110T159 94T148 82T136 74T126 70T118 67L114 66Q165 21 238 21Q293 21 321 74Q338 107 338 175V195Q338 290 274 322Q259 328 213 329L171 330L168 332Q166 335 166 348Q166 366 174 366Q202 366 232 371Q266 376 294 413T322 525V533Q322 590 287 612Q265 626 240 626Q208 626 181 615T143 592T132 580H135Q138 579 143 578T153 573T165 566T175 555T183 540T186 520Q186 498 172 481T127 463Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mn"><use xlink:href="#MJX-906-TEX-N-33"></use></g></g></g></svg></mjx-container> kann man also für jedes <mjx-container class="MathJax" jax="SVG"><svg alt="n" style="vertical-align: -0.025ex" xmlns="http://www.w3.org/2000/svg" width="1.357ex" height="1.025ex" role="img" focusable="false" viewBox="0 -442 600 453" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-907-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mi"><use xlink:href="#MJX-907-TEX-I-1D45B"></use></g></g></g></svg></mjx-container> den Faktor <mjx-container class="MathJax" jax="SVG"><svg alt="6" style="vertical-align: -0.05ex" xmlns="http://www.w3.org/2000/svg" width="1.131ex" height="1.557ex" role="img" focusable="false" viewBox="0 -666 500 688" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-908-TEX-N-36" d="M42 313Q42 476 123 571T303 666Q372 666 402 630T432 550Q432 525 418 510T379 495Q356 495 341 509T326 548Q326 592 373 601Q351 623 311 626Q240 626 194 566Q147 500 147 364L148 360Q153 366 156 373Q197 433 263 433H267Q313 433 348 414Q372 400 396 374T435 317Q456 268 456 210V192Q456 169 451 149Q440 90 387 34T253 -22Q225 -22 199 -14T143 16T92 75T56 172T42 313ZM257 397Q227 397 205 380T171 335T154 278T148 216Q148 133 160 97T198 39Q222 21 251 21Q302 21 329 59Q342 77 347 104T352 209Q352 289 347 316T329 361Q302 397 257 397Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mn"><use xlink:href="#MJX-908-TEX-N-36"></use></g></g></g></svg></mjx-container> vorziehen.</p>


<p>Beweise per vollständiger Induktion für alle $n \in \mathbb{N}$ gilt:</p><p></p><p>$a_{n}=n^{3}+5 n$ ist immer durch 6 teilbar</p>

<p>Beweise per vollständiger Induktion für alle <mjx-container class="MathJax" jax="SVG"><svg alt="n \in \mathbb{N}" style="vertical-align: -0.09ex" xmlns="http://www.w3.org/2000/svg" width="5.757ex" height="1.636ex" role="img" focusable="false" viewBox="0 -683 2544.6 723" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-891-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-891-TEX-N-2208" d="M84 250Q84 372 166 450T360 539Q361 539 377 539T419 540T469 540H568Q583 532 583 520Q583 511 570 501L466 500Q355 499 329 494Q280 482 242 458T183 409T147 354T129 306T124 272V270H568Q583 262 583 250T568 230H124V228Q124 207 134 177T167 112T231 48T328 7Q355 1 466 0H570Q583 -10 583 -20Q583 -32 568 -40H471Q464 -40 446 -40T417 -41Q262 -41 172 45Q84 127 84 250Z"></path><path id="MJX-891-TEX-D-2115" d="M20 664Q20 666 31 683H142Q256 683 258 681Q259 680 279 653T342 572T422 468L582 259V425Q582 451 582 490T583 541Q583 611 573 628T522 648Q500 648 493 654Q484 665 493 679L500 683H691Q702 676 702 666Q702 657 698 652Q688 648 680 648Q633 648 627 612Q624 601 624 294V-8Q616 -20 607 -20Q601 -20 596 -15Q593 -13 371 270L156 548L153 319Q153 284 153 234T152 167Q152 103 156 78T172 44T213 34Q236 34 242 28Q253 17 242 3L236 -1H36Q24 6 24 16Q24 34 56 34Q58 35 69 36T86 40T100 50T109 72Q111 83 111 345V603L96 619Q72 643 44 648Q20 648 20 664ZM413 419L240 648H120L136 628Q137 626 361 341T587 54L589 68Q589 78 589 121V192L413 419Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="mi"><use xlink:href="#MJX-891-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(877.8, 0)"><use xlink:href="#MJX-891-TEX-N-2208"></use></g><g data-mml-node="TeXAtom" data-mjx-texclass="ORD" transform="translate(1822.6, 0)"><g data-mml-node="mi"><use xlink:href="#MJX-891-TEX-D-2115"></use></g></g></g></g></svg></mjx-container> gilt:</p><p></p><p><mjx-container class="MathJax" jax="SVG"><svg alt="a_{n}=n^{3}+5 n" style="vertical-align: -0.357ex" xmlns="http://www.w3.org/2000/svg" width="12.812ex" height="2.242ex" role="img" focusable="false" viewBox="0 -833.2 5662.8 991" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-892-TEX-I-1D44E" d="M33 157Q33 258 109 349T280 441Q331 441 370 392Q386 422 416 422Q429 422 439 414T449 394Q449 381 412 234T374 68Q374 43 381 35T402 26Q411 27 422 35Q443 55 463 131Q469 151 473 152Q475 153 483 153H487Q506 153 506 144Q506 138 501 117T481 63T449 13Q436 0 417 -8Q409 -10 393 -10Q359 -10 336 5T306 36L300 51Q299 52 296 50Q294 48 292 46Q233 -10 172 -10Q117 -10 75 30T33 157ZM351 328Q351 334 346 350T323 385T277 405Q242 405 210 374T160 293Q131 214 119 129Q119 126 119 118T118 106Q118 61 136 44T179 26Q217 26 254 59T298 110Q300 114 325 217T351 328Z"></path><path id="MJX-892-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-892-TEX-N-3D" d="M56 347Q56 360 70 367H707Q722 359 722 347Q722 336 708 328L390 327H72Q56 332 56 347ZM56 153Q56 168 72 173H708Q722 163 722 153Q722 140 707 133H70Q56 140 56 153Z"></path><path id="MJX-892-TEX-N-33" d="M127 463Q100 463 85 480T69 524Q69 579 117 622T233 665Q268 665 277 664Q351 652 390 611T430 522Q430 470 396 421T302 350L299 348Q299 347 308 345T337 336T375 315Q457 262 457 175Q457 96 395 37T238 -22Q158 -22 100 21T42 130Q42 158 60 175T105 193Q133 193 151 175T169 130Q169 119 166 110T159 94T148 82T136 74T126 70T118 67L114 66Q165 21 238 21Q293 21 321 74Q338 107 338 175V195Q338 290 274 322Q259 328 213 329L171 330L168 332Q166 335 166 348Q166 366 174 366Q202 366 232 371Q266 376 294 413T322 525V533Q322 590 287 612Q265 626 240 626Q208 626 181 615T143 592T132 580H135Q138 579 143 578T153 573T165 566T175 555T183 540T186 520Q186 498 172 481T127 463Z"></path><path id="MJX-892-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-892-TEX-N-35" d="M164 157Q164 133 148 117T109 101H102Q148 22 224 22Q294 22 326 82Q345 115 345 210Q345 313 318 349Q292 382 260 382H254Q176 382 136 314Q132 307 129 306T114 304Q97 304 95 310Q93 314 93 485V614Q93 664 98 664Q100 666 102 666Q103 666 123 658T178 642T253 634Q324 634 389 662Q397 666 402 666Q410 666 410 648V635Q328 538 205 538Q174 538 149 544L139 546V374Q158 388 169 396T205 412T256 420Q337 420 393 355T449 201Q449 109 385 44T229 -22Q148 -22 99 32T50 154Q50 178 61 192T84 210T107 214Q132 214 148 197T164 157Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"><g data-mml-node="math"><g data-mml-node="msub"><g data-mml-node="mi"><use xlink:href="#MJX-892-TEX-I-1D44E"></use></g><g data-mml-node="TeXAtom" transform="translate(529, -150) scale(0.707)" data-mjx-texclass="ORD"><g data-mml-node="mi"><use xlink:href="#MJX-892-TEX-I-1D45B"></use></g></g></g><g data-mml-node="mo" transform="translate(1281, 0)"><use xlink:href="#MJX-892-TEX-N-3D"></use></g><g data-mml-node="msup" transform="translate(2336.8, 0)"><g data-mml-node="mi"><use xlink:href="#MJX-892-TEX-I-1D45B"></use></g><g data-mml-node="TeXAtom" transform="translate(600, 363) scale(0.707)" data-mjx-texclass="ORD"><g data-mml-node="mn"><use xlink:href="#MJX-892-TEX-N-33"></use></g></g></g><g data-mml-node="mo" transform="translate(3562.6, 0)"><use xlink:href="#MJX-892-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(4562.8, 0)"><use xlink:href="#MJX-892-TEX-N-35"></use></g><g data-mml-node="mi" transform="translate(5062.8, 0)"><use xlink:href="#MJX-892-TEX-I-1D45B"></use></g></g></g></svg></mjx-container> ist immer durch 6 teilbar</p>

Dies ist eine interaktive Aufgabe zu: Teilbarkeit mit praktischen Tipps zum Lösen und einer Zusammenfassung der nötigen Theorie

Vollständige Induktion - Teilbarkeit | Aufgabe mit Lösung


<h2 class="content_sub_heading">Vollständige Induktion</h2>
<p><strong>1) Induktionsanfang (IA):</strong></p>
<p>Finde eine natürliche Zahl, für welche die Aussage $A(n)$ gilt. Starte bei $A(1)$ und erhöhe ggf. die eingesetzte Zahl, bis die Aussage zutrifft.</p>
<p> </p>
<p><strong>2) Induktionsvoraussetzung (IV):</strong></p>
<p>Schreibe auf: "Es gibt ein $n \in \mathbb{N}$ für das die Aussage $A(n)$ gilt."</p>
<p> </p>
<p><strong>3) Induktionsbehauptung (IB) und Induktionsschluss (IS):</strong></p>
<p>Formuliere $A(n+1)$. Zeige dann durch geschicktes umformen und einsetzen der I.V. dass die Aussage $A(n+1)$ gilt.</p>
<p> </p>
<p><strong>4) Schlusssatz:</strong></p>
<p>Schreibe auf: "Somit gilt die Aussage $A(n)$ nach dem Prinzip der vollständigen Induktion."</p>



<h2 class="content_sub_heading">Vollständige Induktion</h2>
<p><strong>1) Induktionsanfang (IA):</strong></p>
<p>Finde eine natürliche Zahl, für welche die Aussage <mjx-container class="MathJax" jax="SVG"><svg alt="A(n)" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="4.814ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 2128 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-176-TEX-I-1D434" d="M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z"></path><path id="MJX-176-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-176-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-176-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D434" xlink:href="#MJX-176-TEX-I-1D434"></use></g><g data-mml-node="mo" transform="translate(750,0)"><use data-c="28" xlink:href="#MJX-176-TEX-N-28"></use></g><g data-mml-node="mi" transform="translate(1139,0)"><use data-c="1D45B" xlink:href="#MJX-176-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(1739,0)"><use data-c="29" xlink:href="#MJX-176-TEX-N-29"></use></g></g></g></svg></mjx-container> gilt. Starte bei <mjx-container class="MathJax" jax="SVG"><svg alt="A(1)" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="4.588ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 2028 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-177-TEX-I-1D434" d="M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z"></path><path id="MJX-177-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-177-TEX-N-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path><path id="MJX-177-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D434" xlink:href="#MJX-177-TEX-I-1D434"></use></g><g data-mml-node="mo" transform="translate(750,0)"><use data-c="28" xlink:href="#MJX-177-TEX-N-28"></use></g><g data-mml-node="mn" transform="translate(1139,0)"><use data-c="31" xlink:href="#MJX-177-TEX-N-31"></use></g><g data-mml-node="mo" transform="translate(1639,0)"><use data-c="29" xlink:href="#MJX-177-TEX-N-29"></use></g></g></g></svg></mjx-container> und erhöhe ggf. die eingesetzte Zahl, bis die Aussage zutrifft.</p>
<p> </p>
<p><strong>2) Induktionsvoraussetzung (IV):</strong></p>
<p>Schreibe auf: "Es gibt ein <mjx-container class="MathJax" jax="SVG"><svg alt="n \in \mathbb{N}" style="vertical-align: -0.09ex" xmlns="http://www.w3.org/2000/svg" width="5.757ex" height="1.636ex" role="img" focusable="false" viewBox="0 -683 2544.6 723" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-178-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-178-TEX-N-2208" d="M84 250Q84 372 166 450T360 539Q361 539 377 539T419 540T469 540H568Q583 532 583 520Q583 511 570 501L466 500Q355 499 329 494Q280 482 242 458T183 409T147 354T129 306T124 272V270H568Q583 262 583 250T568 230H124V228Q124 207 134 177T167 112T231 48T328 7Q355 1 466 0H570Q583 -10 583 -20Q583 -32 568 -40H471Q464 -40 446 -40T417 -41Q262 -41 172 45Q84 127 84 250Z"></path><path id="MJX-178-TEX-D-2115" d="M20 664Q20 666 31 683H142Q256 683 258 681Q259 680 279 653T342 572T422 468L582 259V425Q582 451 582 490T583 541Q583 611 573 628T522 648Q500 648 493 654Q484 665 493 679L500 683H691Q702 676 702 666Q702 657 698 652Q688 648 680 648Q633 648 627 612Q624 601 624 294V-8Q616 -20 607 -20Q601 -20 596 -15Q593 -13 371 270L156 548L153 319Q153 284 153 234T152 167Q152 103 156 78T172 44T213 34Q236 34 242 28Q253 17 242 3L236 -1H36Q24 6 24 16Q24 34 56 34Q58 35 69 36T86 40T100 50T109 72Q111 83 111 345V603L96 619Q72 643 44 648Q20 648 20 664ZM413 419L240 648H120L136 628Q137 626 361 341T587 54L589 68Q589 78 589 121V192L413 419Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D45B" xlink:href="#MJX-178-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(877.8,0)"><use data-c="2208" xlink:href="#MJX-178-TEX-N-2208"></use></g><g data-mml-node="TeXAtom" data-mjx-texclass="ORD" transform="translate(1822.6,0)"><g data-mml-node="mi"><use data-c="2115" xlink:href="#MJX-178-TEX-D-2115"></use></g></g></g></g></svg></mjx-container> für das die Aussage <mjx-container class="MathJax" jax="SVG"><svg alt="A(n)" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="4.814ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 2128 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-179-TEX-I-1D434" d="M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z"></path><path id="MJX-179-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-179-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-179-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D434" xlink:href="#MJX-179-TEX-I-1D434"></use></g><g data-mml-node="mo" transform="translate(750,0)"><use data-c="28" xlink:href="#MJX-179-TEX-N-28"></use></g><g data-mml-node="mi" transform="translate(1139,0)"><use data-c="1D45B" xlink:href="#MJX-179-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(1739,0)"><use data-c="29" xlink:href="#MJX-179-TEX-N-29"></use></g></g></g></svg></mjx-container> gilt."</p>
<p> </p>
<p><strong>3) Induktionsbehauptung (IB) und Induktionsschluss (IS):</strong></p>
<p>Formuliere <mjx-container class="MathJax" jax="SVG"><svg alt="A(n+1)" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="8.711ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 3850.4 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-180-TEX-I-1D434" d="M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z"></path><path id="MJX-180-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-180-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-180-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-180-TEX-N-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path><path id="MJX-180-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D434" xlink:href="#MJX-180-TEX-I-1D434"></use></g><g data-mml-node="mo" transform="translate(750,0)"><use data-c="28" xlink:href="#MJX-180-TEX-N-28"></use></g><g data-mml-node="mi" transform="translate(1139,0)"><use data-c="1D45B" xlink:href="#MJX-180-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(1961.2,0)"><use data-c="2B" xlink:href="#MJX-180-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(2961.4,0)"><use data-c="31" xlink:href="#MJX-180-TEX-N-31"></use></g><g data-mml-node="mo" transform="translate(3461.4,0)"><use data-c="29" xlink:href="#MJX-180-TEX-N-29"></use></g></g></g></svg></mjx-container>. Zeige dann durch geschicktes umformen und einsetzen der I.V. dass die Aussage <mjx-container class="MathJax" jax="SVG"><svg alt="A(n+1)" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="8.711ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 3850.4 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-181-TEX-I-1D434" d="M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z"></path><path id="MJX-181-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-181-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-181-TEX-N-2B" d="M56 237T56 250T70 270H369V420L370 570Q380 583 389 583Q402 583 409 568V270H707Q722 262 722 250T707 230H409V-68Q401 -82 391 -82H389H387Q375 -82 369 -68V230H70Q56 237 56 250Z"></path><path id="MJX-181-TEX-N-31" d="M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z"></path><path id="MJX-181-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D434" xlink:href="#MJX-181-TEX-I-1D434"></use></g><g data-mml-node="mo" transform="translate(750,0)"><use data-c="28" xlink:href="#MJX-181-TEX-N-28"></use></g><g data-mml-node="mi" transform="translate(1139,0)"><use data-c="1D45B" xlink:href="#MJX-181-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(1961.2,0)"><use data-c="2B" xlink:href="#MJX-181-TEX-N-2B"></use></g><g data-mml-node="mn" transform="translate(2961.4,0)"><use data-c="31" xlink:href="#MJX-181-TEX-N-31"></use></g><g data-mml-node="mo" transform="translate(3461.4,0)"><use data-c="29" xlink:href="#MJX-181-TEX-N-29"></use></g></g></g></svg></mjx-container> gilt.</p>
<p> </p>
<p><strong>4) Schlusssatz:</strong></p>
<p>Schreibe auf: "Somit gilt die Aussage <mjx-container class="MathJax" jax="SVG"><svg alt="A(n)" style="vertical-align: -0.566ex" xmlns="http://www.w3.org/2000/svg" width="4.814ex" height="2.262ex" role="img" focusable="false" viewBox="0 -750 2128 1000" xmlns:xlink="http://www.w3.org/1999/xlink"><defs><path id="MJX-182-TEX-I-1D434" d="M208 74Q208 50 254 46Q272 46 272 35Q272 34 270 22Q267 8 264 4T251 0Q249 0 239 0T205 1T141 2Q70 2 50 0H42Q35 7 35 11Q37 38 48 46H62Q132 49 164 96Q170 102 345 401T523 704Q530 716 547 716H555H572Q578 707 578 706L606 383Q634 60 636 57Q641 46 701 46Q726 46 726 36Q726 34 723 22Q720 7 718 4T704 0Q701 0 690 0T651 1T578 2Q484 2 455 0H443Q437 6 437 9T439 27Q443 40 445 43L449 46H469Q523 49 533 63L521 213H283L249 155Q208 86 208 74ZM516 260Q516 271 504 416T490 562L463 519Q447 492 400 412L310 260L413 259Q516 259 516 260Z"></path><path id="MJX-182-TEX-N-28" d="M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z"></path><path id="MJX-182-TEX-I-1D45B" d="M21 287Q22 293 24 303T36 341T56 388T89 425T135 442Q171 442 195 424T225 390T231 369Q231 367 232 367L243 378Q304 442 382 442Q436 442 469 415T503 336T465 179T427 52Q427 26 444 26Q450 26 453 27Q482 32 505 65T540 145Q542 153 560 153Q580 153 580 145Q580 144 576 130Q568 101 554 73T508 17T439 -10Q392 -10 371 17T350 73Q350 92 386 193T423 345Q423 404 379 404H374Q288 404 229 303L222 291L189 157Q156 26 151 16Q138 -11 108 -11Q95 -11 87 -5T76 7T74 17Q74 30 112 180T152 343Q153 348 153 366Q153 405 129 405Q91 405 66 305Q60 285 60 284Q58 278 41 278H27Q21 284 21 287Z"></path><path id="MJX-182-TEX-N-29" d="M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z"></path></defs><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="scale(1,-1)"><g data-mml-node="math"><g data-mml-node="mi"><use data-c="1D434" xlink:href="#MJX-182-TEX-I-1D434"></use></g><g data-mml-node="mo" transform="translate(750,0)"><use data-c="28" xlink:href="#MJX-182-TEX-N-28"></use></g><g data-mml-node="mi" transform="translate(1139,0)"><use data-c="1D45B" xlink:href="#MJX-182-TEX-I-1D45B"></use></g><g data-mml-node="mo" transform="translate(1739,0)"><use data-c="29" xlink:href="#MJX-182-TEX-N-29"></use></g></g></g></svg></mjx-container> nach dem Prinzip der vollständigen Induktion."</p>



<h2 class="content_sub_heading"><strong>Tipps zum Induktionsschluss:</strong></h2>
<p> </p>
<p><strong>Summen</strong></p>
<p>Spalte immer zunächst das letzte Summenglied $n+1$ ab, um anschließend die Induktionsvoraussetzung einsetzen zu können.</p>
<p> </p>
<p><strong>Teilbarkeit</strong></p>
<p>Nutze aus, dass jedes Produkt immer als ganzes teilbar ist, solange ein Faktor teilbar ist.</p>
<p>$\quad 6 \cdot\left(n^{2}+2 \cdot n+1\right)$ ist durch 6 teilbar!</p>
<p> </p>
<p>Nutze ggf. die Methode der konstruktiven Null (blau), um deine I.V. zu erhalten. Es kann Helfen erst die I.V. aufzuschreiben und dann Terme zu ergänzen bis die Gleichung wieder stimmt.</p>
<p>$\quad n^{2}+1=n^{2}+1 \color{#60AFD2}{+2 n-2 n} \color{#000000} =(n+1)^{2}-2 n$</p>
<p> </p>
<p><strong>Ableitungen</strong></p>
<p>Falls $f(x)$ von $n$ abhängig ist (z. B. $f_{n}(x)=x^{n}$):</p>
<p>Schreibe zunächst $f^{n+1}(x)=\frac{d^{n}}{d x^{n}}\left(\frac{d}{d x} f(x)\right)$, leite ab und setze anschließend die Induktionsvoraussetzung ein.</p>
<p> </p>
<p>Falls $f(x)$ <strong>nicht</strong> von $n$ abhängig ist (z. B. $f(x)=x e^{-x}$):</p>
<p>Schreibe $f^{n+1}(x)=\frac{d}{d x}\left(f^{n}(x)\right)$, setze sofort die Induktionsvoraussetzung ein und leite anschließend ab.</p>


Aufgabenstellung:

Lösungsweg:

Lösung: