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, 6  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.logic.booleans.disjunction.singular_constructive_dilemma
2reference9  ⊢  
3instantiation7, 9  ⊢  
  :
4instantiation8, 9  ⊢  
  :
5deduction10  ⊢  
6instantiation11, 12, 13  ⊢  
  : , :
7theorem  ⊢  
 proveit.logic.booleans.negation.closure
8theorem  ⊢  
 proveit.logic.booleans.unfold_is_bool
9instantiation14  ⊢  
  : , :
10instantiation15, 32, 16  ⊢  
  : , :
11theorem  ⊢  
 proveit.logic.equality.rhs_via_equality
12deduction17  ⊢  
13instantiation18, 19  ⊢  
  : , : , :
14axiom  ⊢  
 proveit.logic.equality.equality_in_bool
15theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_only_left
16instantiation20, 21  ⊢  
  : , :
17instantiation22, 23, 24,  ⊢  
  : , :
18axiom  ⊢  
 proveit.logic.equality.substitution
19instantiation25  ⊢  
  : , :
20theorem  ⊢  
 proveit.logic.sets.membership.double_negated_membership
21instantiation171, 172, 26  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_only_right
23instantiation27, 31  ⊢  
  : , :
24instantiation28, 29, 30, 31,  ⊢  
  : , :
25axiom  ⊢  
 proveit.logic.equality.not_equals_def
26instantiation42, 102, 32  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.logic.equality.unfold_not_equals
28theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.not_int_if_not_int_in_interval
29theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
30instantiation56, 33, 34, 35, 36  ⊢  
  : , : , :
31assumption  ⊢  
32assumption  ⊢  
33instantiation80, 120, 113  ⊢  
  : , :
34instantiation80, 120, 121  ⊢  
  : , :
35instantiation37, 113, 121, 47  ⊢  
  : , : , :
36instantiation60, 38, 39  ⊢  
  : , :
37theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oo__is__real
38instantiation42, 40, 41  ⊢  
  : , : , :
39instantiation42, 43, 44  ⊢  
  : , : , :
40instantiation45, 113, 121, 47  ⊢  
  : , : , :
41instantiation48, 94  ⊢  
  :
42theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
43instantiation46, 113, 121, 47  ⊢  
  : , : , :
44instantiation48, 95  ⊢  
  :
45theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oo_lower_bound
46theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oo_upper_bound
47instantiation49, 50  ⊢  
  :
48theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
49instantiation51, 173, 52, 53, 54  ⊢  
  : , : , : , :
50assumption  ⊢  
51theorem  ⊢  
 proveit.logic.sets.enumeration.true_for_each_then_true_for_all
52instantiation151  ⊢  
  : , :
53instantiation56, 113, 121, 114, 55  ⊢  
  : , : , :
54instantiation56, 113, 121, 117, 57  ⊢  
  : , : , :
55instantiation60, 58, 59  ⊢  
  : , :
56theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.in_IntervalOO
57instantiation60, 61, 62  ⊢  
  : , :
58instantiation67, 113, 120, 63, 64, 65*, 66*  ⊢  
  : , : , :
59instantiation110, 120, 121, 122  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
61instantiation67, 131, 68, 69, 70*, 71*  ⊢  
  : , : , :
62instantiation75, 72, 84  ⊢  
  : , : , :
63instantiation80, 114, 121  ⊢  
  : , :
64instantiation81, 120, 114, 121, 73, 74  ⊢  
  : , : , :
65instantiation75, 76, 77  ⊢  
  : , : , :
66instantiation134, 78, 79  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
68instantiation80, 117, 141  ⊢  
  : , :
69instantiation81, 131, 117, 141, 82, 112  ⊢  
  : , : , :
70instantiation83, 107, 95, 84  ⊢  
  : , : , :
71instantiation134, 85, 86  ⊢  
  : , : , :
72instantiation87, 117, 141, 88, 89  ⊢  
  : , : , :
73instantiation98, 120, 121, 122  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
75theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
76instantiation90, 94  ⊢  
  :
77instantiation91, 94, 92  ⊢  
  : , :
78instantiation101, 102, 173, 150, 103, 93, 96, 95, 94  ⊢  
  : , : , : , : , : , :
79instantiation106, 95, 96, 97  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
81theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
82instantiation98, 131, 141, 132  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.addition.subtraction.negated_add
84instantiation99, 142, 170, 100*  ⊢  
  : , : , : , :
85instantiation101, 102, 173, 150, 103, 104, 108, 107, 105  ⊢  
  : , : , : , : , : , :
86instantiation106, 107, 108, 109  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.ordering.less_add_right
88instantiation110, 131, 141, 132  ⊢  
  : , : , :
89instantiation111, 112  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
91theorem  ⊢  
 proveit.numbers.addition.commutation
92theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
93instantiation151  ⊢  
  : , :
94instantiation171, 158, 113  ⊢  
  : , : , :
95instantiation171, 158, 121  ⊢  
  : , : , :
96instantiation171, 158, 114  ⊢  
  : , : , :
97instantiation118  ⊢  
  :
98theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
99theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
100instantiation134, 115, 116  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.addition.disassociation
102axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
103theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
104instantiation151  ⊢  
  : , :
105instantiation171, 158, 131  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
107instantiation171, 158, 141  ⊢  
  : , : , :
108instantiation171, 158, 117  ⊢  
  : , : , :
109instantiation118  ⊢  
  :
110theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
111theorem  ⊢  
 proveit.numbers.ordering.relax_less
112instantiation119, 157  ⊢  
  :
113instantiation140, 121  ⊢  
  :
114instantiation130, 120, 121, 122  ⊢  
  : , : , :
115instantiation143, 173, 123, 124, 125, 126  ⊢  
  : , : , : , :
116instantiation127, 128, 129  ⊢  
  :
117instantiation130, 131, 141, 132  ⊢  
  : , : , :
118axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
119theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
120theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
121instantiation171, 164, 133  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
123instantiation151  ⊢  
  : , :
124instantiation151  ⊢  
  : , :
125instantiation134, 135, 136  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
127theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
128instantiation171, 158, 137  ⊢  
  : , : , :
129instantiation138, 139  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
131instantiation140, 141  ⊢  
  :
132theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_round_in_interval
133instantiation171, 169, 142  ⊢  
  : , : , :
134axiom  ⊢  
 proveit.logic.equality.equals_transitivity
135instantiation143, 173, 144, 145, 146, 147  ⊢  
  : , : , : , :
136theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
137instantiation171, 164, 148  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
139theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
140theorem  ⊢  
 proveit.numbers.negation.real_closure
141instantiation171, 164, 149  ⊢  
  : , : , :
142instantiation171, 172, 150  ⊢  
  : , : , :
143axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
144instantiation151  ⊢  
  : , :
145instantiation151  ⊢  
  : , :
146instantiation152, 154  ⊢  
  :
147instantiation153, 154  ⊢  
  :
148instantiation171, 169, 155  ⊢  
  : , : , :
149instantiation171, 156, 157  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
151theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
152theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
153theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
154instantiation171, 158, 159  ⊢  
  : , : , :
155instantiation171, 172, 160  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
157instantiation161, 162, 163  ⊢  
  : , :
158theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
159instantiation171, 164, 165  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
161theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
162instantiation171, 167, 166  ⊢  
  : , : , :
163instantiation171, 167, 168  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
165instantiation171, 169, 170  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
167theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
168theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
169theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
170instantiation171, 172, 173  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
172theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
173theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements