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.absolute_value.abs_complex_closure
2instantiation33, 94, 3  ⊢  
  : , : , :
3instantiation33, 4, 5  ⊢  
  : , : , :
4instantiation77, 6, 34  ⊢  
  : , : , :
5instantiation7, 143, 8  ⊢  
  : , :
6modus ponens9, 10  ⊢  
7theorem  ⊢  
 proveit.numbers.modular.int_mod_elimination
8instantiation12, 13, 14, 135, 11  ⊢  
  : , : , :
9theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_ideal_case
10instantiation12, 13, 14, 27, 15  ⊢  
  : , : , :
11instantiation19, 16, 17  ⊢  
  : , :
12theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
13theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
14instantiation18, 137, 53  ⊢  
  : , :
15instantiation19, 20, 21  ⊢  
  : , :
16instantiation77, 20, 34  ⊢  
  : , : , :
17instantiation77, 21, 34  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
19theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
20instantiation22, 132, 45, 100, 23, 24, 25*  ⊢  
  : , : , :
21instantiation26, 27, 137, 53, 28, 29  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
23instantiation30, 45, 109, 46  ⊢  
  : , : , :
24instantiation31, 37  ⊢  
  : , :
25instantiation32, 125  ⊢  
  :
26theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
27instantiation33, 135, 34  ⊢  
  : , : , :
28instantiation35, 132, 100, 109, 36, 37, 108*  ⊢  
  : , : , :
29instantiation38, 39, 40  ⊢  
  : , :
30theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
31theorem  ⊢  
 proveit.numbers.ordering.relax_less
32theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
33theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
34instantiation41, 132, 100, 111, 42, 43*  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
36instantiation44, 45, 109, 46  ⊢  
  : , : , :
37instantiation47, 143  ⊢  
  :
38theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
39instantiation141, 120, 48  ⊢  
  : , : , :
40instantiation101  ⊢  
  :
41theorem  ⊢  
 proveit.numbers.multiplication.left_mult_eq_real
42instantiation49, 50  ⊢  
  : , :
43instantiation77, 51, 52  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
45theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
46axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
47theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
48instantiation141, 136, 53  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.logic.equality.equals_reversal
50instantiation54, 121, 65, 55, 66, 56*, 57*  ⊢  
  : , : , :
51instantiation77, 58, 59  ⊢  
  : , : , :
52instantiation60, 61, 62, 63  ⊢  
  : , : , : , :
53instantiation64, 126  ⊢  
  :
54theorem  ⊢  
 proveit.numbers.addition.right_add_eq_rational
55instantiation77, 65, 66  ⊢  
  : , : , :
56instantiation67, 99  ⊢  
  :
57instantiation105, 68, 69  ⊢  
  : , : , :
58instantiation70, 94, 95, 71, 72  ⊢  
  : , : , : , : , :
59instantiation105, 73, 74  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
61instantiation115, 75  ⊢  
  : , : , :
62instantiation115, 76  ⊢  
  : , : , :
63instantiation124, 95  ⊢  
  :
64theorem  ⊢  
 proveit.numbers.negation.int_closure
65theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.zero_is_rational
66instantiation77, 78, 79  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
68instantiation80, 81, 82, 134, 83, 84, 87, 85, 99  ⊢  
  : , : , : , : , : , :
69instantiation86, 99, 87, 88  ⊢  
  : , : , :
70theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
71instantiation141, 90, 89  ⊢  
  : , : , :
72instantiation141, 90, 91  ⊢  
  : , : , :
73instantiation115, 92  ⊢  
  : , : , :
74instantiation115, 93  ⊢  
  : , : , :
75instantiation117, 94  ⊢  
  :
76instantiation117, 95  ⊢  
  :
77theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
78instantiation96, 135  ⊢  
  :
79assumption  ⊢  
80theorem  ⊢  
 proveit.numbers.addition.disassociation
81axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
82theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
83theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
84instantiation97  ⊢  
  : , :
85instantiation98, 99  ⊢  
  :
86theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
87instantiation141, 131, 100  ⊢  
  : , : , :
88instantiation101  ⊢  
  :
89instantiation141, 103, 102  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
91instantiation141, 103, 104  ⊢  
  : , : , :
92instantiation105, 106, 107  ⊢  
  : , : , :
93instantiation115, 108  ⊢  
  : , : , :
94instantiation141, 131, 109  ⊢  
  : , : , :
95instantiation141, 131, 110  ⊢  
  : , : , :
96axiom  ⊢  
 proveit.physics.quantum.QPE._delta_b_def
97theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
98theorem  ⊢  
 proveit.numbers.negation.complex_closure
99instantiation141, 131, 111  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
101axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
102instantiation141, 113, 112  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
104instantiation141, 113, 114  ⊢  
  : , : , :
105axiom  ⊢  
 proveit.logic.equality.equals_transitivity
106instantiation115, 116  ⊢  
  : , : , :
107instantiation117, 125  ⊢  
  :
108instantiation118, 125  ⊢  
  :
109instantiation141, 120, 119  ⊢  
  : , : , :
110instantiation141, 120, 128  ⊢  
  : , : , :
111instantiation141, 120, 121  ⊢  
  : , : , :
112instantiation141, 122, 143  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
114instantiation141, 122, 123  ⊢  
  : , : , :
115axiom  ⊢  
 proveit.logic.equality.substitution
116instantiation124, 125  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.division.frac_one_denom
118theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
119instantiation141, 136, 126  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
121instantiation127, 128, 129, 130  ⊢  
  : , :
122theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
123theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
124theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
125instantiation141, 131, 132  ⊢  
  : , : , :
126instantiation141, 133, 134  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.division.div_rational_closure
128instantiation141, 136, 135  ⊢  
  : , : , :
129instantiation141, 136, 137  ⊢  
  : , : , :
130instantiation138, 143  ⊢  
  :
131theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
132instantiation139, 140, 143  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
134theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
135theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
136theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
137instantiation141, 142, 143  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
139theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
140instantiation144, 145  ⊢  
  : , :
141theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
142theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
143theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
144theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
145theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements