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  ⊢  
  : , :
1reference53  ⊢  
2instantiation3, 4  ⊢  
  : , :
3theorem  ⊢  
 proveit.physics.quantum.circuits.prob_eq_via_equiv
4modus ponens5, 6  ⊢  
5instantiation7, 131, 134, 95, 8, 97  ⊢  
  : , : , : , : , : , : , : , :
6instantiation9, 10, 11, 93, 52, 12, 13, 14, 15, 16, 17, 18, 19, 20, 48, 95, 21, 22, 23, 45*  ⊢  
  : , : , : , : , : , :
7theorem  ⊢  
 proveit.physics.quantum.circuits.circuit_equiv_temporal_sub
8instantiation108  ⊢  
  : , :
9theorem  ⊢  
 proveit.physics.quantum.circuits.output_consolidation
10theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
11instantiation108  ⊢  
  : , :
12instantiation108  ⊢  
  : , :
13instantiation24, 25  ⊢  
  : , :
14axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
15instantiation31, 26, 27, 28  ⊢  
  : , : , : , :
16instantiation53, 29  ⊢  
  : , :
17instantiation108  ⊢  
  : , :
18instantiation53, 30  ⊢  
  : , :
19instantiation31, 32, 33, 34  ⊢  
  : , : , : , :
20instantiation61, 90, 121, 45  ⊢  
  : , : , :
21instantiation132, 79, 93  ⊢  
  : , : , :
22instantiation132, 79, 35  ⊢  
  : , : , :
23instantiation36, 86, 37, 38, 39, 40  ⊢  
  : , :
24theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
25instantiation41, 93  ⊢  
  :
26instantiation42  ⊢  
  : , : , :
27instantiation55  ⊢  
  :
28instantiation53, 43  ⊢  
  : , :
29instantiation44, 47, 45  ⊢  
  : , : , :
30instantiation46, 47, 48  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
32instantiation49  ⊢  
  : , :
33instantiation55  ⊢  
  :
34instantiation53, 50  ⊢  
  : , :
35instantiation51, 93, 52  ⊢  
  : , :
36theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
37instantiation103  ⊢  
  : , : , :
38instantiation55  ⊢  
  :
39instantiation53, 54  ⊢  
  : , :
40instantiation55  ⊢  
  :
41theorem  ⊢  
 proveit.physics.quantum.QPE._psi_t_ket_is_normalized_vec
42theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3
43instantiation62, 56, 57  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.core_expr_types.tuples.partition_front
45instantiation65, 121  ⊢  
  :
46theorem  ⊢  
 proveit.core_expr_types.tuples.partition_back
47instantiation58, 59, 60  ⊢  
  :
48instantiation61, 121, 119, 106  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2
50instantiation62, 63, 64  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
52axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
53theorem  ⊢  
 proveit.logic.equality.equals_reversal
54instantiation65, 66  ⊢  
  :
55axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
56instantiation74, 67  ⊢  
  : , : , :
57instantiation104, 68, 69  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
59instantiation70, 128, 71  ⊢  
  : , :
60instantiation72, 73  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
62theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
63instantiation74, 75  ⊢  
  : , : , :
64instantiation104, 76, 77  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
66instantiation132, 123, 78  ⊢  
  : , : , :
67instantiation132, 79, 80  ⊢  
  : , : , :
68instantiation113, 118  ⊢  
  : , : , :
69instantiation88, 95, 131, 134, 97, 81, 119, 90, 121, 82*  ⊢  
  : , : , : , : , : , :
70theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
71instantiation109, 83, 111  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
73instantiation84, 131  ⊢  
  :
74theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
75instantiation85, 86, 87, 134, 98  ⊢  
  : , :
76instantiation113, 118  ⊢  
  : , : , :
77instantiation88, 95, 131, 134, 97, 89, 121, 90, 91*  ⊢  
  : , : , : , : , : , :
78instantiation109, 92, 93  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
80instantiation94, 131, 95, 96, 97, 98, 134, 99  ⊢  
  : , : , : , : , :
81instantiation108  ⊢  
  : , :
82instantiation104, 100, 101  ⊢  
  : , : , :
83instantiation115, 102  ⊢  
  : , :
84theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
85theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
86theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
87instantiation103  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.association
89instantiation108  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
91instantiation104, 105, 106  ⊢  
  : , : , :
92instantiation115, 107  ⊢  
  : , :
93axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
94theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
95axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
96instantiation108  ⊢  
  : , :
97theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
98instantiation109, 110, 111  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
100instantiation113, 112  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_1
102theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_set_within_int
103theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
104axiom  ⊢  
 proveit.logic.equality.equals_transitivity
105instantiation113, 114  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
107theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
108theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
109theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
110instantiation115, 116  ⊢  
  : , :
111instantiation117, 118  ⊢  
  : , :
112instantiation120, 119  ⊢  
  :
113axiom  ⊢  
 proveit.logic.equality.substitution
114instantiation120, 121  ⊢  
  :
115theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
116theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_set_within_nat
117theorem  ⊢  
 proveit.logic.sets.enumeration.fold_singleton
118theorem  ⊢  
 proveit.numbers.negation.negated_zero
119instantiation132, 123, 122  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
121instantiation132, 123, 124  ⊢  
  : , : , :
122instantiation132, 126, 125  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
124instantiation132, 126, 127  ⊢  
  : , : , :
125instantiation132, 129, 128  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
127instantiation132, 129, 130  ⊢  
  : , : , :
128instantiation132, 133, 131  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
130instantiation132, 133, 134  ⊢  
  : , : , :
131theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
132theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
133theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
134theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements