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, 6*  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
2reference42  ⊢  
3instantiation118, 33, 32  ⊢  
  : , :
4reference171  ⊢  
5instantiation7, 8, 9  ⊢  
  : , : , :
6instantiation131, 10, 11  ⊢  
  : , : , :
7theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
8instantiation75, 12, 13, 14*  ⊢  
  : , : , :
9instantiation85, 15, 16  ⊢  
  : , : , :
10instantiation143, 193, 188, 144, 17, 146, 19, 20, 18  ⊢  
  : , : , : , : , : , :
11instantiation148, 19, 20, 21  ⊢  
  : , : , :
12instantiation22, 43, 55, 26, 23*  ⊢  
  : , : , :
13instantiation30, 62, 89  ⊢  
  : , :
14instantiation24, 25, 26, 27, 28*  ⊢  
  : , :
15instantiation37, 29  ⊢  
  : , :
16instantiation30, 31, 88  ⊢  
  : , :
17instantiation162  ⊢  
  : , :
18instantiation191, 164, 32  ⊢  
  : , : , :
19instantiation191, 164, 42  ⊢  
  : , : , :
20instantiation191, 164, 33  ⊢  
  : , : , :
21instantiation166  ⊢  
  :
22theorem  ⊢  
 proveit.numbers.modular.mod_abs_of_difference_bound
23instantiation131, 34, 35  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.modular.mod_abs_x_reduce_to_abs_x
25instantiation118, 100, 74  ⊢  
  : , :
26instantiation36, 102, 165  ⊢  
  : , :
27instantiation37, 38  ⊢  
  : , :
28instantiation39, 40, 41*  ⊢  
  :
29instantiation64, 170, 171, 114  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.addition.commutation
31instantiation191, 164, 69  ⊢  
  : , : , :
32instantiation84, 42  ⊢  
  :
33instantiation54, 43, 160, 56  ⊢  
  : , :
34instantiation90, 44  ⊢  
  : , : , :
35instantiation45, 46, 47, 48  ⊢  
  : , : , : , :
36theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
37theorem  ⊢  
 proveit.numbers.ordering.relax_less
38instantiation49, 50, 51  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.numbers.absolute_value.abs_neg_elim
40instantiation52, 53  ⊢  
  : , :
41instantiation57, 89, 88  ⊢  
  : , :
42instantiation54, 55, 160, 56  ⊢  
  : , :
43instantiation118, 97, 74  ⊢  
  : , :
44instantiation57, 83, 89  ⊢  
  : , :
45theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
46instantiation143, 144, 188, 193, 146, 59, 83, 62, 58  ⊢  
  : , : , : , : , : , :
47instantiation143, 188, 144, 59, 60, 146, 83, 62, 73, 89  ⊢  
  : , : , : , : , : , :
48instantiation61, 144, 193, 146, 83, 62, 89, 63  ⊢  
  : , : , : , : , : , : , : , :
49theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
50instantiation64, 170, 171, 65  ⊢  
  : , : , :
51instantiation85, 66, 67  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.numbers.addition.subtraction.nonpos_difference
53instantiation68, 142  ⊢  
  :
54theorem  ⊢  
 proveit.numbers.modular.mod_abs_real_closure
55instantiation118, 97, 69  ⊢  
  : , :
56instantiation70, 123, 71  ⊢  
  : , :
57theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_subtract
58instantiation72, 73, 89  ⊢  
  : , :
59instantiation162  ⊢  
  : , :
60instantiation162  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
62instantiation191, 164, 74  ⊢  
  : , : , :
63instantiation166  ⊢  
  :
64theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
65instantiation75, 76, 77  ⊢  
  : , : , :
66instantiation78, 138  ⊢  
  :
67instantiation131, 79, 80  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.rounding.floor_x_le_x
69instantiation84, 100  ⊢  
  :
70theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
71instantiation191, 136, 81  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
73instantiation82, 83  ⊢  
  :
74instantiation84, 142  ⊢  
  :
75theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
76instantiation85, 114, 86  ⊢  
  : , : , :
77instantiation87, 88, 89  ⊢  
  : , :
78theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
79instantiation90, 91  ⊢  
  : , : , :
80instantiation92, 93, 94, 111, 95*, 96*  ⊢  
  : , : , :
81instantiation191, 154, 190  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.negation.complex_closure
83instantiation191, 164, 97  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.negation.real_closure
85theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
86instantiation98, 99  ⊢  
  :
87theorem  ⊢  
 proveit.numbers.absolute_value.abs_diff_reversal
88instantiation191, 164, 142  ⊢  
  : , : , :
89instantiation191, 164, 100  ⊢  
  : , : , :
90axiom  ⊢  
 proveit.logic.equality.substitution
91instantiation101, 102, 165, 171, 103, 104, 105*  ⊢  
  : , : , : , :
92theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
93instantiation191, 107, 106  ⊢  
  : , : , :
94instantiation191, 107, 108  ⊢  
  : , : , :
95instantiation109, 122  ⊢  
  :
96instantiation110, 111  ⊢  
  :
97instantiation191, 177, 112  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
99instantiation113, 170, 171, 114  ⊢  
  : , : , :
100instantiation191, 177, 115  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.exponentiation.exp_factored_real
102instantiation191, 116, 117  ⊢  
  : , : , :
103instantiation118, 165, 163  ⊢  
  : , :
104instantiation119, 120  ⊢  
  : , :
105instantiation121, 122  ⊢  
  :
106instantiation191, 124, 123  ⊢  
  : , : , :
107theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
108instantiation191, 124, 125  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
110theorem  ⊢  
 proveit.numbers.division.frac_one_denom
111instantiation191, 164, 126  ⊢  
  : , : , :
112instantiation191, 185, 127  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
114instantiation128, 142  ⊢  
  :
115instantiation191, 185, 129  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
117instantiation191, 130, 153  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
119theorem  ⊢  
 proveit.logic.equality.equals_reversal
120instantiation131, 132, 133  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
122instantiation191, 164, 134  ⊢  
  : , : , :
123instantiation191, 136, 135  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
125instantiation191, 136, 137  ⊢  
  : , : , :
126instantiation174, 175, 138  ⊢  
  : , : , :
127instantiation191, 139, 140  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.rounding.real_minus_floor_interval
129instantiation141, 142  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
131axiom  ⊢  
 proveit.logic.equality.equals_transitivity
132instantiation143, 193, 188, 144, 145, 146, 149, 150, 147  ⊢  
  : , : , : , : , : , :
133instantiation148, 149, 150, 151  ⊢  
  : , : , :
134instantiation191, 177, 152  ⊢  
  : , : , :
135instantiation191, 154, 153  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
137instantiation191, 154, 155  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
139instantiation156, 157, 158  ⊢  
  : , :
140assumption  ⊢  
141axiom  ⊢  
 proveit.numbers.rounding.floor_is_an_int
142instantiation159, 160, 161  ⊢  
  : , :
143theorem  ⊢  
 proveit.numbers.addition.disassociation
144axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
145instantiation162  ⊢  
  : , :
146theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
147instantiation191, 164, 163  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
149instantiation191, 164, 171  ⊢  
  : , : , :
150instantiation191, 164, 165  ⊢  
  : , : , :
151instantiation166  ⊢  
  :
152instantiation191, 185, 183  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
154theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
155theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
156theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
157theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
158instantiation167, 176, 179  ⊢  
  : , :
159theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
160instantiation191, 177, 168  ⊢  
  : , : , :
161instantiation169, 170, 171, 172  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
163instantiation191, 177, 173  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
165instantiation174, 175, 190  ⊢  
  : , : , :
166axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
167theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
168instantiation191, 185, 176  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
170theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
171instantiation191, 177, 178  ⊢  
  : , : , :
172axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
173instantiation191, 185, 179  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
175instantiation180, 181  ⊢  
  : , :
176instantiation182, 183, 184  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
178instantiation191, 185, 187  ⊢  
  : , : , :
179instantiation186, 187  ⊢  
  :
180theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
181theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
182theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
183instantiation191, 192, 188  ⊢  
  : , : , :
184instantiation191, 189, 190  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
186theorem  ⊢  
 proveit.numbers.negation.int_closure
187instantiation191, 192, 193  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
189theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
190axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
191theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
192theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
193theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements