Ziele Untersuchung
mit Columbo Integrität von
Datenbanken Interaktion und
Portierbarkeit Ergonomie der
Schnittstellen

Angebot Produkte Projekt Beratung

Mittel Analytik Modellierung Sprachen Algebra Logik Hardware Denken Kreativität

Zusammenhänge Gesellschaft Wirtschaft Branche Firma

Benutzer


products/Sources/formale Sprachen/PVS/summaries/ (PVS Prover Version 6.0.9^©) Datei vom 8.10.2014 mit Größe 65 kB

Quelle factorial_props.pvs Sprache: unbekannt

factorial_props: THEORY
%----------------------------------------------------------------------------
%
%  Factorial function:  factorial(n) = n!
%
%  Author: Rick Butler                   NASA Langley Research Center
%          David Lester                  Manchester University
%
%----------------------------------------------------------------------------
BEGIN

   IMPORTING ints@factorial, sqrt

   n,k: VAR nat

   factorial_2n_lb: LEMMA sqrt(n)^(2*n) <= factorial(2*n)

   factorial_2np1_lb: LEMMA sqrt(n)^(2*n+1) <= factorial(2*n+1)

END factorial_props