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, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20*  ⊢  
  : , : , : , : , : , :
1theorem  ⊢  
 proveit.physics.quantum.circuits.input_consolidation
2theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
3instantiation104  ⊢  
  : , :
4reference89  ⊢  
5reference48  ⊢  
6instantiation104  ⊢  
  : , :
7instantiation21, 22  ⊢  
  : , :
8axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
9instantiation28, 23, 24, 25  ⊢  
  : , : , : , :
10instantiation49, 26  ⊢  
  : , :
11instantiation104  ⊢  
  : , :
12instantiation49, 27  ⊢  
  : , :
13instantiation28, 29, 30, 31  ⊢  
  : , : , : , :
14instantiation57, 86, 117, 41  ⊢  
  : , : , :
15reference44  ⊢  
16reference91  ⊢  
17instantiation128, 75, 89  ⊢  
  : , : , :
18instantiation128, 75, 32  ⊢  
  : , : , :
19instantiation33, 82, 34, 35, 36, 37  ⊢  
  : , :
20reference41  ⊢  
21theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
22theorem  ⊢  
 proveit.physics.quantum.QPE._Psi_ket_is_normalized_vec
23instantiation38  ⊢  
  : , : , :
24instantiation51  ⊢  
  :
25instantiation49, 39  ⊢  
  : , :
26instantiation40, 43, 41  ⊢  
  : , : , :
27instantiation42, 43, 44  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
29instantiation45  ⊢  
  : , :
30instantiation51  ⊢  
  :
31instantiation49, 46  ⊢  
  : , :
32instantiation47, 89, 48  ⊢  
  : , :
33theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
34instantiation99  ⊢  
  : , : , :
35instantiation51  ⊢  
  :
36instantiation49, 50  ⊢  
  : , :
37instantiation51  ⊢  
  :
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