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
0generalization1  ⊢  
1instantiation2, 3, 4,  ⊢  
  :
2theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_sqrd_upper_bound
3instantiation5, 6, 82, 12, 7,  ⊢  
  : , : , :
4instantiation102, 8,  ⊢  
  :
5theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
6instantiation81, 53, 121  ⊢  
  : , :
7instantiation9, 10, 11,  ⊢  
  : , :
8instantiation50, 12, 19,  ⊢  
  :
9theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
10instantiation13, 14,  ⊢  
  : , :
11instantiation15, 33, 82, 34,  ⊢  
  : , : , :
12instantiation125, 16, 34,  ⊢  
  : , : , :
13theorem  ⊢  
 proveit.numbers.ordering.relax_less
14instantiation17, 18, 19,  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
16instantiation71, 33, 82  ⊢  
  : , :
17theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
18instantiation20, 35, 109, 21, 22, 23*, 24*  ⊢  
  : , : , :
19instantiation60, 25, 26,  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
21instantiation105, 106, 95  ⊢  
  : , : , :
22instantiation27, 95  ⊢  
  :
23instantiation84, 99, 28  ⊢  
  : , :
24instantiation36, 29, 30  ⊢  
  : , : , :
25instantiation31, 32  ⊢  
  :
26instantiation72, 33, 82, 34,  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
28instantiation125, 108, 35  ⊢  
  : , : , :
29instantiation36, 37, 38  ⊢  
  : , : , :
30instantiation39, 40, 41  ⊢  
  : , :
31theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
32instantiation42, 43, 93  ⊢  
  : , :
33instantiation81, 51, 121  ⊢  
  : , :
34assumption  ⊢  
35instantiation125, 115, 44  ⊢  
  : , : , :
36axiom  ⊢  
 proveit.logic.equality.equals_transitivity
37instantiation78, 54  ⊢  
  : , : , :
38instantiation78, 45  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
40instantiation46, 47, 48  ⊢  
  : , :
41instantiation49  ⊢  
  :
42theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
43instantiation50, 51, 52  ⊢  
  :
44instantiation125, 120, 53  ⊢  
  : , : , :
45instantiation78, 54  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
47instantiation55, 99, 56, 57  ⊢  
  : , :
48instantiation125, 108, 58  ⊢  
  : , : , :
49axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
50theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
51instantiation125, 59, 74  ⊢  
  : , : , :
52instantiation60, 61, 62  ⊢  
  : , : , :
53instantiation96, 82  ⊢  
  :
54instantiation63, 64, 65, 66  ⊢  
  : , : , : , :
55theorem  ⊢  
 proveit.numbers.division.div_complex_closure
56instantiation67, 88, 99  ⊢  
  : , :
57instantiation68, 90, 69  ⊢  
  : , : , :
58instantiation105, 106, 70  ⊢  
  : , : , :
59instantiation71, 121, 73  ⊢  
  : , :
60theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
61theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
62instantiation72, 121, 73, 74  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
64instantiation78, 75  ⊢  
  : , : , :
65instantiation76, 77  ⊢  
  : , :
66instantiation78, 79  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
68theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
69instantiation80, 88  ⊢  
  :
70theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
71theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
72theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
73instantiation81, 82, 83  ⊢  
  : , :
74assumption  ⊢  
75instantiation84, 85, 86  ⊢  
  : , :
76theorem  ⊢  
 proveit.logic.equality.equals_reversal
77instantiation87, 88, 89, 97, 90  ⊢  
  : , : , :
78axiom  ⊢  
 proveit.logic.equality.substitution
79instantiation91, 92, 93  ⊢  
  : , :
80theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
81theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
82instantiation125, 94, 95  ⊢  
  : , : , :
83instantiation96, 117  ⊢  
  :
84theorem  ⊢  
 proveit.numbers.addition.commutation
85instantiation125, 108, 97  ⊢  
  : , : , :
86instantiation98, 99  ⊢  
  :
87theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
88instantiation125, 108, 100  ⊢  
  : , : , :
89instantiation101, 109  ⊢  
  :
90instantiation102, 124  ⊢  
  :
91theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
92instantiation125, 103, 104  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
94theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
95theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
96theorem  ⊢  
 proveit.numbers.negation.int_closure
97instantiation105, 106, 107  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.negation.complex_closure
99instantiation125, 108, 109  ⊢  
  : , : , :
100instantiation125, 115, 110  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.negation.real_closure
102theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
103theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
104instantiation125, 111, 112  ⊢  
  : , : , :
105theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
106instantiation113, 114  ⊢  
  : , :
107axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
108theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
109instantiation125, 115, 116  ⊢  
  : , : , :
110instantiation125, 120, 117  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
112instantiation125, 118, 119  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
114theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
115theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
116instantiation125, 120, 121  ⊢  
  : , : , :
117instantiation125, 126, 122  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
119instantiation125, 123, 124  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
121instantiation125, 126, 127  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
123theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
124theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
125theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
126theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
127theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements