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, 3  ⊢  
  : , : , :
1reference83  ⊢  
2instantiation4, 30, 47, 5, 6, 7*  ⊢  
  : , : , :
3instantiation8, 36, 9, 159, 10, 11*  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.division.strong_div_from_numer_bound__pos_denom
5instantiation12, 47, 95, 13, 14, 15*, 16*  ⊢  
  : , : , :
6instantiation97, 31  ⊢  
  :
7instantiation17, 18, 19  ⊢  
  :
8theorem  ⊢  
 proveit.numbers.exponentiation.exp_eq_real
9instantiation191, 20, 21  ⊢  
  : , : , :
10instantiation22, 33, 144, 43, 23*  ⊢  
  : , :
11instantiation24, 25  ⊢  
  :
12theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
13instantiation191, 170, 26  ⊢  
  : , : , :
14instantiation97, 27  ⊢  
  :
15instantiation127, 28, 29  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.numerals.decimals.add_5_4
17theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
18instantiation191, 181, 30  ⊢  
  : , : , :
19instantiation188, 31  ⊢  
  :
20theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
21instantiation32, 33  ⊢  
  :
22theorem  ⊢  
 proveit.numbers.absolute_value.abs_eq
23instantiation34, 35  ⊢  
  :
24theorem  ⊢  
 proveit.numbers.exponentiation.exponentiated_one
25instantiation191, 181, 36  ⊢  
  : , : , :
26instantiation191, 186, 37  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
28instantiation38, 40  ⊢  
  :
29instantiation39, 40, 41  ⊢  
  : , :
30instantiation191, 170, 42  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat9
32theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
33instantiation83, 144, 43  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
35instantiation44, 184  ⊢  
  :
36instantiation191, 170, 45  ⊢  
  : , : , :
37instantiation191, 183, 46  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
39theorem  ⊢  
 proveit.numbers.addition.commutation
40instantiation191, 181, 47  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
42instantiation191, 186, 48  ⊢  
  : , : , :
43instantiation83, 49, 50  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
45instantiation191, 186, 51  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.numerals.decimals.nat5
47instantiation191, 170, 52  ⊢  
  : , : , :
48instantiation191, 183, 53  ⊢  
  : , : , :
49instantiation127, 54, 84  ⊢  
  : , : , :
50instantiation55, 193, 56  ⊢  
  : , :
51instantiation191, 183, 132  ⊢  
  : , : , :
52instantiation191, 186, 57  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.numerals.decimals.nat9
54modus ponens58, 59  ⊢  
55theorem  ⊢  
 proveit.numbers.modular.int_mod_elimination
56instantiation62, 63, 64, 185, 60  ⊢  
  : , : , :
57instantiation191, 183, 61  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_ideal_case
59instantiation62, 63, 64, 77, 65  ⊢  
  : , : , :
60instantiation69, 66, 67  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
62theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
63theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
64instantiation68, 187, 103  ⊢  
  : , :
65instantiation69, 70, 71  ⊢  
  : , :
66instantiation127, 70, 84  ⊢  
  : , : , :
67instantiation127, 71, 84  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
69theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
70instantiation72, 182, 95, 150, 73, 74, 75*  ⊢  
  : , : , :
71instantiation76, 77, 187, 103, 78, 79  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
73instantiation80, 95, 159, 96  ⊢  
  : , : , :
74instantiation81, 87  ⊢  
  : , :
75instantiation82, 175  ⊢  
  :
76theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
77instantiation83, 185, 84  ⊢  
  : , : , :
78instantiation85, 182, 150, 159, 86, 87, 158*  ⊢  
  : , : , :
79instantiation88, 89, 90  ⊢  
  : , :
80theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
81theorem  ⊢  
 proveit.numbers.ordering.relax_less
82theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
83theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
84instantiation91, 182, 150, 161, 92, 93*  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
86instantiation94, 95, 159, 96  ⊢  
  : , : , :
87instantiation97, 193  ⊢  
  :
88theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
89instantiation191, 170, 98  ⊢  
  : , : , :
90instantiation151  ⊢  
  :
91theorem  ⊢  
 proveit.numbers.multiplication.left_mult_eq_real
92instantiation99, 100  ⊢  
  : , :
93instantiation127, 101, 102  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
95theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
96axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
97theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
98instantiation191, 186, 103  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.logic.equality.equals_reversal
100instantiation104, 171, 115, 105, 116, 106*, 107*  ⊢  
  : , : , :
101instantiation127, 108, 109  ⊢  
  : , : , :
102instantiation110, 111, 112, 113  ⊢  
  : , : , : , :
103instantiation114, 176  ⊢  
  :
104theorem  ⊢  
 proveit.numbers.addition.right_add_eq_rational
105instantiation127, 115, 116  ⊢  
  : , : , :
106instantiation117, 149  ⊢  
  :
107instantiation155, 118, 119  ⊢  
  : , : , :
108instantiation120, 144, 145, 121, 122  ⊢  
  : , : , : , : , :
109instantiation155, 123, 124  ⊢  
  : , : , :
110theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
111instantiation165, 125  ⊢  
  : , : , :
112instantiation165, 126  ⊢  
  : , : , :
113instantiation174, 145  ⊢  
  :
114theorem  ⊢  
 proveit.numbers.negation.int_closure
115theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.zero_is_rational
116instantiation127, 128, 129  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
118instantiation130, 131, 132, 184, 133, 134, 137, 135, 149  ⊢  
  : , : , : , : , : , :
119instantiation136, 149, 137, 138  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
121instantiation191, 140, 139  ⊢  
  : , : , :
122instantiation191, 140, 141  ⊢  
  : , : , :
123instantiation165, 142  ⊢  
  : , : , :
124instantiation165, 143  ⊢  
  : , : , :
125instantiation167, 144  ⊢  
  :
126instantiation167, 145  ⊢  
  :
127theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
128instantiation146, 185  ⊢  
  :
129assumption  ⊢  
130theorem  ⊢  
 proveit.numbers.addition.disassociation
131axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
132theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
133theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
134instantiation147  ⊢  
  : , :
135instantiation148, 149  ⊢  
  :
136theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
137instantiation191, 181, 150  ⊢  
  : , : , :
138instantiation151  ⊢  
  :
139instantiation191, 153, 152  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
141instantiation191, 153, 154  ⊢  
  : , : , :
142instantiation155, 156, 157  ⊢  
  : , : , :
143instantiation165, 158  ⊢  
  : , : , :
144instantiation191, 181, 159  ⊢  
  : , : , :
145instantiation191, 181, 160  ⊢  
  : , : , :
146axiom  ⊢  
 proveit.physics.quantum.QPE._delta_b_def
147theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
148theorem  ⊢  
 proveit.numbers.negation.complex_closure
149instantiation191, 181, 161  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
151axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
152instantiation191, 163, 162  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
154instantiation191, 163, 164  ⊢  
  : , : , :
155axiom  ⊢  
 proveit.logic.equality.equals_transitivity
156instantiation165, 166  ⊢  
  : , : , :
157instantiation167, 175  ⊢  
  :
158instantiation168, 175  ⊢  
  :
159instantiation191, 170, 169  ⊢  
  : , : , :
160instantiation191, 170, 178  ⊢  
  : , : , :
161instantiation191, 170, 171  ⊢  
  : , : , :
162instantiation191, 172, 193  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
164instantiation191, 172, 173  ⊢  
  : , : , :
165axiom  ⊢  
 proveit.logic.equality.substitution
166instantiation174, 175  ⊢  
  :
167theorem  ⊢  
 proveit.numbers.division.frac_one_denom
168theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
169instantiation191, 186, 176  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
171instantiation177, 178, 179, 180  ⊢  
  : , :
172theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
173theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
174theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
175instantiation191, 181, 182  ⊢  
  : , : , :
176instantiation191, 183, 184  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.division.div_rational_closure
178instantiation191, 186, 185  ⊢  
  : , : , :
179instantiation191, 186, 187  ⊢  
  : , : , :
180instantiation188, 193  ⊢  
  :
181theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
182instantiation189, 190, 193  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
184theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
185theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
186theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
187instantiation191, 192, 193  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
189theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
190instantiation194, 195  ⊢  
  : , :
191theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
192theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
193theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
194theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
195theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements