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  ⊢  
  : , : , :
1reference144  ⊢  
2theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
3instantiation4, 5  ⊢  
  :
4theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
5instantiation36, 97, 6  ⊢  
  : , : , :
6instantiation36, 7, 8  ⊢  
  : , : , :
7instantiation80, 9, 37  ⊢  
  : , : , :
8instantiation10, 146, 11  ⊢  
  : , :
9modus ponens12, 13  ⊢  
10theorem  ⊢  
 proveit.numbers.modular.int_mod_elimination
11instantiation15, 16, 17, 138, 14  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_ideal_case
13instantiation15, 16, 17, 30, 18  ⊢  
  : , : , :
14instantiation22, 19, 20  ⊢  
  : , :
15theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
16theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
17instantiation21, 140, 56  ⊢  
  : , :
18instantiation22, 23, 24  ⊢  
  : , :
19instantiation80, 23, 37  ⊢  
  : , : , :
20instantiation80, 24, 37  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
22theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
23instantiation25, 135, 48, 103, 26, 27, 28*  ⊢  
  : , : , :
24instantiation29, 30, 140, 56, 31, 32  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
26instantiation33, 48, 112, 49  ⊢  
  : , : , :
27instantiation34, 40  ⊢  
  : , :
28instantiation35, 128  ⊢  
  :
29theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
30instantiation36, 138, 37  ⊢  
  : , : , :
31instantiation38, 135, 103, 112, 39, 40, 111*  ⊢  
  : , : , :
32instantiation41, 42, 43  ⊢  
  : , :
33theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
34theorem  ⊢  
 proveit.numbers.ordering.relax_less
35theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
36theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
37instantiation44, 135, 103, 114, 45, 46*  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
39instantiation47, 48, 112, 49  ⊢  
  : , : , :
40instantiation50, 146  ⊢  
  :
41theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
42instantiation144, 123, 51  ⊢  
  : , : , :
43instantiation104  ⊢  
  :
44theorem  ⊢  
 proveit.numbers.multiplication.left_mult_eq_real
45instantiation52, 53  ⊢  
  : , :
46instantiation80, 54, 55  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
48theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
49axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
50theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
51instantiation144, 139, 56  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.logic.equality.equals_reversal
53instantiation57, 124, 68, 58, 69, 59*, 60*  ⊢  
  : , : , :
54instantiation80, 61, 62  ⊢  
  : , : , :
55instantiation63, 64, 65, 66  ⊢  
  : , : , : , :
56instantiation67, 129  ⊢  
  :
57theorem  ⊢  
 proveit.numbers.addition.right_add_eq_rational
58instantiation80, 68, 69  ⊢  
  : , : , :
59instantiation70, 102  ⊢  
  :
60instantiation108, 71, 72  ⊢  
  : , : , :
61instantiation73, 97, 98, 74, 75  ⊢  
  : , : , : , : , :
62instantiation108, 76, 77  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
64instantiation118, 78  ⊢  
  : , : , :
65instantiation118, 79  ⊢  
  : , : , :
66instantiation127, 98  ⊢  
  :
67theorem  ⊢  
 proveit.numbers.negation.int_closure
68theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.zero_is_rational
69instantiation80, 81, 82  ⊢  
  : , : , :
70theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
71instantiation83, 84, 85, 137, 86, 87, 90, 88, 102  ⊢  
  : , : , : , : , : , :
72instantiation89, 102, 90, 91  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
74instantiation144, 93, 92  ⊢  
  : , : , :
75instantiation144, 93, 94  ⊢  
  : , : , :
76instantiation118, 95  ⊢  
  : , : , :
77instantiation118, 96  ⊢  
  : , : , :
78instantiation120, 97  ⊢  
  :
79instantiation120, 98  ⊢  
  :
80theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
81instantiation99, 138  ⊢  
  :
82assumption  ⊢  
83theorem  ⊢  
 proveit.numbers.addition.disassociation
84axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
85theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
86theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
87instantiation100  ⊢  
  : , :
88instantiation101, 102  ⊢  
  :
89theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
90instantiation144, 134, 103  ⊢  
  : , : , :
91instantiation104  ⊢  
  :
92instantiation144, 106, 105  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
94instantiation144, 106, 107  ⊢  
  : , : , :
95instantiation108, 109, 110  ⊢  
  : , : , :
96instantiation118, 111  ⊢  
  : , : , :
97instantiation144, 134, 112  ⊢  
  : , : , :
98instantiation144, 134, 113  ⊢  
  : , : , :
99axiom  ⊢  
 proveit.physics.quantum.QPE._delta_b_def
100theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
101theorem  ⊢  
 proveit.numbers.negation.complex_closure
102instantiation144, 134, 114  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
104axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
105instantiation144, 116, 115  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
107instantiation144, 116, 117  ⊢  
  : , : , :
108axiom  ⊢  
 proveit.logic.equality.equals_transitivity
109instantiation118, 119  ⊢  
  : , : , :
110instantiation120, 128  ⊢  
  :
111instantiation121, 128  ⊢  
  :
112instantiation144, 123, 122  ⊢  
  : , : , :
113instantiation144, 123, 131  ⊢  
  : , : , :
114instantiation144, 123, 124  ⊢  
  : , : , :
115instantiation144, 125, 146  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
117instantiation144, 125, 126  ⊢  
  : , : , :
118axiom  ⊢  
 proveit.logic.equality.substitution
119instantiation127, 128  ⊢  
  :
120theorem  ⊢  
 proveit.numbers.division.frac_one_denom
121theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
122instantiation144, 139, 129  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
124instantiation130, 131, 132, 133  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
126theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
127theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
128instantiation144, 134, 135  ⊢  
  : , : , :
129instantiation144, 136, 137  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.division.div_rational_closure
131instantiation144, 139, 138  ⊢  
  : , : , :
132instantiation144, 139, 140  ⊢  
  : , : , :
133instantiation141, 146  ⊢  
  :
134theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
135instantiation142, 143, 146  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
137theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
138theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
139theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
140instantiation144, 145, 146  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
142theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
143instantiation147, 148  ⊢  
  : , :
144theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
145theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
146theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
147theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
148theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements