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, 168, 14, 5, 6*  ⊢  
  : , :
3instantiation7, 8, 9  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
5instantiation10, 151, 29, 11, 143, 12*  ⊢  
  : , : , :
6theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
7theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
8instantiation13, 14, 124, 15  ⊢  
  : , :
9instantiation16, 77, 17, 18, 19, 20*  ⊢  
  : , : , :
10theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
11instantiation21, 117, 22, 23, 24, 25*, 26*  ⊢  
  : , : , :
12instantiation27, 151  ⊢  
  :
13theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
14instantiation129, 151, 29, 131  ⊢  
  : , :
15instantiation28, 151, 29, 130, 30, 143  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
17instantiation31, 98, 78  ⊢  
  : , :
18instantiation112, 113, 32  ⊢  
  : , : , :
19axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
20instantiation93, 33, 34  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
22instantiation35, 100, 162  ⊢  
  : , :
23instantiation169, 165, 36  ⊢  
  : , : , :
24instantiation37, 100, 162, 163, 38, 39  ⊢  
  : , : , :
25instantiation93, 40, 41  ⊢  
  : , : , :
26instantiation93, 42, 43  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
28theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
29instantiation138, 44, 151, 68  ⊢  
  : , :
30instantiation45, 117, 46, 47, 48, 49*  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
32axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
33instantiation50, 51, 142, 171, 52, 53, 56, 57, 54  ⊢  
  : , : , : , : , : , :
34instantiation55, 56, 57, 58  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
36instantiation59, 116, 166  ⊢  
  : , :
37theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
38theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
39instantiation60, 126  ⊢  
  :
40instantiation63, 61  ⊢  
  : , : , :
41instantiation62, 106  ⊢  
  :
42instantiation63, 64  ⊢  
  : , : , :
43instantiation73, 168, 133, 74*, 65*, 91*  ⊢  
  : , : , : , :
44instantiation169, 153, 66  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
46instantiation67, 163, 117, 68  ⊢  
  : , :
47instantiation169, 69, 135  ⊢  
  : , : , :
48instantiation70, 71, 149, 151, 72  ⊢  
  : , : , :
49instantiation73, 133, 168, 74*, 75*, 76*  ⊢  
  : , : , : , :
50theorem  ⊢  
 proveit.numbers.addition.disassociation
51axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
52theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
53instantiation118  ⊢  
  : , :
54instantiation169, 128, 77  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
56instantiation169, 128, 98  ⊢  
  : , : , :
57instantiation169, 128, 78  ⊢  
  : , : , :
58instantiation79  ⊢  
  :
59theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
60theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
61instantiation80, 81  ⊢  
  :
62theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
63axiom  ⊢  
 proveit.logic.equality.substitution
64instantiation119, 81  ⊢  
  :
65instantiation93, 82, 83  ⊢  
  : , : , :
66instantiation169, 158, 84  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.division.div_real_closure
68instantiation85, 159  ⊢  
  :
69theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
70theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
71instantiation169, 86, 87  ⊢  
  : , : , :
72instantiation88, 117, 156, 163, 89, 90, 91*  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
74instantiation92, 106  ⊢  
  :
75instantiation93, 94, 95  ⊢  
  : , : , :
76instantiation96, 106  ⊢  
  :
77instantiation97, 98  ⊢  
  :
78instantiation169, 165, 99  ⊢  
  : , : , :
79axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
80theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
81instantiation169, 128, 100  ⊢  
  : , : , :
82instantiation107, 142, 101, 102, 111, 110  ⊢  
  : , : , : , :
83theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
84theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
85theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
86theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
87instantiation169, 103, 171  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
89instantiation104, 162, 163, 164  ⊢  
  : , : , :
90instantiation105, 142  ⊢  
  :
91instantiation119, 106  ⊢  
  :
92theorem  ⊢  
 proveit.numbers.division.frac_one_denom
93axiom  ⊢  
 proveit.logic.equality.equals_transitivity
94instantiation107, 142, 108, 109, 110, 111  ⊢  
  : , : , : , :
95theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
96theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
97theorem  ⊢  
 proveit.numbers.negation.real_closure
98instantiation112, 113, 114  ⊢  
  : , : , :
99instantiation169, 167, 115  ⊢  
  : , : , :
100instantiation169, 165, 116  ⊢  
  : , : , :
101instantiation118  ⊢  
  : , :
102instantiation118  ⊢  
  : , :
103theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
104theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
105theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
106instantiation169, 128, 117  ⊢  
  : , : , :
107axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
108instantiation118  ⊢  
  : , :
109instantiation118  ⊢  
  : , :
110theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
111instantiation119, 120  ⊢  
  :
112theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
113instantiation121, 122  ⊢  
  : , :
114axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
115instantiation123, 124  ⊢  
  :
116instantiation169, 125, 126  ⊢  
  : , : , :
117instantiation169, 165, 127  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
119theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
120instantiation169, 128, 163  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
122theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
123axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
124instantiation129, 151, 130, 131  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
126instantiation132, 144, 154  ⊢  
  : , :
127instantiation169, 167, 133  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
129theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
130instantiation134, 151, 135  ⊢  
  : , :
131instantiation136, 137  ⊢  
  : , :
132theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
133instantiation169, 170, 142  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
135instantiation138, 139, 149, 140  ⊢  
  : , :
136theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
137instantiation141, 171, 142, 143  ⊢  
  : , :
138theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
139instantiation169, 153, 144  ⊢  
  : , : , :
140instantiation145, 146  ⊢  
  :
141theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
142theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
143theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
144instantiation169, 158, 147  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
146instantiation169, 148, 149  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
148theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
149instantiation150, 151, 152  ⊢  
  : , :
150theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
151instantiation169, 153, 154  ⊢  
  : , : , :
152instantiation155, 156, 157  ⊢  
  :
153theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
154instantiation169, 158, 159  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
156instantiation160, 162, 163, 164  ⊢  
  : , : , :
157instantiation161, 162, 163, 164  ⊢  
  : , : , :
158theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
159theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
160theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
161theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
163instantiation169, 165, 166  ⊢  
  : , : , :
164axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
165theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
166instantiation169, 167, 168  ⊢  
  : , : , :
167theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
168instantiation169, 170, 171  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
170theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
171theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements