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
3instantiation105  ⊢  
  : , :
4reference90  ⊢  
5reference49  ⊢  
6instantiation105  ⊢  
  : , :
7instantiation21, 22  ⊢  
  : , :
8axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
9instantiation28, 23, 24, 25  ⊢  
  : , : , : , :
10instantiation50, 26  ⊢  
  : , :
11instantiation105  ⊢  
  : , :
12instantiation50, 27  ⊢  
  : , :
13instantiation28, 29, 30, 31  ⊢  
  : , : , : , :
14instantiation58, 87, 118, 42  ⊢  
  : , : , :
15reference45  ⊢  
16reference92  ⊢  
17instantiation129, 76, 90  ⊢  
  : , : , :
18instantiation129, 76, 32  ⊢  
  : , : , :
19instantiation33, 83, 34, 35, 36, 37  ⊢  
  : , :
20reference42  ⊢  
21theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
22instantiation38, 90  ⊢  
  :
23instantiation39  ⊢  
  : , : , :
24instantiation52  ⊢  
  :
25instantiation50, 40  ⊢  
  : , :
26instantiation41, 44, 42  ⊢  
  : , : , :
27instantiation43, 44, 45  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
29instantiation46  ⊢  
  : , :
30instantiation52  ⊢  
  :
31instantiation50, 47  ⊢  
  : , :
32instantiation48, 90, 49  ⊢  
  : , :
33theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
34instantiation100  ⊢  
  : , : , :
35instantiation52  ⊢  
  :
36instantiation50, 51  ⊢  
  : , :
37instantiation52  ⊢  
  :
38theorem  ⊢  
 proveit.physics.quantum.QPE._psi_t_ket_is_normalized_vec
39theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3
40instantiation59, 53, 54  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.core_expr_types.tuples.partition_front
42instantiation62, 118  ⊢  
  :
43theorem  ⊢  
 proveit.core_expr_types.tuples.partition_back
44instantiation55, 56, 57  ⊢  
  :
45instantiation58, 118, 116, 103  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2
47instantiation59, 60, 61  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
49axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
50theorem  ⊢  
 proveit.logic.equality.equals_reversal
51instantiation62, 63  ⊢  
  :
52axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
53instantiation71, 64  ⊢  
  : , : , :
54instantiation101, 65, 66  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
56instantiation67, 125, 68  ⊢  
  : , :
57instantiation69, 70  ⊢  
  : , :
58theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
59theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
60instantiation71, 72  ⊢  
  : , : , :
61instantiation101, 73, 74  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
63instantiation129, 120, 75  ⊢  
  : , : , :
64instantiation129, 76, 77  ⊢  
  : , : , :
65instantiation110, 115  ⊢  
  : , : , :
66instantiation85, 92, 128, 131, 94, 78, 116, 87, 118, 79*  ⊢  
  : , : , : , : , : , :
67theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
68instantiation106, 80, 108  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
70instantiation81, 128  ⊢  
  :
71theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
72instantiation82, 83, 84, 131, 95  ⊢  
  : , :
73instantiation110, 115  ⊢  
  : , : , :
74instantiation85, 92, 128, 131, 94, 86, 118, 87, 88*  ⊢  
  : , : , : , : , : , :
75instantiation106, 89, 90  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
77instantiation91, 128, 92, 93, 94, 95, 131, 96  ⊢  
  : , : , : , : , :
78instantiation105  ⊢  
  : , :
79instantiation101, 97, 98  ⊢  
  : , : , :
80instantiation112, 99  ⊢  
  : , :
81theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
82theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
83theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
84instantiation100  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.addition.association
86instantiation105  ⊢  
  : , :
87theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
88instantiation101, 102, 103  ⊢  
  : , : , :
89instantiation112, 104  ⊢  
  : , :
90axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
91theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
92axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
93instantiation105  ⊢  
  : , :
94theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
95instantiation106, 107, 108  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
97instantiation110, 109  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_1
99theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_set_within_int
100theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
101axiom  ⊢  
 proveit.logic.equality.equals_transitivity
102instantiation110, 111  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
104theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
105theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
106theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
107instantiation112, 113  ⊢  
  : , :
108instantiation114, 115  ⊢  
  : , :
109instantiation117, 116  ⊢  
  :
110axiom  ⊢  
 proveit.logic.equality.substitution
111instantiation117, 118  ⊢  
  :
112theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
113theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_set_within_nat
114theorem  ⊢  
 proveit.logic.sets.enumeration.fold_singleton
115theorem  ⊢  
 proveit.numbers.negation.negated_zero
116instantiation129, 120, 119  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
118instantiation129, 120, 121  ⊢  
  : , : , :
119instantiation129, 123, 122  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
121instantiation129, 123, 124  ⊢  
  : , : , :
122instantiation129, 126, 125  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
124instantiation129, 126, 127  ⊢  
  : , : , :
125instantiation129, 130, 128  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
127instantiation129, 130, 131  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
129theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
130theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
131theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements