1 include "logic/equality.ma".
3 (* Inclusion of: RNG033-7.p *)
5 (* -------------------------------------------------------------------------- *)
7 (* File : RNG033-7 : TPTP v3.2.0. Released v1.0.0. *)
9 (* Domain : Ring Theory (Alternative) *)
11 (* Problem : A fairly complex equation with associators *)
13 (* Version : [Ste87] (equality) axioms : Augmented. *)
15 (* English : assr(X.Y,Z,W)+assr(X,Y,comm(Z,W)) = X.assr(Y,Z,W)+assr(X,Z,W).Y *)
17 (* Refs : [Ste87] Stevens (1987), Some Experiments in Nonassociative Rin *)
23 (* Status : Unknown *)
25 (* Rating : 1.00 v2.0.0 *)
27 (* Syntax : Number of clauses : 23 ( 0 non-Horn; 23 unit; 1 RR) *)
29 (* Number of atoms : 23 ( 23 equality) *)
31 (* Maximal clause size : 1 ( 1 average) *)
33 (* Number of predicates : 1 ( 0 propositional; 2-2 arity) *)
35 (* Number of functors : 10 ( 5 constant; 0-3 arity) *)
37 (* Number of variables : 45 ( 2 singleton) *)
39 (* Maximal term depth : 5 ( 3 average) *)
43 (* -------------------------------------------------------------------------- *)
45 (* ----Include nonassociative ring axioms *)
47 (* Inclusion of: Axioms/RNG003-0.ax *)
49 (* -------------------------------------------------------------------------- *)
51 (* File : RNG003-0 : TPTP v3.2.0. Released v1.0.0. *)
53 (* Domain : Ring Theory (Alternative) *)
55 (* Axioms : Alternative ring theory (equality) axioms *)
57 (* Version : [Ste87] (equality) axioms. *)
61 (* Refs : [Ste87] Stevens (1987), Some Experiments in Nonassociative Rin *)
63 (* Source : [Ste87] *)
69 (* Syntax : Number of clauses : 15 ( 0 non-Horn; 15 unit; 0 RR) *)
71 (* Number of literals : 15 ( 15 equality) *)
73 (* Maximal clause size : 1 ( 1 average) *)
75 (* Number of predicates : 1 ( 0 propositional; 2-2 arity) *)
77 (* Number of functors : 6 ( 1 constant; 0-3 arity) *)
79 (* Number of variables : 27 ( 2 singleton) *)
81 (* Maximal term depth : 5 ( 2 average) *)
85 (* -------------------------------------------------------------------------- *)
87 (* ----There exists an additive identity element *)
89 (* ----Multiplicative zero *)
91 (* ----Existence of left additive additive_inverse *)
93 (* ----Inverse of additive_inverse of X is X *)
95 (* ----Distributive property of product over sum *)
97 (* ----Commutativity for addition *)
99 (* ----Associativity for addition *)
101 (* ----Right alternative law *)
103 (* ----Left alternative law *)
109 (* -------------------------------------------------------------------------- *)
111 (* -------------------------------------------------------------------------- *)
113 (* ----The next 7 clause are extra lemmas which Stevens found useful *)
114 ntheorem prove_challenge:
115 (∀Univ:Type.∀X:Univ.∀Y:Univ.∀Z:Univ.
116 ∀add:∀_:Univ.∀_:Univ.Univ.
117 ∀additive_identity:Univ.
118 ∀additive_inverse:∀_:Univ.Univ.
119 ∀associator:∀_:Univ.∀_:Univ.∀_:Univ.Univ.
120 ∀commutator:∀_:Univ.∀_:Univ.Univ.
121 ∀multiply:∀_:Univ.∀_:Univ.Univ.
126 ∀H0:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply (add X Y) (additive_inverse Z)) (add (additive_inverse (multiply X Z)) (additive_inverse (multiply Y Z))).
127 ∀H1:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply (additive_inverse X) (add Y Z)) (add (additive_inverse (multiply X Y)) (additive_inverse (multiply X Z))).
128 ∀H2:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply (add X (additive_inverse Y)) Z) (add (multiply X Z) (additive_inverse (multiply Y Z))).
129 ∀H3:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply X (add Y (additive_inverse Z))) (add (multiply X Y) (additive_inverse (multiply X Z))).
130 ∀H4:∀X:Univ.∀Y:Univ.eq Univ (multiply X (additive_inverse Y)) (additive_inverse (multiply X Y)).
131 ∀H5:∀X:Univ.∀Y:Univ.eq Univ (multiply (additive_inverse X) Y) (additive_inverse (multiply X Y)).
132 ∀H6:∀X:Univ.∀Y:Univ.eq Univ (multiply (additive_inverse X) (additive_inverse Y)) (multiply X Y).
133 ∀H7:∀X:Univ.∀Y:Univ.eq Univ (commutator X Y) (add (multiply Y X) (additive_inverse (multiply X Y))).
134 ∀H8:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (associator X Y Z) (add (multiply (multiply X Y) Z) (additive_inverse (multiply X (multiply Y Z)))).
135 ∀H9:∀X:Univ.∀Y:Univ.eq Univ (multiply (multiply X X) Y) (multiply X (multiply X Y)).
136 ∀H10:∀X:Univ.∀Y:Univ.eq Univ (multiply (multiply X Y) Y) (multiply X (multiply Y Y)).
137 ∀H11:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (add X (add Y Z)) (add (add X Y) Z).
138 ∀H12:∀X:Univ.∀Y:Univ.eq Univ (add X Y) (add Y X).
139 ∀H13:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply (add X Y) Z) (add (multiply X Z) (multiply Y Z)).
140 ∀H14:∀X:Univ.∀Y:Univ.∀Z:Univ.eq Univ (multiply X (add Y Z)) (add (multiply X Y) (multiply X Z)).
141 ∀H15:∀X:Univ.eq Univ (additive_inverse (additive_inverse X)) X.
142 ∀H16:∀X:Univ.eq Univ (add X (additive_inverse X)) additive_identity.
143 ∀H17:∀X:Univ.eq Univ (add (additive_inverse X) X) additive_identity.
144 ∀H18:∀X:Univ.eq Univ (multiply X additive_identity) additive_identity.
145 ∀H19:∀X:Univ.eq Univ (multiply additive_identity X) additive_identity.
146 ∀H20:∀X:Univ.eq Univ (add X additive_identity) X.
147 ∀H21:∀X:Univ.eq Univ (add additive_identity X) X.eq Univ (add (associator (multiply x y) z w) (associator x y (commutator z w))) (add (multiply x (associator y z w)) (multiply (associator x z w) y)))
154 #additive_identity ##.
155 #additive_inverse ##.
185 nauto by H0,H1,H2,H3,H4,H5,H6,H7,H8,H9,H10,H11,H12,H13,H14,H15,H16,H17,H18,H19,H20,H21 ##;
188 (* -------------------------------------------------------------------------- *)