*** START OF THE PROJECT GUTENBERG EBOOK 69512 ***

THE CALCULUS OF LOGIC



By



GEORGE BOOLE



Cambridge and Dublin Mathematical Journal
Vol. III (1848), pp. 183-98




In a work lately published[1], I have exhibited the application of a new and peculiar form of Mathematics to the expression of the operations of the mind in reasoning. In the present essay I design to offer such an account of a portion of this treatise as may furnish a correct view of the nature of the system developed. I shall endeavour to state distinctly those positions in which its characteristic distinctions consist, and shall offer a more particular illustration of some features which are less prominently displayed in the (p. 184)[2] original work. The part of the system to which I shall confine my observations is that which treats of categorical propositions, and the positions which, under this limitation, I design to illustrate, are the following:

(1) That the business of Logic is with the relations of classes, and with the modes in which the mind contemplates those relations.

(2) That antecedently to our recognition of the existence of propositions, there are laws to which the conception of a class is subject,—laws which are dependent upon the constitution of the intellect, and which determine the character and form of the reasoning process.

(3) That those laws are capable of mathematical expression, and that they thus constitute the basis of an interpretable calculus.

(4) That those laws are, furthermore, such, that all equations which are formed in subjection to them, even though expressed under functional signs, admit of perfect solution, so that every problem in logic can be solved by reference to a general theorem.

(5) That the forms under which propositions are actually exhibited, in accordance with the principles of this calculus, are analogous with those of a philosophical language.

(6) That although the symbols of the calculus do not depend for their interpretation upon the idea of quantity, they nevertheless, in their particular application to syllogism, conduct us to the quantitative conditions of inference.

It is specially of the two last of these positions that I here desire to offer illustration, they having been but partially exemplified in the work referred to. Other points will, however, be made the subjects of incidental discussion. It will be necessary to premise the following notation.

The universe of conceivable objects is represented by 1 or unity. This I assume as the primary and subject conception. All subordinate conceptions of class are understood to be formed from it by limitation, according to the following scheme.

Suppose that we have the conception of any group of objects consisting of  s  s, and others, and that  , which we shall call an elective symbol, represents the mental operation of selecting from that group all the  s which it contains, or of fixing the attention upon the  s to the exclusion of all which are not  s,  the mental operation of selecting the  s, and so on; then, 1 or the universe being the subject conception, we shall have



and so on.

In like manner we shall have



Furthermore, from consideration of the nature of the mental operation involved, it will appear that the following laws are satisfied.

Representing by  ,  ,  any elective symbols whatever,



From the first of these it is seen that elective symbols are distributive in their operation; from the second that they are commutative. The third I have termed the index law; it is peculiar to elective symbols.

The truth of these laws does not at all depend upon the nature, or the number, or the mutual relations, of the individuals included in the different classes. There may be but one individual in a class, or there may be a thousand. There may be individuals common to different classes, or the classes may be mutually exclusive. All elective symbols are distributive, and commutative, and all elective symbols satisfy the law expressed by (3).

These laws are in fact embodied in every spoken or written language. The equivalence of the expressions "good wise man" and "wise good man," is not a mere truism, but an assertion of the law of commutation exhibited in (2). And there are similar illustrations of the other laws.

With these laws there is connected a general axiom. We have seen that algebraic operations performed with elective symbols represent mental processes. Thus the connexion of two symbols by the sign + represents the aggregation of two classes into a single class, the connexion of two symbols  as in multiplication, represents the mental operation of selecting from a class  those members which belong also to another class  , and so on. By such operations the conception of a class is modified. But beside this the mind has the power of perceiving relations of equality among classes. The axiom in question, then, is that if a relation of equality is perceived between two classes, that relation remains unaffected when both subjects are equally modified by the operations above described. (A). This axiom, and not "Aristotle's dictum," is the real foundation of all reasoning, the form and character of the process being, however, determined by the three laws already stated.

It is not only true that every elective symbol representing a class satisfies the index law (3), but it may be rigorously demonstrated that any combination of elective symbols  ( ..), which satisfies the law  ( ..)n =  ( ..), represents an intelligible conception,—a group or class defined by a greater or less number of properties and consisting of a greater or less number of parts.

The four categorical propositions upon which the doctrine of ordinary syllogism is founded, are

   All Ys are Xs. A,
   No Ys are Xs. E,
   Some Ys are Xs. I,
   Some Ys are not Xs. O.

We shall consider these with reference to the classes among which relation is expressed.

A. The expression All  s represents the class  and will therefore be expressed by  , the copula are by the sign =, the indefinite term,  s, is equivalent to Some  s. It is a convention of language, that the word Some is expressed in the subject, but not in the predicate of a proposition. The term Some  s will be expressed by  , in which  is an elective symbol appropriate to a class  , some members of which are  s, but which is in other respects arbitrary. Thus the proposition  will be expressed by the equation



E. In the proposition, No  s are  s, the negative particle appears to be attached to the subject instead of to the predicate to which it manifestly belongs.[3] We do not intend to say that those things which are not- s are  s, but that things which are  s are not- s. Now the class not- s is expressed by 1 -  ; hence the proposition No  s are  s, or rather All  s are not- s, will be expressed by



I. In the proposition Some  s are  s, or Some  s are Some  s, we might regard the Some in the subject and the Some in the predicate as having reference to the same arbitrary class  , and so write



but it is less of an assumption to refrain from doing this. Thus we should write



 ' referring to another arbitrary class  '.

O. Similarly, the proposition Some  s are not- s, will be expressed by the equation



It will be seen from the above that the forms under which the four categorical propositions A, E, I, O are exhibited in the notation of elective symbols are analogous with those of pure language, i.e. with the forms which human speech would assume, were its rules entirely constructed upon a scientific basis. In a vast majority of the propositions which can be conceived by the mind, the laws of expression have not been modified by usage, and the analogy becomes more apparent, e.g. the interpretation of the equation



is, the class  consists of all  s which are not- s and of all  s which are not-Xs.


[1] The Mathematical Analysis of Logic, being an Essay towards a Calculus of Deductive Reasoning. Cambridge, MacMillan; London, G. Bell.

[2]The Mathematical Analysis of Logic

[3]There are two ways in which the proposition, No Xs are Ys, can be understood. 1st, In the sense of All Xs are not-Y, In the sense of It is not true that any Xs are Ys, i.e. the proposition "Some Xs are Ys". The former of these are categorical proposition. The latter is an assertion respecting a proposition, and its expression belongs to a distinct part of the elective system. It appears to me that it is the latter sense, which is really adopted by those who refer the negative, not, to the copula. To refer it to the predicate is not a useless refinement, but a necessary step, in order to make the proposition truly a relation between classes. I believe it will be found that this step is really taken in the attempts to demonstrate the Aristotelian rules of distribution.

The transposition of the negative is a very common feature of language. Habit renders us almost insensible to it in our own language, but when in another language the same principle is differently exhibited, as in the Greek, οὺ φημὶ for φημὶ οὺ, it claims attention.




General Theorems relating to Elective Functions.

We have now arrived at this step,—that we are in possession of a class of symbols  ,  ,  , &c. satisfying certain laws, and applicable to the rigorous expression of any categorical proposition whatever. It will be our next business to exhibit a few of the general theorems of the calculus which rest upon the basis of those laws, and these theorems we shall afterwards apply to the discussion of particular examples.

Of the general theorems I shall only exhibit two sets: those which relate to the development of functions, and those which relate to the solution of equations.




Theorems of Development.

(1) If  be any elective symbol, then



the coefficients  (1),  (0), which are quantitative or common algebraic functions, are called the moduli, and  and 1 -  the constituents.

(2) For a function of two elective symbols we have



in which  (11),  (10), &c. are quantitative, and are called the moduli, and  ,  (1 -  ), &c. the constituents.

(3) Functions of three symbols,



in which  (111),  (110), &c. are the moduli, and  ,  (1 -  ), &c. the constituents.

From these examples the general law of development is obvious. And I desire it to be noted that this law is a mere consequence of the primary laws which have been expressed in (1), (2), (3).

THEOREM. If we have any equation  ( ..) = 0, and fully expand the first member, then every constituent whose modulus does not vanish may be equated to 0.

This enables us to interpret any equation by a general rule.

RULE. Bring all the terms to the first side, expand this in terms of all the elective symbols involved in it, and equate to 0 every constituent whose modulus does not vanish.

For the demonstration of these and many other results, I must refer to the original work. It must be noted that on p. 66[4], z has been, through mistake, substituted for  , and that the reference on p. 80[5] should be to Prop. 2.

As an example, let us take the equation



Here  ( ) =  + 2 - 3 , whence the values of the moduli are



so that the expansion (9) gives



which is in fact only another form of (11a). We have, then, by the Rule



the former implies that there are no Xs which are not-Ys, the latter that there are no Ys which are not-Xs, these together expressing the full significance of the original equation.

We can, however, often recombine the constituents with a gain of simplicity. In the present instance, subtracting (12) from (11b), we have


or



that is, the class  is identical with the class  . This proposition is equivalent to the two former ones.

All equations are thus of equal significance which give, on expansion, the same series of constituent equations, and all are interpretable.


[4]The Mathematical Analysis of Logic

[5]Ibid.




General Solution of Elective Equations.

(1) The general solution of the equation  ( ) = 0, in which two elective symbols only are involved,  being the one whose value is sought, is



The coefficients



are here the moduli.

(2) The general solution of the equation  ( ) = 0,  being the symbol whose value is to be determined, is



the coefficients of which we shall still term the moduli. The law of their formation will readily be seen, so that the general theorems which have been given for the solution of elective equations of two and three symbols, may be regarded as examples of a more general theorem applicable to all elective equations whatever. In applying these results it is to be observed, that if a modulus assume the form 0/0 it is to be replaced by an arbitrary elective symbol  , and that if a modulus assume any numerical value except 0 or 1, the constituent of which it is a factor must be separately equated to 0. Although these conditions are deduced solely from the laws to which the symbols are obedient, and without any reference to interpretation, they nevertheless render the solution of every equation interpretable in logic. To such formulae also every question upon the relations of classes may be referred. One or two very simple illustrations may suffice[6].

(1) Given



The  s which are  s consist of the  s which are  s and the  s which are not- s. Required the class  .

Here



and substituting in (14), we have



Hence the class  includes all  s which are not- s, an indefinite number of  s which are  s, and an indefinite number of individuals which are neither  s nor  s. The classes  and  ' being quite arbitrary, the indefinite remainder is equally so; it may vanish or not.[7]

Since 1 -  represents a class, not- , and satisfies the index law



as is evident on trial, we may, if we choose, determine the value of this element just as we should determine that of  .

Let us take, in illustration of this principle, the equation  =  , (All  s are  s), and seek the value of 1 -  , the class not- .

Put 1 -  =  then  =  (1 -  ), and if we write this in the form  -  (1 -  ) = 0 and represent the first member by  ( ),  here taking the place of  , in (14), we shall have



the solution will thus assume the form


or


The infinite coefficient of the second term in the second member permits us to write



the coefficient 0/0 being then replaced by  , an arbitrary elective symbol, we have


or


We may remark upon this result that the coefficient  +  (1 -  ) in the second member satisfies the condition



as is evident on squaring it. It therefore represents a class. We may replace it by an elective symbol  , we have then



the interpretation of which is


All not- s are not- s.


This is a known transformation in logic, and is called conversion by contraposition, or negative conversion. But it is far from exhausting the solution we have obtained. Logicians have overlooked the fact, that when we convert the proposition All  s are (some)  s into All not- s are (some) not- s there is a relation between the two (somes), understood in the predicates. The equation (18) shews that whatever may be that condition which limits the  s in the original proposition,—the not-Ys in the converted proposition consist of all which are subject to the same condition, and of an arbitrary remainder which are not subject to that condition. The equation (17) further shews that there are no  s which are not subject to that condition.

We can similarly reduce the equation  =  (1 -  ), No  s are  s, to the form  =  '(1 -  ) No  s are  s, with a like relation between  and  '. If we solve the equation  =  All  s are  s, with reference to  , we obtain the subsidiary relation  (1 -  ) = 0 No  s are not- s, and similarly from the equation  =  (1 -  ) (No  s are  s) we get  = 0. These equations, which may also be obtained in other ways, I have employed in the original treatise. All equations whose interpretations are connected are similarly connected themselves, by solution or development.


[6]The author has only provided one example in this particular case.

[7]This conclusion may be illustrated and verified by considering an example such as the following.

Let  denote all steamers, or steam-vessels,
 denote all steamers, or armed vessels,
 denote all vessels of the Mediterranean.

Equation(a) would then express that armed steamers consist of the armed vessels of the Mediterranean and the steam-vessels not of the Mediterranean. From this it follows—

(1) That there are no armed vessels except steamers in the Mediterranean.

(2) That all unarmed steamers are in the Mediterranean (since the steam-vessels not of the Mediterranean are armed). Hence we infer that the vessels of the Mediterranean consist of all unarmed steamers; any number of armed steamers; and any number of unarmed vessels without steam. This, expressed symbolically, is equation (15).




On Syllogism.

The forms of categorical propositions already deduced are

y = vx,  All Ys are Xs,
y = v(1 - x),  No Ys are Xs,
vy = v'x,  Some Ys are Xs,
vy = v'(1 - x),  Some Ys are not-Xs,

whereof the two first give, by solution, 1 -  =  '(1 -  ). All not- s are not- s,  =  '(1 -  ), No  s are  s. To the above scheme, which is that of Aristotle, we might annex the four categorical propositions

1 - y = vx,  All not-Ys are Xs,
1 - y = v(1 - x),  All not-Ys are not-Xs,
v(1 - y) = v'x,  Some not-Ys are Xs,
v(1 - y) = v'(1 - x),  Some not-Ys are not-Xs,

the two first of which are similarly convertible into

1 - x = v'y,  All not-Xs are Ys,
x = v'y,  All Xs are Ys,
   or No not-Xs are Ys,

If now the two premises of any syllogism are expressed by equations of the above forms, the elimination of the common symbol will lead us to an equation expressive of the conclusion.

Ex. 1.  All Ys are Xs,  y = vx,
   All Zs are Ys,  z = v'y,

the elimination of  gives



the interpretation of which is


All  s are  s,


the form of the coefficient  ' indicates that the predicate of the conclusion is limited by both the conditions which separately limit the predicates of the premises.

Ex. 2.  All Ys are Xs,  y = vx,
   All Ys are Zs,  y = v'z.

The elimination of  gives



which is interpretable into Some  s are  s. It is always necessary that one term of the conclusion should be interpretable by means of the equations of the premises. In the above case both are so.

Ex. 3.  All Xs are Ys,  x = vy,
   No Zs are Ys,  z = v'(1 - y).

Instead of directly eliminating  let either equation be transformed by solution as in (19). The first gives



 being equivalent to  +  (1 -  ), in which  is arbitrary. Eliminating 1 -  between this and the second equation of the system, we get



the interpretation of which is


No  s are  s.


Had we directly eliminated  , we should have had



the reduced solution of which is



in which  is an arbitrary elective symbol. This exactly agrees with the former result.

These examples may suffice to illustrate the employment of the method in particular instances. But its applicability to the demonstration of general theorems is here, as in other cases, a more important feature. I subjoin the results of a recent investigation of the Laws of Syllogism. While those results are characterized by great simplicity and bear, indeed, little trace of their mathematical origin, it would, I conceive, have been very difficult to arrive at them by the examination and comparison of particular cases.




Laws of Syllogism deduced from the Elective Calculus.

We shall take into account all propositions which can be made out of the classes  ,  ,  , and referred to any of the forms embraced in the following system,

A,  All Xs are Zs.  A',  All not-Xs are Zs.
E,  No Xs are Zs.  E',  {No not-Xs are Zs, or
       {(All not-Xs are not-Zs.)
I,  Some Xs are Zs.  I'  Some not-Xs are Zs.
O,  Some Xs are not-Zs.  O',  Some not-Xs are not-Zs.

It is necessary to recapitulate that quantity (universal and particular) and quality (affirmative and negative) are understood to belong to the terms of propositions which is indeed the correct view.[8]

Thus, in the proposition All  s are  s, the subject All  s is universal-affirmative, the predicate (some)  s particular-affirmative.

In the proposition, Some  s are  s, both terms are particular-affirmative.

The proposition No  s are  s would in philosophical language be written in the form All  s are not- s. The subject is universal-affirmative, the predicate particular-negative.

In the proposition Some  s are not- s, the subject is particular-affirmative, the predicate particular-negative. In the proposition All not- s are  s the subject is universal-negative, the predicate particular-affirmative, and so on.

In a pair of premises there are four terms, viz. two subjects and two predicates; two of these terms, viz. those involving the  or not- may be called the middle terms, the two others the extremes, one of these involving X or not- , the other  or not- .

The following are then the conditions and the rules of inference.

Case 1st. The middle terms of like quality.

Condition of Inference. One middle term universal.

Rule. Equate the extremes.

Case 2nd. The middle terms of opposite qualities.

1st. Condition of Inference. One extreme universal.

Rule. Change the quantity and quality of that extreme, and equate the result to the other extreme.

2nd. Condition of inference. Two universal middle terms.

Rule. Change the quantity and quality of either extreme, and equate the result to the other extreme.

I add a few examples,

1st.    All Ys are Xs
     All Zs are Ys.

This belongs to Case 1. All  s is the universal middle term. The extremes equated give All  s are  s, the stronger term becoming the subject.

This belongs to Case 2, and satisfies the first condition. The middle term is particular-affirmative in the first premise, particular-negative in the second. Taking All  s as the universal extreme, we have, on changing its quantity and quality, Some not- s, and this equated to the other extreme gives


All Xs are (some) not- s = No  s are  s.


If we take All  s as the universal extreme we get

No Zs are Xs.

3rd.    All Xs are Ys.
     Some Zs are not-Ys.

This also belongs to Case 2, and satisfies the first condition. The universal extreme All  s becomes, some not- s, whence

Some Zs are not-Xs.

4th.    All Ys are Xs.
     All not-Ys are Zs.

This belongs to Case 2, and satisfies the second condition. The extreme Some  s becomes All not- s,


∴ All not- s are  s.


The other extreme treated in the same way would give


All not- s are  s,


which is an equivalent result.

If we confine ourselves to the Aristotelian premises A, E, I, O, the second condition of inference in Case 2 is not needed. The conclusion will not necessarily be confined to the Aristotelian system.

This belongs to Case 2, and satisfies the first condition. The result is

Some not- s are not- s.

These appear to me to be the ultimate laws of syllogistic inference. They apply to every case, and they completely abolish the distinction of figure, the necessity of conversion, the arbitrary and partial[9] rules of distribution, &c. If all logic were reducible to the syllogism these might claim to be regarded as the rules of logic. But logic, considered as the science of the relations of classes has been shewn to be of far greater extent. Syllogistic inference, in the elective system, corresponds to elimination. But this is not the highest in the order of its processes. All questions of elimination may in that system be regarded as subsidiary to the more general problem of the solution of elective equations. To this problem all questions of logic and of reasoning, without exception, may be referred. For the fuller illustrations of this principle I must however refer to the original work. The theory of hypothetical propositions, the analysis of the positive and negative elements, into which all propositions are ultimately resolvable, and other similar topics are also there discussed.

Undoubtedly the final aim of speculative logic is to assign the conditions which render reasoning possible, and the laws which determine its character and expression. The general axiom (A) and the laws (1), (2), (3), appear to convey the most definite solution that can at present be given to this question. When we pass to the consideration of hypothetical propositions, the same laws and the same general axiom which ought perhaps also to be regarded as a law, continue to prevail; the only difference being that the subjects of thought are no longer classes of objects, but cases of the coexistent truth or falsehood of propositions. Those relations which logicians designate by the terms conditional, disjunctive, &c., are referred by Kant to distinct conditions of thought. But it is a very remarkable fact, that the expressions of such relations can be deduced the one from the other by mere analytical process. From the equation  =  , which expresses the conditional proposition, "If the proposition  is true the proposition  is true," we can deduce



which expresses the disjunctive proposition, "Either  and  are together true, or  is true and  is false, or they are both false," and again the equation  (1 -  ) = 0, which expresses a relation of coexistence, viz. that the truth of  and the falsehood of  do not coexist. The distinction in the mental regard, which has the best title to be regarded as fundamental, is, I conceive, that of the affirmative and the negative. From this we deduce the direct and the inverse in operations, the true and the false in propositions, and the opposition of qualities in their terms.

The view which these enquiries present of the nature of language is a very interesting one. They exhibit it not as a mere collection of signs, but as a system of expression, the elements of which are subject to the laws of the thought which they represent. That those laws are as rigorously mathematical as are the laws which govern the purely quantitative conceptions of space and time, of number and magnitude, is a conclusion which I do not hesitate to submit to the exactest scrutiny.


[8]When propositions are said to be affected with quantity and quality, the quality is really that of the predicate, which expresses the nature of the assertion, and the quantity that of the subject, which shews its extent.

[9]Partial, because they have reference only to the quantity of the X, even when the proposition relates to the not-X. It would be possible to construct an exact counterpart to the Aristotelian rules of syllogism, by quantifying only the not-X. The system in the text is symmetrical because it is complete.




TRANSCRIBER'S NOTES

The transcription of this work was made by David Wilkins from School of Mathematics Trinity College, Dublin who kindly authorized its use by Project Gutenberg.

Revision of this work was made by Prof. Stanley Burris from University of Waterloo.

Equation {11} was numbered twice by the author. They were renumbered as {11a} and {11b} respectively.

Footnotes [2], [3] and [5] have been added by this Transcriber for the sake of clarity in the text. The cover image was created by the Transcriber and placed in the public domain.




*** END OF THE PROJECT GUTENBERG EBOOK 69512 ***