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