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.logic.booleans.conjunction.and_if_both
2instantiation73, 4  ⊢  
  :
3instantiation5, 6, 7  ⊢  
  : , : , :
4instantiation8, 112, 114  ⊢  
  : , :
5axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
6instantiation46, 9, 27  ⊢  
  : , : , :
7instantiation57, 55, 10, 11, 12*, 13*  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
9instantiation14, 15, 16  ⊢  
  : , : , :
10instantiation74, 75, 18  ⊢  
  : , :
11instantiation17, 75, 18, 86, 49, 19  ⊢  
  : , : , :
12instantiation147, 20, 21  ⊢  
  : , : , :
13instantiation22, 23, 24*  ⊢  
  : , :
14theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
15instantiation25, 26, 27  ⊢  
  : , : , :
16instantiation28, 86, 29, 142, 30, 31, 32*, 33*  ⊢  
  : , : , :
17theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
18theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
19instantiation34, 124  ⊢  
  :
20instantiation88, 35  ⊢  
  : , : , :
21instantiation36, 37  ⊢  
  :
22theorem  ⊢  
 proveit.logic.equality.equals_reversal
23instantiation38, 105, 199, 192, 106, 39, 54, 63  ⊢  
  : , : , : , : , : , :
24instantiation147, 40, 41  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
26instantiation42, 192, 112, 114, 43, 44*  ⊢  
  : , : , : , : , : , :
27instantiation88, 45  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
29instantiation74, 137, 87  ⊢  
  : , :
30instantiation46, 47, 48  ⊢  
  : , : , :
31instantiation121, 49  ⊢  
  : , :
32instantiation50, 192, 199, 105, 51, 106, 63, 110, 64  ⊢  
  : , : , : , : , : , :
33instantiation52, 63, 54  ⊢  
  : , :
34theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
35instantiation53, 54  ⊢  
  :
36theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
37instantiation197, 189, 55  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
39instantiation180  ⊢  
  : , :
40instantiation88, 56  ⊢  
  : , : , :
41instantiation181, 63  ⊢  
  :
42theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_factor_bound
43instantiation57, 136, 190, 58, 59, 60*, 61*  ⊢  
  : , : , :
44instantiation62, 192, 63, 64  ⊢  
  : , : , : , :
45instantiation147, 65, 66  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
47instantiation67, 68, 69  ⊢  
  : , :
48instantiation70, 179, 71, 110, 158, 72*  ⊢  
  : , :
49instantiation73, 112  ⊢  
  :
50theorem  ⊢  
 proveit.numbers.multiplication.disassociation
51instantiation180  ⊢  
  : , :
52theorem  ⊢  
 proveit.numbers.multiplication.commutation
53theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
54instantiation197, 189, 142  ⊢  
  : , : , :
55instantiation74, 75, 86  ⊢  
  : , :
56instantiation76, 188, 196, 77*  ⊢  
  : , : , : , :
57theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
58instantiation197, 193, 78  ⊢  
  : , : , :
59instantiation79, 190, 137, 161, 80, 81  ⊢  
  : , : , :
60instantiation82, 116, 183, 83  ⊢  
  : , : , :
61instantiation147, 84, 85  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
63instantiation197, 189, 86  ⊢  
  : , : , :
64instantiation197, 189, 87  ⊢  
  : , : , :
65instantiation88, 89  ⊢  
  : , : , :
66instantiation90, 158  ⊢  
  :
67theorem  ⊢  
 proveit.numbers.absolute_value.weak_upper_bound
68instantiation91, 119, 142, 120  ⊢  
  : , : , :
69instantiation121, 92  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.absolute_value.abs_prod
71instantiation180  ⊢  
  : , :
72instantiation93, 94  ⊢  
  :
73theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.positive_if_in_real_pos
74theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
75instantiation197, 193, 95  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
77instantiation147, 96, 97  ⊢  
  : , : , :
78instantiation197, 195, 98  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
80instantiation99, 190, 161, 100, 101, 102, 103*  ⊢  
  : , : , :
81theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
82theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
83theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
84instantiation104, 105, 199, 192, 106, 107, 110, 116, 108  ⊢  
  : , : , : , : , : , :
85instantiation109, 116, 110, 111  ⊢  
  : , : , :
86instantiation197, 113, 112  ⊢  
  : , : , :
87instantiation197, 113, 114  ⊢  
  : , : , :
88axiom  ⊢  
 proveit.logic.equality.substitution
89instantiation115, 116, 158, 117*  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.absolute_value.abs_even
91theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
92instantiation118, 119, 142, 120  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
94instantiation121, 122  ⊢  
  : , :
95instantiation197, 123, 124  ⊢  
  : , : , :
96instantiation165, 199, 125, 126, 127, 128  ⊢  
  : , : , : , :
97instantiation129, 130, 131  ⊢  
  :
98instantiation197, 198, 132  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
100instantiation155, 156, 134  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
102instantiation133, 134  ⊢  
  :
103instantiation135, 183  ⊢  
  :
104theorem  ⊢  
 proveit.numbers.addition.disassociation
105axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
106theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
107instantiation180  ⊢  
  : , :
108instantiation197, 189, 136  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
110instantiation197, 189, 137  ⊢  
  : , : , :
111instantiation138  ⊢  
  :
112theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
113theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
114instantiation139, 140  ⊢  
  :
115theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
116instantiation197, 189, 161  ⊢  
  : , : , :
117instantiation181, 158  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
119instantiation141, 142  ⊢  
  :
120theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_round_in_interval
121theorem  ⊢  
 proveit.numbers.ordering.relax_less
122instantiation143, 172  ⊢  
  :
123theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
124instantiation144, 145, 146  ⊢  
  : , :
125instantiation180  ⊢  
  : , :
126instantiation180  ⊢  
  : , :
127instantiation147, 148, 149  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
129theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
130instantiation197, 189, 150  ⊢  
  : , : , :
131instantiation178, 151  ⊢  
  :
132instantiation152, 153, 192  ⊢  
  : , :
133theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
134axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
135theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
136instantiation197, 193, 154  ⊢  
  : , : , :
137instantiation155, 156, 172  ⊢  
  : , : , :
138axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
139theorem  ⊢  
 proveit.numbers.absolute_value.abs_nonzero_closure
140instantiation157, 158, 159  ⊢  
  :
141theorem  ⊢  
 proveit.numbers.negation.real_closure
142instantiation160, 161, 190, 162  ⊢  
  : , :
143theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
144theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
145instantiation197, 164, 163  ⊢  
  : , : , :
146instantiation197, 164, 179  ⊢  
  : , : , :
147axiom  ⊢  
 proveit.logic.equality.equals_transitivity
148instantiation165, 199, 166, 167, 168, 169  ⊢  
  : , : , : , :
149theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
150instantiation197, 193, 170  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
152theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
153instantiation197, 171, 172  ⊢  
  : , : , :
154instantiation197, 195, 173  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
156instantiation174, 175  ⊢  
  : , :
157theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
158instantiation197, 189, 176  ⊢  
  : , : , :
159assumption  ⊢  
160theorem  ⊢  
 proveit.numbers.division.div_real_closure
161instantiation197, 193, 177  ⊢  
  : , : , :
162instantiation178, 179  ⊢  
  :
163theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
164theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
165axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
166instantiation180  ⊢  
  : , :
167instantiation180  ⊢  
  : , :
168instantiation181, 183  ⊢  
  :
169instantiation182, 183  ⊢  
  :
170instantiation197, 195, 184  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
172theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
173instantiation185, 188  ⊢  
  :
174theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
175theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
176instantiation186, 187  ⊢  
  :
177instantiation197, 195, 188  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
179theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
180theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
181theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
182theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
183instantiation197, 189, 190  ⊢  
  : , : , :
184instantiation197, 198, 191  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.negation.int_closure
186theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
187theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
188instantiation197, 198, 192  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
190instantiation197, 193, 194  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
192theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
193theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
194instantiation197, 195, 196  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
196instantiation197, 198, 199  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
198theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
199theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements