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.number_sets.real_numbers.in_IntervalOC
2reference50  ⊢  
3reference18  ⊢  
4reference104  ⊢  
5instantiation6, 7, 8  ⊢  
  : , :
6theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
7instantiation9, 50, 54, 10, 11, 12*, 13*  ⊢  
  : , : , :
8instantiation14, 15  ⊢  
  : , :
9theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
10instantiation16, 104, 18  ⊢  
  : , :
11instantiation17, 54, 104, 18, 19, 20  ⊢  
  : , : , :
12instantiation112, 21, 22  ⊢  
  : , : , :
13instantiation137, 23, 24  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.numbers.ordering.relax_less
15instantiation25, 26, 27  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
17theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
18instantiation158, 148, 28  ⊢  
  : , : , :
19instantiation29, 54, 41, 42  ⊢  
  : , : , :
20instantiation30, 49  ⊢  
  :
21instantiation31, 36  ⊢  
  :
22instantiation32, 36, 33  ⊢  
  : , :
23instantiation34, 95, 119, 160, 96, 35, 99, 38, 36  ⊢  
  : , : , : , : , : , :
24instantiation37, 38, 99, 39  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
26instantiation40, 54, 41, 42  ⊢  
  : , : , :
27instantiation43, 44, 45, 46, 47  ⊢  
  : , : , :
28instantiation158, 48, 49  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
30theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
31theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
32theorem  ⊢  
 proveit.numbers.addition.commutation
33theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
34theorem  ⊢  
 proveit.numbers.addition.disassociation
35instantiation102  ⊢  
  : , :
36instantiation158, 156, 50  ⊢  
  : , : , :
37theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
38instantiation158, 156, 72  ⊢  
  : , : , :
39instantiation51  ⊢  
  :
40theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
41instantiation158, 148, 52  ⊢  
  : , : , :
42instantiation53, 54, 140, 103, 55, 56*, 57*, 58*  ⊢  
  : , : , : , :
43theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
44instantiation158, 59, 60  ⊢  
  : , : , :
45instantiation158, 61, 70  ⊢  
  : , : , :
46instantiation158, 61, 62  ⊢  
  : , : , :
47instantiation63, 91, 140, 64, 65, 66, 67*  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
49instantiation68, 69, 70  ⊢  
  : , :
50instantiation71, 72  ⊢  
  :
51axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
52instantiation73, 149, 74, 109  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rescale_interval_co_membership
54theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
55theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
56instantiation115, 75, 76, 77  ⊢  
  : , : , : , :
57instantiation78, 98  ⊢  
  :
58instantiation152, 98  ⊢  
  :
59theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
60instantiation158, 79, 160  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
62instantiation158, 84, 163  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
64instantiation161, 162, 81  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
66instantiation80, 81  ⊢  
  :
67instantiation82, 83  ⊢  
  :
68theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
69instantiation158, 84, 150  ⊢  
  : , : , :
70instantiation158, 84, 92  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.negation.real_closure
72instantiation108, 140, 91, 85  ⊢  
  : , :
73theorem  ⊢  
 proveit.numbers.division.div_rational_closure
74instantiation158, 154, 86  ⊢  
  : , : , :
75instantiation87, 160, 119, 95, 88, 96, 98, 153, 99  ⊢  
  : , : , : , : , : , :
76instantiation137, 89, 90  ⊢  
  : , : , :
77instantiation144, 99  ⊢  
  :
78theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
79theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
80theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
81axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
82theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
83instantiation158, 156, 91  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
85instantiation120, 92  ⊢  
  :
86instantiation158, 93, 163  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.multiplication.disassociation
88instantiation102  ⊢  
  : , :
89instantiation94, 95, 119, 160, 96, 97, 98, 153, 99  ⊢  
  : , : , : , : , : , :
90instantiation145, 100  ⊢  
  : , : , :
91instantiation158, 148, 101  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
93theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
94theorem  ⊢  
 proveit.numbers.multiplication.association
95axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
96theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
97instantiation102  ⊢  
  : , :
98instantiation158, 156, 103  ⊢  
  : , : , :
99instantiation158, 156, 104  ⊢  
  : , : , :
100instantiation112, 105, 106  ⊢  
  : , : , :
101instantiation158, 154, 107  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
103instantiation108, 140, 157, 109  ⊢  
  : , :
104instantiation110, 111  ⊢  
  :
105instantiation112, 113, 114  ⊢  
  : , : , :
106instantiation115, 116, 117, 118  ⊢  
  : , : , : , :
107instantiation158, 159, 119  ⊢  
  : , : , :
108theorem  ⊢  
 proveit.numbers.division.div_real_closure
109instantiation120, 163  ⊢  
  :
110theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
111theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
112theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
113instantiation121, 132, 122, 123  ⊢  
  : , : , : , : , :
114instantiation137, 124, 125  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
116instantiation145, 126  ⊢  
  : , : , :
117instantiation145, 126  ⊢  
  : , : , :
118instantiation152, 132  ⊢  
  :
119theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
120theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
121theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_denom_left
122instantiation158, 128, 127  ⊢  
  : , : , :
123instantiation158, 128, 129  ⊢  
  : , : , :
124instantiation145, 130  ⊢  
  : , : , :
125instantiation145, 131  ⊢  
  : , : , :
126instantiation147, 132  ⊢  
  :
127instantiation158, 134, 133  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
129instantiation158, 134, 135  ⊢  
  : , : , :
130instantiation145, 136  ⊢  
  : , : , :
131instantiation137, 138, 139  ⊢  
  : , : , :
132instantiation158, 156, 140  ⊢  
  : , : , :
133instantiation158, 142, 141  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
135instantiation158, 142, 143  ⊢  
  : , : , :
136instantiation144, 153  ⊢  
  :
137axiom  ⊢  
 proveit.logic.equality.equals_transitivity
138instantiation145, 146  ⊢  
  : , : , :
139instantiation147, 153  ⊢  
  :
140instantiation158, 148, 149  ⊢  
  : , : , :
141instantiation158, 151, 150  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
143instantiation158, 151, 163  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
145axiom  ⊢  
 proveit.logic.equality.substitution
146instantiation152, 153  ⊢  
  :
147theorem  ⊢  
 proveit.numbers.division.frac_one_denom
148theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
149instantiation158, 154, 155  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
151theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
152theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
153instantiation158, 156, 157  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
155instantiation158, 159, 160  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
157instantiation161, 162, 163  ⊢  
  : , : , :
158theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
159theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
160theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
161theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
162instantiation164, 165  ⊢  
  : , :
163theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
164theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
165theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements