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  ⊢  
  : , : , :
1reference76  ⊢  
2instantiation4, 80, 5, 6, 7  ⊢  
  : , : , : , : , : , :
3modus ponens8, 9  ⊢  
4theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
5instantiation10, 11, 12  ⊢  
  :
6instantiation73, 13  ⊢  
  : , :
7instantiation73, 14  ⊢  
  : , :
8instantiation15, 133, 131  ⊢  
  : , : , : , : , :
9generalization16  ⊢  
10theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
11instantiation126, 17, 18  ⊢  
  : , :
12instantiation19, 20  ⊢  
  : , :
13instantiation76, 21, 22  ⊢  
  : , : , :
14instantiation59, 97, 23, 107, 24  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.core_expr_types.tuples.range_fn_transformation
16instantiation76, 25, 26,  ⊢  
  : , : , :
17instantiation136, 134, 27  ⊢  
  : , : , :
18instantiation132, 67  ⊢  
  :
19theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
20instantiation28, 29, 30, 105, 31, 32*, 33*  ⊢  
  : , : , :
21instantiation40, 34  ⊢  
  : , : , :
22instantiation76, 35, 36  ⊢  
  : , : , :
23instantiation136, 114, 37  ⊢  
  : , : , :
24instantiation76, 38, 39  ⊢  
  : , : , :
25instantiation40, 41,  ⊢  
  : , : , :
26instantiation76, 42, 43,  ⊢  
  : , : , :
27instantiation44, 45  ⊢  
  : , :
28theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
29instantiation136, 122, 46  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
31instantiation47, 48  ⊢  
  : , :
32instantiation76, 49, 50  ⊢  
  : , : , :
33instantiation51, 52, 53, 54  ⊢  
  : , : , : , :
34instantiation55, 95, 107, 56*  ⊢  
  : , :
35instantiation76, 57, 58  ⊢  
  : , : , :
36instantiation59, 107, 96, 74  ⊢  
  : , : , :
37instantiation136, 122, 60  ⊢  
  : , : , :
38instantiation90, 138, 128, 91, 61, 94, 97, 95, 107  ⊢  
  : , : , : , : , : , :
39instantiation87, 97, 107, 88  ⊢  
  : , : , :
40axiom  ⊢  
 proveit.logic.equality.substitution
41instantiation90, 138, 128, 91, 61, 94, 86, 95, 107,  ⊢  
  : , : , : , : , : , :
42instantiation90, 91, 62, 128, 94, 63, 64, 86, 95, 107, 98, 97,  ⊢  
  : , : , : , : , : , :
43instantiation76, 65, 66,  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
45theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
46instantiation136, 129, 67  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.ordering.relax_less
48instantiation68, 135  ⊢  
  :
49instantiation90, 138, 128, 91, 92, 94, 69, 95, 96  ⊢  
  : , : , : , : , : , :
50instantiation70, 91, 128, 94, 92, 95, 96  ⊢  
  : , : , : , :
51theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
52instantiation76, 71, 72  ⊢  
  : , : , :
53instantiation100  ⊢  
  :
54instantiation73, 74  ⊢  
  : , :
55theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
56instantiation75, 97  ⊢  
  :
57instantiation76, 77, 78  ⊢  
  : , : , :
58instantiation79, 91, 138, 94, 97, 96, 98  ⊢  
  : , : , : , : , : , : , : , :
59theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
60instantiation136, 129, 80  ⊢  
  : , : , :
61instantiation102  ⊢  
  : , :
62theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
63instantiation81  ⊢  
  : , : , :
64instantiation102  ⊢  
  : , :
65instantiation82, 128, 91, 138, 83, 94, 86, 95, 107, 97, 84,  ⊢  
  : , : , : , : , : , : , : , :
66instantiation85, 97, 86, 88,  ⊢  
  : , : , :
67instantiation126, 118, 119  ⊢  
  : , :
68theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
69theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
70theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
71instantiation90, 138, 128, 91, 92, 94, 97, 95, 96  ⊢  
  : , : , : , : , : , :
72instantiation87, 97, 96, 88  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.logic.equality.equals_reversal
74theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
75theorem  ⊢  
 proveit.numbers.negation.double_negation
76axiom  ⊢  
 proveit.logic.equality.equals_transitivity
77instantiation90, 91, 128, 138, 94, 92, 95, 96, 89  ⊢  
  : , : , : , : , : , :
78instantiation90, 128, 91, 92, 93, 94, 95, 96, 97, 98  ⊢  
  : , : , : , : , : , :
79theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
80instantiation126, 118, 133  ⊢  
  : , :
81theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
82theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
83instantiation102  ⊢  
  : , :
84instantiation100  ⊢  
  :
85theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
86instantiation136, 114, 99,  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
88instantiation100  ⊢  
  :
89instantiation136, 114, 101  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.addition.disassociation
91axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
92instantiation102  ⊢  
  : , :
93instantiation102  ⊢  
  : , :
94theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
95instantiation136, 114, 103  ⊢  
  : , : , :
96instantiation136, 114, 104  ⊢  
  : , : , :
97instantiation136, 114, 105  ⊢  
  : , : , :
98instantiation106, 107  ⊢  
  :
99instantiation136, 122, 108,  ⊢  
  : , : , :
100axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
101instantiation136, 122, 109  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
103instantiation136, 122, 110  ⊢  
  : , : , :
104instantiation136, 122, 111  ⊢  
  : , : , :
105instantiation112, 113, 135  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.negation.complex_closure
107instantiation136, 114, 115  ⊢  
  : , : , :
108instantiation136, 129, 116,  ⊢  
  : , : , :
109instantiation136, 129, 117  ⊢  
  : , : , :
110instantiation136, 129, 118  ⊢  
  : , : , :
111instantiation136, 129, 119  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
113instantiation120, 121  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
115instantiation136, 122, 123  ⊢  
  : , : , :
116instantiation136, 124, 125,  ⊢  
  : , : , :
117instantiation126, 131, 127  ⊢  
  : , :
118instantiation132, 131  ⊢  
  :
119instantiation136, 137, 128  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
121theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
122theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
123instantiation136, 129, 133  ⊢  
  : , : , :
124instantiation130, 133, 131  ⊢  
  : , :
125assumption  ⊢  
126theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
127instantiation132, 133  ⊢  
  :
128theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
129theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
130theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
131instantiation136, 134, 135  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.negation.int_closure
133instantiation136, 137, 138  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
135assumption  ⊢  
136theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
137theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
138theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements