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.core_expr_types.tuples.tuple_eq_via_elem_eq
2reference136  ⊢  
3modus ponens4, 5  ⊢  
4instantiation6, 68, 7, 8, 9, 10, 11, 12, 13, 14  ⊢  
  : , : , : , :
5instantiation15, 68, 16, 17, 18, 19, 20  ⊢  
  : , : , :
6theorem  ⊢  
 proveit.physics.quantum.circuits.qcircuit_eq
7instantiation137, 21, 22  ⊢  
  : , :
8instantiation187, 23, 24  ⊢  
  : , : , :
9instantiation132, 25, 27, 28  ⊢  
  : , : , : , :
10instantiation132, 26, 27, 28  ⊢  
  : , : , : , :
11instantiation132, 29, 33, 34  ⊢  
  : , : , : , :
12instantiation132, 30, 33, 34  ⊢  
  : , : , : , :
13instantiation132, 31, 33, 34  ⊢  
  : , : , : , :
14instantiation132, 32, 33, 34  ⊢  
  : , : , : , :
15theorem  ⊢  
 proveit.core_expr_types.expr_arrays.varray_eq_via_elem_eq
16instantiation184  ⊢  
  : , : , :
17instantiation184  ⊢  
  : , : , :
18instantiation194  ⊢  
  :
19instantiation194  ⊢  
  :
20instantiation149, 35  ⊢  
  : , :
21instantiation71, 221, 90  ⊢  
  : , : , :
22instantiation71, 209, 159  ⊢  
  : , : , :
23instantiation199, 90  ⊢  
  : , : , :
24instantiation199, 159  ⊢  
  : , : , :
25instantiation52, 36, 37, 38, 39, 57, 50, 58, 40, 41*  ⊢  
  : , : , : , :
26instantiation52, 42, 43, 44, 45, 57, 50, 58, 46*  ⊢  
  : , : , : , :
27instantiation149, 47  ⊢  
  : , :
28instantiation149, 48  ⊢  
  : , :
29instantiation52, 53, 49, 168, 156, 57, 50, 90*, 159*  ⊢  
  : , : , : , :
30instantiation52, 53, 51, 55, 56, 57, 58, 90*, 91*  ⊢  
  : , : , : , :
31instantiation73, 74  ⊢  
  : , :
32instantiation52, 53, 54, 55, 56, 57, 58, 90*, 91*  ⊢  
  : , : , : , :
33instantiation194  ⊢  
  :
34instantiation149, 59  ⊢  
  : , :
35instantiation60, 61, 62, 63  ⊢  
  : , : , : , : , :
36theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
37instantiation101  ⊢  
  : , : , : , : , :
38instantiation101  ⊢  
  : , : , : , : , :
39instantiation101  ⊢  
  : , : , : , : , :
40instantiation71, 74, 83  ⊢  
  : , : , :
41instantiation187, 64, 65  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat6
43instantiation109  ⊢  
  : , : , : , : , : , :
44instantiation109  ⊢  
  : , : , : , : , : , :
45instantiation109  ⊢  
  : , : , : , : , : , :
46instantiation187, 66, 85  ⊢  
  : , : , :
47instantiation164, 224, 174, 173, 156, 175, 148, 182, 186  ⊢  
  : , : , : , : , : , :
48instantiation67, 68, 69, 74  ⊢  
  : , : , :
49instantiation191  ⊢  
  : , :
50instantiation71, 72, 159  ⊢  
  : , : , :
51instantiation191  ⊢  
  : , :
52theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
53theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
54instantiation191  ⊢  
  : , :
55instantiation191  ⊢  
  : , :
56instantiation191  ⊢  
  : , :
57instantiation71, 70, 90  ⊢  
  : , : , :
58instantiation71, 72, 91  ⊢  
  : , : , :
59instantiation73, 74  ⊢  
  : , :
60theorem  ⊢  
 proveit.core_expr_types.tuples.merge
61instantiation77, 75, 76  ⊢  
  :
62instantiation77, 78, 79  ⊢  
  :
63instantiation194  ⊢  
  :
64instantiation86, 80, 81, 82, 90, 159, 91, 83  ⊢  
  : , : , : , :
65instantiation187, 84, 85  ⊢  
  : , : , :
66instantiation86, 87, 88, 89, 90, 159, 91  ⊢  
  : , : , : , :
67theorem  ⊢  
 proveit.core_expr_types.tuples.len_of_ranges_with_repeated_indices_from_1
68theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat3
69instantiation92, 206  ⊢  
  : , :
70instantiation222, 93, 221  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
72instantiation222, 93, 209  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
74instantiation222, 93, 115  ⊢  
  : , : , :
75instantiation96, 94, 212  ⊢  
  : , :
76instantiation99, 95  ⊢  
  : , :
77theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
78instantiation96, 97, 98  ⊢  
  : , :
79instantiation99, 100  ⊢  
  : , :
80theorem  ⊢  
 proveit.numbers.numerals.decimals.nat5
81instantiation101  ⊢  
  : , : , : , : , :
82instantiation101  ⊢  
  : , : , : , : , :
83instantiation187, 102, 103  ⊢  
  : , : , :
84instantiation155, 104, 174, 173, 105, 156, 175, 182, 186  ⊢  
  : , : , : , : , : , :
85instantiation132, 106, 107, 108  ⊢  
  : , : , : , :
86axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
87theorem  ⊢  
 proveit.numbers.numerals.decimals.nat6
88instantiation109  ⊢  
  : , : , : , : , : , :
89instantiation109  ⊢  
  : , : , : , : , : , :
90instantiation179, 180, 182, 181  ⊢  
  : , : , :
91instantiation187, 110, 111  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
93theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
94instantiation222, 114, 113  ⊢  
  : , : , :
95instantiation112, 113  ⊢  
  :
96theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
97instantiation222, 114, 115  ⊢  
  : , : , :
98instantiation222, 116, 217  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
100instantiation117, 195, 118, 198, 119, 120*, 121*  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_5_typical_eq
102instantiation155, 173, 174, 175, 156, 176, 182, 186, 177, 180  ⊢  
  : , : , : , : , : , :
103instantiation122, 174, 173, 156, 175, 182, 186, 180  ⊢  
  : , : , : , : , : , : , : , :
104theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
105instantiation123  ⊢  
  : , : , : , :
106instantiation187, 124, 125  ⊢  
  : , : , :
107instantiation167, 173, 206, 175, 126, 128, 182, 186, 127*  ⊢  
  : , : , : , : , : , :
108instantiation167, 224, 206, 173, 128, 175, 129, 186, 130*  ⊢  
  : , : , : , : , : , :
109theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_6_typical_eq
110instantiation199, 131  ⊢  
  : , : , :
111instantiation132, 133, 134, 135  ⊢  
  : , : , : , :
112theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
113instantiation137, 221, 136  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
115instantiation137, 221, 209  ⊢  
  : , :
116theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
117theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
118theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
119instantiation138, 139  ⊢  
  : , :
120instantiation140, 182  ⊢  
  :
121instantiation149, 141  ⊢  
  : , :
122theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
123theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
124instantiation143, 224, 206, 142, 182, 186  ⊢  
  : , : , : , : , : , : , :
125instantiation143, 174, 224, 144, 145, 182, 186  ⊢  
  : , : , : , : , : , : , :
126instantiation184  ⊢  
  : , : , :
127instantiation149, 146, 151*  ⊢  
  : , :
128instantiation184  ⊢  
  : , : , :
129instantiation147, 148, 182  ⊢  
  : , :
130instantiation149, 150, 151*  ⊢  
  : , :
131instantiation152, 182, 180  ⊢  
  : , :
132theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
133instantiation155, 173, 174, 175, 156, 153, 182, 186, 154, 180  ⊢  
  : , : , : , : , : , :
134instantiation155, 174, 224, 156, 157, 182, 186, 171, 177, 180  ⊢  
  : , : , : , : , : , :
135instantiation187, 158, 159  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
137theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
138theorem  ⊢  
 proveit.numbers.ordering.relax_less
139instantiation160, 209  ⊢  
  :
140theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
141instantiation161, 182, 186  ⊢  
  : , :
142instantiation184  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
144instantiation191  ⊢  
  : , :
145instantiation191  ⊢  
  : , :
146instantiation164, 173, 206, 224, 175, 165, 180, 182, 162*  ⊢  
  : , : , : , : , : , :
147theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
148instantiation222, 197, 163  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.logic.equality.equals_reversal
150instantiation164, 173, 206, 224, 175, 165, 180, 186, 166*  ⊢  
  : , : , : , : , : , :
151instantiation167, 173, 174, 224, 175, 168, 180, 169*  ⊢  
  : , : , : , : , : , :
152theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
153instantiation191  ⊢  
  : , :
154instantiation170, 171, 177  ⊢  
  : , :
155theorem  ⊢  
 proveit.numbers.addition.disassociation
156instantiation191  ⊢  
  : , :
157instantiation191  ⊢  
  : , :
158instantiation172, 173, 224, 174, 175, 176, 182, 186, 177, 180, 178  ⊢  
  : , : , : , : , : , : , : , :
159instantiation179, 180, 186, 181  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
161theorem  ⊢  
 proveit.numbers.addition.commutation
162instantiation185, 182  ⊢  
  :
163instantiation222, 204, 183  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
165instantiation184  ⊢  
  : , : , :
166instantiation185, 186  ⊢  
  :
167theorem  ⊢  
 proveit.numbers.addition.association
168instantiation191  ⊢  
  : , :
169instantiation187, 188, 189  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
171instantiation222, 197, 190  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
173axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
174theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
175theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
176instantiation191  ⊢  
  : , :
177instantiation222, 197, 192  ⊢  
  : , : , :
178instantiation194  ⊢  
  :
179theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
180instantiation222, 197, 193  ⊢  
  : , : , :
181instantiation194  ⊢  
  :
182instantiation222, 197, 195  ⊢  
  : , : , :
183instantiation222, 213, 196  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
185theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
186instantiation222, 197, 198  ⊢  
  : , : , :
187axiom  ⊢  
 proveit.logic.equality.equals_transitivity
188instantiation199, 200  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_1
190instantiation222, 201, 202  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
192instantiation222, 204, 203  ⊢  
  : , : , :
193instantiation222, 204, 205  ⊢  
  : , : , :
194axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
195instantiation207, 208, 221  ⊢  
  : , : , :
196instantiation222, 223, 206  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
198instantiation207, 208, 209  ⊢  
  : , : , :
199axiom  ⊢  
 proveit.logic.equality.substitution
200theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
201theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_neg_within_real
202instantiation222, 210, 211  ⊢  
  : , : , :
203instantiation222, 213, 212  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
205instantiation222, 213, 219  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
207theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
208instantiation214, 215  ⊢  
  : , :
209axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_neg_within_real_neg
211instantiation222, 216, 217  ⊢  
  : , : , :
212instantiation218, 219  ⊢  
  :
213theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
214theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
215theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
216theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.neg_int_within_rational_neg
217instantiation220, 221  ⊢  
  :
218theorem  ⊢  
 proveit.numbers.negation.int_closure
219instantiation222, 223, 224  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
221axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
222theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
223theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
224theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements