Induction

RISC-Linz logo
Wolfgang Schreiner
Research Institute for Symbolic Computation (RISC-Linz)
Johannes Kepler University, Linz, Austria
  • Overview
  • Situation
  • Idea
  • Alternative Definition Format
  • Inductive Function Definitions
  • Inductively Defined Function
  • Induction with Larger Decrements
  • Induction over Multiple Arguments
  • Inductive Predicate Definitions
  • Inductively Defined Predicate
  • Example
  • Mathematical Induction
  • Typical Format
  • Example
  • Example
  • Example (Continued)
  • Example
  • Example (Continued)
  • Example
  • Complete Induction
  • Example
  • Induction over Term Values
  • Specifications
  • Example
  • Example (Continued)
  • Purpose of Verification
  • Example: Greatest Common Divisor
  • Specification
  • Euclid's Algorithm
  • Verification
  • Verification (Continued)
  • Verification (Continued)
  • Improvements
  • Logic Evaluator
  • Inductive Set Definition
  • Defined Set
  • Example
  • Example
  • Example
  • Term
  • Formula
  • Term Algebra
  • Consequence
  • Example
  • Example
  • Generalized Induction Principle
  • Structural Induction
  • Example
  • Example (Continued)
  • Example (Continued)
  • Example (Continued)
  • Summary
    • Author: Wolfgang Schreiner
    Last Modification: November 24, 1999
    [Up] [RISC-Linz] [University] [Search]