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