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, ,  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_neq_via_any_elem_neq
2instantiation93, 7, 8  ⊢  
  : , :
3instantiation9, 10, 11  ⊢  
  : , : , :
4instantiation13, 12, 15, 16  ⊢  
  : , : , : , :
5instantiation13, 14, 15, 16  ⊢  
  : , : , : , :
6instantiation29, 67, 63, 30, 54, 51, 31, 17, ,  ⊢  
  : , : , : , : , : , :
7instantiation35, 115, 34  ⊢  
  : , : , :
8instantiation35, 92, 36  ⊢  
  : , : , :
9axiom  ⊢  
 proveit.logic.equality.equals_transitivity
10instantiation18, 34  ⊢  
  : , : , :
11instantiation18, 36  ⊢  
  : , : , :
12instantiation20, 21, 19, 23, 24, 25, 26, 34*, 36*  ⊢  
  : , : , : , :
13theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
14instantiation20, 21, 22, 23, 24, 25, 26, 34*, 36*  ⊢  
  : , : , : , :
15instantiation60  ⊢  
  :
16instantiation27, 28  ⊢  
  : , :
17instantiation29, 30, 67, 112, 31, 54, 32, ,  ⊢  
  : , : , : , : , : , :
18axiom  ⊢  
 proveit.logic.equality.substitution
19instantiation33  ⊢  
  : , :
20theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
21theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
22instantiation33  ⊢  
  : , :
23instantiation33  ⊢  
  : , :
24instantiation33  ⊢  
  : , :
25instantiation35, 67, 34  ⊢  
  : , : , :
26instantiation35, 63, 36  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.logic.equality.equals_reversal
28instantiation37, 38  ⊢  
  : , :
29theorem  ⊢  
 proveit.logic.booleans.disjunction.disassociate
30axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
31theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
32instantiation39, 40, 41, 42, ,  ⊢  
  : , :
33theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
34instantiation44, 45, 43, 47  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
36instantiation44, 45, 46, 47  ⊢  
  : , : , :
37theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
38instantiation113, 78, 48  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.logic.booleans.disjunction.or_if_left
40instantiation50, 115, 54, 49  ⊢  
  : , :
41instantiation50, 92, 51, 52  ⊢  
  : , :
42instantiation53, 115, 54, 55, ,  ⊢  
  : , :
43instantiation113, 58, 56  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
45instantiation113, 58, 57  ⊢  
  : , : , :
46instantiation113, 58, 59  ⊢  
  : , : , :
47instantiation60  ⊢  
  :
48instantiation93, 115, 92  ⊢  
  : , :
49modus ponens61, 62  ⊢  
50theorem  ⊢  
 proveit.logic.booleans.disjunction.closure
51instantiation66, 63  ⊢  
  : , :
52modus ponens64, 65  ⊢  
53theorem  ⊢  
 proveit.logic.booleans.disjunction.any_if_all
54instantiation66, 67  ⊢  
  : , :
55modus ponens68, 69, ,  ⊢  
56instantiation72, 73, 115  ⊢  
  : , : , :
57instantiation113, 70, 71  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
59instantiation72, 73, 92  ⊢  
  : , : , :
60axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
61instantiation79, 108, 109, 80  ⊢  
  : , : , : , :
62generalization74  ⊢  
63instantiation113, 78, 92  ⊢  
  : , : , :
64instantiation79, 108, 75, 76  ⊢  
  : , : , : , :
65generalization77  ⊢  
66theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
67instantiation113, 78, 115  ⊢  
  : , : , :
68instantiation79, 108, 109, 80  ⊢  
  : , : , : , :
69generalization81, ,  ⊢  
70theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
71instantiation113, 82, 108  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
73instantiation83, 84  ⊢  
  : , :
74instantiation86  ⊢  
  : , :
75instantiation113, 114, 92  ⊢  
  : , : , :
76instantiation87, 85  ⊢  
  :
77instantiation86  ⊢  
  : , :
78theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
79theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
80instantiation87, 88  ⊢  
  :
81instantiation89, 90, 91, , ,  ⊢  
  : , : , : , :
82theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
83theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
84theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
85instantiation93, 92, 94  ⊢  
  : , :
86theorem  ⊢  
 proveit.logic.equality.not_equals_is_bool
87theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
88instantiation93, 115, 94  ⊢  
  : , :
89theorem  ⊢  
 proveit.physics.quantum.circuits.qcircuit_output_part_neq
90instantiation95, 96, 97  ⊢  
  :
91instantiation98, 115, 99, 100, 101, ,  ⊢  
  : , : , :
92axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
93theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
94theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
95theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
96instantiation113, 102, 110  ⊢  
  : , : , :
97instantiation103, 104, 105  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_neq
99assumption  ⊢  
100assumption  ⊢  
101assumption  ⊢  
102instantiation106, 108, 109  ⊢  
  : , :
103theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
104theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
105instantiation107, 108, 109, 110  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
107theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
108instantiation113, 111, 112  ⊢  
  : , : , :
109instantiation113, 114, 115  ⊢  
  : , : , :
110assumption  ⊢  
111theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
112theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
113theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
114theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
115axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
*equality replacement requirements