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