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