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  ⊢  
  : , :
1theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
2instantiation40, 44, 150, 3, 4, 5*, 6*  ⊢  
  : , : , :
3instantiation64, 8, 150  ⊢  
  : , :
4instantiation7, 150, 8, 9, 123  ⊢  
  : , : , :
5instantiation126, 10, 11  ⊢  
  : , : , :
6instantiation126, 12, 13  ⊢  
  : , : , :
7theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
8instantiation64, 66, 110  ⊢  
  : , :
9instantiation24, 14, 15  ⊢  
  : , : , :
10instantiation82, 204, 175, 83, 30, 84, 139, 88, 31  ⊢  
  : , : , : , : , : , :
11instantiation87, 139, 88, 49  ⊢  
  : , : , :
12instantiation96, 16  ⊢  
  : , : , :
13instantiation17, 18, 19, 20  ⊢  
  : , : , : , :
14instantiation21, 201, 38, 22, 23*  ⊢  
  : , :
15instantiation24, 25, 26  ⊢  
  : , : , :
16instantiation82, 83, 175, 204, 84, 48, 51, 86, 139  ⊢  
  : , : , : , : , : , :
17theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
18instantiation82, 83, 28, 204, 84, 29, 51, 86, 139, 27  ⊢  
  : , : , : , : , : , :
19instantiation82, 28, 175, 83, 29, 30, 84, 51, 86, 139, 88, 31  ⊢  
  : , : , : , : , : , :
20instantiation126, 32, 33  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
22instantiation34, 184, 60, 35, 176, 36*  ⊢  
  : , : , :
23theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
24theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
25instantiation37, 38, 157, 39  ⊢  
  : , :
26instantiation40, 110, 41, 66, 42, 43*  ⊢  
  : , : , :
27instantiation202, 161, 44  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
29instantiation45  ⊢  
  : , : , :
30instantiation151  ⊢  
  : , :
31instantiation46, 139  ⊢  
  :
32instantiation47, 175, 204, 83, 48, 84, 51, 86, 139, 88, 49  ⊢  
  : , : , : , : , : , : , : , :
33instantiation50, 88, 51, 90  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
35instantiation52, 150, 53, 54, 55, 56*, 57*  ⊢  
  : , : , :
36instantiation58, 184  ⊢  
  :
37theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
38instantiation162, 184, 60, 164  ⊢  
  : , :
39instantiation59, 184, 60, 163, 61, 176  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
41instantiation64, 131, 111  ⊢  
  : , :
42axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
43instantiation126, 62, 63  ⊢  
  : , : , :
44instantiation64, 131, 65  ⊢  
  : , :
45theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
46theorem  ⊢  
 proveit.numbers.negation.complex_closure
47theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
48instantiation151  ⊢  
  : , :
49instantiation112  ⊢  
  :
50theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
51instantiation202, 161, 66  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
53instantiation67, 133, 195  ⊢  
  : , :
54instantiation202, 198, 68  ⊢  
  : , : , :
55instantiation69, 133, 195, 196, 70, 71  ⊢  
  : , : , :
56instantiation126, 72, 73  ⊢  
  : , : , :
57instantiation126, 74, 75  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
59theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
60instantiation171, 76, 184, 101  ⊢  
  : , :
61instantiation77, 150, 78, 79, 80, 81*  ⊢  
  : , : , :
62instantiation82, 83, 175, 204, 84, 85, 88, 89, 86  ⊢  
  : , : , : , : , : , :
63instantiation87, 88, 89, 90  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
65instantiation130, 150  ⊢  
  :
66instantiation145, 146, 91  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
68instantiation92, 149, 199  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
70theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
71instantiation93, 159  ⊢  
  :
72instantiation96, 94  ⊢  
  : , : , :
73instantiation95, 139  ⊢  
  :
74instantiation96, 97  ⊢  
  : , : , :
75instantiation106, 201, 166, 107*, 98*, 124*  ⊢  
  : , : , : , :
76instantiation202, 186, 99  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
78instantiation100, 196, 150, 101  ⊢  
  : , :
79instantiation202, 102, 168  ⊢  
  : , : , :
80instantiation103, 104, 182, 184, 105  ⊢  
  : , : , :
81instantiation106, 166, 201, 107*, 108*, 109*  ⊢  
  : , : , : , :
82theorem  ⊢  
 proveit.numbers.addition.disassociation
83axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
84theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
85instantiation151  ⊢  
  : , :
86instantiation202, 161, 110  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
88instantiation202, 161, 131  ⊢  
  : , : , :
89instantiation202, 161, 111  ⊢  
  : , : , :
90instantiation112  ⊢  
  :
91axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
92theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
93theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
94instantiation113, 114  ⊢  
  :
95theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
96axiom  ⊢  
 proveit.logic.equality.substitution
97instantiation152, 114  ⊢  
  :
98instantiation126, 115, 116  ⊢  
  : , : , :
99instantiation202, 191, 117  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.division.div_real_closure
101instantiation118, 192  ⊢  
  :
102theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
103theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
104instantiation202, 119, 120  ⊢  
  : , : , :
105instantiation121, 150, 189, 196, 122, 123, 124*  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
107instantiation125, 139  ⊢  
  :
108instantiation126, 127, 128  ⊢  
  : , : , :
109instantiation129, 139  ⊢  
  :
110instantiation130, 131  ⊢  
  :
111instantiation202, 198, 132  ⊢  
  : , : , :
112axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
113theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
114instantiation202, 161, 133  ⊢  
  : , : , :
115instantiation140, 175, 134, 135, 144, 143  ⊢  
  : , : , : , :
116theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
117theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
118theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
119theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
120instantiation202, 136, 204  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
122instantiation137, 195, 196, 197  ⊢  
  : , : , :
123instantiation138, 175  ⊢  
  :
124instantiation152, 139  ⊢  
  :
125theorem  ⊢  
 proveit.numbers.division.frac_one_denom
126axiom  ⊢  
 proveit.logic.equality.equals_transitivity
127instantiation140, 175, 141, 142, 143, 144  ⊢  
  : , : , : , :
128theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
129theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
130theorem  ⊢  
 proveit.numbers.negation.real_closure
131instantiation145, 146, 147  ⊢  
  : , : , :
132instantiation202, 200, 148  ⊢  
  : , : , :
133instantiation202, 198, 149  ⊢  
  : , : , :
134instantiation151  ⊢  
  : , :
135instantiation151  ⊢  
  : , :
136theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
137theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
138theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
139instantiation202, 161, 150  ⊢  
  : , : , :
140axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
141instantiation151  ⊢  
  : , :
142instantiation151  ⊢  
  : , :
143theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
144instantiation152, 153  ⊢  
  :
145theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
146instantiation154, 155  ⊢  
  : , :
147axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
148instantiation156, 157  ⊢  
  :
149instantiation202, 158, 159  ⊢  
  : , : , :
150instantiation202, 198, 160  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
152theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
153instantiation202, 161, 196  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
155theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
156axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
157instantiation162, 184, 163, 164  ⊢  
  : , :
158theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
159instantiation165, 177, 187  ⊢  
  : , :
160instantiation202, 200, 166  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
162theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
163instantiation167, 184, 168  ⊢  
  : , :
164instantiation169, 170  ⊢  
  : , :
165theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
166instantiation202, 203, 175  ⊢  
  : , : , :
167theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
168instantiation171, 172, 182, 173  ⊢  
  : , :
169theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
170instantiation174, 204, 175, 176  ⊢  
  : , :
171theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
172instantiation202, 186, 177  ⊢  
  : , : , :
173instantiation178, 179  ⊢  
  :
174theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
175theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
176theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
177instantiation202, 191, 180  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
179instantiation202, 181, 182  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
181theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
182instantiation183, 184, 185  ⊢  
  : , :
183theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
184instantiation202, 186, 187  ⊢  
  : , : , :
185instantiation188, 189, 190  ⊢  
  :
186theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
187instantiation202, 191, 192  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
189instantiation193, 195, 196, 197  ⊢  
  : , : , :
190instantiation194, 195, 196, 197  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
192theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
193theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
194theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
195theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
196instantiation202, 198, 199  ⊢  
  : , : , :
197axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
199instantiation202, 200, 201  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
201instantiation202, 203, 204  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
203theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
204theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements