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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
2reference121  ⊢  
3instantiation35, 22, 81  ⊢  
  : , :
4instantiation11, 6, 7  ⊢  
  : , : , :
5reference94  ⊢  
6instantiation8, 172, 18, 9, 10*  ⊢  
  : , :
7instantiation11, 12, 13  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
9instantiation14, 155, 33, 15, 147, 16*  ⊢  
  : , : , :
10theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
11theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
12instantiation17, 18, 128, 19  ⊢  
  : , :
13instantiation20, 81, 21, 22, 23, 24*  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
15instantiation25, 121, 26, 27, 28, 29*, 30*  ⊢  
  : , : , :
16instantiation31, 155  ⊢  
  :
17theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
18instantiation133, 155, 33, 135  ⊢  
  : , :
19instantiation32, 155, 33, 134, 34, 147  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
21instantiation35, 102, 82  ⊢  
  : , :
22instantiation116, 117, 36  ⊢  
  : , : , :
23axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
24instantiation97, 37, 38  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
26instantiation39, 104, 166  ⊢  
  : , :
27instantiation173, 169, 40  ⊢  
  : , : , :
28instantiation41, 104, 166, 167, 42, 43  ⊢  
  : , : , :
29instantiation97, 44, 45  ⊢  
  : , : , :
30instantiation97, 46, 47  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
32theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
33instantiation142, 48, 155, 72  ⊢  
  : , :
34instantiation49, 121, 50, 51, 52, 53*  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
36axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
37instantiation54, 55, 146, 175, 56, 57, 60, 61, 58  ⊢  
  : , : , : , : , : , :
38instantiation59, 60, 61, 62  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
40instantiation63, 120, 170  ⊢  
  : , :
41theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
42theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
43instantiation64, 130  ⊢  
  :
44instantiation67, 65  ⊢  
  : , : , :
45instantiation66, 110  ⊢  
  :
46instantiation67, 68  ⊢  
  : , : , :
47instantiation77, 172, 137, 78*, 69*, 95*  ⊢  
  : , : , : , :
48instantiation173, 157, 70  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
50instantiation71, 167, 121, 72  ⊢  
  : , :
51instantiation173, 73, 139  ⊢  
  : , : , :
52instantiation74, 75, 153, 155, 76  ⊢  
  : , : , :
53instantiation77, 137, 172, 78*, 79*, 80*  ⊢  
  : , : , : , :
54theorem  ⊢  
 proveit.numbers.addition.disassociation
55axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
56theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
57instantiation122  ⊢  
  : , :
58instantiation173, 132, 81  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
60instantiation173, 132, 102  ⊢  
  : , : , :
61instantiation173, 132, 82  ⊢  
  : , : , :
62instantiation83  ⊢  
  :
63theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
64theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
65instantiation84, 85  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
67axiom  ⊢  
 proveit.logic.equality.substitution
68instantiation123, 85  ⊢  
  :
69instantiation97, 86, 87  ⊢  
  : , : , :
70instantiation173, 162, 88  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.division.div_real_closure
72instantiation89, 163  ⊢  
  :
73theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
74theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
75instantiation173, 90, 91  ⊢  
  : , : , :
76instantiation92, 121, 160, 167, 93, 94, 95*  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
78instantiation96, 110  ⊢  
  :
79instantiation97, 98, 99  ⊢  
  : , : , :
80instantiation100, 110  ⊢  
  :
81instantiation101, 102  ⊢  
  :
82instantiation173, 169, 103  ⊢  
  : , : , :
83axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
84theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
85instantiation173, 132, 104  ⊢  
  : , : , :
86instantiation111, 146, 105, 106, 115, 114  ⊢  
  : , : , : , :
87theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
88theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
89theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
90theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
91instantiation173, 107, 175  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
93instantiation108, 166, 167, 168  ⊢  
  : , : , :
94instantiation109, 146  ⊢  
  :
95instantiation123, 110  ⊢  
  :
96theorem  ⊢  
 proveit.numbers.division.frac_one_denom
97axiom  ⊢  
 proveit.logic.equality.equals_transitivity
98instantiation111, 146, 112, 113, 114, 115  ⊢  
  : , : , : , :
99theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
100theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
101theorem  ⊢  
 proveit.numbers.negation.real_closure
102instantiation116, 117, 118  ⊢  
  : , : , :
103instantiation173, 171, 119  ⊢  
  : , : , :
104instantiation173, 169, 120  ⊢  
  : , : , :
105instantiation122  ⊢  
  : , :
106instantiation122  ⊢  
  : , :
107theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
108theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
109theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
110instantiation173, 132, 121  ⊢  
  : , : , :
111axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
112instantiation122  ⊢  
  : , :
113instantiation122  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
115instantiation123, 124  ⊢  
  :
116theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
117instantiation125, 126  ⊢  
  : , :
118axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
119instantiation127, 128  ⊢  
  :
120instantiation173, 129, 130  ⊢  
  : , : , :
121instantiation173, 169, 131  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
123theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
124instantiation173, 132, 167  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
126theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
127axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
128instantiation133, 155, 134, 135  ⊢  
  : , :
129theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
130instantiation136, 148, 158  ⊢  
  : , :
131instantiation173, 171, 137  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
133theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
134instantiation138, 155, 139  ⊢  
  : , :
135instantiation140, 141  ⊢  
  : , :
136theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
137instantiation173, 174, 146  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
139instantiation142, 143, 153, 144  ⊢  
  : , :
140theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
141instantiation145, 175, 146, 147  ⊢  
  : , :
142theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
143instantiation173, 157, 148  ⊢  
  : , : , :
144instantiation149, 150  ⊢  
  :
145theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
146theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
147theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
148instantiation173, 162, 151  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
150instantiation173, 152, 153  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
152theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
153instantiation154, 155, 156  ⊢  
  : , :
154theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
155instantiation173, 157, 158  ⊢  
  : , : , :
156instantiation159, 160, 161  ⊢  
  :
157theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
158instantiation173, 162, 163  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
160instantiation164, 166, 167, 168  ⊢  
  : , : , :
161instantiation165, 166, 167, 168  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
163theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
164theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
165theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
166theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
167instantiation173, 169, 170  ⊢  
  : , : , :
168axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
169theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
170instantiation173, 171, 172  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
172instantiation173, 174, 175  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
174theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
175theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements