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