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