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