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.multiplication.weak_bound_via_right_factor_bound
2instantiation203, 191, 7  ⊢  
  : , : , :
3instantiation100, 9, 10  ⊢  
  : , :
4instantiation100, 9, 11  ⊢  
  : , :
5instantiation8, 9, 10, 11, 12  ⊢  
  : , : , :
6instantiation105, 13  ⊢  
  : , :
7instantiation203, 14, 24  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
9modus ponens15, 16  ⊢  
10modus ponens17, 18  ⊢  
11modus ponens19, 20  ⊢  
12modus ponens21, 22  ⊢  
13instantiation23, 24  ⊢  
  :
14theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
15instantiation27  ⊢  
  : , : , :
16generalization25  ⊢  
17instantiation27  ⊢  
  : , : , :
18generalization26  ⊢  
19instantiation27  ⊢  
  : , : , :
20generalization28  ⊢  
21instantiation29  ⊢  
  : , : , :
22generalization30  ⊢  
23theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
24instantiation31, 54, 32  ⊢  
  : , :
25instantiation37, 186, 33, 34,  ⊢  
  : , :
26instantiation37, 186, 35, 36,  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
28instantiation37, 186, 38, 39,  ⊢  
  : , :
29theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
30instantiation105, 40,  ⊢  
  : , :
31theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
32instantiation203, 65, 41  ⊢  
  : , : , :
33instantiation45, 61, 205,  ⊢  
  : , :
34instantiation43, 42,  ⊢  
  :
35instantiation45, 86, 205,  ⊢  
  : , :
36instantiation43, 44,  ⊢  
  :
37theorem  ⊢  
 proveit.numbers.division.div_real_closure
38instantiation45, 58, 205,  ⊢  
  : , :
39instantiation46, 66,  ⊢  
  :
40instantiation47, 48, 49, 53, 50,  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
42instantiation203, 52, 51,  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
44instantiation203, 52, 53,  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
46theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
47theorem  ⊢  
 proveit.numbers.division.strong_div_from_denom_bound__all_pos
48instantiation203, 55, 54  ⊢  
  : , : , :
49instantiation203, 55, 56,  ⊢  
  : , : , :
50instantiation57, 169, 58, 86, 59, 60,  ⊢  
  : , : , :
51instantiation63, 61, 62,  ⊢  
  :
52theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
53instantiation63, 86, 64,  ⊢  
  :
54instantiation203, 65, 138  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
56instantiation203, 65, 66,  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_less
58instantiation100, 101, 92,  ⊢  
  : , :
59instantiation67, 90, 68,  ⊢  
  : , :
60instantiation69, 70  ⊢  
  :
61instantiation203, 191, 71,  ⊢  
  : , : , :
62instantiation72, 81, 73, 74,  ⊢  
  : , :
63theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
64instantiation75, 76,  ⊢  
  : , :
65theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
66instantiation77, 78, 205,  ⊢  
  : , :
67theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
68instantiation79, 101, 92, 102, 80,  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
70theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
71instantiation203, 196, 81,  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
73theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
74instantiation82, 83, 84,  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
76instantiation85, 151, 86, 87,  ⊢  
  : , :
77theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
78instantiation88, 89, 90,  ⊢  
  :
79theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_right_term_bound
80instantiation91, 92, 118, 186, 120, 93, 94*, 95*  ⊢  
  : , : , :
81instantiation203, 96, 98,  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
83instantiation97, 113, 114, 98,  ⊢  
  : , : , :
84instantiation107, 99  ⊢  
  :
85theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
86instantiation100, 101, 102,  ⊢  
  : , :
87instantiation123, 103,  ⊢  
  : , :
88theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
89instantiation193, 133, 104,  ⊢  
  : , :
90instantiation105, 106,  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.multiplication.reversed_strong_bound_via_right_factor_bound
92instantiation117, 186  ⊢  
  :
93instantiation107, 122  ⊢  
  :
94instantiation108, 177, 109*  ⊢  
  : , :
95instantiation110, 111, 112  ⊢  
  : , : , :
96instantiation189, 113, 114  ⊢  
  : , :
97theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
98assumption  ⊢  
99instantiation137, 115  ⊢  
  :
100theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
101instantiation203, 191, 116,  ⊢  
  : , : , :
102instantiation117, 118  ⊢  
  :
103instantiation119, 120, 124,  ⊢  
  : , : , :
104instantiation203, 121, 122  ⊢  
  : , : , :
105theorem  ⊢  
 proveit.numbers.ordering.relax_less
106instantiation123, 124,  ⊢  
  : , :
107theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
108theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
109instantiation125, 177  ⊢  
  :
110axiom  ⊢  
 proveit.logic.equality.equals_transitivity
111instantiation126, 202, 205, 143, 145, 144, 127, 146, 147  ⊢  
  : , : , : , : , : , :
112instantiation128, 143, 205, 144, 145, 177, 146, 147, 129*  ⊢  
  : , : , : , : , :
113instantiation193, 130, 197  ⊢  
  : , :
114instantiation200, 161  ⊢  
  :
115instantiation131, 132, 138  ⊢  
  : , :
116instantiation203, 196, 133,  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.numbers.negation.real_closure
118instantiation134, 151, 186, 136  ⊢  
  : , : , :
119axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
120instantiation135, 151, 186, 136  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
122instantiation137, 138  ⊢  
  :
123theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
124instantiation163, 139, 140,  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
126theorem  ⊢  
 proveit.numbers.multiplication.disassociation
127instantiation141, 177  ⊢  
  :
128theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
129instantiation142, 143, 205, 144, 145, 146, 147  ⊢  
  : , : , : , :
130instantiation200, 194  ⊢  
  :
131theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
132instantiation148, 173, 153  ⊢  
  :
133instantiation203, 149, 155,  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
135theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
136theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
137theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
138theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
139instantiation150, 186, 151, 152, 153, 154*  ⊢  
  : , : , :
140instantiation174, 161, 194, 155,  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.negation.complex_closure
142theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
143axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
144theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
145instantiation156  ⊢  
  : , :
146instantiation157, 158, 159  ⊢  
  : , :
147instantiation203, 185, 160  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
149instantiation189, 161, 194  ⊢  
  : , :
150theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
151theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
152instantiation203, 191, 162  ⊢  
  : , : , :
153instantiation163, 164, 165  ⊢  
  : , : , :
154instantiation166, 167, 168  ⊢  
  : , : , :
155assumption  ⊢  
156theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
157theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
158instantiation203, 185, 169  ⊢  
  : , : , :
159instantiation203, 185, 170  ⊢  
  : , : , :
160instantiation171, 172  ⊢  
  :
161instantiation193, 173, 197  ⊢  
  : , :
162instantiation203, 196, 173  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
164theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
165instantiation174, 197, 190, 184  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
167instantiation175, 177  ⊢  
  :
168instantiation176, 177, 178  ⊢  
  : , :
169instantiation203, 191, 179  ⊢  
  : , : , :
170instantiation180, 181, 182  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
172theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
173instantiation203, 183, 184  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
175theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
176theorem  ⊢  
 proveit.numbers.addition.commutation
177instantiation203, 185, 186  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
179instantiation203, 196, 201  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
181instantiation187, 188  ⊢  
  : , :
182axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
183instantiation189, 197, 190  ⊢  
  : , :
184assumption  ⊢  
185theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
186instantiation203, 191, 192  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
188theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
189theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
190instantiation193, 194, 195  ⊢  
  : , :
191theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
192instantiation203, 196, 197  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
194instantiation203, 198, 199  ⊢  
  : , : , :
195instantiation200, 201  ⊢  
  :
196theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
197instantiation203, 204, 202  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
199theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
200theorem  ⊢  
 proveit.numbers.negation.int_closure
201instantiation203, 204, 205  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
203theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
204theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
205theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements