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