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
2instantiation200, 184, 7  ⊢  
  : , : , :
3instantiation95, 10, 9  ⊢  
  : , :
4instantiation95, 11, 9  ⊢  
  : , :
5instantiation8, 9, 10, 11, 12  ⊢  
  : , : , :
6instantiation88, 13  ⊢  
  : , :
7instantiation200, 14, 24  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_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, 32, 33  ⊢  
  : , :
25instantiation38, 179, 34, 35,  ⊢  
  : , :
26instantiation38, 179, 36, 37,  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
28instantiation38, 179, 39, 40,  ⊢  
  : , :
29theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
30instantiation41, 42, 59, 57, 43,  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
32instantiation200, 44, 162  ⊢  
  : , : , :
33instantiation200, 44, 45  ⊢  
  : , : , :
34instantiation48, 84, 202,  ⊢  
  : , :
35instantiation49, 46,  ⊢  
  :
36instantiation48, 73, 202,  ⊢  
  : , :
37instantiation49, 47,  ⊢  
  :
38theorem  ⊢  
 proveit.numbers.division.div_real_closure
39instantiation48, 94, 202,  ⊢  
  : , :
40instantiation49, 50,  ⊢  
  :
41theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
42instantiation200, 51, 52  ⊢  
  : , : , :
43instantiation53, 150, 73, 94, 54, 55,  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
45theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
46instantiation200, 58, 56,  ⊢  
  : , : , :
47instantiation200, 58, 57,  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
49theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
50instantiation200, 58, 59,  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
52instantiation200, 60, 195  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.exponentiation.exp_even_neg_base_lesseq
54instantiation61, 62, 100,  ⊢  
  : , :
55instantiation63  ⊢  
  :
56instantiation66, 84, 64,  ⊢  
  :
57instantiation66, 73, 65,  ⊢  
  :
58theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
59instantiation66, 94, 67,  ⊢  
  :
60theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
61theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
62instantiation68, 94, 97, 144, 69, 70*,  ⊢  
  : , : , :
63axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
64instantiation71, 72,  ⊢  
  : , :
65instantiation83, 73, 144, 74,  ⊢  
  : , :
66theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
67instantiation75, 125, 76, 100,  ⊢  
  : , :
68theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
69instantiation77, 78, 144, 110, 101, 79, 80*, 81*  ⊢  
  : , : , :
70instantiation169, 82,  ⊢  
  :
71theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
72instantiation83, 144, 84, 85,  ⊢  
  : , :
73instantiation95, 94, 97,  ⊢  
  : , :
74instantiation86, 87,  ⊢  
  : , :
75theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
76theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
77theorem  ⊢  
 proveit.numbers.multiplication.reversed_weak_bound_via_right_factor_bound
78instantiation109, 179  ⊢  
  :
79instantiation88, 89  ⊢  
  : , :
80instantiation90, 91, 92  ⊢  
  : , : , :
81instantiation93, 104  ⊢  
  :
82instantiation200, 178, 94,  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
84instantiation95, 96, 97,  ⊢  
  : , :
85instantiation98, 99,  ⊢  
  : , :
86theorem  ⊢  
 proveit.numbers.addition.subtraction.neg_difference
87instantiation180, 100, 101,  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.ordering.relax_less
89instantiation133, 102  ⊢  
  :
90axiom  ⊢  
 proveit.logic.equality.equals_transitivity
91instantiation103, 195, 202, 120, 122, 121, 104, 123, 124  ⊢  
  : , : , : , : , : , :
92instantiation105, 120, 202, 121, 122, 171, 123, 124, 106*  ⊢  
  : , : , : , : , :
93theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
94instantiation200, 184, 107,  ⊢  
  : , : , :
95theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
96instantiation200, 184, 108,  ⊢  
  : , : , :
97instantiation109, 110  ⊢  
  :
98theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
99instantiation111, 112, 113,  ⊢  
  : , : , :
100instantiation114, 115, 116,  ⊢  
  : , : , :
101instantiation117, 144, 179, 129  ⊢  
  : , : , :
102instantiation148, 162  ⊢  
  :
103theorem  ⊢  
 proveit.numbers.multiplication.disassociation
104instantiation118, 171  ⊢  
  :
105theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
106instantiation119, 120, 202, 121, 122, 123, 124  ⊢  
  : , : , : , :
107instantiation200, 190, 125,  ⊢  
  : , : , :
108instantiation200, 190, 126,  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.negation.real_closure
110instantiation127, 144, 179, 129  ⊢  
  : , : , :
111axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
112instantiation128, 144, 179, 129  ⊢  
  : , : , :
113instantiation180, 130, 131,  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
115instantiation132, 154, 155, 141,  ⊢  
  : , : , :
116instantiation133, 134  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
118theorem  ⊢  
 proveit.numbers.negation.complex_closure
119theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
120axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
121theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
122instantiation135  ⊢  
  : , :
123instantiation136, 137, 138  ⊢  
  : , :
124instantiation200, 178, 139  ⊢  
  : , : , :
125instantiation200, 140, 141,  ⊢  
  : , : , :
126instantiation200, 142, 147,  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
128theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
129theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
130instantiation143, 179, 144, 145, 174, 146*  ⊢  
  : , : , :
131instantiation186, 168, 193, 147,  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
133theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
134instantiation148, 149  ⊢  
  :
135theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
136theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
137instantiation200, 178, 150  ⊢  
  : , : , :
138instantiation200, 178, 151  ⊢  
  : , : , :
139instantiation152, 153  ⊢  
  :
140instantiation188, 154, 155  ⊢  
  : , :
141assumption  ⊢  
142instantiation188, 168, 193  ⊢  
  : , :
143theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
144theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
145instantiation200, 184, 156  ⊢  
  : , : , :
146instantiation157, 158, 159  ⊢  
  : , : , :
147assumption  ⊢  
148theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
149instantiation160, 161, 162  ⊢  
  : , :
150instantiation200, 184, 163  ⊢  
  : , : , :
151instantiation164, 165, 166  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
153theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
154instantiation192, 167, 191  ⊢  
  : , :
155instantiation198, 168  ⊢  
  :
156instantiation200, 190, 177  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
158instantiation169, 171  ⊢  
  :
159instantiation170, 171, 172  ⊢  
  : , :
160theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
161instantiation173, 177, 174  ⊢  
  :
162theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
163instantiation200, 190, 199  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
165instantiation175, 176  ⊢  
  : , :
166axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
167instantiation198, 193  ⊢  
  :
168instantiation192, 177, 191  ⊢  
  : , :
169theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
170theorem  ⊢  
 proveit.numbers.addition.commutation
171instantiation200, 178, 179  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
173theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
174instantiation180, 181, 182  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
176theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
177instantiation200, 183, 187  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
179instantiation200, 184, 185  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
181theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
182instantiation186, 191, 189, 187  ⊢  
  : , : , :
183instantiation188, 191, 189  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
185instantiation200, 190, 191  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
187assumption  ⊢  
188theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
189instantiation192, 193, 194  ⊢  
  : , :
190theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
191instantiation200, 201, 195  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
193instantiation200, 196, 197  ⊢  
  : , : , :
194instantiation198, 199  ⊢  
  :
195theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
196theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
197theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
198theorem  ⊢  
 proveit.numbers.negation.int_closure
199instantiation200, 201, 202  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
201theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
202theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements