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.equality.sub_right_side_into
2instantiation4, 72, 5, 127, 6, 7, 8*  ⊢  
  : , : , :
3instantiation9, 10, 76, 54, 17, 11*  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.division.strong_div_from_numer_bound__pos_denom
5instantiation67, 22, 25  ⊢  
  : , :
6instantiation12, 13, 14  ⊢  
  : , : , :
7instantiation15, 103  ⊢  
  :
8instantiation16, 110, 54, 17, 18*  ⊢  
  : , :
9theorem  ⊢  
 proveit.numbers.division.distribute_frac_through_subtract
10instantiation169, 130, 22  ⊢  
  : , : , :
11instantiation96, 19, 20  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
13instantiation21, 25, 22, 108, 23  ⊢  
  : , : , :
14instantiation24, 108, 25, 26, 27, 28*  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
16theorem  ⊢  
 proveit.numbers.division.div_as_mult
17instantiation79, 103  ⊢  
  :
18instantiation96, 29, 30  ⊢  
  : , : , :
19instantiation31, 32, 33, 36, 34*  ⊢  
  : , : , :
20instantiation35, 36  ⊢  
  :
21theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
22instantiation37, 39, 108, 40  ⊢  
  : , : , :
23instantiation38, 39, 108, 40  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
25instantiation140, 88  ⊢  
  :
26instantiation67, 127, 131  ⊢  
  : , :
27instantiation41, 131, 124, 88, 42, 43, 44*, 45*  ⊢  
  : , : , :
28instantiation96, 46, 47  ⊢  
  : , : , :
29instantiation89, 48  ⊢  
  : , : , :
30instantiation49, 102, 50, 129, 65, 51*  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
32instantiation169, 99, 52  ⊢  
  : , : , :
33instantiation169, 99, 53  ⊢  
  : , : , :
34instantiation95, 54  ⊢  
  :
35theorem  ⊢  
 proveit.numbers.division.frac_one_denom
36instantiation169, 130, 55  ⊢  
  : , : , :
37theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
38theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
39theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
40theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
41theorem  ⊢  
 proveit.numbers.multiplication.reversed_weak_bound_via_right_factor_bound
42instantiation56, 149, 164, 137  ⊢  
  : , : , :
43instantiation57, 58  ⊢  
  : , :
44instantiation60, 93, 76, 59*  ⊢  
  : , :
45instantiation60, 93, 106, 61*  ⊢  
  : , :
46instantiation111, 166, 155, 112, 62, 113, 93, 110, 118  ⊢  
  : , : , : , : , : , :
47instantiation116, 93, 110, 63  ⊢  
  : , : , :
48instantiation64, 102, 141, 131, 65, 66*  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
50instantiation67, 141, 131  ⊢  
  : , :
51instantiation96, 68, 69  ⊢  
  : , : , :
52instantiation169, 120, 70  ⊢  
  : , : , :
53instantiation169, 120, 71  ⊢  
  : , : , :
54instantiation169, 130, 72  ⊢  
  : , : , :
55instantiation73, 74  ⊢  
  :
56theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
57theorem  ⊢  
 proveit.numbers.ordering.relax_less
58instantiation75, 162  ⊢  
  :
59instantiation105, 76  ⊢  
  :
60theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
61instantiation96, 77, 78  ⊢  
  : , : , :
62instantiation128  ⊢  
  : , :
63instantiation132  ⊢  
  :
64theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
65instantiation79, 145  ⊢  
  :
66instantiation80, 117, 93, 81*  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
68instantiation89, 82  ⊢  
  : , : , :
69instantiation83, 84, 168, 85*  ⊢  
  : , :
70instantiation169, 133, 86  ⊢  
  : , : , :
71instantiation169, 133, 87  ⊢  
  : , : , :
72instantiation150, 151, 103  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
74theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
75theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
76instantiation169, 130, 88  ⊢  
  : , : , :
77instantiation89, 90  ⊢  
  : , : , :
78instantiation91, 92, 93, 94*  ⊢  
  : , :
79theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
80theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
81instantiation95, 117  ⊢  
  :
82instantiation96, 97, 98  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
84instantiation169, 99, 100  ⊢  
  : , : , :
85instantiation101, 102  ⊢  
  :
86instantiation169, 144, 103  ⊢  
  : , : , :
87instantiation169, 144, 168  ⊢  
  : , : , :
88instantiation169, 138, 104  ⊢  
  : , : , :
89axiom  ⊢  
 proveit.logic.equality.substitution
90instantiation105, 106  ⊢  
  :
91theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
92instantiation169, 130, 107  ⊢  
  : , : , :
93instantiation169, 130, 108  ⊢  
  : , : , :
94instantiation109, 110  ⊢  
  :
95theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
96axiom  ⊢  
 proveit.logic.equality.equals_transitivity
97instantiation111, 112, 155, 166, 113, 114, 117, 118, 115  ⊢  
  : , : , : , : , : , :
98instantiation116, 117, 118, 119  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
100instantiation169, 120, 121  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
102instantiation169, 130, 122  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
104instantiation169, 148, 123  ⊢  
  : , : , :
105theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
106instantiation169, 130, 124  ⊢  
  : , : , :
107instantiation169, 138, 125  ⊢  
  : , : , :
108instantiation169, 138, 126  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.negation.double_negation
110instantiation169, 130, 127  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.addition.disassociation
112axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
113theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
114instantiation128  ⊢  
  : , :
115instantiation169, 130, 129  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
117instantiation169, 130, 141  ⊢  
  : , : , :
118instantiation169, 130, 131  ⊢  
  : , : , :
119instantiation132  ⊢  
  :
120theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
121instantiation169, 133, 134  ⊢  
  : , : , :
122instantiation169, 138, 135  ⊢  
  : , : , :
123instantiation169, 136, 137  ⊢  
  : , : , :
124instantiation169, 138, 139  ⊢  
  : , : , :
125instantiation169, 148, 157  ⊢  
  : , : , :
126instantiation169, 148, 158  ⊢  
  : , : , :
127instantiation150, 151, 171  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
129instantiation140, 141  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
131instantiation169, 142, 143  ⊢  
  : , : , :
132axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
133theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
134instantiation169, 144, 145  ⊢  
  : , : , :
135instantiation169, 148, 146  ⊢  
  : , : , :
136instantiation147, 149, 164  ⊢  
  : , :
137assumption  ⊢  
138theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
139instantiation169, 148, 149  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.negation.real_closure
141instantiation150, 151, 152  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_neg_within_real
143instantiation169, 153, 154  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
145theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
146instantiation169, 165, 155  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
148theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
149instantiation156, 157, 158  ⊢  
  : , :
150theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
151instantiation159, 160  ⊢  
  : , :
152axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
153theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_neg_within_real_neg
154instantiation169, 161, 162  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
156theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
157instantiation163, 164  ⊢  
  :
158instantiation169, 165, 166  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
160theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
161theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.neg_int_within_rational_neg
162instantiation167, 168  ⊢  
  :
163theorem  ⊢  
 proveit.numbers.negation.int_closure
164instantiation169, 170, 171  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
166theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
167theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
168theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
169theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
170theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
171theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
*equality replacement requirements