logo

Show the Proof

In [1]:
import proveit
# Automation is not needed when only showing a stored proof:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
%show_proof
Out[1]:
 step typerequirementsstatement
0instantiation1, 2  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.logic.sets.functions.bijections.membership_unfolding
2instantiation3, 4  ⊢  
  : , : , :
3theorem  ⊢  
 proveit.logic.sets.functions.bijections.elim_domain_condition
4modus ponens5, 6  ⊢  
5instantiation7, 8*  ⊢  
  : , : , : , : , : , :
6instantiation9, 10, 11  ⊢  
  : , :
7theorem  ⊢  
 proveit.logic.sets.functions.bijections.bijection_transitivity
8instantiation12, 13  ⊢  
  : , : , :
9theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
10instantiation14, 15, 29, 34, 22  ⊢  
  : , : , : , : , :
11theorem  ⊢  
 proveit.physics.quantum.QPE._sample_space_bijection
12axiom  ⊢  
 proveit.logic.equality.substitution
13instantiation16, 17  ⊢  
  : , :
14theorem  ⊢  
 proveit.numbers.modular.interval_left_shift_bijection
15instantiation18, 19, 20  ⊢  
  : , :
16theorem  ⊢  
 proveit.logic.equality.equals_reversal
17instantiation21, 22, 23  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
19theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
20instantiation37, 24, 25  ⊢  
  : , : , :
21axiom  ⊢  
 proveit.physics.quantum.QPE._mod_add_def
22theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
23instantiation37, 26, 27  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
25axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
26instantiation28, 29, 34  ⊢  
  : , :
27assumption  ⊢  
28theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
29instantiation30, 31, 32  ⊢  
  : , :
30theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
31instantiation33, 34  ⊢  
  :
32instantiation37, 35, 36  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.negation.int_closure
34instantiation37, 38, 39  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
36theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
37theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
38theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
39theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
*equality replacement requirements