On the Mutual Definability of the Notions of Entailment, Rejection, and Inconsistency

In this paper, two axiomatic theories T ´ and T 1 are constructed, which are dual to Tarski's theory T + (1930) of deductive systems based on classical propositional calculus. While in Tarski's theory T + the primitive notion is the classical consequence function (entailment) Cn + , in the dual theory T ´ it is replaced by the notion of Słupecki's rejection consequence Cnánd in the dual theory T 1 it is replaced by the notion of the family Incons of inconsistent sets. The author has proved that the theories T + , T ´ , and T 1 are equivalent.


Introduction
The results of metamathematical research by Tarski from the 1930s have determined the main development line of modern logic.Thanks to Tarski's papers dated from the 1930s, we have a contemporary understanding of metamathematics and metalogic as a separate and formalizable deductive science.The axioms formulated by Tarski began the axiomatizaton of part of the theory of deductive systems.We mean here the following axioms: a. the general consequence theory (see Tarski [1]), b. the so-called richer theory of deductive systems (see Tarski [2]).
The notions of consequence (inferential entailment), rejection, and inconsistency (resp.consistency) can be included into important syntactic concepts of metamathematics, i.e., the theory of deductive, logical, and mathematical systems, in particular axiomatic systems.Basic syntactic concepts are: the notion of a meaningful sentence, a sentence (a well-formed expression, in short: a wfe) and the concept of consequence (entailment) for wfes, and, thus, the concept of a proof and a thesis, so every deductive science is a set of meaningful sentences (wfes), theses that are the consequences of a set of sentences.
The set S of all wfes is precisely defined in every specific deductive system.Then it is conceived as the smallest set including a set of simple expressions (of the vocabulary of its language) and closed under the syntactic rules (operations) of constructing composed expressions from simpler ones.
If A is any set of wfes of S of the system, then by means of its postulated inference rules of the set R (operations) we can derive (deduce) new sentences called consequences of the set A. The precise definition of set Cn(A) of all consequences of the set A should be given in every specific deductive system; the schema of a definition of Cn(A) can be formulated as follows (see Tarski [3], chapters III and V, and cf.Wójcicki [4], Czelakowski [5]): Cn(A) is the intersection of all sets that contain the set A and are closed under the given inference rules of R, i.e., the set is the smallest set including the set A and closed with respect to inference rules in R.
If A + is the set of axioms of a deductive system and R is the set of its inference rules, then it is useful to accept the relativized notion of the consequence with respect to A + and R: Cn A `,R pAq " CnpA `Y Aq.
If A = ∅ then the set of consequences Cn(A + ) is called the set of theses of the system.An expression e of this system is its thesis if and only if e has a proof on the basis of the axioms of A + and inference rules of R (cf.[4][5][6][7]).
One of the most important requirements that we put on deductive systems is their consistency (non-contradiction).The notion of consistency and, in opposition -the notion of inconsistency (contradiction) -may be defined in two ways: (*) A deductive system is consistent if and only if not every its sentential expression is its thesis (i.e., there are sentential expressions of this system that are not its theses).
A deductive system is inconsistent if and only if its every wfe is its thesis.(**) A deductive system is consistent if and only if no two contradictory sentential expressions are at the same time its theses (i.e., no sentence such that itself and its negation are its theses).
A deductive system is inconsistent if and only if a sentential expression of the system and its negation are theses of the system (i.e., some two contradictory sentences of the system belong to its theses).
The notions defined in (**) can be introduced only in deductive systems with a negation connective that is at least intuitionistic (see: Tarski [1,3]).
The notion of rejection was introduced into metalogic by Łukasiewicz [8][9][10][11], in relation to the axiomatic method for characterizing some deductive systems, both as asserted systems (by acceptation, systems in the usual sense) and as refutation, rejection systems (where some sentential expressions are rejected on the basis of sentences previously rejected, false, or not accepted in these systems).
The research into refutation systems for well-known asserted logic systems, introduced by Łukasiewicz [9][10][11] and his pupil Jerzy Słupecki, was continued in Słupecki's research circle and beyond.Significant results were achieved by Tomasz Skura.His very important results in this direction are given in his book [12].The notion of rejection can be understood as a notion complementary to the consequence notion.
If A ´is the set of rejection axioms of a deductive system and R ´is the set of its rejection rules, then the set Cn ´(A ´) is called the set of rejected sentences of the system.An expression e of the set is a rejected sentence of the systems if and only if e has a rejection proof on the basis of rejection axioms of A ´, theses, and rejection rules of R ´.
Łukasiewicz used the rejection rule: if an implication is a thesis of the system and its antecedent is rejected then its consequent is rejected too.
For any set A of wfes of a deductive systems formalized on two levels, we intuitively assume that the consequence operation Cn leads from true, asserted wfes of the set A to true, accepted expressions of Cn(A) in the systems, while rejection operation Cn ´leads from false, non-accepted wefs of the set A ´to false, non-accepted expressions of the set Cn ´(A ´).
Łukasiewicz's research, in which he used the notion of rejection, was aimed to define a system that would be decidable in the sense that "we could decide whether any particular expression of this system has to be asserted or rejected" (cf.[10], chapter 4.).(Let us note that Rudolf Carnap pursued a similar goal in relation to classical propositional calculus; cf.Carnap [13], §28 and Carnap [14], §20; discussion of Łukasiewicz's and Carnap's approach can be found in Citkin [15]).The aim was connected with proving the theorem that rejected sentential expressions of a deductive system are only its expressions that are not its theses.He used the notion of a consistent system differently from its use above.The system is consistent (or inconsistent) if none of its theses is rejected (or its every expression is rejected).
General notions of consequence, rejection, and consistency (inconsistency) can be formalized in the general theory T of deductive systems built by Alfred Tarski [1], containing an axiomatic characterization of its two primitive notions: the set S of all wfes of language of an arbitrary but fixed deductive system and the consequence operation Cn + (Cn = Cn + ) for such a system, by enriching T by Słupecki's definition of the general notions of the rejection operation Cn ´ [16], and the definition of the family Incons of all inconsistent sets.In this theory, some basic, general properties of the consequence operation Cn + , the rejection operation Cn ´, and the notion of Incons (Consist) are described.The notions Cn ´and Incons are defined in the theory T and in its extension T + presented by Tarski [2,3,17,18], by means of the consequence operation Cn + .In T + , next to primitive terms S and Cn + , there are two new primitive terms: the symbols c and n, which are metalogical names of functors of implication and negation, which in the intended interpretation are the connectives of the classical sentential calculus; the theory T + contains an axiomatic characterization of the notion of consequence today known as the classic consequence.It is the theory of deductive systems based on the classical sentential calculus.
Definability of the notions of consequences (entailment and rejection), i.e., operations Cn + and Cn ´by means of the notion of inconsistence (the family Incons of inconsistent sets) can be shown in the theory T 1 of inconsistence, in which primitive notions are the set S and the family Incons and the defined notions: consequences Cn + and Cn ´.
Definability of the notions of consequence (entailment) and inconsistence, i.e., the operation Cn + and the family Incons by means of the notion of rejection (the operation Cn ´), can be shown in theory T ´of rejection, in which primitive notions are set S and the operation Cn ´and the defined notions are the notions of consequence Cn + and inconsistency Incons.
In Sections 2-4, we present the axiom systems of these three theories: T + , T ´and T 1 (The theories T + and T ´were presented or sketched earlier in [19][20][21]; see also axiom systems in [7,22].The axioms of the theory T 1 were discussed in [23].).In Section 5, we prove that they are equivalent, leading to a finding that notions consequence operation Cn + , rejection operation Cn ´, and the family Incons are mutually definable, which is the purpose of this paper.The mutual definability of those notions is essential to the methodology of deductive sciences, since it proves that the properties of some main syntactic notions of deductive systems based on the classical logic can be described on the basis of other assumptions, without diminishing the range of those properties.
Let us recall that two theories T1 and T2 are equivalent if all theorems and definitions of T1 are theorems or definitions of T2 and conversely.For the proof of equivalencies of axiomatic theories T1 and T2, it is sufficient to prove that all axioms and definitions of T1 are theorems or definitions of T2, and conversely all axioms and definitions of T2 are theorems or definitions of T1.
The theoretical research described in this paper is the continuation and development of the metamathematical research, initiated by renowned representatives of the Lvov-Warsaw School: Łukasiewicz, Tarski, and Słupecki.One can attempt to apply them to the research on deductive systems based on non-classical logic; however, that is not the purpose of this paper.

Tarski's Theories of Deductive Systems; Consequence Theories T and T +
Tarski's so-called general theory of deductive systems, or general consequence theory, denoted by T, is based on the following primitive notions (see [1,17,18]): * the set S of all sentential expressions (sentences) of an arbitrary, but fixed language of a deductive system, and * the consequence operation Cn + (Cn + = Cn) defined on the family P(S) of all subsets of the set S, i.e., the operation Cn + : P(S) Ñ P(S), which to any set X of sentences assigns the set Cn + X of all its consequences, i.e., all sentences that sentences of X entail, that are sentences deducible from sentences of X.
In the axioms of Tarski's theories, the variables x, y, z, . . .are assumed to run over sentences of set S, while the variables X, Y, Z, . . .represent a subset of set S.
The axiom A4 # can be replaced by the following pair of formulas that are equivalent to it: For the theory T we most frequently use the axiom system consisting of axioms A1-A5.
We can enrich theory T by definitions of basic syntactic notions, in particular the notions of interest to us: inconsistency (the family Incons of inconsistent sets) and rejection (the rejection operation Cn ´corresponding to the notion of rejection introduced by Łukasiewicz).
The formulas on the left-hand side of the above definitions may be read as follows: X is a consistent set, X is an inconsistent set, and Cn ´X is the set of all sentences rejected on the basis of the sentences of set X.
In accordance with D1, a set (a system) is inconsistent if and only if all sentences of S are its consequences.It follows from D2 that a sentence y is rejected on the basis of set X if and only if there exists at least one sentence in X that is a consequence of y (that sentence y entails).
The rejection function Cn ´was defined by Słupecki in [16] within the general consequence theory T. Słupecki proved that it satisfies axioms A2-A5 of the general consequence theory T, i.e., the following theorems in T enriched by D2 hold: So, we can call the operation Cn ´the rejection consequence.It is a generalization of the notion of rejection used by Łukasiewicz.The intuitive meaning of this consequence can be described by the following theorem: We omit here an easy proof of T1.It is given, e.g., in [7], below Theorem 3.3.If we accept that the consequence operation Cn + is infallible: from true (or accepted as true) sentences of the set X it leads to true (or accepted as true) consequences of the set Cn + X, then in accordance with T1 the operation Cn ´is an anti-infallible consequence operation: from false (or not accepted as true, rejected) sentences of set SzX it leads to false (or not accepted as true, rejected) sentences of set Cn ´(SzX).
Słupecki in [16] proved that the rejection consequence Cn ´satisfies the conditions: From A1, A2 ´-A5 ´, T2, and T3 there follows the condition: which is the so-called unit consequence condition for the rejection consequence Cn ´.The notion of the unit consequence was introduced and analyzed in this author's previous paper [21].Every unit consequence satisfies axioms A1-A5 of general consequence theory T and it is an additive and normal function.Reversely, every additive and normal function satisfying Tarski's axioms A1-A5 is a unit consequence operation.
The condition C ´1 will be the fundamental axiom of the theory T ´.

Deductive Systems Theories Based on Classical Sentential Calculi
Theory T is the fundamental theoretical basis of the formalization of the theory of deductive science.Richer theories based on theory T concern only deductive systems based on a propositional logic.
The symbol "Cn + X" is then understood as the set Cn + A X, i.e., the set of consequences of the set X with respect to a set A (which usually is the set of logical axioms) and inference rules.The set Cn + X can be intuitively understood as the smallest set containing the set A Y X and closed with respect to inference rules.The set Cn + ∅ is then conceived of as the set of all logical theses of the system.When the deductive system theory is based on the classical sentential calculus, then it contains, besides primitive notions S and Cn + of the theory T, as many primitive notions as there are in the sentential calculus on which the deductive system is based.Thus, if connectives implication Ñ and negation ãre primitive notions of classical calculus, then their metalogical counterparts c and n, characterized by specific axioms of the theory, belong to the primitive notions of the richer theory of deductive systems based on this calculus.
In addition, if the connectives conjunction ^and disjunction _ belong to the primitive notions of the calculus, then their metalogical counterparts & and d, characterized by some additional specific axioms of the theory, belong to the primitive notions of the richer deductive systems theory based on this calculus.
Theories of deductive systems based on classical sentential calculi are called theories of classical consequence.We will present the axiom system of the original so-called Tarski's enriched deductive system theory denoted by T + and the axioms of its equivalent modification T ++ .Tarski's ideas were elaborated by Pogorzelski and Słupecki [24], Słupecki et al. [19,20], Wójcicki [4], Pogorzelski and Wojtylak [6], and the current author [22,23], among others.
The direct implication of the axiom A7 + corresponds to the modus ponens rule because from it and axioms of T follows the implication: (l1) x, cxy P Cn + X ñ y P Cn + X The proof of lemma (l1) is given in Section 5.1.2.The reverse implication of A7 + is a form of the deduction theorem.MT1.If α is a sentential expression, in which, apart from variables, there occur at most symbols c and n and α is a substitution of a thesis of the classical implicational-negational sentential calculus, then the expression α P Cn `∅ is a theorem of the theory T + .The meta-theorem is based on a result of Tarski (see [3], chapter III, p. 33, Theorem 3*).A proof of MT1 we may find in [25], chapter IV, § 8.It is obvious that α as a substitution of a thesis of the classical sentential calculus is here a formula of the language of the theory T + ; it is not a formula of substitutional calculus.
MT1 follows from the fact that the theorems of T + are all expressions stating that the substitution of any axiom of Łukasiewicz's implicational-negational calculus belongs to the set Cn + ∅ and by (l1) (for X = ∅).
In T + , we can define metalogical counterparts & and d of the classical connectives: conjunction ând disjunction _, respectively.Thus, Metalogical connectives & and d are assumed as two new primitive notions in a modification T ++ of the theory T + .

The Theory of Classical Consequence T ++
Primitive notions of the theory T ++ are notions: S, Cn + , c, n, &, and d.The axioms of the theory T ++ are A1-A5, the axiom A6 ++ .cxy, nx, &(x,y), d(x,y) P S, axioms A7 + -A9 + of the theory T + and two more axioms on conjunction and disjunction: Let us note that the axiom A11 + can be replaced by the equivalent axiom: We may prove the following meta-theorem analogous to MT1 and derivable from it and from definitions D& and Dd: MT2.If α is a sentential expression in which apart from variables there occur at most the symbols c, n, &, and d; and α is a substitution of a thesis of the classical sentential calculus with the primitive notions implication, negation, conjunction, and disjunction, then the expression is a theorem of the theory T ++ .
For example, a theorem of T + is the expression: cydpx, yq P Cn `∅ because the expression cycnxy is a substitution of a thesis of Łukasiewicz's implicational-negational sentential calculus and from MT1 it follows that the expression cycnxy P Cn + ∅, is a theorem of T + ; thus, on the basis of Dd, a theorem of T + is: cyd(x, y) P Cn + ∅.The expression: cyd(x, y) P Cn + ∅, is also, of course, a theorem of the theory T ++ , because on the basis of axioms A2 and A 1 11 + we get in T ++ the expression: d(x, y) P Cn + {y}, and using the reverse implication of A7 + (putting X/∅ and x/y) we have: cyd(x, y) P Cn + ∅.
The theories T + and T ++ are equivalent: each of them contains axioms and definitions of the other among its theorems, only when we add definitions D& and Dd to the theory T + .

The Theory T ´of Rejection Consequence
Primitive notions of the theory T ´are: S, Cn ´, c, n.The notions & and d in T ´are defined.We assume that the variables x, y, z, . . ., x 1 , x 2 , . . .run over sentences of set S of all sentential expressions, while the variables X, Y, Z, . . .run over family P(S).
The operation Cn ´: P(S) Ñ P(S) to any set X of sentences of S assigns the set Cn ´X of all its sentences rejected on the basis of set X.
The axioms of theory T ´are noted by means of the terms & of k-ary conjunction (k ě 1) and which have the following definitions: x ~y ô @ z (x P Cn ´{z} ô y P Cn ´{z}).
The inductive definition D&a.-c. is a generalization of the definition D& in T + and it is adapted in T + .The definition D ´2 says that two sentences x and y are equivalent (symbolically: x ~y) if and only if they are rejected on the basis of the same sentences.It is easy to see that the relation ~is the equivalence relation.
The original axiom system for the theory T ´was given in my dissertation [21,26].Below, we give its modification (cf.[19]): cxy, nx P S, A ´3.
x, nx P Cn ´{y} ñ Cn ´{y} = S, The axioms A ´1 and A1 in T are identical.The axioms A ´2 and A6 + in T + are also identical.The important axiom A ´3 is the condition C ´1 of unit consequence for the operation Cn ´(which in the theory T, enriched with its definition D2, is a theorem).
In [21] it was proved that every operation satisfying the condition C ´1 (i.e., the axiom A ´3) also satisfies axioms of Tarski's theory T and it is an additive and normal operation.So, the following expressions are theorems of the theory T ´: The operation Cn ´is called the rejection consequence and the theory T ´describing its properties is called the theory of rejection consequence.Some specific properties of the rejection consequence are established by the axioms A ´4-A ´10.
For example, the axiom A ´4 states that any sentence y is rejected on the basis of any implication with the consequent y; the axiom A ´8 states that every conjunction of two contradictory sentences is rejected on the basis of any sentence, and according to axiom A ´9, if two contradictory sentences are rejected on the basis of a sentence, then each sentence of S is rejected on basis of the sentence.
In the theory T ´, we can define the operation of classical consequence Cn + and the notion of inconsistency (exactly the family Incons).The operation Cn + is defined in T ´by means of the notion of the set &X.
D&.If X = ∅, then &X = ∅, and if X ‰ ∅, then &X is the set of all conjunctions (in the sense of the definition D&a.-c.) built from different sentences of set X.
In accordance with the above definition, if set X is the empty set, then a sentence y is its consequence when each sentence of S is rejected on the basis of y, and if X is a nonempty set, the sentence y is its consequence when on the basis of y some conjunction of sentences of X is rejected.
Of course, in the theory T ´, the definition of the family Incons of inconsistent, contradictory sets is the same as in the theory T, i.e., D1.X P Incons ô Cn + X = S.

The Theory T 1 of Inconsistency
The notion of the family Incons of inconsistent, contradictory sets, besides the notions of set S, negation n, and implication c, is the primitive notion of the theory T 1 formalizing the notion.The axioms of the theory are the following expressions: The specific axioms characterizing the family Incons say successively: this is the subfamily of all subsets of sentences of S (A2 1 ); a superset of an inconsistent set is an inconsistent set itself (A3 1 ); every inconsistent set includes a finite inconsistent set (A4 1 ); if two sets: the set X with an added sentence and the set X with the added negation of this sentence are inconsistent, then the set X is itself inconsistent (A6 1 ); any set containing two contradictory sentences is inconsistent (A7 1 ); the set we get from set X by adding to it a sentence x and the negation of a sentence y is inconsistent if and only if set X with the added negation of implication with the antecedent x and the consequent y is inconsistent (A8 1 ).
In the theory T 1 of inconsistency, we define the notion of classical consequence (inferential entailment), properly the operation Cn + , in the following way: It states that a sentence is a consequence of set X (some sentences of X entail the sentence) if and only if by adding the negation of the sentence to set X we get the inconsistent set.
In T 1 , the notion of rejection, properly the notion of rejection consequence Cn ´, is defined in the same way as in T and T + , i.e., D 1 Cn ´.Cn ´X = {y|Dx P X(x P Cn + {y})}.

Equivalence of the Theories T + , T ´, and T 1
In Sections 2-4, we showed that specific notions of each of the theories T + , T ´, and T 1 may be defined in the other ones.In order to show that the notions of entailment (consequence), rejection, and inconsistency are mutually definable, we have to justify that the three theories are equivalent.We recall that the equivalence of two axiomatic theories will be proved if all axioms and definitions of one of these theories are theorems or definitions of the second one and the reverse: all axioms and definitions of the second theory are theorems or definitions of the first.

Proofs of Axioms and Definitions of T + in T
Ĺet us observe again that the first axioms of the theories T + and T ´are identical.Also, the axioms A6 + and A ´2 are identical, and the definition of the family Incons (D1) is the same in both theories.So, it will suffice to prove that axioms A2-A5 and A7 + -A9 + of the theory T + for the classical consequence Cn + as well as the definition D2 of the rejection operation Cn ´are proved in the theory T ´. (Some proofs in this section are modeled after those given in the paper [19] (in its Appendix).) To prove the axioms of T + in the theory T ´we will specifically use the definition DCn + and the following properties of the set &X, the conjunction &, and the relation ~that follow from D&, D&a.-c., D2 and the axiom A ´10, respectively: We will use, of course, the basic properties of the rejection operation Cn ´.In accordance with A ´3, the operation is a unit consequence operation and satisfies the expressions: A2 ´-A5 ´and thus, in particular, we have: (vii) x P Cn ´{x}, (viii) x P Cn ´{y} ô Cn ´{x} Ď Cn ´{y}, (ix) y P Cn ´X ô Dx P X (y P Cn ´{x}).
From (ix) it follows that a sentence rejected on the basis of a set of sentences is rejected on the basis of only one sentence of the set.
From axioms of T ´we obtain also some further lemmas.
Making use of DCn + , D&, and (i) we have the next lemma: (xv) x P Cn + {y} ô y P Cn ´{x}.
Now, we may prove axioms A2-A5 and A7 + -A9 + of T + in theory T ´.First, we will prove the axioms of Tarski's theory T in T ´.

A2. X Ď Cn
Proof.For X = ∅, A2 is true.If X ‰ ∅, then every sentence y in X is in &X on the basis of (ii), and on the basis of (vii): y P Cn ´{y}, thus we get: Dx P &X (x P Cn ´{y}) and using the definition DCn + we have: y P Cn + X; y also belongs to S. A4.
Proof.Let us assume that X Ď Y.If X = Y = ∅, then A4 is true.Let X = ∅, Y ‰ ∅ and y P Cn + X.Then, in accordance with DCn + , we state that Cn ´{y} = S and because there exist y 1 P Y, y 1 P &Y on the basis of (i), and y 1 P Cn ´{y}.Thus, using DCn + , we get: y P Cn + Y.So Cn + X Ď Cn + Y and A4 holds.If X ‰ ∅ and y P Cn + X, from DCn + we get that there is x 1 P &X such that x 1 P Cn ´{y}.Then, because X Ď Y, on the basis of (iii) x 1 P &Y and using again DCn + , we have: y P Cn + Y.So Cn + X Ď Cn + Y also in the last case, which proves that A4 holds. A3.
Proof.First, we note that Cn + X ‰ ∅ because from (vii), A ´5 and DCn + : cxx P Cn + ∅ and from A4 it follows that cxx P Cn + X.Let us assume that z P Cn + Cn + X.We will prove that z P Cn + X.Since Cn + X ‰ ∅, from DCn + and (ii) we have: y 1 P &Cn + X and y 1 P Cn ´{z}.On the basis of D& we can accept that y 1 = &(t 1 , . . ., t n ) and t 1 , . . ., t n P Cn + X.Let us consider two cases: pc1q X " H and pc2q X ‰ H.
Using again the axiom A ´5 but to (a4), we get Let us consider now the other case: We know that z 1 P &X and z 1 P Cn ´{cxy}, thus it follows from D& that and from A ´5 that (b2) Cn ´{cz 1 cx y} = S.
Let us now assume that X ‰ ∅.Using DCn + to: y P Cn + (X Y {x}), we state that: there is a sentence: z 1 P &(X Y {x}) such that z 1 P Cn ´{y}, hence on the basis of A ´4 and (viii) z 1 P Cn ´{cxy}.Let us observe that from z 1 P &(X Y {x}) it follows that there are x 1 , x 2 , . . ., x n P X Y {x} such that z 1 = &(x 1 , x 2 , . . ., x n ) and we have to consider two cases: (a) when x is an element of the sequence (x 1 , x 2 , . . ., x n ) and (b) when x is different from each element of the sequence.
It is easy to see that on the basis of (a) and: x 1 , x 2 , . . ., x n P X Y {x}, we obtain (a5) &(x i2 , . . ., x in ) P &X.
It is sufficient to prove the following implication: Proof.Let us assume that y P Cn + X.If X = ∅, then the consequent of the above implication is true.So we will consider the case when X ‰ ∅.Then by DCn + there is z 1 P &X such that z 1 P Cn ´{y}, hence making use D&, we obtain: Cn ´{cxcnxy} = S. Thus, from DCn + we obtain: cxcnxy P Cn + ∅ and twice making use of A7 + , we have: cnxy P Cn + {x} and y P Cn + {x, nx}, hence: Cn + {x, nx} = S. A9 + .Cn + {x} X Cn + {nx} = Cn + ∅.
Proof.Let y P Cn + {x} and y P Cn + {nx}.It is easy to show that x P Cn ´{y} and nx P Cn ´{y}.Then, in accordance with A ´9: Cn ´{y} = S, and making use of DCn + we get: y P Cn + ∅.So, the inclusion: Cn + {x} X Cn + {nx} Ď Cn + ∅ is valid.The reverse inclusion is also valid because if y P Cn + ∅, then Cn ´{y} = S on the basis of DCn + , and for any x: x P Cn ´{y} and nx P Cn ´{y}, so by the lemma (xv): y P Cn + {x} and y P Cn + {nx}.It remains to prove that the definition D2 of the rejection operation Cn ´(Słupecki's definition) added to the theory T (and to the theory T + ) is a theorem in the theory T ´.
D2. Cn ´X = {y|Dx P X (x P Cn + {y}}. Proof.According to the lemma (ix): y P Cn ´X ô Dx P X (y P Cn ´{x}).The formula: x P Cn + {y} ô y P Cn ´{x} is the lemma (xv) in T ´.So, y P Cn ´X ô Dx P X (x P Cn + {y}).
We have justified that theory T + of the classical consequence (entailment), together with the definition of rejection consequence, is included in theory T ´of rejection consequence, So T + Ď T ´and the notion of the consequence operation Cn + is definable in the theory T ´by means of the rejection operation Cn ´.

Conclusion 1.
The notion of consequence (entailment) is definable by rejection.
In the next subsection, we will justify the reverse statement.First, we note that axiom A ´3 of T ´is the condition C ´1 of a unit consequence operation that follows from theorems A2 ´-A5 ´of T + with D2.The theorems were proved by Słupecki (see Section 2.1).
The lemma (l1) is a counterpart of the modus ponens rule.
We have justified that theory T ´of the rejection consequence, together with the definition of classical consequence, is included in theory T + of the classical consequence: T ´Ď T + .So, the notion of the rejection operation Cn ´is definable in theory T + by means of the consequence operation Cn + .

Conclusion 2.
The notion of rejection is definable by the notion of entailment (consequence).

Mutual Definability of the Notions of Entailment and Rejection.
In Section 5.1.1,we proved that T + Ď T ´, and in Section 5.1.2,we proved that T ´Ď T + .Thus, we can state the equivalence the theories T + and T ´.From Conclusions 1 and 2 we make Conclusion 3. The notions of entailment and rejection are mutually definable.

Proofs of Axioms and Definitions of T + in T 1
In this part, we will show that the axioms A1 1 -A8 1 and the definition D 1 Cn + of the theory T 1 imply axioms A1-A5, A + 6-A + 9, and definition D1 of theory T + .
At the beginning, let us note that axioms A1 and A1 1 , and also A + 6 and A5 1 are identical.
In proofs of the remaining axioms of T + on the ground of T 1 we will make use of the following lemmas of T 1 : L1.For every natural number n: X R Incons ^@i P t1, 2, . . ., nupX Y tnx i u P Inconsq ñ X Y tx 1 , x 2 , . . ., x n u R Incons.
If n = 1, then the lemma follows immediately from the axiom A6 1 .Let us assume now that for k < n From (2) it follows that X Y {nx k+1 } P Incons, hence by the axiom A3 1 we have Making use of (4), (3) and the axiom A6 1 , we obtain So, if our lemma is true for k < n, then it is also true for k+1, which was to be shown.The proof of the lemma (L2) is by contradiction.Let us assume that (1) Cn + X P Incons and (2) X R Incons.

Now,
we proceed to proofs of the axioms of T + on the ground of the theory T 1 .At the beginning, let us note that the axioms A1 and A1 1 , and also A + 6 and A5 1 are identical.A2.X Ď Cn + X Ď S.
Proof.Let x P X.Hence, {x, nx} Ď X Y {nx} and by axioms A7 1 and A3 1 : X Y {nx} P Incons.Then, according to D 1 Cn + : x P Cn + X, and on the basis of our conventions about variables: Cn + X Ď S. A4.
Proof.Let X Ď Y and x P Cn + X.Thus, from D 1 Cn + it follows that: X Y {nx} P Incons, and making use of our assumption and the axiom A3 1 : Y Y {nx} P Incons.Thus, by D 1 Cn + we get: x P Cn + Y. Hence, Cn + X Ď Cn + Y. ˝ We have justified that theory T + of the classical consequence (inferential entailment), together with the definition of the family of inconsistent sets, is included in theory T 1 of inconsistency.So T + Ď T 1 and the notion of consequence operation Cn + is definable in theory T 1 by means of family Incons of inconsistent sets.In this part, we will show that axioms A1-A5, A + 6-A + 9 and definition D1 of theory T + imply axioms A1 1 -A8 1 and definition D 1 Cn + of theory T 1 .
At the beginning, let us note that axioms A1 and A1 1 , and also A + 6 and A5 1 are identical, whereas A2 1 is a consequence of the accepted convention about variables.
Proof.Let us note that in T + a theorem is the equality: Cn + (X Y {x}) = Cn + (X Y {nnx}).Thus, if the antecedent of the proving implication is valid, then by D 1 Cn + : x, nx P Cn + X.Thus, making use of the axioms A4, A3, A8 + and A2, we have: S Ď Cn + X Ď S. Thus, by D1 we get: X P Incons.˝

5. 1 . 2 .
Proofs of Axioms and Definitions of T ´in T + It will suffice to prove that axioms A ´3-A ´10 and definition DCn + of the operation Cn + in theory T ´are theorems of theory T + with the added definition D2 of the rejection operation Cn ´; definitions D&a.-c., D ´2, and D& in T ´are the same in T + .

Conclusion 4 .
The notion of consequence (entailment) is definable by the notion of inconsistency.5.2.2.Proofs of Axioms and Definitions of T 1 in T +