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.addition.weak_bound_via_left_term_bound
2modus ponens6, 7  ⊢  
3modus ponens8, 9  ⊢  
4modus ponens10, 11  ⊢  
5modus ponens12, 13  ⊢  
6instantiation16  ⊢  
  : , : , :
7generalization14  ⊢  
8instantiation16  ⊢  
  : , : , :
9generalization15  ⊢  
10instantiation16  ⊢  
  : , : , :
11generalization17  ⊢  
12instantiation18  ⊢  
  : , : , :
13generalization19  ⊢  
14instantiation44, 20, 152,  ⊢  
  : , :
15instantiation44, 21, 152,  ⊢  
  : , :
16theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
17instantiation22, 23, 24, 25,  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
19instantiation26, 27, 94,  ⊢  
  :
20instantiation150, 29, 28,  ⊢  
  : , : , :
21instantiation150, 29, 30,  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.division.div_real_closure
23instantiation150, 88, 31  ⊢  
  : , : , :
24instantiation96, 32, 33,  ⊢  
  : , :
25instantiation34, 152, 35, 36, 37,  ⊢  
  : , :
26theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_sqrd_upper_bound
27instantiation38, 118, 144, 103, 39,  ⊢  
  : , : , :
28instantiation41, 40,  ⊢  
  :
29theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
30instantiation41, 42,  ⊢  
  :
31instantiation150, 95, 139  ⊢  
  : , : , :
32instantiation150, 88, 43  ⊢  
  : , : , :
33instantiation44, 72, 152,  ⊢  
  : , :
34theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
35instantiation45  ⊢  
  : , :
36instantiation150, 46, 47  ⊢  
  : , : , :
37instantiation48, 49, 50,  ⊢  
  : , :
38theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
39instantiation51, 52, 53,  ⊢  
  : , :
40instantiation55, 54,  ⊢  
  :
41theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
42instantiation55, 56,  ⊢  
  :
43instantiation150, 95, 57  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
45theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
46theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
47instantiation150, 58, 59  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_nonzero_closure
49instantiation60, 61, 62,  ⊢  
  :
50instantiation150, 71, 63  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
52instantiation138, 118, 119, 120,  ⊢  
  : , : , :
53instantiation64, 65,  ⊢  
  : , :
54instantiation67, 110, 66,  ⊢  
  : , :
55theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_are_complex
56instantiation67, 110, 103,  ⊢  
  : , :
57instantiation150, 151, 68  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
59instantiation150, 69, 70  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
61instantiation150, 71, 72,  ⊢  
  : , : , :
62instantiation73, 74,  ⊢  
  : , :
63instantiation150, 88, 75  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.ordering.relax_less
65instantiation76, 105, 77,  ⊢  
  : , : , :
66instantiation150, 78, 79,  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.physics.quantum.QPE._mod_add_closure
68theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
69theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
70instantiation150, 80, 81  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
72instantiation82, 83, 84,  ⊢  
  : , :
73theorem  ⊢  
 proveit.numbers.addition.subtraction.nonzero_difference_if_different
74instantiation85, 86,  ⊢  
  : , :
75instantiation150, 95, 149  ⊢  
  : , : , :
76axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
77instantiation87, 147  ⊢  
  :
78instantiation137, 124, 144  ⊢  
  : , :
79assumption  ⊢  
80theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
81theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
82theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
83instantiation150, 88, 89,  ⊢  
  : , : , :
84instantiation90, 91  ⊢  
  :
85theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
86instantiation92, 93, 103, 94,  ⊢  
  : , :
87theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
88theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
89instantiation150, 95, 103,  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.negation.real_closure
91instantiation96, 97, 98  ⊢  
  : , :
92theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_not_eq_nonzeroInt
93instantiation99, 100, 142, 101  ⊢  
  : , : , : , : , :
94instantiation102, 103, 104, 105,  ⊢  
  : , :
95theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
96theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
97instantiation106, 107, 108  ⊢  
  : , : , :
98instantiation109, 110  ⊢  
  :
99theorem  ⊢  
 proveit.logic.sets.enumeration.in_enumerated_set
100axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
101theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
102theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
103instantiation150, 111, 120,  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
105instantiation112, 113, 114,  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
107instantiation115, 116  ⊢  
  : , :
108theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
109theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
110theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
111instantiation137, 118, 119  ⊢  
  : , :
112theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
113instantiation117, 118, 119, 120,  ⊢  
  : , : , :
114instantiation121, 122  ⊢  
  :
115theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
116theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
117theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
118instantiation143, 123, 139  ⊢  
  : , :
119instantiation148, 124  ⊢  
  :
120assumption  ⊢  
121theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
122instantiation125, 126  ⊢  
  :
123instantiation148, 144  ⊢  
  :
124instantiation143, 131, 139  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
126instantiation127, 128, 129  ⊢  
  : , :
127theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
128instantiation130, 131, 132  ⊢  
  :
129theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
130theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
131instantiation150, 133, 141  ⊢  
  : , : , :
132instantiation134, 135, 136  ⊢  
  : , : , :
133instantiation137, 139, 140  ⊢  
  : , :
134theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
135theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
136instantiation138, 139, 140, 141  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
138theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
139instantiation150, 151, 142  ⊢  
  : , : , :
140instantiation143, 144, 145  ⊢  
  : , :
141assumption  ⊢  
142theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
143theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
144instantiation150, 146, 147  ⊢  
  : , : , :
145instantiation148, 149  ⊢  
  :
146theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
147theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
148theorem  ⊢  
 proveit.numbers.negation.int_closure
149instantiation150, 151, 152  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
151theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
152theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2