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
2reference116  ⊢  
3instantiation29, 21, 69  ⊢  
  : , :
4instantiation11, 6, 7  ⊢  
  : , : , :
5reference86  ⊢  
6instantiation8, 168, 17, 9, 10*  ⊢  
  : , :
7instantiation11, 12, 13  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
9instantiation14, 151, 27, 15  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
11theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
12instantiation16, 17, 120, 18  ⊢  
  : , :
13instantiation19, 69, 20, 21, 22, 23*  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
15instantiation24, 143, 25  ⊢  
  : , :
16theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
17instantiation126, 151, 27, 128  ⊢  
  : , :
18instantiation26, 151, 27, 127, 28, 143  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
20instantiation29, 92, 70  ⊢  
  : , :
21instantiation106, 107, 30  ⊢  
  : , : , :
22axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
23instantiation97, 31, 32  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
25instantiation33, 116, 34, 35, 36, 37*, 38*  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
27instantiation169, 153, 39  ⊢  
  : , : , :
28instantiation40, 116, 110, 41, 42, 43*  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
30axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
31instantiation44, 45, 142, 171, 46, 47, 50, 51, 48  ⊢  
  : , : , : , : , : , :
32instantiation49, 50, 51, 52  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
34instantiation53, 110, 162  ⊢  
  : , :
35instantiation169, 165, 54  ⊢  
  : , : , :
36instantiation55, 110, 162, 163, 56, 57  ⊢  
  : , : , :
37instantiation97, 58, 59  ⊢  
  : , : , :
38instantiation97, 60, 61  ⊢  
  : , : , :
39instantiation137, 62, 154  ⊢  
  : , :
40theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
41instantiation169, 63, 134  ⊢  
  : , : , :
42instantiation64, 65, 149, 151, 66  ⊢  
  : , : , :
43instantiation78, 132, 168, 79*, 67*, 68*  ⊢  
  : , : , : , :
44theorem  ⊢  
 proveit.numbers.addition.disassociation
45axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
46theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
47instantiation122  ⊢  
  : , :
48instantiation169, 131, 69  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
50instantiation169, 131, 92  ⊢  
  : , : , :
51instantiation169, 131, 70  ⊢  
  : , : , :
52instantiation71  ⊢  
  :
53theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
54instantiation72, 121, 166  ⊢  
  : , :
55theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
56theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
57instantiation73, 130  ⊢  
  :
58instantiation76, 74  ⊢  
  : , : , :
59instantiation75, 103  ⊢  
  :
60instantiation76, 77  ⊢  
  : , : , :
61instantiation78, 168, 132, 79*, 80*, 87*  ⊢  
  : , : , : , :
62instantiation169, 158, 81  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
64theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
65instantiation169, 82, 83  ⊢  
  : , : , :
66instantiation84, 116, 156, 163, 85, 86, 87*  ⊢  
  : , : , :
67instantiation97, 88, 89  ⊢  
  : , : , :
68instantiation90, 103  ⊢  
  :
69instantiation91, 92  ⊢  
  :
70instantiation169, 165, 93  ⊢  
  : , : , :
71axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
72theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
73theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
74instantiation94, 95  ⊢  
  :
75theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
76axiom  ⊢  
 proveit.logic.equality.substitution
77instantiation123, 95  ⊢  
  :
78theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
79instantiation96, 103  ⊢  
  :
80instantiation97, 98, 99  ⊢  
  : , : , :
81theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
82theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
83instantiation169, 100, 171  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
85instantiation101, 162, 163, 164  ⊢  
  : , : , :
86instantiation102, 142  ⊢  
  :
87instantiation123, 103  ⊢  
  :
88instantiation111, 142, 104, 105, 115, 114  ⊢  
  : , : , : , :
89theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
90theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
91theorem  ⊢  
 proveit.numbers.negation.real_closure
92instantiation106, 107, 108  ⊢  
  : , : , :
93instantiation169, 167, 109  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
95instantiation169, 131, 110  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.division.frac_one_denom
97axiom  ⊢  
 proveit.logic.equality.equals_transitivity
98instantiation111, 142, 112, 113, 114, 115  ⊢  
  : , : , : , :
99theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
100theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
101theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
102theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
103instantiation169, 131, 116  ⊢  
  : , : , :
104instantiation122  ⊢  
  : , :
105instantiation122  ⊢  
  : , :
106theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
107instantiation117, 118  ⊢  
  : , :
108axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
109instantiation119, 120  ⊢  
  :
110instantiation169, 165, 121  ⊢  
  : , : , :
111axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
112instantiation122  ⊢  
  : , :
113instantiation122  ⊢  
  : , :
114instantiation123, 124  ⊢  
  :
115theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
116instantiation169, 165, 125  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
118theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
119axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
120instantiation126, 151, 127, 128  ⊢  
  : , :
121instantiation169, 129, 130  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
123theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
124instantiation169, 131, 163  ⊢  
  : , : , :
125instantiation169, 167, 132  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
127instantiation133, 151, 134  ⊢  
  : , :
128instantiation135, 136  ⊢  
  : , :
129theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
130instantiation137, 144, 154  ⊢  
  : , :
131theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
132instantiation169, 170, 142  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
134instantiation138, 139, 149, 140  ⊢  
  : , :
135theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
136instantiation141, 171, 142, 143  ⊢  
  : , :
137theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
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