Mathematik: Das Prinzip der vollständigen Induktion
Released by matroid on Di. 17. April 2001 20:01:37 [Statistics]
Written by matroid - 7462 x read [Outline] Printable version Printer-friendly version -  Choose language   
Mathematik

\(\begingroup\)\(\newcommand{\IX}{\mathbb{X}} \newcommand{\IW}{\mathbb{M}} \newcommand{\politician}[1]{\text{Ich habe die Frage nicht verstanden. #1}} \newcommand{\ba}{\begin{aligned}} \newcommand{\ea}{\end{aligned}} \newcommand{\bpm}{\begin{pmatrix}} \newcommand{\epm}{\end{pmatrix}} \newcommand{\bc}{\begin{cases}} \newcommand{\ec}{\end{cases}} \newcommand{\on}{\operatorname} \newcommand{\ds}{\displaystyle}\) Ich möchte eine umfangreiche eigene Arbeit vorstellen. Das Prinzip der vollständigen Induktion

Die vollständige Induktion ist eine der 3 grundlegenden mathematischen Beweistechniken - neben 'direkt' und 'indirekt durch Widerspruch'. Um eine Beweistechnik als Mittel der korrekten logischen Argumentation zu akzeptieren, muß man diese Technik verstanden haben. Das Prinzip der vollständigen Induktion ist immerhin schon so komplex, daß es Gegenstand von Witzen sein kann.


Themenüberblick

  1. Wer hat die vollständige Induktion erfunden?
  2. Ist Induktion nur etwas für Folgen und Reihen?
  3. Wie funktioniert die vollständige Induktion?
    1. Zusammenfassung Induktionsverfahren
  4. Kann man sich auf die vollständige Induktion verlassen?.
  5. Kann man denn wirklich den Induktionsschluß unendlich oft anwenden?.
  6. Was ist schwer an der vollständigen Induktion?
  7. Kann man denn Induktion immer anwenden?
    1. Peano-Axiome
  8. Induktion kann man nicht anwenden, wenn ...
  9. Anwendungen der vollständigen Induktion
    1. Geometrie
    2. Mengenleere
    3. Binomialkoeffizienten
    4. Geometrisches und Arithmetisches Mittel
    5. Summenformeln
    6. Abschätzungen
    7. Teilbarkeit
    8. Zahlentheorie
    9. Rekursiv definierte Folgen
    10. Eindeutigkeitsbeweis
    11. Differentialrechnung
  10. Schluß


  11.  
    Dieser Artikel ist in unserem Buch enthalten:
    Mathematisch für Anfänger
    Mathematisch für Anfänger

    \(\endgroup\)
Get link to this article Get link to this article  Printable version Printer-friendly version -  Choose language     Kommentare zeigen Comments  
pdfFür diesen Artikel gibt es keine pdf-Datei


Arbeitsgruppe Alexandria Dieser Artikel ist im Verzeichnis der Arbeitsgruppe Alexandria eingetragen:
: Schüler aufwärts :: Beweistechnik :: Grundstudium Mathematik :: Mathematik :: Leicht verständlich :: vollständige Induktion :: natürliche Zahlen :
Das Prinzip der Vollständigen Induktion [von Matroid]  
Eine umfangreiche Darstellung des Prinzips der Vollständigen Induktion (Beweistechnik) und ihrer Anwendungsbereiche
[Die Arbeitsgruppe Alexandria katalogisiert die Artikel auf dem Matheplaneten]

 
 
Aufrufzähler 7462
 
Aufrufstatistik des Artikels
Insgesamt 137 externe Seitenaufrufe zwischen 2012.01 und 2021.10 [Anzeigen]
DomainAnzahlProz
https://google.com64.4%4.4 %
https://google.de85.8%5.8 %
https://matheplanet.com21.5%1.5 %
http://google.de11281.8%81.8 %
http://google.at21.5%1.5 %
https://google.com.mx21.5%1.5 %
http://suche.web.de10.7%0.7 %
http://www.bing.com21.5%1.5 %
http://www1.search-results.com10.7%0.7 %
http://search.yahoo.com10.7%0.7 %

Aufrufer der letzten 5 Tage im Einzelnen
Insgesamt 2 Aufrufe in den letzten 5 Tagen. [Anzeigen]
DatumAufrufer-URL
2021.10.19 10:22https://google.com/
2021.10.16 22:23https://google.de/

Häufige Aufrufer in früheren Monaten
Insgesamt 112 häufige Aufrufer [Anzeigen]
DatumAufrufer-URL
2013-2018 (35x)http://google.de/url?sa=t&rct=j&q=
201204-11 (25x)http://google.de/url?sa=t&rct=j&q=vollständige induktion für dummies
201210-10 (19x)http://google.de/url?sa=t&rct=j&q=vollständige induktion dummies
201201-01 (7x)http://google.de/url?sa=t&rct=j&q=vollständige induktion gliederung
2020-2021 (5x)https://google.de/
2020-2021 (5x)https://google.com/
201212-12 (4x)http://google.de/url?sa=t&rct=j&q=das prinzip der vollständigen induktion
201301-01 (4x)http://google.de/url?sa=t&rct=j&q=verschachtelte vollstaendige induktion
201205-05 (4x)http://google.de/url?sa=t&rct=j&q=wer hat das prinzip der vollständigen in...
201203-03 (4x)http://google.de/url?sa=t&rct=j&q=magnetische induktion für dummies

[Top of page]

"Mathematik: Das Prinzip der vollständigen Induktion" | 3 Comments
The authors of the comments are responsible for the content.

Re: Das Prinzip der vollständigen Induktion
von: Ex_Mitglied_40174 am: Di. 18. November 2014 10:26:00
\(\begingroup\)Im Text wird behauptet, dass man 1/(n+1) > 0 nicht aus 1/n > 0 herleiten kann. Womit geschlossen wird, dass die vollst. Induktion nicht anwendbar ist. Was ist dann an diesem Beweis falsch? 1/n > 0 <--> n > 0 <--> n+1 > 1 --> n+1 > 0 <--> 1/(n+1) > 0 MfG JH 😵 ''\(\endgroup\)
 

Re: Das Prinzip der vollständigen Induktion
von: matroid am: Mi. 19. November 2014 15:47:41
\(\begingroup\)Hallo JH, so geht es, ja, das ist direkter Beweis. Was ich sagen wollte: Man kann die Aussage "1/n > 0" nicht mit vollständiger Induktion beweisen. Gruß Matroid\(\endgroup\)
 

Re: Das Prinzip der vollständigen Induktion
von: Ex_Mitglied_40174 am: Mi. 19. November 2014 19:57:06
\(\begingroup\)Hallo Matroid, Ihre Antwort verstehe ich leider nicht. Ich dachte mein Beweis ist gerade der Induktionsschritt: A(n) --> A(n+1) (A(1) ist trivial wahr; A(n) ist die Aussage 1/n > 0.) Somit folgt mit vollst. Induktion die Aussage 1/k > 0 für alle k aus N. Darf der Induktionschritt innerhalb eines Beweises mit vollst. Induktion kein direkter Beweis sein? 1/n > 0 habe ich nicht bewiesen, sondern das war meine Induktionsvoraussetzung, bewiesen habe ich das unter dieser Voraussetzung auch 1/(n+1) > 0 wahr ist. MfG JH \(\endgroup\)
 

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]