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
2instantiation7, 9  ⊢  
  : , :
3instantiation8, 9  ⊢  
  : , :
4reference13  ⊢  
5deduction10,  ⊢  
6deduction11,  ⊢  
7axiom  ⊢  
 proveit.logic.booleans.disjunction.left_in_bool
8axiom  ⊢  
 proveit.logic.booleans.disjunction.right_in_bool
9instantiation12, 13  ⊢  
  :
10instantiation38, 14, 116, ,  ⊢  
  : , :
11instantiation38, 15, 116, ,  ⊢  
  : , :
12theorem  ⊢  
 proveit.logic.booleans.in_bool_if_true
13instantiation16, 164, 17  ⊢  
  : , :
14instantiation19, 20, 21, 18, ,  ⊢  
  : , : , :
15instantiation19, 20, 21, 22, ,  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.ordering.less_or_greater_eq
17theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
18instantiation44, 23, 24, ,  ⊢  
  : , :
19theorem  ⊢  
 proveit.logic.sets.unification.membership_folding
20theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
21instantiation152  ⊢  
  : , :
22instantiation48, 25, 26, ,  ⊢  
  : , :
23instantiation31, 181, 36, 174, 27, ,  ⊢  
  : , : , :
24instantiation29, 28, ,  ⊢  
  : , :
25instantiation29, 30, ,  ⊢  
  : , :
26instantiation31, 47, 190, 174, 32, ,  ⊢  
  : , : , :
27instantiation38, 66, 33, ,  ⊢  
  : , :
28instantiation35, 47, 190, 174, 34, ,  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.logic.sets.membership.unfold_not_in_set
30instantiation35, 181, 36, 174, 37, ,  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
32instantiation38, 39, 63, ,  ⊢  
  : , :
33instantiation51, 151, 169, 40, 41, 42*, 43*, ,  ⊢  
  : , : , :
34instantiation44, 45, 46, ,  ⊢  
  : , :
35theorem  ⊢  
 proveit.numbers.number_sets.integers.int_not_in_interval
36instantiation192, 47  ⊢  
  :
37instantiation48, 49, 50, ,  ⊢  
  : , :
38theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
39instantiation51, 165, 169, 52, 53, 54*, 55*, ,  ⊢  
  : , : , :
40instantiation82, 83, 56, ,  ⊢  
  : , : , :
41instantiation69, 56, ,  ⊢  
  :
42instantiation107, 57, 58  ⊢  
  : , : , :
43instantiation96, 59,  ⊢  
  : , :
44theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_only_left
45instantiation60, 161, 61,  ⊢  
  : , : , :
46instantiation64, 164, 62, 63  ⊢  
  : , :
47instantiation188, 175, 187  ⊢  
  : , :
48theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_only_right
49instantiation64, 65, 164, 66  ⊢  
  : , :
50instantiation157, 67, 148,  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
52instantiation162, 164, 68,  ⊢  
  : , :
53instantiation69, 70, ,  ⊢  
  :
54instantiation71, 156, 154  ⊢  
  : , :
55instantiation107, 72, 73,  ⊢  
  : , : , :
56instantiation74, 75, ,  ⊢  
  :
57instantiation135, 191, 198, 140, 137, 141, 156, 143, 144  ⊢  
  : , : , : , : , : , :
58instantiation76, 156, 143, 77  ⊢  
  : , : , :
59instantiation122, 78, 79, 80,  ⊢  
  : , : , : , :
60axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
61instantiation81, 100  ⊢  
  :
62instantiation82, 83, 195  ⊢  
  : , : , :
63instantiation84, 181, 190, 178  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.ordering.not_less_from_less_eq
65instantiation196, 172, 85  ⊢  
  : , : , :
66instantiation167, 181, 190, 178  ⊢  
  : , : , :
67instantiation86, 87  ⊢  
  :
68instantiation168, 165  ⊢  
  :
69theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
70instantiation145, 88, 89, ,  ⊢  
  :
71theorem  ⊢  
 proveit.numbers.addition.commutation
72instantiation135, 140, 198, 191, 141, 90, 143, 142, 154,  ⊢  
  : , : , : , : , : , :
73instantiation91, 154, 143, 92,  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.negation.nat_pos_closure
75instantiation93, 94, 95, ,  ⊢  
  :
76theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
77instantiation132  ⊢  
  :
78instantiation133, 154, 156  ⊢  
  : , :
79instantiation132  ⊢  
  :
80instantiation96, 97,  ⊢  
  : , :
81theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
82theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
83instantiation98, 99  ⊢  
  : , :
84theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
85instantiation196, 176, 181  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
87instantiation126, 100  ⊢  
  :
88instantiation188, 174, 101,  ⊢  
  : , :
89instantiation102, 103,  ⊢  
  : , :
90instantiation152  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
92instantiation132  ⊢  
  :
93theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_is_int_neg
94instantiation188, 175, 174,  ⊢  
  : , :
95instantiation104, 164, 165, 153, 105, 106*, ,  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.logic.equality.equals_reversal
97instantiation107, 108, 109,  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
99theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
100instantiation110, 127, 111  ⊢  
  : , :
101instantiation196, 112, 113  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
103instantiation115, 116, 114,  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
105instantiation115, 116, 117,  ⊢  
  : , : , :
106instantiation118, 143, 119  ⊢  
  : , :
107axiom  ⊢  
 proveit.logic.equality.equals_transitivity
108instantiation120, 121,  ⊢  
  : , : , :
109instantiation122, 123, 124, 125,  ⊢  
  : , : , : , :
110theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
111theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
112theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
113instantiation126, 127  ⊢  
  :
114instantiation130, 178, 128*,  ⊢  
  :
115theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
116instantiation129, 183  ⊢  
  : , :
117instantiation130, 178, 131*,  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_reverse
119instantiation132  ⊢  
  :
120axiom  ⊢  
 proveit.logic.equality.substitution
121instantiation133, 154, 143,  ⊢  
  : , :
122theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
123instantiation135, 140, 198, 191, 141, 136, 142, 138, 134,  ⊢  
  : , : , : , : , : , :
124instantiation135, 198, 140, 136, 137, 141, 142, 138, 143, 144,  ⊢  
  : , : , : , : , : , :
125instantiation139, 191, 140, 141, 142, 143, 144,  ⊢  
  : , : , : , : , : , : , : , :
126theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
127instantiation145, 175, 146  ⊢  
  :
128instantiation147, 148  ⊢  
  :
129theorem  ⊢  
 proveit.logic.booleans.conjunction.right_from_and
130theorem  ⊢  
 proveit.physics.quantum.QPE._modabs_in_full_domain_simp
131instantiation149, 150  ⊢  
  :
132axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
133theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
134instantiation196, 166, 151  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.addition.disassociation
136instantiation152  ⊢  
  : , :
137instantiation152  ⊢  
  : , :
138instantiation196, 166, 153  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
140axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
141theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
142instantiation155, 154  ⊢  
  :
143instantiation196, 166, 164  ⊢  
  : , : , :
144instantiation155, 156  ⊢  
  :
145theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
146instantiation157, 158, 159  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
148assumption  ⊢  
149theorem  ⊢  
 proveit.numbers.absolute_value.abs_neg_elim
150instantiation160, 161  ⊢  
  : , :
151instantiation162, 164, 163  ⊢  
  : , :
152theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
153instantiation168, 164  ⊢  
  :
154instantiation196, 166, 165  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.negation.complex_closure
156instantiation196, 166, 169  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
158theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
159instantiation167, 187, 185, 180  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.numbers.ordering.relax_less
161assumption  ⊢  
162theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
163instantiation168, 169  ⊢  
  :
164instantiation196, 172, 170  ⊢  
  : , : , :
165instantiation196, 172, 171  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
167theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
168theorem  ⊢  
 proveit.numbers.negation.real_closure
169instantiation196, 172, 173  ⊢  
  : , : , :
170instantiation196, 176, 174  ⊢  
  : , : , :
171instantiation196, 176, 175  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
173instantiation196, 176, 187  ⊢  
  : , : , :
174instantiation196, 177, 178  ⊢  
  : , : , :
175instantiation196, 179, 180  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
177instantiation184, 181, 190  ⊢  
  : , :
178instantiation182, 183  ⊢  
  : , :
179instantiation184, 187, 185  ⊢  
  : , :
180assumption  ⊢  
181instantiation188, 186, 187  ⊢  
  : , :
182theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
183assumption  ⊢  
184theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
185instantiation188, 190, 189  ⊢  
  : , :
186instantiation192, 190  ⊢  
  :
187instantiation196, 197, 191  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
189instantiation192, 193  ⊢  
  :
190instantiation196, 194, 195  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
192theorem  ⊢  
 proveit.numbers.negation.int_closure
193instantiation196, 197, 198  ⊢  
  : , : , :
194theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
195theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
196theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
197theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
198theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements