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  ⊢  
  : , : , : , :
1theorem  ⊢  
 proveit.logic.sets.functions.injections.subset_injection
2instantiation4, 120, 5, 215, 6  ⊢  
  : , : , : , :
3instantiation7, 8  ⊢  
  : , :
4theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_subset_eq
5instantiation221, 9  ⊢  
  :
6instantiation10, 140, 11, 12, 13, 14  ⊢  
  : , :
7theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
8instantiation15, 16  ⊢  
  : , : , :
9instantiation214, 187, 209  ⊢  
  : , :
10theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
11instantiation151  ⊢  
  : , : , :
12instantiation17, 18, 19  ⊢  
  : , :
13instantiation20, 21, 166, 22, 23, 24*, 25*  ⊢  
  : , : , :
14instantiation26, 27  ⊢  
  : , :
15theorem  ⊢  
 proveit.logic.sets.functions.bijections.membership_unfolding
16instantiation28, 29  ⊢  
  : , : , :
17theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
18instantiation223, 210, 30  ⊢  
  : , : , :
19instantiation129  ⊢  
  :
20theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
21instantiation31, 140, 32, 33, 193, 122  ⊢  
  : , :
22instantiation223, 210, 34  ⊢  
  : , : , :
23instantiation35, 209, 208, 199  ⊢  
  : , : , :
24instantiation135, 36, 37, 38  ⊢  
  : , : , : , :
25instantiation147, 39  ⊢  
  : , :
26theorem  ⊢  
 proveit.numbers.ordering.relax_less
27instantiation40, 41, 42  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.logic.sets.functions.bijections.elim_domain_condition
29modus ponens43, 44  ⊢  
30instantiation223, 218, 120  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.addition.add_real_closure
32instantiation151  ⊢  
  : , : , :
33instantiation223, 210, 45  ⊢  
  : , : , :
34instantiation223, 218, 208  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
36instantiation110, 46, 47  ⊢  
  : , : , :
37instantiation129  ⊢  
  :
38instantiation147, 48  ⊢  
  : , :
39instantiation135, 49, 50, 51  ⊢  
  : , : , : , :
40axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
41instantiation52, 53  ⊢  
  :
42instantiation54, 220  ⊢  
  :
43instantiation55, 56*  ⊢  
  : , : , : , : , : , :
44instantiation57, 58, 59  ⊢  
  : , :
45instantiation223, 218, 133  ⊢  
  : , : , :
46instantiation149, 94  ⊢  
  : , : , :
47instantiation110, 60, 61  ⊢  
  : , : , :
48instantiation149, 109  ⊢  
  : , : , :
49instantiation62, 154, 182  ⊢  
  : , :
50instantiation147, 63  ⊢  
  : , :
51instantiation147, 64  ⊢  
  : , :
52theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
53instantiation65, 66  ⊢  
  :
54theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
55theorem  ⊢  
 proveit.logic.sets.functions.bijections.bijection_transitivity
56instantiation149, 67  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
58instantiation68, 69, 120, 215, 88  ⊢  
  : , : , : , : , :
59theorem  ⊢  
 proveit.physics.quantum.QPE._sample_space_bijection
60instantiation125, 217, 140, 126, 141, 128, 154, 142, 182, 143  ⊢  
  : , : , : , : , : , :
61instantiation113, 126, 225, 128, 70, 154, 142, 182, 107  ⊢  
  : , : , : , : , : , : , : , :
62theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
63instantiation71, 92, 154, 158, 72  ⊢  
  : , : , :
64instantiation110, 73, 74  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
66instantiation75, 76, 162  ⊢  
  : , :
67instantiation147, 77  ⊢  
  : , :
68theorem  ⊢  
 proveit.numbers.modular.interval_left_shift_bijection
69instantiation78, 225, 206  ⊢  
  : , :
70instantiation144  ⊢  
  : , :
71theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
72instantiation116, 79, 80  ⊢  
  : , : , :
73instantiation110, 81, 82  ⊢  
  : , : , :
74instantiation110, 83, 84  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
76instantiation85, 187, 86  ⊢  
  :
77instantiation87, 88, 89  ⊢  
  : , :
78theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
79instantiation110, 90, 91  ⊢  
  : , : , :
80instantiation156, 154, 92  ⊢  
  : , :
81instantiation149, 93  ⊢  
  : , : , :
82instantiation149, 94  ⊢  
  : , : , :
83instantiation110, 95, 96  ⊢  
  : , : , :
84instantiation97, 126, 225, 217, 128, 98, 132, 182, 143, 99*  ⊢  
  : , : , : , : , : , :
85theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
86instantiation100, 101, 102  ⊢  
  : , : , :
87axiom  ⊢  
 proveit.physics.quantum.QPE._mod_add_def
88theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
89instantiation223, 103, 104  ⊢  
  : , : , :
90instantiation125, 217, 225, 126, 105, 128, 154, 143, 158  ⊢  
  : , : , : , : , : , :
91instantiation106, 154, 158, 107  ⊢  
  : , : , :
92instantiation223, 203, 108  ⊢  
  : , : , :
93instantiation149, 123  ⊢  
  : , : , :
94instantiation149, 109  ⊢  
  : , : , :
95instantiation110, 111, 112  ⊢  
  : , : , :
96instantiation113, 126, 217, 225, 128, 114, 152, 132, 182, 143, 115  ⊢  
  : , : , : , : , : , : , : , :
97theorem  ⊢  
 proveit.numbers.addition.association
98instantiation144  ⊢  
  : , :
99instantiation116, 117, 118  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
101theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
102instantiation119, 209, 208, 199  ⊢  
  : , : , :
103instantiation207, 120, 215  ⊢  
  : , :
104assumption  ⊢  
105instantiation144  ⊢  
  : , :
106theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
107instantiation129  ⊢  
  :
108instantiation121, 122, 168  ⊢  
  : , :
109instantiation149, 123  ⊢  
  : , : , :
110axiom  ⊢  
 proveit.logic.equality.equals_transitivity
111instantiation125, 126, 225, 217, 128, 127, 152, 132, 124  ⊢  
  : , : , : , : , : , :
112instantiation125, 225, 140, 126, 127, 141, 128, 152, 132, 142, 182, 143  ⊢  
  : , : , : , : , : , :
113theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
114instantiation144  ⊢  
  : , :
115instantiation129  ⊢  
  :
116theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
117instantiation130, 182, 196, 131  ⊢  
  : , : , :
118instantiation156, 182, 132  ⊢  
  : , :
119theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
120instantiation214, 133, 209  ⊢  
  : , :
121theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
122instantiation134, 166  ⊢  
  :
123instantiation135, 136, 137, 138  ⊢  
  : , : , : , :
124instantiation139, 140, 141, 142, 182, 143  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.addition.disassociation
126axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
127instantiation144  ⊢  
  : , :
128theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
129axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
130theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
131theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
132instantiation223, 203, 145  ⊢  
  : , : , :
133instantiation221, 215  ⊢  
  :
134theorem  ⊢  
 proveit.numbers.negation.real_closure
135theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
136instantiation149, 146  ⊢  
  : , : , :
137instantiation147, 148  ⊢  
  : , :
138instantiation149, 150  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.addition.add_complex_closure
140theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
141instantiation151  ⊢  
  : , : , :
142instantiation153, 152  ⊢  
  :
143instantiation153, 154  ⊢  
  :
144theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
145instantiation223, 210, 155  ⊢  
  : , : , :
146instantiation156, 157, 158  ⊢  
  : , :
147theorem  ⊢  
 proveit.logic.equality.equals_reversal
148instantiation159, 196, 168, 167, 184  ⊢  
  : , : , :
149axiom  ⊢  
 proveit.logic.equality.substitution
150instantiation160, 161, 162  ⊢  
  : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
152instantiation163, 164, 165  ⊢  
  : , :
153theorem  ⊢  
 proveit.numbers.negation.complex_closure
154instantiation223, 203, 166  ⊢  
  : , : , :
155instantiation223, 218, 216  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.addition.commutation
157instantiation223, 203, 167  ⊢  
  : , : , :
158instantiation223, 203, 168  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
160theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
161instantiation223, 169, 170  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
163theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
164instantiation171, 182, 172, 173  ⊢  
  : , :
165instantiation223, 203, 174  ⊢  
  : , : , :
166instantiation223, 210, 175  ⊢  
  : , : , :
167instantiation176, 177, 213  ⊢  
  : , : , :
168instantiation223, 210, 178  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
170instantiation223, 179, 180  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.division.div_complex_closure
172instantiation181, 196, 182  ⊢  
  : , :
173instantiation183, 184, 185  ⊢  
  : , : , :
174instantiation223, 210, 186  ⊢  
  : , : , :
175instantiation223, 218, 187  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
177instantiation188, 189  ⊢  
  : , :
178instantiation223, 218, 190  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
180instantiation223, 191, 192  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
182instantiation223, 203, 193  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
184instantiation194, 201  ⊢  
  :
185instantiation195, 196  ⊢  
  :
186instantiation223, 218, 197  ⊢  
  : , : , :
187instantiation223, 198, 199  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
189theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
190instantiation221, 209  ⊢  
  :
191theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
192instantiation223, 200, 201  ⊢  
  : , : , :
193instantiation223, 210, 202  ⊢  
  : , : , :
194theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
195theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
196instantiation223, 203, 204  ⊢  
  : , : , :
197instantiation205, 222, 206  ⊢  
  : , :
198instantiation207, 209, 208  ⊢  
  : , :
199assumption  ⊢  
200theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
201theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
202instantiation223, 218, 209  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
204instantiation223, 210, 211  ⊢  
  : , : , :
205theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
206instantiation223, 212, 213  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
208instantiation214, 215, 216  ⊢  
  : , :
209instantiation223, 224, 217  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
211instantiation223, 218, 222  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
213axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
214theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
215instantiation223, 219, 220  ⊢  
  : , : , :
216instantiation221, 222  ⊢  
  :
217theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
218theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
219theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
220theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
221theorem  ⊢  
 proveit.numbers.negation.int_closure
222instantiation223, 224, 225  ⊢  
  : , : , :
223theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
224theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
225theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements