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, 4, 5  ⊢  
  : , : , : , :
1theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
2reference33  ⊢  
3instantiation128, 6  ⊢  
  : , : , :
4instantiation130, 7, 160, 8  ⊢  
  : , : , : , :
5instantiation9, 10, 11, 12*  ⊢  
  : , : , :
6instantiation136, 13, 14  ⊢  
  : , : , :
7instantiation15, 16, 17*  ⊢  
  : , : , : , :
8instantiation116, 18  ⊢  
  : , :
9theorem  ⊢  
 proveit.core_expr_types.tuples.partition_back
10instantiation36, 19, 20  ⊢  
  :
11instantiation98, 147, 180, 21  ⊢  
  : , : , :
12instantiation159, 180, 165, 123  ⊢  
  : , : , :
13instantiation22, 120, 23, 24, 25  ⊢  
  : , : , : , : , : , :
14modus ponens26, 27  ⊢  
15theorem  ⊢  
 proveit.core_expr_types.tuples.extended_range_len
16instantiation28, 29  ⊢  
  : , : , :
17instantiation136, 30, 31  ⊢  
  : , : , :
18instantiation32, 33  ⊢  
  : , :
19instantiation193, 203, 51  ⊢  
  : , :
20instantiation52, 34  ⊢  
  : , :
21instantiation35, 180  ⊢  
  :
22theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
23instantiation36, 37, 38  ⊢  
  :
24instantiation116, 39  ⊢  
  : , :
25instantiation116, 40  ⊢  
  : , :
26instantiation41, 203, 201  ⊢  
  : , : , : , : , :
27generalization42  ⊢  
28theorem  ⊢  
 proveit.core_expr_types.tuples.range_len_is_nat
29instantiation167, 43, 44  ⊢  
  : , : , :
30instantiation128, 129  ⊢  
  : , : , :
31instantiation130, 45, 46, 47  ⊢  
  : , : , : , :
32theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
33instantiation211, 48, 207  ⊢  
  : , : , :
34instantiation104, 76, 189, 176, 105, 49*, 57*  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
36theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
37instantiation193, 50, 51  ⊢  
  : , :
38instantiation52, 53  ⊢  
  : , :
39instantiation136, 54, 55  ⊢  
  : , : , :
40instantiation98, 165, 56, 180, 57  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.core_expr_types.tuples.range_fn_transformation
42instantiation136, 58, 59,  ⊢  
  : , : , :
43instantiation60, 61  ⊢  
  :
44instantiation130, 73, 62, 63  ⊢  
  : , : , : , :
45instantiation154, 208, 213, 146, 147, 165, 181, 191  ⊢  
  : , : , : , : , : , :
46instantiation148, 155, 149, 157, 64, 165, 181, 191  ⊢  
  : , : , : , :
47instantiation124, 191, 165, 94  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
49instantiation130, 65, 66, 67  ⊢  
  : , : , : , :
50instantiation211, 206, 68  ⊢  
  : , : , :
51instantiation202, 183  ⊢  
  :
52theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
53instantiation104, 161, 69, 176, 70, 71*, 72*  ⊢  
  : , : , :
54instantiation128, 73  ⊢  
  : , : , :
55instantiation136, 74, 75  ⊢  
  : , : , :
56instantiation211, 199, 76  ⊢  
  : , : , :
57instantiation136, 77, 78  ⊢  
  : , : , :
58instantiation128, 79,  ⊢  
  : , : , :
59instantiation136, 80, 81,  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.negation.nat_closure
61instantiation82, 120, 83  ⊢  
  :
62instantiation172  ⊢  
  :
63instantiation116, 84  ⊢  
  : , :
64instantiation166  ⊢  
  : , : , :
65instantiation136, 85, 86  ⊢  
  : , : , :
66instantiation98, 139, 165, 191, 87  ⊢  
  : , : , :
67instantiation172  ⊢  
  :
68instantiation88, 89  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
70instantiation90, 91  ⊢  
  : , :
71instantiation136, 92, 93  ⊢  
  : , : , :
72instantiation130, 113, 94, 95  ⊢  
  : , : , : , :
73instantiation144, 158, 180, 145*  ⊢  
  : , :
74instantiation136, 96, 97  ⊢  
  : , : , :
75instantiation98, 180, 191, 178  ⊢  
  : , : , :
76instantiation211, 204, 99  ⊢  
  : , : , :
77instantiation154, 208, 213, 155, 110, 157, 165, 158, 180  ⊢  
  : , : , : , : , : , :
78instantiation159, 165, 180, 160  ⊢  
  : , : , :
79instantiation154, 208, 213, 155, 110, 157, 125, 158, 180,  ⊢  
  : , : , : , : , : , :
80instantiation154, 155, 149, 213, 157, 100, 101, 125, 158, 180, 142, 165,  ⊢  
  : , : , : , : , : , :
81instantiation136, 102, 103,  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
83instantiation104, 171, 189, 176, 105, 106*, 107*  ⊢  
  : , : , :
84instantiation136, 108, 109  ⊢  
  : , : , :
85instantiation154, 208, 213, 155, 110, 157, 180, 158  ⊢  
  : , : , : , : , : , :
86instantiation136, 111, 112  ⊢  
  : , : , :
87instantiation167, 113, 114  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
89theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
90theorem  ⊢  
 proveit.numbers.ordering.relax_less
91instantiation115, 207  ⊢  
  :
92instantiation154, 208, 213, 155, 156, 157, 147, 158, 191  ⊢  
  : , : , : , : , : , :
93instantiation148, 155, 213, 157, 156, 158, 191  ⊢  
  : , : , : , :
94instantiation172  ⊢  
  :
95instantiation116, 178  ⊢  
  : , :
96instantiation136, 117, 118  ⊢  
  : , : , :
97instantiation119, 155, 208, 157, 165, 191, 142  ⊢  
  : , : , : , : , : , : , : , :
98theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
99instantiation211, 209, 120  ⊢  
  : , : , :
100instantiation166  ⊢  
  : , : , :
101instantiation170  ⊢  
  : , :
102instantiation121, 213, 155, 208, 122, 157, 125, 158, 180, 165, 123,  ⊢  
  : , : , : , : , : , : , : , :
103instantiation124, 165, 125, 160,  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
105instantiation126, 207  ⊢  
  :
106instantiation179, 180, 158  ⊢  
  : , :
107instantiation127, 165, 160  ⊢  
  : , :
108instantiation128, 129  ⊢  
  : , : , :
109instantiation130, 131, 132, 133  ⊢  
  : , : , : , :
110instantiation170  ⊢  
  : , :
111instantiation134, 208, 155, 157, 180, 158  ⊢  
  : , : , : , : , : , : , :
112instantiation151, 155, 213, 208, 157, 135, 180, 158, 178*  ⊢  
  : , : , : , : , : , :
113instantiation136, 137, 138  ⊢  
  : , : , :
114instantiation179, 165, 139  ⊢  
  : , :
115theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
116theorem  ⊢  
 proveit.logic.equality.equals_reversal
117instantiation154, 155, 213, 208, 157, 156, 158, 191, 140  ⊢  
  : , : , : , : , : , :
118instantiation154, 213, 155, 156, 141, 157, 158, 191, 165, 142  ⊢  
  : , : , : , : , : , :
119theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
120instantiation193, 192, 203  ⊢  
  : , :
121theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
122instantiation170  ⊢  
  : , :
123instantiation172  ⊢  
  :
124theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
125instantiation211, 199, 143,  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
127theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
128axiom  ⊢  
 proveit.logic.equality.substitution
129instantiation144, 158, 191, 145*  ⊢  
  : , :
130theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
131instantiation154, 208, 213, 146, 147, 165, 181, 180  ⊢  
  : , : , : , : , : , :
132instantiation148, 155, 149, 157, 150, 165, 181, 180  ⊢  
  : , : , : , :
133instantiation151, 208, 213, 155, 152, 157, 165, 181, 180, 153*  ⊢  
  : , : , : , : , : , :
134theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
135instantiation170  ⊢  
  : , :
136axiom  ⊢  
 proveit.logic.equality.equals_transitivity
137instantiation154, 208, 213, 155, 156, 157, 165, 158, 191  ⊢  
  : , : , : , : , : , :
138instantiation159, 165, 191, 160  ⊢  
  : , : , :
139instantiation211, 199, 161  ⊢  
  : , : , :
140instantiation211, 199, 162  ⊢  
  : , : , :
141instantiation170  ⊢  
  : , :
142instantiation190, 180  ⊢  
  :
143instantiation211, 204, 163,  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
145instantiation164, 165  ⊢  
  :
146instantiation170  ⊢  
  : , :
147theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
148theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
149theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
150instantiation166  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.addition.association
152instantiation170  ⊢  
  : , :
153instantiation167, 168, 169  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.addition.disassociation
155axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
156instantiation170  ⊢  
  : , :
157theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
158instantiation211, 199, 171  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
160instantiation172  ⊢  
  :
161instantiation211, 204, 173  ⊢  
  : , : , :
162instantiation211, 204, 174  ⊢  
  : , : , :
163instantiation211, 209, 175,  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.negation.double_negation
165instantiation211, 199, 176  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
167theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
168instantiation177, 180, 191, 178  ⊢  
  : , : , :
169instantiation179, 180, 181  ⊢  
  : , :
170theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
171instantiation211, 204, 182  ⊢  
  : , : , :
172axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
173instantiation211, 209, 183  ⊢  
  : , : , :
174instantiation211, 209, 184  ⊢  
  : , : , :
175instantiation211, 185, 186,  ⊢  
  : , : , :
176instantiation187, 188, 207  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
178theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
179theorem  ⊢  
 proveit.numbers.addition.commutation
180instantiation211, 199, 189  ⊢  
  : , : , :
181instantiation190, 191  ⊢  
  :
182instantiation211, 209, 192  ⊢  
  : , : , :
183instantiation193, 192, 210  ⊢  
  : , :
184instantiation193, 201, 194  ⊢  
  : , :
185instantiation195, 203, 201  ⊢  
  : , :
186assumption  ⊢  
187theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
188instantiation196, 197  ⊢  
  : , :
189instantiation211, 204, 198  ⊢  
  : , : , :
190theorem  ⊢  
 proveit.numbers.negation.complex_closure
191instantiation211, 199, 200  ⊢  
  : , : , :
192instantiation202, 201  ⊢  
  :
193theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
194instantiation202, 203  ⊢  
  :
195theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
196theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
197theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
198instantiation211, 209, 203  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
200instantiation211, 204, 205  ⊢  
  : , : , :
201instantiation211, 206, 207  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.negation.int_closure
203instantiation211, 212, 208  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
205instantiation211, 209, 210  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
207assumption  ⊢  
208theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
209theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
210instantiation211, 212, 213  ⊢  
  : , : , :
211theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
212theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
213theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements