Advertisement

Natürliche Zahlen, vollständige Induktion, Rekursion

  • Peter HartmannEmail author
Chapter
  • 77 Downloads

Zusammenfassung

Am Ende dieses Kapitels
  • wissen Sie, was ein Axiomensystem ist, und kennen die Axiome der natürlichen Zahlen,

  • können Sie die natürlichen Zahlen in verschiedenen Basen darstellen,

  • beherrschen Sie das Beweisprinzip der vollständigen Induktion und haben einige wichtige mathematische Aussagen mit vollständiger Induktion bewiesen,

  • wissen Sie was rekursive Funktionen sind und kennen den Zusammenhang zwischen Rekursion und Induktion,

  • haben Sie für einige rekursive Algorithmen Laufzeitberechnungen durchgeführt.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2019

Authors and Affiliations

  1. 1.Hochschule LandshutLandshutDeutschland

Personalised recommendations