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, ,  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.core_expr_types.expr_arrays.varray_neq_via_any_elem_neq
2theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
3instantiation6  ⊢  
  : , : , : , :
4instantiation6  ⊢  
  : , : , : , :
5instantiation7, 8, 45, 9, 46, 10, 11, 12, 13, 14, ,  ⊢  
  : , : , : , : , :
6theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
7theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_any
8theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
9instantiation15  ⊢  
  : , : , :
10instantiation101  ⊢  
  : , :
11instantiation101  ⊢  
  : , :
12instantiation101  ⊢  
  : , :
13instantiation101  ⊢  
  : , :
14instantiation16, 17, 18, 19, 20, 21, ,  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
16theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_neq_via_any_elem_neq
17instantiation108, 22, 23  ⊢  
  : , :
18instantiation24, 25, 26  ⊢  
  : , : , :
19instantiation28, 27, 30, 31  ⊢  
  : , : , : , :
20instantiation28, 29, 30, 31  ⊢  
  : , : , : , :
21instantiation44, 82, 78, 45, 69, 66, 46, 32, ,  ⊢  
  : , : , : , : , : , :
22instantiation50, 130, 49  ⊢  
  : , : , :
23instantiation50, 107, 51  ⊢  
  : , : , :
24axiom  ⊢  
 proveit.logic.equality.equals_transitivity
25instantiation33, 49  ⊢  
  : , : , :
26instantiation33, 51  ⊢  
  : , : , :
27instantiation35, 36, 34, 38, 39, 40, 41, 49*, 51*  ⊢  
  : , : , : , :
28theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
29instantiation35, 36, 37, 38, 39, 40, 41, 49*, 51*  ⊢  
  : , : , : , :
30instantiation75  ⊢  
  :
31instantiation42, 43  ⊢  
  : , :
32instantiation44, 45, 82, 127, 46, 69, 47, ,  ⊢  
  : , : , : , : , : , :
33axiom  ⊢  
 proveit.logic.equality.substitution
34instantiation48  ⊢  
  : , :
35theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
36theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
37instantiation48  ⊢  
  : , :
38instantiation48  ⊢  
  : , :
39instantiation48  ⊢  
  : , :
40instantiation50, 82, 49  ⊢  
  : , : , :
41instantiation50, 78, 51  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.logic.equality.equals_reversal
43instantiation52, 53  ⊢  
  : , :
44theorem  ⊢  
 proveit.logic.booleans.disjunction.disassociate
45axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
46theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
47instantiation54, 55, 56, 57, ,  ⊢  
  : , :
48theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
49instantiation59, 60, 58, 62  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
51instantiation59, 60, 61, 62  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
53instantiation128, 93, 63  ⊢  
  : , : , :
54theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_left
55instantiation65, 130, 69, 64  ⊢  
  : , :
56instantiation65, 107, 66, 67  ⊢  
  : , :
57instantiation68, 130, 69, 70, ,  ⊢  
  : , :
58instantiation128, 73, 71  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
60instantiation128, 73, 72  ⊢  
  : , : , :
61instantiation128, 73, 74  ⊢  
  : , : , :
62instantiation75  ⊢  
  :
63instantiation108, 130, 107  ⊢  
  : , :
64modus ponens76, 77  ⊢  
65theorem  ⊢  
 proveit.logic.booleans.disjunction.closure
66instantiation81, 78  ⊢  
  : , :
67modus ponens79, 80  ⊢  
68theorem  ⊢  
 proveit.logic.booleans.disjunction.any_if_all
69instantiation81, 82  ⊢  
  : , :
70modus ponens83, 84, ,  ⊢  
71instantiation87, 88, 130  ⊢  
  : , : , :
72instantiation128, 85, 86  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
74instantiation87, 88, 107  ⊢  
  : , : , :
75axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
76instantiation94, 123, 124, 95  ⊢  
  : , : , : , :
77generalization89  ⊢  
78instantiation128, 93, 107  ⊢  
  : , : , :
79instantiation94, 123, 90, 91  ⊢  
  : , : , : , :
80generalization92  ⊢  
81theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
82instantiation128, 93, 130  ⊢  
  : , : , :
83instantiation94, 123, 124, 95  ⊢  
  : , : , : , :
84generalization96, ,  ⊢  
85theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
86instantiation128, 97, 123  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
88instantiation98, 99  ⊢  
  : , :
89instantiation101  ⊢  
  : , :
90instantiation128, 129, 107  ⊢  
  : , : , :
91instantiation102, 100  ⊢  
  :
92instantiation101  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
94theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
95instantiation102, 103  ⊢  
  :
96instantiation104, 105, 106, , ,  ⊢  
  : , : , : , :
97theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
98theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
99theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
100instantiation108, 107, 109  ⊢  
  : , :
101theorem  ⊢  
 proveit.logic.equality.not_equals_is_bool
102theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
103instantiation108, 130, 109  ⊢  
  : , :
104theorem  ⊢  
 proveit.physics.quantum.circuits.qcircuit_output_part_neq
105instantiation110, 111, 112  ⊢  
  :
106instantiation113, 130, 114, 115, 116, ,  ⊢  
  : , : , :
107axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
108theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
109theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
110theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
111instantiation128, 117, 125  ⊢  
  : , : , :
112instantiation118, 119, 120  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_neq
114assumption  ⊢  
115assumption  ⊢  
116assumption  ⊢  
117instantiation121, 123, 124  ⊢  
  : , :
118theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
119theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
120instantiation122, 123, 124, 125  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
122theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
123instantiation128, 126, 127  ⊢  
  : , : , :
124instantiation128, 129, 130  ⊢  
  : , : , :
125assumption  ⊢  
126theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
127theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
128theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
129theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
130axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
*equality replacement requirements