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, ,  ⊢  
  : , : , : , : , :
1theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_any
2theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
3reference41  ⊢  
4instantiation11  ⊢  
  : , : , :
5reference42  ⊢  
6instantiation97  ⊢  
  : , :
7instantiation97  ⊢  
  : , :
8instantiation97  ⊢  
  : , :
9instantiation97  ⊢  
  : , :
10instantiation12, 13, 14, 15, 16, 17, ,  ⊢  
  : , : , :
11theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
12theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_neq_via_any_elem_neq
13instantiation104, 18, 19  ⊢  
  : , :
14instantiation20, 21, 22  ⊢  
  : , : , :
15instantiation24, 23, 26, 27  ⊢  
  : , : , : , :
16instantiation24, 25, 26, 27  ⊢  
  : , : , : , :
17instantiation40, 78, 74, 41, 65, 62, 42, 28, ,  ⊢  
  : , : , : , : , : , :
18instantiation46, 126, 45  ⊢  
  : , : , :
19instantiation46, 103, 47  ⊢  
  : , : , :
20axiom  ⊢  
 proveit.logic.equality.equals_transitivity
21instantiation29, 45  ⊢  
  : , : , :
22instantiation29, 47  ⊢  
  : , : , :
23instantiation31, 32, 30, 34, 35, 36, 37, 45*, 47*  ⊢  
  : , : , : , :
24theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
25instantiation31, 32, 33, 34, 35, 36, 37, 45*, 47*  ⊢  
  : , : , : , :
26instantiation71  ⊢  
  :
27instantiation38, 39  ⊢  
  : , :
28instantiation40, 41, 78, 123, 42, 65, 43, ,  ⊢  
  : , : , : , : , : , :
29axiom  ⊢  
 proveit.logic.equality.substitution
30instantiation44  ⊢  
  : , :
31theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
32theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
33instantiation44  ⊢  
  : , :
34instantiation44  ⊢  
  : , :
35instantiation44  ⊢  
  : , :
36instantiation46, 78, 45  ⊢  
  : , : , :
37instantiation46, 74, 47  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.logic.equality.equals_reversal
39instantiation48, 49  ⊢  
  : , :
40theorem  ⊢  
 proveit.logic.booleans.disjunction.disassociate
41axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
42theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
43instantiation50, 51, 52, 53, ,  ⊢  
  : , :
44theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
45instantiation55, 56, 54, 58  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
47instantiation55, 56, 57, 58  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
49instantiation124, 89, 59  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_left
51instantiation61, 126, 65, 60  ⊢  
  : , :
52instantiation61, 103, 62, 63  ⊢  
  : , :
53instantiation64, 126, 65, 66, ,  ⊢  
  : , :
54instantiation124, 69, 67  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
56instantiation124, 69, 68  ⊢  
  : , : , :
57instantiation124, 69, 70  ⊢  
  : , : , :
58instantiation71  ⊢  
  :
59instantiation104, 126, 103  ⊢  
  : , :
60modus ponens72, 73  ⊢  
61theorem  ⊢  
 proveit.logic.booleans.disjunction.closure
62instantiation77, 74  ⊢  
  : , :
63modus ponens75, 76  ⊢  
64theorem  ⊢  
 proveit.logic.booleans.disjunction.any_if_all
65instantiation77, 78  ⊢  
  : , :
66modus ponens79, 80, ,  ⊢  
67instantiation83, 84, 126  ⊢  
  : , : , :
68instantiation124, 81, 82  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
70instantiation83, 84, 103  ⊢  
  : , : , :
71axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
72instantiation90, 119, 120, 91  ⊢  
  : , : , : , :
73generalization85  ⊢  
74instantiation124, 89, 103  ⊢  
  : , : , :
75instantiation90, 119, 86, 87  ⊢  
  : , : , : , :
76generalization88  ⊢  
77theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
78instantiation124, 89, 126  ⊢  
  : , : , :
79instantiation90, 119, 120, 91  ⊢  
  : , : , : , :
80generalization92, ,  ⊢  
81theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
82instantiation124, 93, 119  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
84instantiation94, 95  ⊢  
  : , :
85instantiation97  ⊢  
  : , :
86instantiation124, 125, 103  ⊢  
  : , : , :
87instantiation98, 96  ⊢  
  :
88instantiation97  ⊢  
  : , :
89theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
90theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
91instantiation98, 99  ⊢  
  :
92instantiation100, 101, 102, , ,  ⊢  
  : , : , : , :
93theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
94theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
95theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
96instantiation104, 103, 105  ⊢  
  : , :
97theorem  ⊢  
 proveit.logic.equality.not_equals_is_bool
98theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
99instantiation104, 126, 105  ⊢  
  : , :
100theorem  ⊢  
 proveit.physics.quantum.circuits.qcircuit_output_part_neq
101instantiation106, 107, 108  ⊢  
  :
102instantiation109, 126, 110, 111, 112, ,  ⊢  
  : , : , :
103axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
104theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
105theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
106theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
107instantiation124, 113, 121  ⊢  
  : , : , :
108instantiation114, 115, 116  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_neq
110assumption  ⊢  
111assumption  ⊢  
112assumption  ⊢  
113instantiation117, 119, 120  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
115theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
116instantiation118, 119, 120, 121  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
118theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
119instantiation124, 122, 123  ⊢  
  : , : , :
120instantiation124, 125, 126  ⊢  
  : , : , :
121assumption  ⊢  
122theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
123theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
124theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
125theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
126axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
*equality replacement requirements