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  ⊢  
  : , : , :
1reference7  ⊢  
2instantiation4, 164, 13, 5, 6*  ⊢  
  : , :
3instantiation7, 8, 9  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
5instantiation10, 147, 23, 11  ⊢  
  : , :
6theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
7theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
8instantiation12, 13, 116, 14  ⊢  
  : , :
9instantiation15, 65, 16, 17, 18, 19*  ⊢  
  : , : , :
10theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
11instantiation20, 139, 21  ⊢  
  : , :
12theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
13instantiation122, 147, 23, 124  ⊢  
  : , :
14instantiation22, 147, 23, 123, 24, 139  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
16instantiation25, 88, 66  ⊢  
  : , :
17instantiation102, 103, 26  ⊢  
  : , : , :
18axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
19instantiation93, 27, 28  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
21instantiation29, 112, 30, 31, 32, 33*, 34*  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
23instantiation165, 149, 35  ⊢  
  : , : , :
24instantiation36, 112, 106, 37, 38, 39*  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
26axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
27instantiation40, 41, 138, 167, 42, 43, 46, 47, 44  ⊢  
  : , : , : , : , : , :
28instantiation45, 46, 47, 48  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
30instantiation49, 106, 158  ⊢  
  : , :
31instantiation165, 161, 50  ⊢  
  : , : , :
32instantiation51, 106, 158, 159, 52, 53  ⊢  
  : , : , :
33instantiation93, 54, 55  ⊢  
  : , : , :
34instantiation93, 56, 57  ⊢  
  : , : , :
35instantiation133, 58, 150  ⊢  
  : , :
36theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
37instantiation165, 59, 130  ⊢  
  : , : , :
38instantiation60, 61, 145, 147, 62  ⊢  
  : , : , :
39instantiation74, 128, 164, 75*, 63*, 64*  ⊢  
  : , : , : , :
40theorem  ⊢  
 proveit.numbers.addition.disassociation
41axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
42theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
43instantiation118  ⊢  
  : , :
44instantiation165, 127, 65  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
46instantiation165, 127, 88  ⊢  
  : , : , :
47instantiation165, 127, 66  ⊢  
  : , : , :
48instantiation67  ⊢  
  :
49theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
50instantiation68, 117, 162  ⊢  
  : , :
51theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
52theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
53instantiation69, 126  ⊢  
  :
54instantiation72, 70  ⊢  
  : , : , :
55instantiation71, 99  ⊢  
  :
56instantiation72, 73  ⊢  
  : , : , :
57instantiation74, 164, 128, 75*, 76*, 83*  ⊢  
  : , : , : , :
58instantiation165, 154, 77  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
60theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
61instantiation165, 78, 79  ⊢  
  : , : , :
62instantiation80, 112, 152, 159, 81, 82, 83*  ⊢  
  : , : , :
63instantiation93, 84, 85  ⊢  
  : , : , :
64instantiation86, 99  ⊢  
  :
65instantiation87, 88  ⊢  
  :
66instantiation165, 161, 89  ⊢  
  : , : , :
67axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
68theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
69theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
70instantiation90, 91  ⊢  
  :
71theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
72axiom  ⊢  
 proveit.logic.equality.substitution
73instantiation119, 91  ⊢  
  :
74theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
75instantiation92, 99  ⊢  
  :
76instantiation93, 94, 95  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
78theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
79instantiation165, 96, 167  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
81instantiation97, 158, 159, 160  ⊢  
  : , : , :
82instantiation98, 138  ⊢  
  :
83instantiation119, 99  ⊢  
  :
84instantiation107, 138, 100, 101, 111, 110  ⊢  
  : , : , : , :
85theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
86theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
87theorem  ⊢  
 proveit.numbers.negation.real_closure
88instantiation102, 103, 104  ⊢  
  : , : , :
89instantiation165, 163, 105  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
91instantiation165, 127, 106  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.division.frac_one_denom
93axiom  ⊢  
 proveit.logic.equality.equals_transitivity
94instantiation107, 138, 108, 109, 110, 111  ⊢  
  : , : , : , :
95theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
96theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
97theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
98theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
99instantiation165, 127, 112  ⊢  
  : , : , :
100instantiation118  ⊢  
  : , :
101instantiation118  ⊢  
  : , :
102theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
103instantiation113, 114  ⊢  
  : , :
104axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
105instantiation115, 116  ⊢  
  :
106instantiation165, 161, 117  ⊢  
  : , : , :
107axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
108instantiation118  ⊢  
  : , :
109instantiation118  ⊢  
  : , :
110instantiation119, 120  ⊢  
  :
111theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
112instantiation165, 161, 121  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
114theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
115axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
116instantiation122, 147, 123, 124  ⊢  
  : , :
117instantiation165, 125, 126  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
119theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
120instantiation165, 127, 159  ⊢  
  : , : , :
121instantiation165, 163, 128  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
123instantiation129, 147, 130  ⊢  
  : , :
124instantiation131, 132  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
126instantiation133, 140, 150  ⊢  
  : , :
127theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
128instantiation165, 166, 138  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
130instantiation134, 135, 145, 136  ⊢  
  : , :
131theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
132instantiation137, 167, 138, 139  ⊢  
  : , :
133theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
134theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
135instantiation165, 149, 140  ⊢  
  : , : , :
136instantiation141, 142  ⊢  
  :
137theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
138theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
139theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
140instantiation165, 154, 143  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
142instantiation165, 144, 145  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
144theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
145instantiation146, 147, 148  ⊢  
  : , :
146theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
147instantiation165, 149, 150  ⊢  
  : , : , :
148instantiation151, 152, 153  ⊢  
  :
149theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
150instantiation165, 154, 155  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
152instantiation156, 158, 159, 160  ⊢  
  : , : , :
153instantiation157, 158, 159, 160  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
155theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
156theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
157theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
158theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
159instantiation165, 161, 162  ⊢  
  : , : , :
160axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
161theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
162instantiation165, 163, 164  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
164instantiation165, 166, 167  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
166theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
167theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements