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  ⊢  
  : , :
1reference117  ⊢  
2instantiation3, 34, 4, 5, 6  ⊢  
  : , : , : , :
3theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
4instantiation129, 7  ⊢  
  : , : , :
5instantiation131, 8, 161, 9  ⊢  
  : , : , : , :
6instantiation10, 11, 12, 13*  ⊢  
  : , : , :
7instantiation137, 14, 15  ⊢  
  : , : , :
8instantiation16, 17, 18*  ⊢  
  : , : , : , :
9instantiation117, 19  ⊢  
  : , :
10theorem  ⊢  
 proveit.core_expr_types.tuples.partition_back
11instantiation37, 20, 21  ⊢  
  :
12instantiation99, 148, 181, 22  ⊢  
  : , : , :
13instantiation160, 181, 166, 124  ⊢  
  : , : , :
14instantiation23, 121, 24, 25, 26  ⊢  
  : , : , : , : , : , :
15modus ponens27, 28  ⊢  
16theorem  ⊢  
 proveit.core_expr_types.tuples.extended_range_len
17instantiation29, 30  ⊢  
  : , : , :
18instantiation137, 31, 32  ⊢  
  : , : , :
19instantiation33, 34  ⊢  
  : , :
20instantiation194, 204, 52  ⊢  
  : , :
21instantiation53, 35  ⊢  
  : , :
22instantiation36, 181  ⊢  
  :
23theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
24instantiation37, 38, 39  ⊢  
  :
25instantiation117, 40  ⊢  
  : , :
26instantiation117, 41  ⊢  
  : , :
27instantiation42, 204, 202  ⊢  
  : , : , : , : , :
28generalization43  ⊢  
29theorem  ⊢  
 proveit.core_expr_types.tuples.range_len_is_nat
30instantiation168, 44, 45  ⊢  
  : , : , :
31instantiation129, 130  ⊢  
  : , : , :
32instantiation131, 46, 47, 48  ⊢  
  : , : , : , :
33theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
34instantiation212, 49, 208  ⊢  
  : , : , :
35instantiation105, 77, 190, 177, 106, 50*, 58*  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
37theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
38instantiation194, 51, 52  ⊢  
  : , :
39instantiation53, 54  ⊢  
  : , :
40instantiation137, 55, 56  ⊢  
  : , : , :
41instantiation99, 166, 57, 181, 58  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.core_expr_types.tuples.range_fn_transformation
43instantiation137, 59, 60,  ⊢  
  : , : , :
44instantiation61, 62  ⊢  
  :
45instantiation131, 74, 63, 64  ⊢  
  : , : , : , :
46instantiation155, 209, 214, 147, 148, 166, 182, 192  ⊢  
  : , : , : , : , : , :
47instantiation149, 156, 150, 158, 65, 166, 182, 192  ⊢  
  : , : , : , :
48instantiation125, 192, 166, 95  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
50instantiation131, 66, 67, 68  ⊢  
  : , : , : , :
51instantiation212, 207, 69  ⊢  
  : , : , :
52instantiation203, 184  ⊢  
  :
53theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
54instantiation105, 162, 70, 177, 71, 72*, 73*  ⊢  
  : , : , :
55instantiation129, 74  ⊢  
  : , : , :
56instantiation137, 75, 76  ⊢  
  : , : , :
57instantiation212, 200, 77  ⊢  
  : , : , :
58instantiation137, 78, 79  ⊢  
  : , : , :
59instantiation129, 80,  ⊢  
  : , : , :
60instantiation137, 81, 82,  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.negation.nat_closure
62instantiation83, 121, 84  ⊢  
  :
63instantiation173  ⊢  
  :
64instantiation117, 85  ⊢  
  : , :
65instantiation167  ⊢  
  : , : , :
66instantiation137, 86, 87  ⊢  
  : , : , :
67instantiation99, 140, 166, 192, 88  ⊢  
  : , : , :
68instantiation173  ⊢  
  :
69instantiation89, 90  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
71instantiation91, 92  ⊢  
  : , :
72instantiation137, 93, 94  ⊢  
  : , : , :
73instantiation131, 114, 95, 96  ⊢  
  : , : , : , :
74instantiation145, 159, 181, 146*  ⊢  
  : , :
75instantiation137, 97, 98  ⊢  
  : , : , :
76instantiation99, 181, 192, 179  ⊢  
  : , : , :
77instantiation212, 205, 100  ⊢  
  : , : , :
78instantiation155, 209, 214, 156, 111, 158, 166, 159, 181  ⊢  
  : , : , : , : , : , :
79instantiation160, 166, 181, 161  ⊢  
  : , : , :
80instantiation155, 209, 214, 156, 111, 158, 126, 159, 181,  ⊢  
  : , : , : , : , : , :
81instantiation155, 156, 150, 214, 158, 101, 102, 126, 159, 181, 143, 166,  ⊢  
  : , : , : , : , : , :
82instantiation137, 103, 104,  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
84instantiation105, 172, 190, 177, 106, 107*, 108*  ⊢  
  : , : , :
85instantiation137, 109, 110  ⊢  
  : , : , :
86instantiation155, 209, 214, 156, 111, 158, 181, 159  ⊢  
  : , : , : , : , : , :
87instantiation137, 112, 113  ⊢  
  : , : , :
88instantiation168, 114, 115  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
90theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
91theorem  ⊢  
 proveit.numbers.ordering.relax_less
92instantiation116, 208  ⊢  
  :
93instantiation155, 209, 214, 156, 157, 158, 148, 159, 192  ⊢  
  : , : , : , : , : , :
94instantiation149, 156, 214, 158, 157, 159, 192  ⊢  
  : , : , : , :
95instantiation173  ⊢  
  :
96instantiation117, 179  ⊢  
  : , :
97instantiation137, 118, 119  ⊢  
  : , : , :
98instantiation120, 156, 209, 158, 166, 192, 143  ⊢  
  : , : , : , : , : , : , : , :
99theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
100instantiation212, 210, 121  ⊢  
  : , : , :
101instantiation167  ⊢  
  : , : , :
102instantiation171  ⊢  
  : , :
103instantiation122, 214, 156, 209, 123, 158, 126, 159, 181, 166, 124,  ⊢  
  : , : , : , : , : , : , : , :
104instantiation125, 166, 126, 161,  ⊢  
  : , : , :
105theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
106instantiation127, 208  ⊢  
  :
107instantiation180, 181, 159  ⊢  
  : , :
108instantiation128, 166, 161  ⊢  
  : , :
109instantiation129, 130  ⊢  
  : , : , :
110instantiation131, 132, 133, 134  ⊢  
  : , : , : , :
111instantiation171  ⊢  
  : , :
112instantiation135, 209, 156, 158, 181, 159  ⊢  
  : , : , : , : , : , : , :
113instantiation152, 156, 214, 209, 158, 136, 181, 159, 179*  ⊢  
  : , : , : , : , : , :
114instantiation137, 138, 139  ⊢  
  : , : , :
115instantiation180, 166, 140  ⊢  
  : , :
116theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
117theorem  ⊢  
 proveit.logic.equality.equals_reversal
118instantiation155, 156, 214, 209, 158, 157, 159, 192, 141  ⊢  
  : , : , : , : , : , :
119instantiation155, 214, 156, 157, 142, 158, 159, 192, 166, 143  ⊢  
  : , : , : , : , : , :
120theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
121instantiation194, 193, 204  ⊢  
  : , :
122theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
123instantiation171  ⊢  
  : , :
124instantiation173  ⊢  
  :
125theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
126instantiation212, 200, 144,  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
128theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
129axiom  ⊢  
 proveit.logic.equality.substitution
130instantiation145, 159, 192, 146*  ⊢  
  : , :
131theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
132instantiation155, 209, 214, 147, 148, 166, 182, 181  ⊢  
  : , : , : , : , : , :
133instantiation149, 156, 150, 158, 151, 166, 182, 181  ⊢  
  : , : , : , :
134instantiation152, 209, 214, 156, 153, 158, 166, 182, 181, 154*  ⊢  
  : , : , : , : , : , :
135theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
136instantiation171  ⊢  
  : , :
137axiom  ⊢  
 proveit.logic.equality.equals_transitivity
138instantiation155, 209, 214, 156, 157, 158, 166, 159, 192  ⊢  
  : , : , : , : , : , :
139instantiation160, 166, 192, 161  ⊢  
  : , : , :
140instantiation212, 200, 162  ⊢  
  : , : , :
141instantiation212, 200, 163  ⊢  
  : , : , :
142instantiation171  ⊢  
  : , :
143instantiation191, 181  ⊢  
  :
144instantiation212, 205, 164,  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
146instantiation165, 166  ⊢  
  :
147instantiation171  ⊢  
  : , :
148theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
149theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
150theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
151instantiation167  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.addition.association
153instantiation171  ⊢  
  : , :
154instantiation168, 169, 170  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.addition.disassociation
156axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
157instantiation171  ⊢  
  : , :
158theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
159instantiation212, 200, 172  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
161instantiation173  ⊢  
  :
162instantiation212, 205, 174  ⊢  
  : , : , :
163instantiation212, 205, 175  ⊢  
  : , : , :
164instantiation212, 210, 176,  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.negation.double_negation
166instantiation212, 200, 177  ⊢  
  : , : , :
167theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
168theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
169instantiation178, 181, 192, 179  ⊢  
  : , : , :
170instantiation180, 181, 182  ⊢  
  : , :
171theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
172instantiation212, 205, 183  ⊢  
  : , : , :
173axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
174instantiation212, 210, 184  ⊢  
  : , : , :
175instantiation212, 210, 185  ⊢  
  : , : , :
176instantiation212, 186, 187,  ⊢  
  : , : , :
177instantiation188, 189, 208  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
179theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
180theorem  ⊢  
 proveit.numbers.addition.commutation
181instantiation212, 200, 190  ⊢  
  : , : , :
182instantiation191, 192  ⊢  
  :
183instantiation212, 210, 193  ⊢  
  : , : , :
184instantiation194, 193, 211  ⊢  
  : , :
185instantiation194, 202, 195  ⊢  
  : , :
186instantiation196, 204, 202  ⊢  
  : , :
187assumption  ⊢  
188theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
189instantiation197, 198  ⊢  
  : , :
190instantiation212, 205, 199  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.negation.complex_closure
192instantiation212, 200, 201  ⊢  
  : , : , :
193instantiation203, 202  ⊢  
  :
194theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
195instantiation203, 204  ⊢  
  :
196theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
197theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
199instantiation212, 210, 204  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
201instantiation212, 205, 206  ⊢  
  : , : , :
202instantiation212, 207, 208  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.negation.int_closure
204instantiation212, 213, 209  ⊢  
  : , : , :
205theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
206instantiation212, 210, 211  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
208assumption  ⊢  
209theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
210theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
211instantiation212, 213, 214  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
213theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
214theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements