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  ⊢  
  : , : , :
1axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
2instantiation41, 4, 22  ⊢  
  : , : , :
3instantiation52, 50, 5, 6, 7*, 8*  ⊢  
  : , : , :
4instantiation9, 10, 11  ⊢  
  : , : , :
5instantiation69, 70, 13  ⊢  
  : , :
6instantiation12, 70, 13, 81, 44, 14  ⊢  
  : , : , :
7instantiation142, 15, 16  ⊢  
  : , : , :
8instantiation17, 18, 19*  ⊢  
  : , :
9theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
10instantiation20, 21, 22  ⊢  
  : , : , :
11instantiation23, 81, 24, 137, 25, 26, 27*, 28*  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
13theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
14instantiation29, 119  ⊢  
  :
15instantiation83, 30  ⊢  
  : , : , :
16instantiation31, 32  ⊢  
  :
17theorem  ⊢  
 proveit.logic.equality.equals_reversal
18instantiation33, 100, 194, 187, 101, 34, 49, 58  ⊢  
  : , : , : , : , : , :
19instantiation142, 35, 36  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
21instantiation37, 187, 107, 109, 38, 39*  ⊢  
  : , : , : , : , : , :
22instantiation83, 40  ⊢  
  : , : , :
23theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
24instantiation69, 132, 82  ⊢  
  : , :
25instantiation41, 42, 43  ⊢  
  : , : , :
26instantiation116, 44  ⊢  
  : , :
27instantiation45, 187, 194, 100, 46, 101, 58, 105, 59  ⊢  
  : , : , : , : , : , :
28instantiation47, 58, 49  ⊢  
  : , :
29theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
30instantiation48, 49  ⊢  
  :
31theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
32instantiation192, 184, 50  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
34instantiation175  ⊢  
  : , :
35instantiation83, 51  ⊢  
  : , : , :
36instantiation176, 58  ⊢  
  :
37theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_factor_bound
38instantiation52, 131, 185, 53, 54, 55*, 56*  ⊢  
  : , : , :
39instantiation57, 187, 58, 59  ⊢  
  : , : , : , :
40instantiation142, 60, 61  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
42instantiation62, 63, 64  ⊢  
  : , :
43instantiation65, 174, 66, 105, 153, 67*  ⊢  
  : , :
44instantiation68, 107  ⊢  
  :
45theorem  ⊢  
 proveit.numbers.multiplication.disassociation
46instantiation175  ⊢  
  : , :
47theorem  ⊢  
 proveit.numbers.multiplication.commutation
48theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
49instantiation192, 184, 137  ⊢  
  : , : , :
50instantiation69, 70, 81  ⊢  
  : , :
51instantiation71, 183, 191, 72*  ⊢  
  : , : , : , :
52theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
53instantiation192, 188, 73  ⊢  
  : , : , :
54instantiation74, 185, 132, 156, 75, 76  ⊢  
  : , : , :
55instantiation77, 111, 178, 78  ⊢  
  : , : , :
56instantiation142, 79, 80  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
58instantiation192, 184, 81  ⊢  
  : , : , :
59instantiation192, 184, 82  ⊢  
  : , : , :
60instantiation83, 84  ⊢  
  : , : , :
61instantiation85, 153  ⊢  
  :
62theorem  ⊢  
 proveit.numbers.absolute_value.weak_upper_bound
63instantiation86, 114, 137, 115  ⊢  
  : , : , :
64instantiation116, 87  ⊢  
  : , :
65theorem  ⊢  
 proveit.numbers.absolute_value.abs_prod
66instantiation175  ⊢  
  : , :
67instantiation88, 89  ⊢  
  :
68theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.positive_if_in_real_pos
69theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
70instantiation192, 188, 90  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
72instantiation142, 91, 92  ⊢  
  : , : , :
73instantiation192, 190, 93  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
75instantiation94, 185, 156, 95, 96, 97, 98*  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
77theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
78theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
79instantiation99, 100, 194, 187, 101, 102, 105, 111, 103  ⊢  
  : , : , : , : , : , :
80instantiation104, 111, 105, 106  ⊢  
  : , : , :
81instantiation192, 108, 107  ⊢  
  : , : , :
82instantiation192, 108, 109  ⊢  
  : , : , :
83axiom  ⊢  
 proveit.logic.equality.substitution
84instantiation110, 111, 153, 112*  ⊢  
  : , :
85theorem  ⊢  
 proveit.numbers.absolute_value.abs_even
86theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
87instantiation113, 114, 137, 115  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
89instantiation116, 117  ⊢  
  : , :
90instantiation192, 118, 119  ⊢  
  : , : , :
91instantiation160, 194, 120, 121, 122, 123  ⊢  
  : , : , : , :
92instantiation124, 125, 126  ⊢  
  :
93instantiation192, 193, 127  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
95instantiation150, 151, 129  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
97instantiation128, 129  ⊢  
  :
98instantiation130, 178  ⊢  
  :
99theorem  ⊢  
 proveit.numbers.addition.disassociation
100axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
101theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
102instantiation175  ⊢  
  : , :
103instantiation192, 184, 131  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
105instantiation192, 184, 132  ⊢  
  : , : , :
106instantiation133  ⊢  
  :
107theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
108theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
109instantiation134, 135  ⊢  
  :
110theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
111instantiation192, 184, 156  ⊢  
  : , : , :
112instantiation176, 153  ⊢  
  :
113theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
114instantiation136, 137  ⊢  
  :
115theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_round_in_interval
116theorem  ⊢  
 proveit.numbers.ordering.relax_less
117instantiation138, 167  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
119instantiation139, 140, 141  ⊢  
  : , :
120instantiation175  ⊢  
  : , :
121instantiation175  ⊢  
  : , :
122instantiation142, 143, 144  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
124theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
125instantiation192, 184, 145  ⊢  
  : , : , :
126instantiation173, 146  ⊢  
  :
127instantiation147, 148, 187  ⊢  
  : , :
128theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
129axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
130theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
131instantiation192, 188, 149  ⊢  
  : , : , :
132instantiation150, 151, 167  ⊢  
  : , : , :
133axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
134theorem  ⊢  
 proveit.numbers.absolute_value.abs_nonzero_closure
135instantiation152, 153, 154  ⊢  
  :
136theorem  ⊢  
 proveit.numbers.negation.real_closure
137instantiation155, 156, 185, 157  ⊢  
  : , :
138theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
139theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
140instantiation192, 159, 158  ⊢  
  : , : , :
141instantiation192, 159, 174  ⊢  
  : , : , :
142axiom  ⊢  
 proveit.logic.equality.equals_transitivity
143instantiation160, 194, 161, 162, 163, 164  ⊢  
  : , : , : , :
144theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
145instantiation192, 188, 165  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
147theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
148instantiation192, 166, 167  ⊢  
  : , : , :
149instantiation192, 190, 168  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
151instantiation169, 170  ⊢  
  : , :
152theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
153instantiation192, 184, 171  ⊢  
  : , : , :
154assumption  ⊢  
155theorem  ⊢  
 proveit.numbers.division.div_real_closure
156instantiation192, 188, 172  ⊢  
  : , : , :
157instantiation173, 174  ⊢  
  :
158theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
160axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
161instantiation175  ⊢  
  : , :
162instantiation175  ⊢  
  : , :
163instantiation176, 178  ⊢  
  :
164instantiation177, 178  ⊢  
  :
165instantiation192, 190, 179  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
167theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
168instantiation180, 183  ⊢  
  :
169theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
170theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
171instantiation181, 182  ⊢  
  :
172instantiation192, 190, 183  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
174theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
175theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
176theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
177theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
178instantiation192, 184, 185  ⊢  
  : , : , :
179instantiation192, 193, 186  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.negation.int_closure
181theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
182theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
183instantiation192, 193, 187  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
185instantiation192, 188, 189  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
187theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
188theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
189instantiation192, 190, 191  ⊢  
  : , : , :
190theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
191instantiation192, 193, 194  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
193theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
194theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements