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.logic.equality.rhs_via_equality
2literal generalization4  ⊢  
3instantiation21, 5, 6*, 7*  ⊢  
  : , : , :
4instantiation8, 15, 9*, 10*  ⊢  
  :
5modus ponens11, 12  ⊢  
6instantiation13, 160  ⊢  
  : , :
7instantiation13, 160  ⊢  
  : , :
8theorem  ⊢  
 proveit.physics.quantum.QPE._outcome_prob
9modus ponens14, 15  ⊢  
10instantiation92, 16, 17  ⊢  
  : , : , :
11instantiation18, 19  ⊢  
  : , : , : , : , : , : , :
12generalization20  ⊢  
13theorem  ⊢  
 proveit.core_expr_types.conditionals.satisfied_condition_reduction
14theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_ideal_case
15assumption  ⊢  
16instantiation21, 22  ⊢  
  : , : , :
17instantiation23, 24  ⊢  
  :
18theorem  ⊢  
 proveit.core_expr_types.lambda_maps.general_lambda_substitution
19theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
20instantiation25, 26  ⊢  
  : , : , :
21axiom  ⊢  
 proveit.logic.equality.substitution
22instantiation27, 28  ⊢  
  :
23theorem  ⊢  
 proveit.numbers.exponentiation.exponentiated_one
24instantiation158, 128, 29  ⊢  
  : , : , :
25axiom  ⊢  
 proveit.core_expr_types.conditionals.condition_replacement
26instantiation30, 31, 32  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
28instantiation33, 151  ⊢  
  :
29instantiation158, 141, 34  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.logic.booleans.implication.iff_intro
31deduction35  ⊢  
32deduction36  ⊢  
33theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
34instantiation158, 149, 154  ⊢  
  : , : , :
35instantiation41, 46, 37, 38, 39, 40  ⊢  
  : , :
36instantiation41, 42, 43, 118, 112, 44, 45,  ⊢  
  : , :
37instantiation54  ⊢  
  : , : , :
38instantiation130, 131, 46, 132, 47, 49  ⊢  
  : , : , : , : , :
39instantiation130, 151, 157, 48, 49  ⊢  
  : , : , : , : , :
40instantiation130, 157, 151, 51, 49  ⊢  
  : , : , : , : , :
41theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
42theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
43instantiation50  ⊢  
  : , : , : , :
44instantiation130, 157, 131, 51, 132, 134  ⊢  
  : , : , : , : , :
45instantiation52, 82, 99, 118, 53,  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
47instantiation54  ⊢  
  : , : , :
48instantiation143  ⊢  
  : , :
49assumption  ⊢  
50theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
51instantiation143  ⊢  
  : , :
52theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.in_IntervalCO
53instantiation55, 56, 57,  ⊢  
  : , :
54theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
55theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
56instantiation72, 129, 82, 73, 58, 76, 59*, 77*,  ⊢  
  : , : , :
57instantiation60, 61, 62,  ⊢  
  : , : , :
58instantiation63, 123, 124, 112,  ⊢  
  : , : , :
59instantiation64, 117, 96  ⊢  
  :
60theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
61instantiation65, 66, 67,  ⊢  
  : , : , :
62instantiation68, 99, 69, 82, 70, 71*  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
64theorem  ⊢  
 proveit.numbers.division.frac_zero_numer
65theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
66instantiation72, 129, 73, 74, 75, 76, 77*,  ⊢  
  : , : , :
67instantiation78, 117, 87, 96, 79*  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_right_term_bound
69instantiation80, 83  ⊢  
  :
70instantiation81, 82, 83, 84, 85*  ⊢  
  : , :
71instantiation86, 87  ⊢  
  :
72theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
73instantiation158, 141, 88,  ⊢  
  : , : , :
74instantiation158, 141, 89  ⊢  
  : , : , :
75instantiation90, 123, 124, 112,  ⊢  
  : , : , :
76instantiation91, 146  ⊢  
  :
77instantiation92, 93, 94,  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.division.distribute_frac_through_subtract
79instantiation95, 117, 96  ⊢  
  :
80theorem  ⊢  
 proveit.numbers.negation.real_closure
81theorem  ⊢  
 proveit.numbers.negation.negated_strong_bound
82theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
83instantiation158, 141, 97  ⊢  
  : , : , :
84instantiation98, 109  ⊢  
  :
85theorem  ⊢  
 proveit.numbers.negation.negated_zero
86theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
87instantiation158, 128, 99  ⊢  
  : , : , :
88instantiation158, 149, 100,  ⊢  
  : , : , :
89instantiation158, 149, 124  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
91theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
92axiom  ⊢  
 proveit.logic.equality.equals_transitivity
93instantiation101, 102, 103, 106, 104*,  ⊢  
  : , : , :
94instantiation105, 106  ⊢  
  :
95theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
96instantiation107, 146  ⊢  
  :
97instantiation158, 108, 109  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
99instantiation158, 141, 110  ⊢  
  : , : , :
100instantiation158, 111, 112,  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
102instantiation158, 114, 113  ⊢  
  : , : , :
103instantiation158, 114, 115  ⊢  
  : , : , :
104instantiation116, 117  ⊢  
  :
105theorem  ⊢  
 proveit.numbers.division.frac_one_denom
106instantiation158, 128, 118  ⊢  
  : , : , :
107theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
108theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
109instantiation119, 120, 121  ⊢  
  : , :
110instantiation158, 149, 145  ⊢  
  : , : , :
111instantiation122, 123, 124  ⊢  
  : , :
112instantiation130, 151, 134  ⊢  
  : , : , : , : , :
113instantiation158, 126, 125  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
115instantiation158, 126, 127  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
117instantiation158, 128, 129  ⊢  
  : , : , :
118instantiation130, 131, 157, 132, 133, 134  ⊢  
  : , : , : , : , :
119theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
120instantiation158, 135, 148  ⊢  
  : , : , :
121instantiation158, 135, 146  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
123theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
124instantiation136, 150, 137  ⊢  
  : , :
125instantiation158, 139, 138  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
127instantiation158, 139, 140  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
129instantiation158, 141, 142  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.logic.booleans.conjunction.any_from_and
131axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
132theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
133instantiation143  ⊢  
  : , :
134assumption  ⊢  
135theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
136theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
137instantiation144, 145  ⊢  
  :
138instantiation158, 147, 146  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
140instantiation158, 147, 148  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
142instantiation158, 149, 150  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
144theorem  ⊢  
 proveit.numbers.negation.int_closure
145instantiation158, 156, 151  ⊢  
  : , : , :
146instantiation152, 157, 155  ⊢  
  : , :
147theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
148theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
149theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
150instantiation153, 154, 155  ⊢  
  : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
152theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
153theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
154instantiation158, 156, 157  ⊢  
  : , : , :
155instantiation158, 159, 160  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
157theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
158theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
159theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
160assumption  ⊢  
*equality replacement requirements