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  ⊢  
  : , : , :
1reference31  ⊢  
2instantiation75, 4, 32  ⊢  
  : , : , :
3instantiation5, 141, 6  ⊢  
  : , :
4modus ponens7, 8  ⊢  
5theorem  ⊢  
 proveit.numbers.modular.int_mod_elimination
6instantiation10, 11, 12, 133, 9  ⊢  
  : , : , :
7theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_ideal_case
8instantiation10, 11, 12, 25, 13  ⊢  
  : , : , :
9instantiation17, 14, 15  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
11theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
12instantiation16, 135, 51  ⊢  
  : , :
13instantiation17, 18, 19  ⊢  
  : , :
14instantiation75, 18, 32  ⊢  
  : , : , :
15instantiation75, 19, 32  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
17theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
18instantiation20, 130, 43, 98, 21, 22, 23*  ⊢  
  : , : , :
19instantiation24, 25, 135, 51, 26, 27  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
21instantiation28, 43, 107, 44  ⊢  
  : , : , :
22instantiation29, 35  ⊢  
  : , :
23instantiation30, 123  ⊢  
  :
24theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
25instantiation31, 133, 32  ⊢  
  : , : , :
26instantiation33, 130, 98, 107, 34, 35, 106*  ⊢  
  : , : , :
27instantiation36, 37, 38  ⊢  
  : , :
28theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
29theorem  ⊢  
 proveit.numbers.ordering.relax_less
30theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
31theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
32instantiation39, 130, 98, 109, 40, 41*  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
34instantiation42, 43, 107, 44  ⊢  
  : , : , :
35instantiation45, 141  ⊢  
  :
36theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
37instantiation139, 118, 46  ⊢  
  : , : , :
38instantiation99  ⊢  
  :
39theorem  ⊢  
 proveit.numbers.multiplication.left_mult_eq_real
40instantiation47, 48  ⊢  
  : , :
41instantiation75, 49, 50  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
43theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
44axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
45theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
46instantiation139, 134, 51  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.logic.equality.equals_reversal
48instantiation52, 119, 63, 53, 64, 54*, 55*  ⊢  
  : , : , :
49instantiation75, 56, 57  ⊢  
  : , : , :
50instantiation58, 59, 60, 61  ⊢  
  : , : , : , :
51instantiation62, 124  ⊢  
  :
52theorem  ⊢  
 proveit.numbers.addition.right_add_eq_rational
53instantiation75, 63, 64  ⊢  
  : , : , :
54instantiation65, 97  ⊢  
  :
55instantiation103, 66, 67  ⊢  
  : , : , :
56instantiation68, 92, 93, 69, 70  ⊢  
  : , : , : , : , :
57instantiation103, 71, 72  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
59instantiation113, 73  ⊢  
  : , : , :
60instantiation113, 74  ⊢  
  : , : , :
61instantiation122, 93  ⊢  
  :
62theorem  ⊢  
 proveit.numbers.negation.int_closure
63theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.zero_is_rational
64instantiation75, 76, 77  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
66instantiation78, 79, 80, 132, 81, 82, 85, 83, 97  ⊢  
  : , : , : , : , : , :
67instantiation84, 97, 85, 86  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
69instantiation139, 88, 87  ⊢  
  : , : , :
70instantiation139, 88, 89  ⊢  
  : , : , :
71instantiation113, 90  ⊢  
  : , : , :
72instantiation113, 91  ⊢  
  : , : , :
73instantiation115, 92  ⊢  
  :
74instantiation115, 93  ⊢  
  :
75theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
76instantiation94, 133  ⊢  
  :
77assumption  ⊢  
78theorem  ⊢  
 proveit.numbers.addition.disassociation
79axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
80theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
81theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
82instantiation95  ⊢  
  : , :
83instantiation96, 97  ⊢  
  :
84theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
85instantiation139, 129, 98  ⊢  
  : , : , :
86instantiation99  ⊢  
  :
87instantiation139, 101, 100  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
89instantiation139, 101, 102  ⊢  
  : , : , :
90instantiation103, 104, 105  ⊢  
  : , : , :
91instantiation113, 106  ⊢  
  : , : , :
92instantiation139, 129, 107  ⊢  
  : , : , :
93instantiation139, 129, 108  ⊢  
  : , : , :
94axiom  ⊢  
 proveit.physics.quantum.QPE._delta_b_def
95theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
96theorem  ⊢  
 proveit.numbers.negation.complex_closure
97instantiation139, 129, 109  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
99axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
100instantiation139, 111, 110  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
102instantiation139, 111, 112  ⊢  
  : , : , :
103axiom  ⊢  
 proveit.logic.equality.equals_transitivity
104instantiation113, 114  ⊢  
  : , : , :
105instantiation115, 123  ⊢  
  :
106instantiation116, 123  ⊢  
  :
107instantiation139, 118, 117  ⊢  
  : , : , :
108instantiation139, 118, 126  ⊢  
  : , : , :
109instantiation139, 118, 119  ⊢  
  : , : , :
110instantiation139, 120, 141  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
112instantiation139, 120, 121  ⊢  
  : , : , :
113axiom  ⊢  
 proveit.logic.equality.substitution
114instantiation122, 123  ⊢  
  :
115theorem  ⊢  
 proveit.numbers.division.frac_one_denom
116theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
117instantiation139, 134, 124  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
119instantiation125, 126, 127, 128  ⊢  
  : , :
120theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
121theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
122theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
123instantiation139, 129, 130  ⊢  
  : , : , :
124instantiation139, 131, 132  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.numbers.division.div_rational_closure
126instantiation139, 134, 133  ⊢  
  : , : , :
127instantiation139, 134, 135  ⊢  
  : , : , :
128instantiation136, 141  ⊢  
  :
129theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
130instantiation137, 138, 141  ⊢  
  : , : , :
131theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
132theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
133theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
134theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
135instantiation139, 140, 141  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
137theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
138instantiation142, 143  ⊢  
  : , :
139theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
140theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
141theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
142theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
143theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements