Module power

Source
Expand description

This file contains proofs related to exponentiation. These are part of the math standard library.

It’s based on the following file from the Dafny math standard library: Source/DafnyStandardLibraries/src/Std/Arithmetic/Power.dfy. That file has the following copyright notice: /*******************************************************************************

  • Original: Copyright (c) Microsoft Corporation
  • SPDX-License-Identifier: MIT
  • Modifications and Extensions: Copyright by the contributors to the Dafny Project
  • SPDX-License-Identifier: MIT *******************************************************************************/

Functions§

group_pow_properties
lemma0_pow
lemma1_pow
lemma_pow0
lemma_pow1
lemma_pow_adds
lemma_pow_distributes
lemma_pow_division_inequality
lemma_pow_increases
lemma_pow_increases_converse
lemma_pow_mod
lemma_pow_mod_noop
lemma_pow_multiplies
lemma_pow_positive
lemma_pow_strictly_increases
lemma_pow_strictly_increases_converse
lemma_pow_sub_add_cancel
lemma_pow_subtracts
lemma_pull_out_pows
lemma_square_is_pow2
pow