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  ⊢  
  : , : , :
1reference105  ⊢  
2instantiation4, 5, 6  ⊢  
  : , : , :
3modus ponens7, 8  ⊢  
4theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
5instantiation9, 10, 11  ⊢  
  : , : , :
6instantiation12, 112  ⊢  
  :
7instantiation13, 14, 15  ⊢  
  : , : , : , : , : , :
8theorem  ⊢  
 proveit.physics.quantum.QPE._precision_guarantee_lemma_02
9theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
10instantiation105, 16, 17  ⊢  
  : , : , :
11instantiation18, 112  ⊢  
  :
12axiom  ⊢  
 proveit.physics.quantum.QPE._success_def
13theorem  ⊢  
 proveit.statistics.constrained_event_prob_bound
14theorem  ⊢  
 proveit.physics.quantum.QPE._Omega_is_sample_space
15instantiation39, 19  ⊢  
  : , :
16theorem  ⊢  
 proveit.physics.quantum.QPE._precision_guarantee_lemma_01
17instantiation20, 57, 21, 22, 23, 24*  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.physics.quantum.QPE._success_complements_failure
19instantiation25, 26  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
21instantiation42, 47, 48  ⊢  
  : , :
22instantiation52, 28  ⊢  
  :
23instantiation27, 28, 29, 30, 31*  ⊢  
  : , :
24instantiation32, 113, 124, 33, 34, 35, 36, 37, 38  ⊢  
  : , : , : , : , : , :
25theorem  ⊢  
 proveit.logic.sets.functions.injections.membership_unfolding
26instantiation39, 40  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
28instantiation41, 112  ⊢  
  :
29instantiation42, 51, 53  ⊢  
  : , :
30instantiation43, 112  ⊢  
  :
31instantiation44, 45, 46  ⊢  
  : , :
32theorem  ⊢  
 proveit.numbers.addition.disassociation
33axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
34instantiation74  ⊢  
  : , :
35theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
36instantiation131, 85, 57  ⊢  
  : , : , :
37instantiation131, 85, 47  ⊢  
  : , : , :
38instantiation131, 85, 48  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
40instantiation49, 50  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.physics.quantum.QPE._pfail_in_real
42theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
43theorem  ⊢  
 proveit.physics.quantum.QPE._failure_upper_bound
44theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
45instantiation131, 85, 51  ⊢  
  : , : , :
46instantiation131, 85, 53  ⊢  
  : , : , :
47instantiation52, 51  ⊢  
  :
48instantiation52, 53  ⊢  
  :
49theorem  ⊢  
 proveit.logic.sets.functions.bijections.membership_unfolding
50theorem  ⊢  
 proveit.physics.quantum.QPE._sample_space_bijection
51instantiation56, 57, 54, 55  ⊢  
  : , :
52theorem  ⊢  
 proveit.numbers.negation.real_closure
53instantiation56, 57, 58, 59  ⊢  
  : , :
54instantiation63, 86, 73  ⊢  
  : , :
55instantiation66, 124, 60, 61, 77  ⊢  
  : , :
56theorem  ⊢  
 proveit.numbers.division.div_real_closure
57instantiation131, 92, 62  ⊢  
  : , : , :
58instantiation63, 64, 65  ⊢  
  : , :
59instantiation66, 124, 67, 68, 69  ⊢  
  : , :
60instantiation74  ⊢  
  : , :
61instantiation131, 83, 70  ⊢  
  : , : , :
62instantiation131, 98, 110  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
64instantiation131, 92, 71  ⊢  
  : , : , :
65instantiation72, 73, 124  ⊢  
  : , :
66theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
67instantiation74  ⊢  
  : , :
68instantiation131, 83, 75  ⊢  
  : , : , :
69instantiation76, 77, 78  ⊢  
  : , :
70instantiation131, 90, 79  ⊢  
  : , : , :
71instantiation131, 98, 80  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
73instantiation131, 92, 81  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
75instantiation131, 90, 82  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_nonzero_closure
77instantiation131, 83, 84  ⊢  
  : , : , :
78instantiation131, 85, 86  ⊢  
  : , : , :
79instantiation131, 96, 87  ⊢  
  : , : , :
80instantiation131, 123, 88  ⊢  
  : , : , :
81instantiation131, 98, 102  ⊢  
  : , : , :
82instantiation131, 96, 89  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
84instantiation131, 90, 91  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
86instantiation131, 92, 93  ⊢  
  : , : , :
87instantiation131, 99, 94  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
89instantiation131, 99, 95  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
91instantiation131, 96, 97  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
93instantiation131, 98, 119  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
95theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
96theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
97instantiation131, 99, 100  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
99theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
100instantiation101, 102, 103  ⊢  
  :
101theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
102instantiation131, 104, 112  ⊢  
  : , : , :
103instantiation105, 106, 107  ⊢  
  : , : , :
104instantiation108, 110, 111  ⊢  
  : , :
105theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
106theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
107instantiation109, 110, 111, 112  ⊢  
  : , : , :
108theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
109theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
110instantiation131, 123, 113  ⊢  
  : , : , :
111instantiation125, 114, 115  ⊢  
  : , :
112theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_in_e_domain
113theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
114instantiation116, 119, 117  ⊢  
  : , :
115instantiation118, 119  ⊢  
  :
116theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
117instantiation120, 121, 122  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.negation.int_closure
119instantiation131, 123, 124  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
121instantiation125, 126, 127  ⊢  
  : , :
122instantiation128, 129  ⊢  
  : , :
123theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
124theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
125theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
126instantiation131, 130, 135  ⊢  
  : , : , :
127instantiation131, 132, 133  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
129instantiation134, 135  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
131theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
132theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
133instantiation136, 137  ⊢  
  :
134theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
135axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
136theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
137theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
*equality replacement requirements