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