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
0modus ponens1, 2  ⊢  
1theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_ideal_case
2instantiation3, 4, 5, 16, 6  ⊢  
  : , : , :
3theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
4theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
5instantiation7, 126, 42  ⊢  
  : , :
6instantiation8, 9, 10  ⊢  
  : , :
7theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
8theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
9instantiation11, 121, 34, 89, 12, 13, 14*  ⊢  
  : , : , :
10instantiation15, 16, 126, 42, 17, 18  ⊢  
  : , : , :
11theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
12instantiation19, 34, 98, 35  ⊢  
  : , : , :
13instantiation20, 26  ⊢  
  : , :
14instantiation21, 114  ⊢  
  :
15theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
16instantiation22, 124, 23  ⊢  
  : , : , :
17instantiation24, 121, 89, 98, 25, 26, 97*  ⊢  
  : , : , :
18instantiation27, 28, 29  ⊢  
  : , :
19theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
20theorem  ⊢  
 proveit.numbers.ordering.relax_less
21theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
22theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
23instantiation30, 121, 89, 100, 31, 32*  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
25instantiation33, 34, 98, 35  ⊢  
  : , : , :
26instantiation36, 132  ⊢  
  :
27theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
28instantiation130, 109, 37  ⊢  
  : , : , :
29instantiation90  ⊢  
  :
30theorem  ⊢  
 proveit.numbers.multiplication.left_mult_eq_real
31instantiation38, 39  ⊢  
  : , :
32instantiation66, 40, 41  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
34theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
35axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
36theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
37instantiation130, 125, 42  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.logic.equality.equals_reversal
39instantiation43, 110, 54, 44, 55, 45*, 46*  ⊢  
  : , : , :
40instantiation66, 47, 48  ⊢  
  : , : , :
41instantiation49, 50, 51, 52  ⊢  
  : , : , : , :
42instantiation53, 115  ⊢  
  :
43theorem  ⊢  
 proveit.numbers.addition.right_add_eq_rational
44instantiation66, 54, 55  ⊢  
  : , : , :
45instantiation56, 88  ⊢  
  :
46instantiation94, 57, 58  ⊢  
  : , : , :
47instantiation59, 83, 84, 60, 61  ⊢  
  : , : , : , : , :
48instantiation94, 62, 63  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
50instantiation104, 64  ⊢  
  : , : , :
51instantiation104, 65  ⊢  
  : , : , :
52instantiation113, 84  ⊢  
  :
53theorem  ⊢  
 proveit.numbers.negation.int_closure
54theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.zero_is_rational
55instantiation66, 67, 68  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
57instantiation69, 70, 71, 123, 72, 73, 76, 74, 88  ⊢  
  : , : , : , : , : , :
58instantiation75, 88, 76, 77  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
60instantiation130, 79, 78  ⊢  
  : , : , :
61instantiation130, 79, 80  ⊢  
  : , : , :
62instantiation104, 81  ⊢  
  : , : , :
63instantiation104, 82  ⊢  
  : , : , :
64instantiation106, 83  ⊢  
  :
65instantiation106, 84  ⊢  
  :
66theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
67instantiation85, 124  ⊢  
  :
68assumption  ⊢  
69theorem  ⊢  
 proveit.numbers.addition.disassociation
70axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
71theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
72theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
73instantiation86  ⊢  
  : , :
74instantiation87, 88  ⊢  
  :
75theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
76instantiation130, 120, 89  ⊢  
  : , : , :
77instantiation90  ⊢  
  :
78instantiation130, 92, 91  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
80instantiation130, 92, 93  ⊢  
  : , : , :
81instantiation94, 95, 96  ⊢  
  : , : , :
82instantiation104, 97  ⊢  
  : , : , :
83instantiation130, 120, 98  ⊢  
  : , : , :
84instantiation130, 120, 99  ⊢  
  : , : , :
85axiom  ⊢  
 proveit.physics.quantum.QPE._delta_b_def
86theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
87theorem  ⊢  
 proveit.numbers.negation.complex_closure
88instantiation130, 120, 100  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
90axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
91instantiation130, 102, 101  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
93instantiation130, 102, 103  ⊢  
  : , : , :
94axiom  ⊢  
 proveit.logic.equality.equals_transitivity
95instantiation104, 105  ⊢  
  : , : , :
96instantiation106, 114  ⊢  
  :
97instantiation107, 114  ⊢  
  :
98instantiation130, 109, 108  ⊢  
  : , : , :
99instantiation130, 109, 117  ⊢  
  : , : , :
100instantiation130, 109, 110  ⊢  
  : , : , :
101instantiation130, 111, 132  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
103instantiation130, 111, 112  ⊢  
  : , : , :
104axiom  ⊢  
 proveit.logic.equality.substitution
105instantiation113, 114  ⊢  
  :
106theorem  ⊢  
 proveit.numbers.division.frac_one_denom
107theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
108instantiation130, 125, 115  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
110instantiation116, 117, 118, 119  ⊢  
  : , :
111theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
112theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
113theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
114instantiation130, 120, 121  ⊢  
  : , : , :
115instantiation130, 122, 123  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.division.div_rational_closure
117instantiation130, 125, 124  ⊢  
  : , : , :
118instantiation130, 125, 126  ⊢  
  : , : , :
119instantiation127, 132  ⊢  
  :
120theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
121instantiation128, 129, 132  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
123theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
124theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
125theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
126instantiation130, 131, 132  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
128theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
129instantiation133, 134  ⊢  
  : , :
130theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
131theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
132theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
133theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
134theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements