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