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  ⊢  
  : , :
1theorem  ⊢  
 proveit.numbers.ordering.relax_less
2instantiation106, 3, 4  ⊢  
  : , : , :
3instantiation5, 6, 7  ⊢  
  : , : , :
4modus ponens8, 9  ⊢  
5theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
6instantiation10, 11, 12  ⊢  
  : , : , :
7instantiation13, 113  ⊢  
  :
8instantiation14, 15, 16  ⊢  
  : , : , : , : , : , :
9theorem  ⊢  
 proveit.physics.quantum.QPE._precision_guarantee_lemma_02
10theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
11instantiation106, 17, 18  ⊢  
  : , : , :
12instantiation19, 113  ⊢  
  :
13axiom  ⊢  
 proveit.physics.quantum.QPE._success_def
14theorem  ⊢  
 proveit.statistics.constrained_event_prob_bound
15theorem  ⊢  
 proveit.physics.quantum.QPE._Omega_is_sample_space
16instantiation40, 20  ⊢  
  : , :
17theorem  ⊢  
 proveit.physics.quantum.QPE._precision_guarantee_lemma_01
18instantiation21, 58, 22, 23, 24, 25*  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.physics.quantum.QPE._success_complements_failure
20instantiation26, 27  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
22instantiation43, 48, 49  ⊢  
  : , :
23instantiation53, 29  ⊢  
  :
24instantiation28, 29, 30, 31, 32*  ⊢  
  : , :
25instantiation33, 114, 125, 34, 35, 36, 37, 38, 39  ⊢  
  : , : , : , : , : , :
26theorem  ⊢  
 proveit.logic.sets.functions.injections.membership_unfolding
27instantiation40, 41  ⊢  
  : , :
28theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
29instantiation42, 113  ⊢  
  :
30instantiation43, 52, 54  ⊢  
  : , :
31instantiation44, 113  ⊢  
  :
32instantiation45, 46, 47  ⊢  
  : , :
33theorem  ⊢  
 proveit.numbers.addition.disassociation
34axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
35instantiation75  ⊢  
  : , :
36theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
37instantiation132, 86, 58  ⊢  
  : , : , :
38instantiation132, 86, 48  ⊢  
  : , : , :
39instantiation132, 86, 49  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
41instantiation50, 51  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.physics.quantum.QPE._pfail_in_real
43theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
44theorem  ⊢  
 proveit.physics.quantum.QPE._failure_upper_bound
45theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
46instantiation132, 86, 52  ⊢  
  : , : , :
47instantiation132, 86, 54  ⊢  
  : , : , :
48instantiation53, 52  ⊢  
  :
49instantiation53, 54  ⊢  
  :
50theorem  ⊢  
 proveit.logic.sets.functions.bijections.membership_unfolding
51theorem  ⊢  
 proveit.physics.quantum.QPE._sample_space_bijection
52instantiation57, 58, 55, 56  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.negation.real_closure
54instantiation57, 58, 59, 60  ⊢  
  : , :
55instantiation64, 87, 74  ⊢  
  : , :
56instantiation67, 125, 61, 62, 78  ⊢  
  : , :
57theorem  ⊢  
 proveit.numbers.division.div_real_closure
58instantiation132, 93, 63  ⊢  
  : , : , :
59instantiation64, 65, 66  ⊢  
  : , :
60instantiation67, 125, 68, 69, 70  ⊢  
  : , :
61instantiation75  ⊢  
  : , :
62instantiation132, 84, 71  ⊢  
  : , : , :
63instantiation132, 99, 111  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
65instantiation132, 93, 72  ⊢  
  : , : , :
66instantiation73, 74, 125  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
68instantiation75  ⊢  
  : , :
69instantiation132, 84, 76  ⊢  
  : , : , :
70instantiation77, 78, 79  ⊢  
  : , :
71instantiation132, 91, 80  ⊢  
  : , : , :
72instantiation132, 99, 81  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
74instantiation132, 93, 82  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
76instantiation132, 91, 83  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_nonzero_closure
78instantiation132, 84, 85  ⊢  
  : , : , :
79instantiation132, 86, 87  ⊢  
  : , : , :
80instantiation132, 97, 88  ⊢  
  : , : , :
81instantiation132, 124, 89  ⊢  
  : , : , :
82instantiation132, 99, 103  ⊢  
  : , : , :
83instantiation132, 97, 90  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
85instantiation132, 91, 92  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
87instantiation132, 93, 94  ⊢  
  : , : , :
88instantiation132, 100, 95  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
90instantiation132, 100, 96  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
92instantiation132, 97, 98  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
94instantiation132, 99, 120  ⊢  
  : , : , :
95theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
96theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
97theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
98instantiation132, 100, 101  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
100theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
101instantiation102, 103, 104  ⊢  
  :
102theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
103instantiation132, 105, 113  ⊢  
  : , : , :
104instantiation106, 107, 108  ⊢  
  : , : , :
105instantiation109, 111, 112  ⊢  
  : , :
106theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
107theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
108instantiation110, 111, 112, 113  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
110theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
111instantiation132, 124, 114  ⊢  
  : , : , :
112instantiation126, 115, 116  ⊢  
  : , :
113theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_in_e_domain
114theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
115instantiation117, 120, 118  ⊢  
  : , :
116instantiation119, 120  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
118instantiation121, 122, 123  ⊢  
  :
119theorem  ⊢  
 proveit.numbers.negation.int_closure
120instantiation132, 124, 125  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
122instantiation126, 127, 128  ⊢  
  : , :
123instantiation129, 130  ⊢  
  : , :
124theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
125theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
126theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
127instantiation132, 131, 136  ⊢  
  : , : , :
128instantiation132, 133, 134  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
130instantiation135, 136  ⊢  
  :
131theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
132theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
133theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
134instantiation137, 138  ⊢  
  :
135theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
136axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
137theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
138theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
*equality replacement requirements