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