Professional Documents
Culture Documents
Symbolic Logic MacColl PDF
Symbolic Logic MacColl PDF
BY
HUGH MAcCOLL
B.A. (LONDON)
CHAPTER I
CHAPTER II
CHAPTER III
CHAPTER IV
25-32. Formulas of operations with examples worked Venn s
problem 20
CHAPTER V
33-38. Elimination Solutions of implications and equations
Limits of statements 27
CHAPTER VI
39-43. Jevons s
"
;
its complete solution on
the principle of limits, with examples . . 33
vii
viii CONTENTS
CHAPTER VII
SECS. PAGE
44-53. Tests of Validity Symbolic Universe, or Universe of
Discourse No syllogism valid as usually stated . 39
CHAPTER VIII
54-63. The nineteen traditional syllogisms all deducible from
one simple formula Criticism of the technical
words distributed and undistributed The
usual syllogistic Canons unreliable other and ;
CHAPTER IX
64-66 (a). Enthymemes Given one premise of a syllogism and
the conclusion, to find the
missing premise
Strongest conclusion from given premises . . 66
CHAPTER X
67-75. To find the weakest datafrom which we can prove a
given complex statement, and also the strongest
conclusion deducible from the statement Some
contested problems Existential Import of Pro
positions Comparison of symbolic methods . 70
CHAPTER XI
76-80. The nature of inference The words if, therefore) and
because Causation and discovery of causes . . 80
CHAPTER XII
81-89. Solutions of some questions set at recent examina
tions 86
CHAPTER XIII
90-113. Definitions and explanations of technical terms often
used in logic Meaningless symbols and their uses ;
mathematical examples Induction : inductive
reasoning not absolutely reliable ;
a curious case in
mathematics Infinite and infinitesimal . 91
CONTENTS i x
CALCULUS OF LIMITS
CHAPTER XIV
SECS. PAGE
114-131 Application to elementary algebra, with examples . 106
CHAPTER XV
1,32-140. Nearest limits Table of Reference .... 117
CHAPTER XVI
141-143. Limits of two variables Geometrical illustrations . 123
CHAPTER XVII
144-150. Elementary probabilityMeaning of dependent
and independent in probability, with geo
metrical illustrations 128
CHAPTER XVIII
151-157. Notation for Multiple
Integrals
quire the integral calculus ....
Problems that re
132
ALPHABETICAL INDEX
(The numbers indicate the sections, not the pages.)
the warning ;
"
"
human.
Let us suppose that amongst a certain prehistoric
3.
I see a
stag," stag coming,"
or
Similarly,
"
A is &c.
in the customary language of the tribe, the sound or
symbol B might have conveyed the general notion of
bigness, and have varyingly stood for the statement "
It
see a big thing coming," &c.
or
"
is I
big" By degrees
primitive men would learn to combine two such sounds
or signs into a compound statement, but of varying
form or arrangement, according to the impulse of the
B
moment, as SB, or BS, or S B or S , , &c., any of which
might mean I The stag is
see a big stag," or
" "
or big,"
K
arrangement, such as SK, or S &c., might mean The "
big"
CHAPTER I
;
and mean
let s
"
/ sold it" or
"
which asserts that the horse which I have sold won "
"
uncaught horse ;
the statement H c
which asserts that The horse has been
,
"
The horse
exist"
7. The symbol A x C
B D
or its usually more convenient ,
synonym A B
-C D
or (without a point) A C asserts two
B D
,
,
Either A
belongs to the class B, or else C to the class D "
; or, as it is
imply that
propositions and C are mutually the AB D
Alfred is a barrister
means "
Charles is a doctor
"
;
then ABC D asserts that
and
"
both A
B
and C D are true.^ Similar conventions hold
good for AB C DE F and AB + CD + E F ,
&c. From these con
ventions we get various self-evident formulae, such
as (1)
B D
(A C ) = A- B + C- D ; (2) (A
B
+ C D = A- B CJ-D
) ; (3)
( A B C- D / = A- B + C D ; (4) (
A B + c-y = A- B C D .
*
To preserve mathematical analogy, and C D may be called factors A"
these words have c[uite different meanings in logic from those they
bear in mathematics.
SS
00
8-101 -I
EXPLANATIONS OF SYMBOLS 7
Similarly A
BCD
denote true, or false, or possible, &c. means
30 1
(A and so on. )
From this
",
definition it is evident
that A 1 1
*
is not necessarily or generally equivalent to
A t7)
,
nor A et
equivalent to A ie
.
The symbol
10. AB CD : an implication, and
is called
D B
means (A B C- D or )",
its synonym (A- + C )*. It may be
read in various ways, as (1) AB (2) If
implies CD ;
A
belongs to the class B, then C belongs to the class D ;
A B C! ! is short for (A !
B)(B C) it is therefore
!
;
(a = /3) :
y, and A+B : x means (A + B) :
x, not A + (B :
x).
(16) A (17) A = (A
A":
4
(18) = (A
;
e /
)";
A"
1
x
)
e
;
+ B Cy = A (B C) - A (B + C = A B + A C
(1) (A )
.
(2) (A + B- C
= A- (B- C = A- (B + C~ )
e
)
e e 6
)
e e e
= + A )(B* + + C (A"
C"
e
).
A = A (A B y = A*(A- + B-
e
(3) (A- + B ) )
= A* + A B- = A + A"
(B< B") ;
CHAPTER II
*
Any formula <f>(x)
is called valid when it is true for all admissible
values (or meanings), ar
lt x-2, #3, &c ,
of x.
10 SYMBOLIC LOGIC [8S
LOO 14-16
The
swallowed the boa-constrictor."
15. As another example, let T (as usual) denote true,
and let p denote probable. Also let p) denote the <>(T,
implication (A B f
T T
:
(A.
P BP ) T which
,
asserts that
"
If it is
is
always true, but not always T). <p(p,
(p(x, y),
&c. The symbol
asserts that (p is certain, (p
that is, true for all admissible values (or meanings) of
its constituents ;
the symbol (p**
asserts that <p
is impos
sible, that is, false for all admissible values (or meanings)
e
of its constituents ;
the symbol <p
means <~ <~
1?
,
which
asserts that (p is neither certain nor impossible ; while
<p
that "
$\w, c),
for ?/, have the same meaning as the proposition (p(x, y).
Should we in this case consider y and z as necessarily
of the same part of speech ? In languages which, like
English, are but littleinflected, the rule generally holds
Take, for
and He talks foolishly." They both mean the
"
"
sense
same thing yet grammarians would call non-sense a
;
CHAPTER III
1 8. THE main
cause of symbolic paradoxes is the
ambiguity words in current of
language. Take, for
example, the words if and implies. When we say, If "
= = = >> e.
For e = >;,
since the denial of any certainty is some
implication Q*
7
:
Q is not a valid formula is evident ;
possibilities, i
and 2
r) *7 ;
but not necessarily two different
variables, 1
and $2 . We prove this as follows. By
definition, we have
(8, 9)
that the denial of a possibility is an uncertainty,
and conversely. The first four factors are pretty evident ;
the other five are less so. Some persons might reason,
W
for example, that instead of (TT ) we should have (ir J* ;
* is not
that the denial of a merely an uncer possibility
ment "
(^y = Q- (Q f =
e
:
Q<
+ Q* :
(Q )
for (Q y = Q
e
>
and (Q )
= Q*>
whatever be the statement
Q. To prove that (TT )*,
on the other hand, is not valid,
Again, we get
T T
for 6 T means (0 T ) which is a formal certainty.
, In this
though we have A = A yet
T
case, therefore, ,
<(A)
is not
Next, suppose A denotes
T
equivalent to ^(A ). a t ,
)
= (A - A - &? = (0;)* = = e
) e<
for 0; means (0 t )
1
,
which is a formal certainty. In this
case, therefore, though we have A =A l
,
yet <^>(A
) is not
l
a^5
A &c. But, it may be asked, what is meant by state
,
a Y
synonym (A ^) ,
is a statement of the first degree as re
gards its immediate subject A
a^
but as it is synonymous ;
a
with (A / Y it is a statement of the second degree as
,
th
ment) of the (?i+l) degree, since, by hypothesis, the
statement A is of the n ih degree. Suppose, for ex
ample, A denotes a functional statement (p(x, y, z) of
B
18 SYMBOLIC LOGIC [^ 22-24
the n
th
degree, which may have m different meanings
the different
3 &c., depending upon
(
(or values) <p r ,
2 (/>
,
But, as .
it fourth
degree as regards \J/-.
23. It may be remarked that any statement A and
its denial A are always of the same degree, whereas A
T
A and write A 1
.
false ;
that if true, it ;
A is sometimes
true and sometimes false," or "
A is a variable," I merely
mean that the symbol, word, or collection of words,
denoted by A sometimes represents a truth and some
times an untruth. For example, suppose the symbol A
denotes the statement Mrs. Brown is not at home." "
home," we
are justified in calling this proposition, that is
to say, this intelligible arrangement of words, a variable, and
If at the moment the servant tells me
6
in asserting A .
that
"
Mrs. Brown
I happen to see is not at home "
fresh ,
implies A T
. In this case I say that
"
A is certain,"
possible,"
because the statement represented by A,
Mrs. Brown is not at home," this time contra
"
namely,
dicts my data, which, as before, I obtain through the
medium of my two eyes. To say that the proposition
A is a different proposition when it is false
from
what it is when it is true, is like saying that Mrs. Brown
is a different person when she is in from what she is
CHAPTER IV
25. THE following three rules are often useful:
(1)
(2)
(3)
2
,
g, represented by
nor which of the series &c., is
<(e), >y
r >?
2
, >?
3, represented
by the tj in
proved in 19, we have always
<(>/); for, as
( x
= an d (nx ^ly}^ whatever be the certainties ex and
y)>
e
v
and whatever the impossibilities j x and
,
Suppose, 9j .
y
for example, that \|^ denotes
A-B C^CrAB
We get
:
2)
(4) (AB)
/
(5) (A + BJ^A B
=A +B / /
;
7
;
B) = AB 0(7,
/
(6)AB>(A , 17);
(7) AB <(A ,
B = AB ) <07, e),
Let B) = AB C + A BC
<(A, Then . we get
AB 0(A, B) = ABXAB C + A BC 7
)
B^(A, B) = A B(AB C + A BC
/ / 7
)
0(B, D) = (CD + C D + B C
r X 7
Next, let ) .
= B D (C + C )/ / / /
=B D e =B D = / / / /
i
? i7.
(A = AB) = (A AB)(AB : :
A) = (A :
AB)e
= A AB = (A :
A)(A B) = e(A B) = A B.
: : : :
as follows :
= A + B B = (A : :
B)(B B) :
=A : B.
(x :
aft)
= (x :
a)(x :
0), and a + p:x = (a: x)(& :
x),
assert that
"
is
if x is true ft is true."
"
or ft is true x is true
a is true x is true, and if ft is true x is true."
X29. To discover the redundant terms of any logical
CD + C D + B C + B D .
CD (C D + B C + B D = CD w + B + B e) ) ( >;
= CD (B ) =BCD / / /
.
C D(CD + B C + B D / = C D(w 4- B e + B
= C D(B /=BC D.
/ /
B C (CD + C D + B D = B C ^D + eD + eD / )
= B C (D + D / = B C = // >/.
=B D (C+c y=B D
/ / / / /
>;=>;.
m n=
/ = (. + m + m n) = a m (m n) = a!m (m + n = a f
)
= (0 = (a!m n = a
<f> ) )
primitive form
"
my
third paper in the
Proceedings of the London Mathematical Society;
but the word
l WOTfl nrimiflVo is
"
hardly appropriate.
:!!, 32] METHODS OF SIMPLIFICATION 25
AB C + ABD + A B D + ABD + A B D,
and denote it by Then, omitting, as we go along, all
(f>.
= AB C + ABe + A B e = AB C + AB + A B .
= A + B + C)(A + B A + B)
(
7
)(
= A + B C)(A + B) = A B + AB C.
(
r / r
= ( )
= (A B + AB C) = A + B )(A + B + C
( )
cf>
= AB + A B + B C = AB + AC + A B ,
brevity.
a. The Committee shall be chosen from
Financial
amongst the General Committee.
/3. No one shall be a member both of the General
and Library Committees unless he be also on the Finan
cial Committee.
Solution.
Committee."
Putting as usual, for any statement that >/,
so that
afiy
= (F :
G)(GLF :
i/)(FL :
>;)
Putting c/>
for the antecedent FG + GLF + FL, 7 7
we get
<
= (F + G)(G 7 7
+ L + F)(F + L 7 7 7
)
7
for theterm FGL being a multiple of the term GL 7 is , ,
7 7
redundant by inspection, and F L is also redundant,
because, by 29,
F L (F G + GL 7 )
7 7 7 7 7
=F 7
L (eG 7 7
+ Ge) = F L 7 7 7
(G
7
+ G) = n 7
.
and therefore
a/3y =$ .
n = (FG + GL 7
:
ij)
= (F :
G)(G L :
7
).
is
CHAPTER V
33. FROM the formula
f
(a :
b)(c :
d) ab + cd :
r\
+ + 7 + &c. :
17,
(B :)(.*. :A )(C:,,),
When the data have been reduced, to this form, the given
productor of implications, is said to be solved
implication,
with respect to x ; and the statements B and (which are A
more or less complex) are called the limits of x;
generally
* or and
the antecedent B being the strong superior limit ;
the consequent A
the weak or inferior limit.
,
Since the
*
When from our data we can infer a: /3,
but have no data for inferring
|3
: we say that
a, ct is stronger than For example, since we have
j8.
which is equivalent to AB + C :
*?. Thus we get the
formula of elimination
ing the factor z and let C denote the sum of the terms
,
= (B : * : A )(C :
>/)
= (B : z : A )(B : A )(C :
34] SOLUTIONS, ELIMINATIONS, LIMITS 29
the elimination of z is
(B : A )(C
/
:
>;),
which = AB + C :
rj.
AB + C :
17
= Dy + E/ + F :
17
= (E y : : D )(E D :
)(F :
//).
(E : D )(F :
17),
which = ED + F :
>/.
ED + F :
r)
= Gx + Rx + K :
,;
= (H :x : G )(H G )(K : :
17).
(H G )(K
: :
n) t
which = HG + K :
,/.
<t>
= (B:z: A )(E :
// : D X
)(H x : : G )(GH + K :
?).
inwhich A and B
do not contain z (that is, they make no
mention of z) and E contain neither z nor y G and
;
D ;
missing consequent.
35. To give a concrete
example of the general prob
lem and solution discussed in 34, let denote the data <p
e :
xyza + xyl + xy z +y z a.
We get, putting (p for these data,
cf)
= (xyza + xyb -f xy z + y z a ) :
17
= x y + byz + y z + abz + ax :
>;,
putting A for y
f
+ ab, B for by, and C for x y + ax. As
in 34, we get
(E:z: A +C
)(AB :
*),
DE + F :
17
= (ab +x )*i + axf :
? = Gke + Ha/ + K :
?,
get
DE + F :
n = (H : x : G )(HG + K :
>;) ;
<
= (B 2 A )(E
: :D )(H x G )(HG + K :
//
: : : :
,,)
x(a y + y).
b From this it might be supposed that the
strongest conclusion deducible from
z (in conjunction
with, or within the limits of, our data) was not A! but
xAf. But xAf is formally stronger than A that
though ,
32 SYMBOLIC LOGIC [ 36-38
is to say,
stronger than A when we have no data but our
definitions, here we have other data, namely, and <p
;
(f>
$ .(z:K
f
:
y : D :
x) :
(A
7
:
x) :
(A = xA. ) ;
e :
xyza! + xijb + xy z + y z a ,
CHAPTER VI
BRIEFLY stated, the so-called "inverse problem"
39.
of ProfessorJevons is this. Let (f) denote any alternative,
such as dbc -f a!~bc + cib c It is required to find an im .
plication, or product
of implications,* that implies this
alternative.
Now, any implication whatever (or any product of
e
equivalent to or a multiple
implications) that is <p
,
is
e f
of as, for example, e : or :
y, or (abc :
ab)(e :
(p),
(p ,
(j), <p
or (a :
b)((p
:
tj), &c., must necessarily imply the given
alternative <p,
so that the number of possible solutions
is really unlimited. But though the problem as enun
ciated by Professor Jevons is thus indeterminate, the
number of solutions may be restricted, and the
possible
problem rendered far more interesting, as well as more
useful and instructive, by stating it in a more modified
form as follows :
implication e :
(p
into factors, so that it will take the
form
(M a N)(P : : : I :
Q)(R : c :
S), &c.,
the former being its antecedent, and the latter its con
sequent (see 18, 34).
* because he arrives
Professor Jevons calls these implications "laws,"
laws of nature
investigators have often discovered the
so-called
"
tific
(see 112).
C
34> SYMBOLIC LOGIC [39
*
As a simple example, suppose we have
(j)
= abc -f- afbc + ab c ,
and therefore
=( + 1 + 6 + c) n
M
:
)(
= + I c + aV + bc f
:
tj.
c :
= l c + aV + &/ :
>y
= a 6 + tfc + 5c r
:
^
e :
= rja + c V+ (6 c + &/) :
n
= (c a : :
e)(c : b :
c)(rj : c :
e).
e
:<t>
= (c :
a)(c : b :
c)
= (c :
a)(c
= b).
The of these two factors asserts that
first
any term of the
given alternative (p which contains c must also contain a.
The second asserts that any term which contains c must
also contain b, and,
conversely, that any term which con
tains b must also contain c.
glance at the alter A given
native <p
will verify these assertions.
*
Observe that here and in what follows the denotes an
symbol
alternative.In 34, 35 the symbol denotes a given implication, which
may take either such a form as e a + /3 + -y + &c., or as a + p + y + bc. ??. :
:
S 39 401J JEVONS S "INVERSE PKOHLKM "
Jtf
(c
= b), common
to both results, informs us that b and c
are equivalent, it follows that the two implications c : a
and // a are equivalent also.
:
namely, a b + b c + a c + be ,
in its imsimplified form, we
should have found
f
inwhich either the factor (b a) or the factor (c a) may : :
f
omission of the term a b in the alternative leads to the
omission of the factor (aV or its
implicational :
/),
f
f
term a!c in the alternative leads, in like manner, to the
f
omission of the factor (afc :
tj),
or its equivalent (c :
n), in
the result.
40. I take the following alternative from Jevons s
Let <p
denote this alternative, and let it be required to
36 SYMBOLIC LOGIC [40
find successively the limits of a, b, c, d. In other words,
we are required to express 6 :
<p
in the form
(M : a :
N)(P : b :
Q)(R : c :
S)(T : d :
U),
in which M and N are not to contain a ;
P and Q are
neither to contain a nor &; R
and S are neither to con
tain a nor b nor c ;
and T and U must be respectively
rj and e.
By the process of 34, 35, we get
e:(f)
= (d + bc + b c:a:bd + b c)(d :b:c + d).
f
e :
(p
= (ab + ac + bcf f
: d :
ab)(ab
f
+ab : c : a + b),
SS
50
40 411J ALTERNATIVES 37
b e and
omitting the third and fourth factors a e >/
: :
>/
: :
(ft :
x)(y :
x), we get (putting ab for a and for x, ac for ft,
and be for 7)
\|/ = (ab :
ab)(ac :
ab)(bc :
ab)
= e(ac :
ab)(bc :
ab)
= (ac :
a)(ac :
b)(bc :
a)(bc :
b)
= e(ac :
~b)(bc :
a}e
= (ac :
b)(bc :
a).
equivalent to a (ft y) ,
which is equivalent to a (ft +y ),
<p.
Thus we get
e :
\J,
= e :
(p
= (p
: t
j
= ac + bde + c d + d e + abe :
tj
they >/
e
:^ = (e : d : b c + ce)(r] \e:ac + l c)(a : c :
e)(j? : a :
e)(rj : b :
e)
= (e : d : b c + cc)(e : a c + Vc)(a :
c).
CHAPTER VII
synonym Fr ,
represents the functional proposition
F(#, y, z] when the values of x, y, z are restricted. For
example, if x can have only four values. x r x, 2 x# x ; y
40 SYMBOLIC LOGIC [ 44, 45
as usual, assert
respectively that F is certain, that F is
F^F 1
*, which is
synonymous with (F
6
) ^) .
,
2 <p 3
formulas respectively. The first two being self-evident,
we assume cf> (p 2
to be a certainty, so that we get the
deductive sorites
:
(F- F-XF7 Fj) [for : : a :
/3 = :
]
e e
:
(F; F^ F; F^) [for (A : :
a)(E :
b) :
(AB :
ab)]
:
(FJ :
FfJ [for A-*A-* = A, by definition].
This proves the third formula , when we assume the
3
two fa and
first
2
To give a concrete illustration of <
.
e n
more briefly expressed by F~ F~ the symbol (H) being left ,
sarily F<:Fjt
The last implication F rF; is not
.
necessarily true ;
for the fact that all the horses that
had escaped were caught would not necessarily imply
that all the horses owned by the horse-dealer had been
(a : :
7) :
(a :
7).
42 SYMBOLIC LOGIC [ 46, 47
Discourse,"
consisting of all the things S p S &c., real, 2>
2,
do not belong to the class X; so that the individuals
Xj, X 2 &c., of the class X, plus the individuals X p X 2
,
,
For example, when the symbol is read The horse caught H "
6, 47),
and (4)
It is evident that (3) is simply the denial of (2),
44 SYMBOLIC LOGIC fS
LoO
49 50
the denial of (1). From the conventions of 6, 47, we
get
(1) X? Y = Every Y (2) X Y = No X X is ;
is Y ;
(3) X Y = X; = SomeXis Y;
(4) X! Y = X:=Some X is not Y.
Then x Y
/, z must respectively denote S~
a/, S- , ,
z
S~ .
By the conventions of 46, the three propositions
/
x, y, z, like their denials a/,
y z are all possible but un , ,
nor y nor ^
nor / nor z\ nor x
Hence, when x, y, z
x Y z
respectively denote the propositions S S S the proposi , , ,
tions (x :
rj) ,
(which are respectively synony
(y :
rj) t (z :
>/)
(E) No X is Y = S x S- Y = x y = (xitf : :
(x :
y)(y :
z) :
(x :
z).
*
Barbara asserts that If every is Y, and every Y
"
X is Z, then every
X is Z,"
which is equivalent to (S
x SY
(S
Y Sz
) (S
x Sz
).:
)
: : :
46 SYMBOLIC LOGIC [50,51
But now let F, or F(#, y, z), denote the implication
.
(y.z)(y:x):(x:2>)
,
as it
then becomes
(i:*)( l .x)i(as)-\
which is equivalent to ee :
rf
1
*, and consequently to e :
1i
1l
ri. But since (as just
shown) F;
e
and R = Some X is Z= j/
3 ;
three statements, n
r *1 ,
2, >i
s
^r,l,f>2]
TRADITIONAL SYLLOGISMS 47
PQ R = :
( V ,
2
: ,
/;{
)
= (^ :
,,
:{
)
= (,;// = ^ J
true also. Of these four assertions the first three may be,
and often are, false ;
the fourth, and the fourth alone, is
A B therefore every A is B C
"
is is
Every every ; ;
C."
Let B, C) denote
>^(A,
this syllogism. If valid it
must be true whatever values (or meanings) we give to
A, B, C. Let A = a.ss, let ~B bear, and let C camel. = =
If \|/-(A, B, C) be valid, the following syllogism must
therefore be true :
"
"
P therefore Q,"
"
Why
should the linguistic convention be different in
"
logic ? . . .
*
I pointed out this equivalence in Mind, January 1880.
53, 54] TRADITIONAL SYLLOGISMS 49
must be shot, and that this order were carried out to the letter. Could
he afterwards exculpate himself by saying that it was all an un
fortunate mistake, due to the deplorable ignorance of his subordinates ;
CHAPTER VIII
major term,"
and the constituent x the
"
minor term."
Similarly,
the premise containing z is called the
"
major premise,"
and the premise containing x the minor premise." "
is
X is Z,"
or
"
Some X is Z
"
or
"
No X is Z,"
or
"
Some
X is not Z," it is usual to speak of X as the subject
and of Z as the predicate. As usual in text-books, the
FIGURE 1
Barbara = (y :
z)(x :
y) :
(x :
z)
Celarent = (y : z )(x :
y) :
(x :
z)
Darii =(y:z)(x:y Y:(x:z )
FIGURE 2
Cesare = (z y )(x : :
y) :
(x : z )
Camestres = (z y)(x : :
y )
:
(x :
z)
Festino = (z /)0 : :
/) :
(x :
z)
Baroko = (z y)(x : :
y} :
(x :
z)
FIGURE 3
Darapti = (y z}(y x)
: : :
(x : z }
Disarms = (y z*) (y x)
: : :
(x : z }
Datisi = (y z)(y x
: :
) :
(x : z )
f
Felapton = (y z )(y x)
: : :
(x :
z}
Bokardo = (y z) (y x)
: : :
(x :
z)
Ferison = (y :/)(?/: a/) :
(x :
z)
FIGURE 4
Bramantip = (z y)(y
f
: :
x) :
(x : z )
Camenes = (z :
y)(y :
x) :
(x :
z)
Dismaris = (z :
y ) (y :
x) :
(x : z )
Fesapo = (z :
y }(y :
x) :
(x :
z)
Fresison ^ (z :
y )(y : x }
:
(x :
z)
(,?;
:
y)(y :
z) :
(x :
z), which expresses Barbara. Two or
three examples will make this clear. Lot <p(x, y, z)
denote this standard formula. Referring to the list in
54, we get
Baroko = (z y)(x : :
y) :
(x :
z) ; which, by transposition,
= :
z)(z :
y) :
(x :
y) = (p(x, z, ?/).
= (y
z)(z x) (y x)
= z x). : : : :
<(?/, ;
= (z :
y)(z :
x)(y x) :
:rj = (z: yx)(y x) n : :
=
yx )(yx :*i):ij = (z: yx)(yx
: :
rj) :
(z :
rj) ;
, tj).
(p(x, y, z)
Barbara ;
(p(x, ?/, /) = Celarent = Cesar e :
(p(y, z, x )
= Darii = Datisi ; <p(x, y = Ferio = Festino
z, }
= Ferison = Fresison ;
(p(z y, x)
= Camestres
t
= Camenes ;
SS 5
55
7-5 91- 1
TESTS OF SYLLOGISTIC VALIDITY 53
(p>(y,
x, z)= Disamis = Dismaris y) = Baroko ;
<p(x,
z, ;
<p(y,
x, z) = Bokardo (p(y, xz n) =;
(Darapti) t r ;
"),
"
changing AB C is equivalent to AC B,
their signs ;
for : :
test is easy. x z, in
Suppose the conclusion C to be :
AB :
C, if valid, becomes (see 11) either
(x-.y.z) .
(x :
z), or else (x :
y :
z) :
(x :
z),
"),
7
of premises, (L P )(R P), must (if Q be valid) be equi
: :
valent
either to L P R7 : : or else to L P :
7
: R 7
;
7
of
7
L P R are not
: :
equivalent to the premises
L P and :
R P in the second
: or transposed form of the syllogism
7
Q ;
but the factors L P and P :
7
: R (which is equivalent
7
to R :
P) of L P :
7
: R
are equivalent to the premises in
the second or transformed form of the syllogism Q.
Hence Q is valid.
As an instance of a non-valid syllogism of the form
AB C, we may give
:
Consequently, AB (a + /3 + y } C is a
7
and AB/ C : . :
alternative /3 and,
-}-on +7
the other, the weakest
,
ABC = yx + yz + xz f
:
tj
= Ma; + NX + P :
?, say,
61] CONDITIONS OF VALIDITY 57
implication becomes
(y :
x)(y :
z)(x :
z) :
(,?/
:
rj) t
which = (// :
xz)(xz :
if)
:
(y :*i)\
implication
z)(x z (x z
(y :
x](y : :
}
: :
)
(y :
v) + (xz :
v} + (y : >
7)
/
,
which = if* + (xz)^ ;
58 SYMBOLIC LOGIC [ 61, 62
(y* + (xz)-*} ,
which = i/\xz)\
Hence, the Darapti of general logic, with unrestricted
values of its constituents x, y, z, fails in the case y\xzj> ;
(x y)
r
>,
and
/ / /
a + +7 ==*-
1
+ (aj y)
H|
.
Thus, in general logic, Bra
mantip is when we assume z~^ -f (x y)^,
a formal certainty
and a formal impossibility when we assume ?\x y^ but ]
obligatory, since it is
implied in the necessary assump
tion Z-*.
62. The validity tests of the traditional logic turn
mainly upon the question whether or not a syllogistic
term or class is distributed or undistributed. In
ordinary language these words rarely, if ever, lead to
any ambiguity or confusion of thought; but logicians
have somehow managed to work them into a
perplexing
tangle. In the proposition "
UNDISTRIBUTED 59
If all Y is Z,
and all X is Y, then all X is Z."
Being, in this form
(see admittedly valid, this syllogism must hold
52),
good whatever values (or meanings) we give to its con
stituents X, Y, Z. It must therefore hold good when
sistently and in the same breath assert that All the "
"
we
and secure consistency if on every apple in the basket we
stick a ticket X and also a ticket Y ? Can we then con
sistently assert that all the apples are distributed, but X
that all the Y apples are undistributed ? Clearly not ;
for
X Y "
statement "All X is
V
class
V
is is the
"
X Y,"
X Y "
All X is Y "
X."
UNDISTRIBUTED 61
M=
and ( X) X d
From the definitions (a) and (,8), since
.
d = W=
(Y) Y w
and ( Y) ,
Y we therefore draAv the following
V rf
,
four conclusions :
In (1) X Yw rf
(2) ;
rf d
in in (3) in (4) XY ;
XMY tt
;
and ( Y)
tt
=Y d
Similarly, in (3) the definition (0) gives
.
All
"
*
Violation of Canon (4) is called Illicit Process." When the term
illegitimately distributed in the conclusion is the major term, the fallacy
is called Illicit Process of the Major when the term illegitimately dis
" "
Illicit
Process of the Minor" (see 54).
<;:
,]
CANONS 1
OF TRADITIONAL LOGIC ft*
X
Y, and every Z is also Y, then something that is not X
is not Symbolically, this syllogism may be expressed
Z."
(!,
:x )(y :z"):(x :zY ..... (4).
Thus, if
\f/-(#, y, z) Darapti, denote
\f/(o/, y
z ) then ,
No
term must be distributed in the conclusion, unless it is
also distributed in one of the This is another
premises."
canon that cannot be accepted unreservedly. Take the
syllogism Bramantip, namely,
"
Thus w
treated, the syllogism, instead of having Z in
d
the first premise and Z in the conclusion, which would
contradict the canon, would have CZ) d in the first
M
premise
and Z) in the conclusion, which, though it means exactly
(
f
(y:x Ky:z ):(x :z) ,
.
,
and no is Z, then Y
something that is not is not X Z."
Of course, logicians may save the face of this canon " "
If :
(1) (x:y:z) :
(x :z) Barbara.
/ /
(2) (z:y:x):(x:z ) Bramantip.
(3) (y:x)(y.z}:(x .z Y .... Darapti.
The first of these is valid both in
general logic and in
the traditional logic the second and third are only valid
;
in the traditional
logic. Apart from this limitation, they
all three hold good whether any constituent be affirma-
66 SYMBOLIC LOGIC [ 63, 64
CHAPTER IX
GIVEN one Premise and the Conclusion, to find the
")
one
major premise. Hence, the second syllogism is the
wanted, and the required minor premise is x y : .
"),
pre ")
enthymeme.
64, 65] TO FIND A MISSING PREMISK 67
(1) a:
= : a .
(2) (
(3) (
(z .y)(x .z ):W.
This, by the formula a :
/3
= ft : a ,
becomes
(z:y^:x )-.W.
But by Formula (3) we have also
(*:y)(z:x ):(yxT.
(z:y)(y a) (a :* : :
) ,
"),
implication ")
to have
W(x :
z) :
(y :
z).
either (y x z) : : :
(y :
z) or else (y x : :
z):(y:z);
presenting (x :
z) ,
is the denial. The syllogism WC : P
must therefore denote the first of these two syllogisms,
and not the second ;
for it is the first and not the second
that contains the implication C, or its synonym x : z.
7 7
to be
must be
/
either x:z:y or else x z : :
y.
70 SYMBOLIC LOGIC [ 66 (a), 67
*
strongest conclusion required is therefore (x :
z) .
CHAPTER X
67. WE will now introduce three new symbols, W(p,
which we define as follows. Let A A 2 A 3
<,
I;
, , . . .
(1) W0 = A + A2 + A +
1 3
. . .
+A r .
(4) S0
(5) S0
(6) W ( means (W^)) 7 the denial of ,
*
Since here the strongest conclusion a non-implication, there is no
is
other and weaker conclusion. An
implicational conclusion x z would also :
V(/>
implies (p
. The statement V< is necessarily false,
,
rj
A B + A B^ + A B* + A"B + A B^ + A"B*
4- A B + A
9 e e
B"
+ A B*.
72 SYMBOLIC LOGIC [68
Let (j)
denote (AB)*. We get
W(AB/ = A B* + A*B
e e
(1) .
(11) A
W( + B) = A"B* +A B".
(12) S(A + B/
(13) W(AB) =
(1 4) S(AB) = + + A B*.
A" B"
(15) =
W(A:B) W(AB = A )
?
S(A:B) = S(AB =
/
(16) )"
A"
(17) W( A B/ = S A B) = A B- + A
:
( :
(18) S
W(A :
B) = S (A :
B) = + + A*B = (A
(A"
B<
) ) (B ) ( AB )
= A-"B~
e
(A- + B- = A B- + )
e e
A^B" ;
required to find
S(AB) W(AB)-*. We first
W(AB)
e
, ,
asserts that AB is
every term that implies (AB)" which ,
A B + A B + AB +
C 6
A"B
e
+ A*B" + AXB
W(AB) =A B +A B
e e
..... (1)
S(AB) = W (AB)
= A B* + A*B + AE + A
e e 9
B",
for a =a +a
= (A + 6
as follows :
S(AB)- = S{(AB) + }
= S(AB) +
e
(AB)" S(AB)"
= A B + A + + A B from
e e
68, Formula
B"
,
7, 14.
(B :
x), false ? Let (p
denote the first and valid formula,
while (p c
denotes its converse formula to be examined.
We get
9 9
!
(Ax . Ex y(A3G ) (Bx ) 1
(AEx )\Ax )
e
(Bx )
9
1
(afiya^p- *,
which represents the statement
.... (2);
for the second statement implies the first. The failure
of in the second
(j>
c may be illustrated by a diagram as
on opposite page.
Out of the total ten points marked in this
diagram,
take a point P at random, and let the three
symbols
A, B, x assert respectively (as
propositions) that the
70,71] CERTAIN DISPUTED PROBLEMS 75
special data of
our diagram (see 109). The implication
A x asserts that
: P cannot be in A without being in
x, a statement which a material impossibility, as is it is
<t>
= A x) + (B
(
: :
x) :
(AB :
x) =n+1 =e : <?
<k
= (AB x) (A : : :
x) + (B ix) = e: tj + = >] >].
conditional,
"
:
tj,
which is
equivalent to and therefore an im 6",
is their
paradox that the two universals All is
"
X Y "
and "No X
is Y" are mutually compatible; that it is
non-existent. My
78 SYMBOLIC LOGIC [ 73, 74
X is Y and No
"
X Y "
(xy + xy :rj):>]=
[x(y + y) :;}:;
= (xe :ri):rj = (x:f]):f] = (6:9j):v]
= = (wT =ti:t] e.
X "
implies
"
Some X is Y."
the statement rj :
e, by definition, is
synonymous with
(ley, which only asserts the truism that the impossibility
is an
v\z impossibility. (For the compound statement j/a,
whatever a may be, is clearly an impossibility because
it has an impossible factor 17.) But by their definition
the statement e asserts that the class y is -<
wholly 17
It is compound statement (A
true that the -<
B)(B <
C)
implies the single statement (A-<C),
an implication
expressed, not by their formula (2) but by
C):(A-<C) ..... (3);
69
by a single example. Take the statement A This .
e
unlike formal impossibilities, such as O and rj) may,
in :
statement 60
A in their notation but the expression ;
CHAPTER XI
76. LET A denote the premises, and B the conclusion,
of any argument. Then A .-. B ("
A is true, therefore B is
true or its synonym B
"),
v A ("
B is true because A is
true each of which synonyms is equivalent to
"),
A( AB )
1
= A( A + B) = AB = A B T T
.
is impossible that
incompatible with our
it data or is
/ t
it is
false that he turned pale without being guilty, an
assertion which may be true, but also (AB y, that it is
false ;
for r\ . .
x, like its synonym rj(t]
:
#), is false, because,
though its second factor Y\\X is
necessarily true, its first
factor necessarily false by
YI is definition.
(fa :
x)(f a :
a/), which =fa x :/+ a :
(fP aOC/"/
3 :
A which =f/3 x :/+ /3 :
CHAPTER XII
the
(/:O(n: ):(/:0
which = (/ : e )(e : w )
:
(/ :
).
syllogism valid, :
it is an element
"
= "
it is not a compound
"
let m= "
it is a metal
"
and ;
let h = "
it is heavy."
If
"
(m e)(m
: :
li) :
(e :
h) (h :
m) .
Let A=m :
e, let B=m :
h, let C=e :
h, let D= Ji :
m, and
82, 83] MISCELLANEOUS EXAMPLES 87
let (f)
denote the implication of the given argument.
We then get
$ = AB : CD = (AB : C )(AB : D ),
since x:yz = (x :
y) (x :
z).
a legitimate con
"
that
"
circle h constitute
five points in the
Here, the premises Every m is e, and some
"
the class h.
m is not h
"
<t>
= (e : w )(y : e ) :
(y : w )
= (y:e w :
)
:
(y : w ).
88 SYMBOLIC LOGIC [ 83-85
The given implication is therefore valid (see 11, 56,
59).
Examine the argument, His reasoning was
84. "
correct,
but as I knew his conclusion to be false, I was at once
led to see that his premises must be false also."
Let P= "
P
"
"
<
= (PQ:C)C :P Q ;
also in
WQ
,
6
the case . To prove its failure in the latter case,
we substitute for C, P, Q their respective exponential
values >/,
>7, e, and thus get
(f)
= /e
(>
:
r}}*} :
q e = (rj
:
rj)e :
etj = ee :
rj
= rj.
Not
mistakes are culpable for mistakes are some
all
;
it is unavoidable,"
denote the implication and let
(j)
of the argument.
Putting Q for the missing premise,
we get (see 59, 64)
cf)
= m ( : U YQ :
(
m .
c y = (m .
C )Q
.
( m .
u^
For this last implication to be valid (see
64), we must
have its premises (or antecedent) either in the form
m : c : u ,
or else in the form m : c
(ra : c : u )
:
(m :
u),
<l>
= (h :/)Q :(c:h) = (c:g:h):(c: h),
The full
reasoning is therefore (see 11)
(e:h)l(c: g)(g :
h),
(c:g)(g:h):(e:h).
In the be read,
first Comets consist of form it
may
"
following
"
Let P "
he is a
* stated.
An enthymeme is a syllogism incompletely
90 SYMBOLIC LOGIC [ 87-89
voter" and let H= "
H)W (P V)
<
= (P :
V) (V H)W = (V
! : : : :
V H) W = (P :
V)(V H) = (P : : W : : : .
paraffin ;
and matches
"
let A= "
;
and
let (f)
denote the implication of the argument. We get
(see 105)
= T (A:T):A
which is the valid form of the Modus tollendo tollens.
89. Put the following argument into
syllogistic form:
"
"
it is an evil ;
and let <
=(R:PXP:E):(R:E),
which is But to reduce
a syllogism of the Barbara type.
the reasoning to syllogistic form we have been obliged to
consider the premise, Remorse may sometimes be a real
"
good,"
as equivalent to the weaker premise (R E) which :
,
CHAPTER XIII
logic.
90. Sorites. This is an extension of the syllogism
Barbara. Thus, we have
Barbara^ (A B C) (A C) : : : :
(Sorites^
= (A:B:C:D): (A :D)
(Sorites)2 =(A B C D : : : :
E) (A : :
E)
&c., &c.
Barbara = (A !
C) B C) !
(A ! !
(Sorites^
= (A !
D) (A B C ! ! ! !
D).
&c.
92 SYMBOLIC LOGIC [SS
O)
91-94
f
the other hand, when from x:y we infer ?/ x or ax y, :
,
:
All X is Y "
(or x :
y) and "
No X is Y "
(or x y ) are
:
SS
tjiJ
94-981J TECHNICAL WORDS EXPLAINED 93
All X is Y "
and "
x y and
respectively represented by the implication
: its
denial (x :
y) are called Contradictories, each being the
contradictory or denial of the other (see 50). Similarly
No
"
is and Some X is Y
respectively repre
"
"
X Y,"
called Contradictories.
95. Subcontraries. The propositions "Some X is Y"
Y,"
respectively represented by
the
1
non- implications (x y :
)
and (x y) are called Sub- :
,
X
or x y, implies the particular
Y,"
Some
:
is or "
X Y,"
X Y,"
:
,
X Y,"
: .
f
(x:y ) is proved in 73; and by changing y into y
and vice versa, this also proves that x y implies (x y) : : .
All X is Y "
is
equivalent to the proposition All "
plication <j>(x,
y) :
\J/(y, x) is called Conversion. When
the two implications y) and ^(y, x) are equivalent, (f>(x,
Simple Con
f
(y x the conversion is called
(x :
y )
:
) ,
any of my propositions
BC
or BCD
&c., of a higher degree A A ,
assert that
"
B
synonym (A ) which asserts that A is false, would, by
1 B
,
We get*
*
The symbol (AB) denotes the total of individuals common to A and
B ;
the symbol (AB ) denotes the total number in A but not in B and
;
100-105] TECHNICAL WORDS EXPLAINED 95
It may be read,
"
67-69.)
106. Modus tollendo ponens. This also has two forms;
the first valid, the other not. They are
(A + B)A B : and (AB) B : A.
:B = A B (A = +
/
(A + B)A + B) :>,
(>, ,,):>,
= Y] :
tj
= e.
(AB/A B :
x
= AB(AB) r
:
n =n :
n = 6.
(A + B)B A = AB( A + B)
: :
? = AB :
>/,
also = rj.
ampliative.
109. Formal and Material. A proposition is called a
formal certainty when it follows necessarily from our
definitions,or our understood linguistic conventions,
without further data and it is called a formal impossi
;
G
98 SYMBOLIC LOGIC [110
asserts that A either belongs to the class x or does not
A" + A- =O + 0- = + e =
a: e
>7
e.
A* + A- a;
=e + e- = ?
>
-f = e.
Ap will henceforth
be synonyms of the intelligible
symbols 1 and m y and m
the general statement or formula
x ), which was before meaningless in the cases x = a
<j>(A
of which is now
synonymous with 1, and the second
with I..
it
may in future be found convenient to give to x/ 1,
that meaning must not conflict with any previous formula
100 SYMBOLIC LOGIC [ 111, 112
This is a stone
" "
true. An
exception has occurred. One of the pebbles
which he throws in happens to be a pumice-stone and
does not sink. Should the lake happen to be in the
crater of an extinct volcano, the pebbles might be all
The question is
very easy any one with an
for
million, is a number
so inconceivably large that the ratio
which a million miles has to the millionth part of an
inch would be negligible in comparison; yet this ratio
M M
is too small to be reckoned the infinities among
a p a 2 a s &c., of the class
, , a, because, though inconceivably
104 SYMBOLIC LOGIC [ 113
any
possible instrument from parallel straight lines; and
for all practical
may, therefore, purposes, be considered
parallel.
The symbol h, called a positive infinitesimal, denotes
any positive quantity or ratio too small
numerically to be
expressible in any recognised notation; and the symbol
k, called a negative infinitesimal, denotes any negative
quantity or ratio too small
numerically to be expressible
in any notation. Let
recognised c
temporarily denote
any positive finite number or ratio that is to say,
a ratio neither too large nor
too small to be
expres
sible in our ordinary notation; and let
symbols of the
forms xy,x + y x-y &c., have their
t
customary mathe
t
k -
(4) (
C /,)
C
; (5) G8 + cy ; (6)
(7)
gy, ,
Q ; (8)
(10) afiar-af*;
ar-af*; (11) of +^ :;*r
c
; (12) (hk)
NOTE 1. A fuller discussion of the finite, the infinite, and the infini
but not always (A T A"), or false in the case considered but not always (A A*).
See 99.
CALCULUS OF LIMITS
CHAPTER XIV
114. WE will begin by applying this calculus to
( 3 _ 3 ), Y (3 x o),
(P x + P2 ),
r
(N 1 + N2 )
N
,
and many other self-evident for
mula?, such as
(1)(AB) =
P
(2) (AB) =
N
(3)(AB) =
"
A/J A
*
In this chapter and after, the
symbol 0, representing zero, denotes
not simple general non-existence, as in 0, but that particular non-
existence through which a variable
passes when it from a changes
positive infinitesimal to a negative infinitesimal, or vice versa. (See 113.)
106
urn -i
CALCULUS OF LIMITS 107
(7) (rta;
= db) = (az - a&) = {(,* - J)} = a + - &).
115. greater and /ess have a wider meaning
The words
in algebra than in ordinary speech. In algebra, when
we have (x of, we say that x is greater than "
a,"
a).
(x + a) = (x p
>
- a), and (x + af = (,/;
<
- a) ;
(x-3f = (x>3),
and (x-3)* = (x<3).
(x>
- 3) = + 3) p = (6 + 3) p = e (a certainty).
Let x = ,
we get
(a;
>
- 3) = (x + 3) = (0 + 3)
p p
=e (a certainty).
108 SYMBOLIC LOGIC [ 115-117
Let x= 1, we get
(x >
- 3) = (x + 3) =
p - 1 + 3) p = e ( (a certainty).
Let x= 4, we get
-3) = (0 + =(-4 + 3) p =
p
(x> 3) 7 (an impossibility).
It is evident that (x> -3) is a certainty (e) for all
positive values of x, and for all
negative values of x
between and - 3 ;
but that x>
- 3 is an impossibility
O/) for negative values of x not comprised between
all
(x
- 3) = - 1 + N =
<
3) (an impossibility).
( r,
(A>B)
= (-A)<(-B), and(A<B)
= (-A)>(-B);
and {(
- - = {( - A) - - B)} p = - A + B) p
A)> ( B)} ( (
i=(A-B) =
N
(A<B).
o
Hence, is an inferior limit of a?. In other words, the
values of x.
A denotes 3x - <
,
and B denotes - - 3x <
.
N
-30- =(24-4^-36^-3)
3 4
21\ p _/ 21
>
40/ 40
Hence we get AB = ^
^4
> >
(
4o )
110 SYMBOLIC LOGIC [ 119, 120
We get
possibility).
N
B : (
/6
-
1
- - 3 - -1\ :
/5
r
- 3-IV -
;
e (a certainty).
)
\ o 4/ \3 4/
A - - e
:
| )
:
(a certainty).
B : (
)
:
tj (an impossibility).
\3 4y
A denotes 62 >
4a; -f -
4 3
1
15 denotes tix <
4# + -
2 4*
We get
= X>
~4~ 37 \ 127 ( T2
120,121] CALCULUS OF LIMITS 111
Hence we get
AB = - >
x >
= i/
(an impossibility)
8 12
5
- 13
> ^- >
x o x
synonyms. We have
consider six limits, namely, to
(a, 1 OJ) :
(x
-
(x
-1 1 - )\x - 3) V
Oi)
p
:
Oi)"(a;
: F"
( 1 0}, 4) :
(a
- 1 - (a
- 1 Oi) (a - 4) (a - 3)
Oi)>
N p
F 4)"
: V :
"
(4, 3) :
(x
- 4)
N - 3) (x
- N
10J) (^ - -
4)\x 3)
p p
x F 1
: :
1
(3, 0) (x
- 3)
:
(# V
- 1 J) H (a - 4) N - 3)V F :
<>
:
N
(0, ft) ^
N N
(^
- 3) H (a - 4) N - 1 Oi) K F p
: : a; (a; : .
,
112 SYMBOLIC LOGIC [ 121, 122
N p
F ,
F ,
the ratio or fraction F changing its
sign four
times as x passes downwards through the limits 10i, 4,
3, 0. Hence we get
F p =(a,
F N = (10i 4) + (3, 0).
00
be equal to ~ .
Excluding therefore the suppositions
844 >
--- Q-7x is
ment that
I3x 3
84
is greater than
3x
impos-
.
----
48 -i iy o
. .
-
-,
4 8
1 oX O OX U i
Here A
a formal impossibility, so that no real value of
is
x the equation v? + 3
satisfies 2x. It will be remem =
bered that, by 114, imaginary ratios are excluded from
our universe of discourse.
125. Let it be required to find the value or values of
x from the datum x ^/x=2. We get
(x
- Jx = 2) = (x - Jx - 2) = (x* + x* + x)
- Jx - 2) = x*(x -
(x Jx - 2)
for (x = 4) implies X
F
, and x and #N are incompatible with
the datum (x ^/x 2).
126. Let it be required to find the limits of x from
the datum (x *Jx>2).
2)
p N
for 0>4) implies x ,
and x and ,X are incompatible with
the datum (x J x 2)
IJ
.
(% _j_ x)(x /x 2)
N
=x l
(x /x ^"i
N
4- T
=x l
{(x*
- 2)0* + l)}"+x
=x v
(x*
- K
2) +a;
= x\x* <
2) + x = x\x <
4) +x
symbol symbol ;
(2) x lm = = (x-m) N
(x<m) .
xgm m
= x^ x = (x m)(x
ln ln
(3) n)
> <
= (x m) (x N
= v
TZ,) (n>
x >
m).
= (x m > >
n) + (a;
>n>
m}.
= xgm m + ^ nn m = (K
!/n
>m>
n) + (x > n >
m ),
plies x>m.
Similarly, we get and prove the formula
(2) a*- = ^m + x ln ln
n lm = (x <
m <
n) + (x << ml
This formula may be obtained from (1) by simply sub-
116 SYMBOLIC LOGIC TSS
L-Oe)
129-131
stituting / for y ;
and the proof is obtained by the same
substitution.
130. Let m, n, r be the three different numbers or
ratios. We get the formulae
( 2) x
lm ln lr = xlmm m + x
ln lr ln
n lm n lr + xlr r lm r ln .
multiplied xgm gn 9r
by the alternative e l3 and omitted
implied 129, we get Formula (1).
factors, as in When
we have multiplied x lm ln lr by the alternative e 2 and
- -
,
respectively
assert that m
the nearest superior limit, that n is the
is
that m may ln
be replaced by (m ?i)
N
,
that m ln lr-
may be
N
replaced by (m nY(m r) ;
and so on.
CHAPTER XV
132. WHEN we have to speak often of several limits,
?!,
#2 ,
^3>
&c - f a variable a?, it
greatly simplifies and
shortens our reasoning to register them, one after
another, as they present themselves, in a talk of reference.
The * symbol x m ,^ n asserts that x m is a superior limit, and
xn an inferior limit, of x. The* symbol xm n r s asserts , ,
Xm .n .r. s means (x
- xm )\x - xn }\x - xr ) p(x - xs ) p ,
and so on.
133. The symbol xm (with an acute accent on the
>
m ). It
(x<x
affirms that the mth limit of x registered in
our table of reference is a superior limit. The symbol
xm (with no accent on the numerical suffix), when used as
a proposition, asserts that the ??t th limit of x registered in
our table of reference is an inferior limit of x. Thus
p
xm means (x-xm ) .
*
In my memoir on La Logique Symbolique, ct ses applications in the
Bibliothequc du Congres International de Philosophic, I adopted the symbol
n
a; (suggested by Monsieur L. Couturat) instead of av. M an(^ #7. instead ,
of xm n r g
i The student may employ whichever he finds the more con
>
venient. From long habit I find the notation of the text easier but the ;
other occupies rather less space, and has certain other advantages in
the process of finding the limits. When, however, the limits have been
found and the multiple integrals have to be evaluated, the notation of the
text is preferable, as the other might occasionally lead to ambiguity (see
151, 15G).
118 SYMBOLIC LOGIC [ 134, 135
A= (2,t-
2
+ 84 >
29a?) = (x - 1
p
0|) + (x
- 4)
N
= (x-x y + (x-x Y = i 2
x l +v 2 ,
l 2
is an inferior limit of x, or else x is a
superior limit
of x."
m .n = ^m .n(^m-^n)
P
(3) -
of is
x. (xm greater
than xn and therefore a nearer inferior limit of while ,<.
v
the statement (x n x m ) asserts, on the contrary, that
xn and not xm is the nearer inferior limit (see 129,
131). In the second formula, the symbol xm n asserts , ,
(
- xmY asserts, on the contrary, that xn and not xm is
the nearer superior limit. The third formula is equiva
lent to
^m .n \ xm *tt/ >
fi
= (xn -xm )\xn -x Y r
larly, #OT ,
<0
asserts that x lies between the superior limit
xm and the inferior limit while n asserts that x lies ; %
between the superior limit and the inferior limit xn .
positive,
%. n implies that x is negative. Also, the statement is %
synonymous with the statement x* and the statement x is :
p
synonymous with the statement x As shown in 134, .
Hence, we get
AB = Xa >
m jfl?^ 2
Xa . 1 . 2
-477) ,
for
53
In other words, x
*"
53 ,,4
greater than or 7-.
SYMBOLIC LOGIC [ 139, 140
53
y
67
9 I
Hence, we get
V. 2
=X l ( Xl X ?T +X 2 (
X2 X lT
N
= xr(-^-~ 7 53
+ %*
_ 469) N + % (469 - 477) N
= x ,9j+v = x
1 2
,e
z
,
CHAPTER XVI
141. WE
will now consider the limits of two variables,
and with only numerical constants (see
first 156).
Suppose we have given that the variables x and y are
both positive, while the expressions 2y 3x 2 and
3y + 2# 6 are both negative and that from these data
;
A = yV(2y - 3# - N
2) (3?y + :
N
-6) .
2/r. o^-v. r o .
~i 2/2 . o^-v. i . o 2/i . o^i o . 2/2 . o^a . 1 5
get
XP
= - 2/oV = P
= /3
2/r. o 2/r. o(2/i 2/r. o(2/i) 2/r. o -^ + 1
2/i . 0^2 5
= - 2/o) P = P
= /
- 2
-tf
Y
o 0(2/2 2/2 o(2/2) o
2/2 . 2/2 . . 2/2 .
(2
\ <5
/
2/2 . 0*3
ments, and it
only remains to apply Formula (3) of 135
to the A - statements #
1
and tl
It is evident, however, r>0 % .
mined. We
have found that either x varies between x l
and zero, and y between y and zero or else x varies ;
?/i 2 (>%
which asserts that y^ and y z are superior limits
of y, that 2/0 ( orzero) is an inferior limit of y, and that
It is evident that
z?
(or zero) is an inferior limit of x.
this compound statement is true for every
point P in A
the shaded portion of the figure, and that it is not true
for any point outside the shaded portion. The final
T:
t
^Cj
+2 #0=1
2/3=
- r^ /
for (y - 2 v^) P
+ ^ V^) 1
"
is We therefore
(2/ impossible.
get
= 2/2 . 8 (y
- ?/l) P = 2/
2/3. i
= - 2/i) + 2/i(2/i ~ 2/s)
2/3(2/3
P
= x-2 ^~4 - 2 ^- N
4)
N
Therefore
2/2 . 3
= 2/2 . 3(2/2
~ 2/s) P
= 2/2 . s(2 Jx + 2 V = ?
)
1
2/2 . 3
e
2/2 . i
= 2/2 . 1(2/2
- 2/i) l>
= 2/2 . i( 2-? + 2 V^ - 4) 1
P
= + Jx -2)p = /A _
=
2/ 2
2/2
.
l(
i(*
- 1)
P
= 2/2 l(#
- ^2 ) P =
,
^^ + i
J g JJ
.
.
2/2 . 1^2
142, 143] CALCULUS OF LIMITS 127
x v 2 makes no change)
~
2/2 . 3*2 . V\ 3*1
. . 2>
CHAPTER XVII
A."
146, 147] CALCULUS OF LIMITS 129
,
or its
synonym ^(A, B), asserts that the
Jj
E E E
*
Obscure ideas about dependence and independence in pro
bability have led some writers (including Boole) into serious errors. The
definitions here proposed are, I believe, original.
I
SYMBOLIC LOGIC [ 148
In Fig. 1 we have
A= 3 A~ _ ,_10 AB_ 1 AB = ^
:; : "
e 13
.
e "13"
In Fig. 2 we have
A= A _ 9 AB_ i AB
=; 3
:
,
In Fig. 3 we have
A- 3 A ,_= 8 AB_= 1 .
AB
=
T T
:
:
e fi
;
TT fT
It is evident also that
A A
A
= ---=--
)
7
Similarly, we get
in Fig. 3, (B,A)= -~
149, 150] CALCULUS OF LIMITS 131
(1)
^=
B b
.?;
A ( 2) ^B = ?.J*A 5
;
, _, A a b A . .A
= 6A
(6
B i ~6 -B B "A
AB_A
~ ~ A
B_B:
;
AB_A
~ B _B
~ _A_
;
A+ BABAB A+ BABAB
150. Let A be
any statement, and let x be any positive
proper fraction; then A* is short for the statement
(1)
_ B \ i^-
It is easy to prove all these formulae, of which the last
A B\ /A b A\ /A b A XO
integral calculus.
CHAPTER XVIII
151. IN applying the Calculus of Limits to multiple
integrals, it will be convenient to use the following
notation, which I employed for the first time rather
more than twenty years ago in a paper on the Limits of "
"
m or
xn
/If* dx<p(x)
m
The symbol x m ,
n (b(x], with the symbol
xn (f)(x)dx.
jI
xm n to the
,. left, is short for $(xm )
- <f>(xj.
^K#m)
"
^(n) 5
so that we can thus entirely
151-153] CALCULUS OF LIMITS 133
Integral zr . z yv t <#c v .
= (z 1
z2 )y r . z x v ,o = (y c)y^ 2^1. . o
evident :
(i) # .= -# .m; ( 2)
( ) ^m n^V * =
. Vn . . mfir . s
= Vm n^V . . r
= Un .
(8) Xm n + Xr s = X m < ,
s -\-Xr n >
^
153. As already stated, the symbol ,
when A and B
B
are propositions, denotes the chance that A is true on the
#B x B
.
SYMBOLIC LOGIC [ 154, 155
tween 1 and ;
what
is the chance that the
z(l x y)
fraction
l-y-yz
will also be between I
1 and ?
l .(Tl -0
Let the symbol Q,
as a proposition, assert that the value of the fraction in
(N
- D) n = (z - Z,T + y-l Y = (zx-y-z
ii+*- IV
(N - D)"
= (z - zv + y- l)
p = (zx-y-z+ l) n = ^.
155] CALCULUS OF LIMITS 1:55
Q= # ,1
2 2 #3 + *2#2% = A Z >. 32/2 + *S. 22/2-
%. Q= <%.! . 3. <)2/2
+<
r3 . l .2.o2/2-
#2.0
= #2^2 - ^ + ^0 ~ ^ = V + V =
results in our
^2"
for a/v.oQ-
Substituting these expression
we get
XV _ Q = ^2 fe2/3 + %<>yy)yv
+% . 22/2
= ^2 + XV . 3^/2 . 3 . 0^/3 .
+ ^3
2 . 2^2-
%. ^ . ^3 .
2
thuS
XV . O /!
7
oQ
~ r2 . 3?/2 . 1 . 3 .
+ V . 0,
7
/3 . 2 . V .
+ V ?
. 2?/!
1
.2.0
y2 = ?/2
and substituting these results in the right-hand
side of the last equivalence, we get
Q A = Q#r $ v , . o^r o .
= (<% . ^
The application of 135, Form 3, to the factor z v .
will
effect no change, since (z ZQ ) P is a certainty. The pro
l
cess of finding the limits is therefore over ;
and it only
remains to evaluate the integrals. We get
Q Int QA = Int
A r
Int
*
AA QA
. 3
n+1
proposition {(x + y) a}
p
in which the exponent , N
denotes negative, and the exponent P positive.
TABLE OF LIMITS
2/2= ^
I
x3 = a" a
i
?/=a+i x
= an+l x x.
6
= a 4-
1
Q%r = yy. 2
= (y^s + yr# Xy*^
. r . 2 . 4 . 5 s . 5
= (y 3 ^3 + %)(2/2^5 + 2/5-%)
2/l
= 2#5 + 5^5 2/3 . 2/3 . . 3
p
/ _i_ I\
I an+l a 11 }
;
so that x5 x3 is always positive.
for .7
!, 5
= . 2 8 ,
7 . 2
X y. 7 ~ ^3
l
. 1
ai >
%! . 7
Q%r. 2#r. 2
= QR A = i/y b x Vm 3^! + //r . 2
~ +
2/3 . 5^1 . 3^1 5^3 2/1 . . 7^1
= ^2/3 . 5 %. 3 +2/1 . 5^3 . 7)
a l5
for ai. 2
= = i 2.i >
an(i a z.3 = rl
( an impossibility).
This the final step in the process of finding the
is
Integral QR A = yy yv r 3 +y r> 5 %. 7
= (2/3
- 2^1 3 + (2/1 - . 2/ 5 )%. 7
J_
a an + l +x
-
/ i i \ i i
/
= lan - a+ l
V 2a - $ an - %a1l+l \ )
/\ /
for a 13 =
r and tf
.i % =
(an impossibility). Hence,
>/
we get
A IntK 8a
When the integrals in this case are worked out, the result
will be found to be
^A = _/
O~R 1
4a 2
/
a
i _L\/
- a~+i 2tt - a
L\
+
1/1 - JLA
a+i
)
8a fJ
(
a"
2
OT?
The expression for the
chance-^ in the case a>l and
j:\.
o A
157. The great advantage of this "
Calculus of Limits
"
THE END
MacGoll, Hugh
Symbolic logic and its
applications