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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
2instantiation55, 4, 5, 6*  ⊢  
  : , : , :
3instantiation64, 7, 8  ⊢  
  : , : , :
4instantiation9, 10, 11, 15, 12*  ⊢  
  : , : , :
5instantiation19, 45, 68  ⊢  
  : , :
6instantiation13, 14, 15, 16, 17*  ⊢  
  : , :
7instantiation24, 18  ⊢  
  : , :
8instantiation19, 20, 67  ⊢  
  : , :
9theorem  ⊢  
 proveit.numbers.modular.mod_abs_of_difference_bound
10instantiation97, 76, 54  ⊢  
  : , :
11instantiation97, 76, 29  ⊢  
  : , :
12instantiation110, 21, 22  ⊢  
  : , : , :
13theorem  ⊢  
 proveit.numbers.modular.mod_abs_x_reduce_to_abs_x
14instantiation97, 79, 54  ⊢  
  : , :
15instantiation23, 81, 144  ⊢  
  : , :
16instantiation24, 25  ⊢  
  : , :
17instantiation26, 27, 28*  ⊢  
  :
18instantiation47, 149, 150, 93  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.addition.commutation
20instantiation170, 143, 29  ⊢  
  : , : , :
21instantiation69, 30  ⊢  
  : , : , :
22instantiation31, 32, 33, 34  ⊢  
  : , : , : , :
23theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
24theorem  ⊢  
 proveit.numbers.ordering.relax_less
25instantiation35, 36, 37  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.absolute_value.abs_neg_elim
27instantiation38, 39  ⊢  
  : , :
28instantiation40, 68, 67  ⊢  
  : , :
29instantiation63, 79  ⊢  
  :
30instantiation40, 62, 68  ⊢  
  : , :
31theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
32instantiation122, 123, 167, 172, 125, 42, 62, 45, 41  ⊢  
  : , : , : , : , : , :
33instantiation122, 167, 123, 42, 43, 125, 62, 45, 53, 68  ⊢  
  : , : , : , : , : , :
34instantiation44, 123, 172, 125, 62, 45, 68, 46  ⊢  
  : , : , : , : , : , : , : , :
35theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
36instantiation47, 149, 150, 48  ⊢  
  : , : , :
37instantiation64, 49, 50  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.addition.subtraction.nonpos_difference
39instantiation51, 121  ⊢  
  :
40theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_subtract
41instantiation52, 53, 68  ⊢  
  : , :
42instantiation141  ⊢  
  : , :
43instantiation141  ⊢  
  : , :
44theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
45instantiation170, 143, 54  ⊢  
  : , : , :
46instantiation145  ⊢  
  :
47theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
48instantiation55, 56, 57  ⊢  
  : , : , :
49instantiation58, 117  ⊢  
  :
50instantiation110, 59, 60  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.rounding.floor_x_le_x
52theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
53instantiation61, 62  ⊢  
  :
54instantiation63, 121  ⊢  
  :
55theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
56instantiation64, 93, 65  ⊢  
  : , : , :
57instantiation66, 67, 68  ⊢  
  : , :
58theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
59instantiation69, 70  ⊢  
  : , : , :
60instantiation71, 72, 73, 90, 74*, 75*  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.negation.complex_closure
62instantiation170, 143, 76  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.negation.real_closure
64theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
65instantiation77, 78  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.absolute_value.abs_diff_reversal
67instantiation170, 143, 121  ⊢  
  : , : , :
68instantiation170, 143, 79  ⊢  
  : , : , :
69axiom  ⊢  
 proveit.logic.equality.substitution
70instantiation80, 81, 144, 150, 82, 83, 84*  ⊢  
  : , : , : , :
71theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
72instantiation170, 86, 85  ⊢  
  : , : , :
73instantiation170, 86, 87  ⊢  
  : , : , :
74instantiation88, 101  ⊢  
  :
75instantiation89, 90  ⊢  
  :
76instantiation170, 156, 91  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
78instantiation92, 149, 150, 93  ⊢  
  : , : , :
79instantiation170, 156, 94  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.exponentiation.exp_factored_real
81instantiation170, 95, 96  ⊢  
  : , : , :
82instantiation97, 144, 142  ⊢  
  : , :
83instantiation98, 99  ⊢  
  : , :
84instantiation100, 101  ⊢  
  :
85instantiation170, 103, 102  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
87instantiation170, 103, 104  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
89theorem  ⊢  
 proveit.numbers.division.frac_one_denom
90instantiation170, 143, 105  ⊢  
  : , : , :
91instantiation170, 164, 106  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
93instantiation107, 121  ⊢  
  :
94instantiation170, 164, 108  ⊢  
  : , : , :
95theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
96instantiation170, 109, 132  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
98theorem  ⊢  
 proveit.logic.equality.equals_reversal
99instantiation110, 111, 112  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
101instantiation170, 143, 113  ⊢  
  : , : , :
102instantiation170, 115, 114  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
104instantiation170, 115, 116  ⊢  
  : , : , :
105instantiation153, 154, 117  ⊢  
  : , : , :
106instantiation170, 118, 119  ⊢  
  : , : , :
107theorem  ⊢  
 proveit.numbers.rounding.real_minus_floor_interval
108instantiation120, 121  ⊢  
  :
109theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
110axiom  ⊢  
 proveit.logic.equality.equals_transitivity
111instantiation122, 172, 167, 123, 124, 125, 128, 129, 126  ⊢  
  : , : , : , : , : , :
112instantiation127, 128, 129, 130  ⊢  
  : , : , :
113instantiation170, 156, 131  ⊢  
  : , : , :
114instantiation170, 133, 132  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
116instantiation170, 133, 134  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
118instantiation135, 136, 137  ⊢  
  : , :
119assumption  ⊢  
120axiom  ⊢  
 proveit.numbers.rounding.floor_is_an_int
121instantiation138, 139, 140  ⊢  
  : , :
122theorem  ⊢  
 proveit.numbers.addition.disassociation
123axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
124instantiation141  ⊢  
  : , :
125theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
126instantiation170, 143, 142  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
128instantiation170, 143, 150  ⊢  
  : , : , :
129instantiation170, 143, 144  ⊢  
  : , : , :
130instantiation145  ⊢  
  :
131instantiation170, 164, 162  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
133theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
134theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
135theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
136theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
137instantiation146, 155, 158  ⊢  
  : , :
138theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
139instantiation170, 156, 147  ⊢  
  : , : , :
140instantiation148, 149, 150, 151  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
142instantiation170, 156, 152  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
144instantiation153, 154, 169  ⊢  
  : , : , :
145axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
146theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
147instantiation170, 164, 155  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
149theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
150instantiation170, 156, 157  ⊢  
  : , : , :
151axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
152instantiation170, 164, 158  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
154instantiation159, 160  ⊢  
  : , :
155instantiation161, 162, 163  ⊢  
  : , :
156theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
157instantiation170, 164, 166  ⊢  
  : , : , :
158instantiation165, 166  ⊢  
  :
159theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
160theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
161theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
162instantiation170, 171, 167  ⊢  
  : , : , :
163instantiation170, 168, 169  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
165theorem  ⊢  
 proveit.numbers.negation.int_closure
166instantiation170, 171, 172  ⊢  
  : , : , :
167theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
168theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
169axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
170theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
171theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
172theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements