Professional Documents
Culture Documents
Logical Introduction To Probability and Induction Franz Huber Full Chapter PDF
Logical Introduction To Probability and Induction Franz Huber Full Chapter PDF
https://ebookmass.com/product/belief-and-counterfactuals-a-study-
in-means-end-philosophy-franz-huber/
https://ebookmass.com/product/introduction-to-probability-and-
statistics-metric-edition-1925-2009-mendenhall/
https://ebookmass.com/product/introduction-to-probability-and-
statistics-metric-version-15th-edition-william-mendenhall/
https://ebookmass.com/product/introduction-to-probability-
models-12th-edition-sheldon-m-ross/
Introduction to Probability and Statistics - Metric
Version, 15e 15th Edition William Mendenhall
https://ebookmass.com/product/introduction-to-probability-and-
statistics-metric-version-15e-15th-edition-william-mendenhall/
https://ebookmass.com/product/introduction-to-linear-regression-
analysis-wiley-series-in-probability-and-statistics-6th-edition-
montgomery/
https://ebookmass.com/product/gestion-de-los-cuidados-enfermeros-
y-liderazgo-spanish-edition-diane-huber-huber/
https://ebookmass.com/product/franz-kafka-and-chinese-culture-
yanbing-zeng/
https://ebookmass.com/product/doing-philosophy-from-common-
curiosity-to-logical-reasoning-timothy-williamson/
A LOGICAL
INTRODUCTION TO
PROBABILITY AND
INDUCTION
A LOGICAL
INTRODUCTION
TO PROBABILITY
AND INDUCTION
F R A N Z HU B E R University
of Toronto
1
1
Oxford University Press is a department of the University of Oxford. It furthers
the University’s objective of excellence in research, scholarship, and education
by publishing worldwide. Oxford is a registered trade mark of Oxford University
Press in the UK and in certain other countries.
9 8 7 6 5 4 3 2 1
Preface ix
Acknowledgments xiii
1. Logic 1
1.1. Propositional Logic 1
1.2. Predicate Logic 7
1.3. Exercises 14
Readings 19
2. Set Theory 21
2.1. Elementary Postulates 21
2.2. Exercises 28
Readings 35
3. Induction 36
3.1. Confirmation and induction 36
3.2. The problem of induction 38
3.3. Hume’s argument 41
Readings 46
vi CONTENTS
5. Probability 75
5.1. The probability calculus 75
5.2. Examples 81
5.3. Conditional probability 84
5.4. Elementary consequences 87
5.5. Probabilities on languages 92
5.6. Exercises 94
Readings 97
References 271
Index 283
P R E FA C E
Logic
Toronto is a city.
‘Toronto’ consists of seven letters.
I am Franz. I am ‘Franz.’
My name is Franz. My name is ‘Franz.’
‘( ’α‘∧’β‘ )’ is a sentence of L.
Something has gone wrong. However, it is not the mere fact that
the sentence L speaks about itself that leads to this problem. In
the paragraph above, I use English to speak about itself, and no
problem arises. Similarly, the following sentence makes perfect
sense and is true:
sentence α ∧ β is false just in case the conjunct α is false
or the conjunct β is false or both conjuncts α and β are false.
Disjunction: A disjunctive sentence α ∨ β is true just in
case the disjunct α is true or the disjunct β is true or both
disjuncts α and β are true. A disjunctive sentence α ∨ β
is false just in case both disjuncts α and β are false.
Material conditional: A material conditional α → β is
true just in case the antecedent α is false or the consequent
β is true or both. A material conditional α → β is false
just in case the antecedent α is true and the consequent β is
false.
Material biconditional: A material biconditional α ↔ β
is true just in case the sentence α and the sentence β have
the same truth value. A material biconditional α ↔ β
is false just in case the sentence α and the sentence β have
different truth values.
α β (¬ α) (α ∧ β (α ∨ β (α → β (α ↔ β
T T F T T T T T T T T T T T T T
T F F T T F F T T F T F F T F F
F T T F F F T F T T F T T F F T
F F T F F F F F F F F T F F T F
a Angela Merkel
b Toronto
c Montréal
.. ..
. .
x
y
..
.
∃x (P (x) ∧ R (x))
∀x (C (x) → M (x, b))
Below I will say more about what these logically possible cases
are. For now, a few examples will do. The sentence ‘Toronto is a
city or Toronto is not a city’ is logically true because it is true in
all logically possible cases: if Toronto is a city, and also if Toronto
is not a city. In symbols: |= (q ∨ (¬q)).
The sentences ‘p,’ ‘q,’ and ‘((p ∧ q) → r)’ logically imply the
sentence ‘r’ because ‘r’ is true in all logically possible cases in
which ‘p’ and ‘q’ (and, hence, ‘(p ∧ q)’) as well as ‘(p ∧ q) → r’ are
true: that is, in the one logically possible case where all of ‘p’ and
‘q’ and ‘r’ are true. In symbols: p, q, ((p ∧ q) → r) |= r.
1.3 EXERCISES
p q
T T
T F
F T
F F
p q (p ∨ q) ∧ ¬ q
T T T T T
T F T F F
F T F T T
F F F F F
p q (p ∨ q) ∧ ¬ q p q (p ∨ q) ∧ ¬ q
T T T T F T T T T T T F T
T F T F T F T F T T F T F
F T F T F T F T F T T F T
F F F F T F F F F F F T F
16 INTRODUCTION TO PROBABILITY AND INDUCTION
p q (p ∨ q) ∧ ¬ q
T T T T T F F T
T F T T F T T F
F T F T T F F T
F F F F F F T F
Exercise 1: Write down the truth table for the following formula
‘((p ∧ q) ∨ (¬ (¬q))),’ or simply ‘(p ∧ q) ∨ ¬¬q.’
p ¬ (p ∧ ¬ p) p ¬ (p ∧ ¬ p)
T T T T T F T
F F F F F T F
p ¬ (p ∧ ¬ p) p ¬ (p ∧ ¬ p)
T T F F T T T T F F T
F F F T F F T F F T F
In this way we can also show, or prove, that two formulas are
logically equivalent by showing that they have the same truth
value under their main connective in all lines of the truth table.
For instance, we can show in this way that the two formulas
‘(p ∨ q)’ and ‘¬ (¬p ∧ ¬q)’ are logically equivalent because they
have the same truth value under their main connective ‘∨’ and
‘¬,’ respectively, in all lines of the truth table.
LOGIC 17
p q (p ∨ q) ¬ (¬ p ∧ ¬ q)
T T T T T T F T F F T
T F T T F T F T F T F
F T F T T T T F F F T
F F F F F F T F T T F
Exercise 3: Show that the two formulas ‘(p ∧ q)’ and ‘¬ (¬p ∨ ¬q)’
are logically equivalent by showing that they have the same
truth value under their main connective ‘∧’ and ‘¬,’ respectively,
in all lines of the truth table.
p q ¬ p p → q
T T F T T T T
T F F T T F F
F T T F F T T
F F T F F T F
READINGS
Set Theory
individual variable ‘x’ in the above line. They do so much like the
quantifiers ‘∀x’ and ‘∃y’ bind the individual variables ‘x’ and ‘y’
in ‘∀x∃y (L (x, y)).’
The order in which the members, or elements, of a set are
listed does not matter:
Toronto, Montréal, Calgary = Calgary, Montréal, Toronto
The number of times a member, or an element, is listed does not
matter either:
Toronto, Montréal, Calgary
= Toronto, Toronto, Calgary, Montréal, Toronto
We use ‘∈’ to denote that the object mentioned to the left of ‘∈’
is a member, or an element, of the set mentioned to the right
of ‘∈’, and ‘’ to denote that it is not. For instance, Toronto ∈ C
and Vancouver C.
Sets S and T are identical just in case they contain the
same members, or elements. This is known as the principle of
Extensionality.
S ∩ T = {x : (x ∈ S) ∧ (x ∈ T)}
S T
S ∪ T = {x : (x ∈ S) ∨ (x ∈ T)}
For instance, Calgary, Montréal ∪ {Montréal, Toronto} = C.
24 INTRODUCTION TO PROBABILITY AND INDUCTION
S T
T \ S = {x : (x ∈ T) ∧ ¬ (x ∈ S)} = {x : (x ∈ T) ∧ (x S)}
For instance, C \ {Toronto} = Calgary, Montréal .
S T
If S is a set, then there exists the power set of S, ℘ (S), which is the
set of all subsets of S:
℘ (S) = {A : A ⊆ S}
For instance, the power set of C, ℘ {C}, is the set that contains
the following eight sets as elements:
∅, {Toronto} , {Montréal} , Calgary {Toronto, Montréal} ,
Toronto, Calgary , Calgary, Montréal , C
because ‘T’ was arbitrary (that is, it has not occurred before we
introduced it above,) and because ‘S’ is new (that is, it does not
occur in ‘set (T) → (y ∈ T) ∨ ¬ (y ∈ T)).
A second application of the principle of universal
generalization says that, in predicate logic, ∀S (set (S) → (y ∈ S) ∨
¬ (y ∈ S)) logically implies
∀x (∀S (set (S) → (x ∈ S) ∨ ¬ (x ∈ S))) ,
because ‘y’ was arbitrary (that is, it has not occurred before we
introduced it above), and because ‘x’ is new (that is, does not occur
in ‘∀S (set (S) → (y ∈ S) ∨ ¬ (y ∈ S))). This completes our proof.
The above postulates, or axioms, postulate the existence
of various sets: the empty set, the power set of a set, the
union of sets, the intersection of sets, the complement of
a set with respect to a set. Another principle, the so-called
unrestricted comprehension principle, has been postulated by
Frege (1893/1903), who thought that for each property P there
exists the set SP of objects that posses the property P, SP =
x : x possesses property P . For instance, P may be the property
of being a Canadian city with more than 1 million inhabitants.
(Here we count everything as a property that can be described
by a well-formed formula of predicate logic α [x] in which the
individual variable ‘x’ occurs freely.)
As we have just seen, sets can be members of sets, just
as chefs can cook the dinners of chefs. For instance, each set
S is a member of its power set, and so is the empty set, but
not conversely: S ∈ ℘ (S) and ∅ ∈ S, but ℘ (S) S and S ∅.
Russell (1902) used the following property of sets to show that
the unrestricted comprehension principle is logically false, or
contradictory:
principle, for each property there exists the set of objects that
have this property. The Russell property is a property, and so the
unrestricted comprehension principle implies that there exists
the set, the so-called “Russell set” SR , containing all and only
the objects that possess the Russell property:
SR = {S : S S}
This cannot be true, though. Consider the question whether the
Russell set has the Russell property. Suppose first it does so that
RS RS . In this case, RS possesses the Russell property and so
is a member of RS , RS ∈ RS . Suppose next it does not so that
RS ∈ RS . In this case, RS is a member of RS and so possesses the
Russell property, RS RS . Hence, RS ∈ RS if and only if RS RS ,
which is logically false.
In the same way we can prove that it is logically false that
there exists a chef who cooks the dinners of all and only these
chefs who do not cook their own dinners, that is, it is logically
false that there exists a chef who cooks the dinners of all and
only the special chefs. Suppose there exists such a chef and
consider the question if she is special and does not cook her own
dinner. Suppose first she does not cook her own dinner and so is
special. Then she is one of these chefs who she is cooking dinner
for, and so she is not special after all. Suppose next she cooks her
own dinner. Then she is not special, and so is not one of these
chefs she is cooking dinner for. Hence, she is special if only if
she is not, which is a contradiction, that is, a sentence that is
logically false.
The set theory we use relies on a weaker version of the
unrestricted comprehension principle that is known as the
restricted comprehension axiom. The latter principle says that
for each set S and each property P there exists the set SP of
objects which are members of S and possess the property P.
The restricted comprehension axiom is not logically false. It
avoids Russell’s paradox because it assumes there to be a set
S—say, the set of Canadian cities—and then merely postulates
28 INTRODUCTION TO PROBABILITY AND INDUCTION
2.2 EXERCISES
Here are the relevant truth tables, where ‘p’ is the sentence letter
for ‘x ∈ P’:
p p p ∨ p p p ∨ p p
T T T T T T T T T T
F F F F F F F F F F
Since we are arguing inside the scope of ‘{x : . . . x . . .},’ we need to
be careful and so will restrict ourselves to what is logically true
in propositional logic. In this section, logical equivalence means
logical equivalence in propositional logic. The principle that
allows us to substitute a formula inside the scope of ‘{x : . . . x . . .}’
for another formula that is logically equivalent to the former in
propositional logic is the principle of Extensionality. It implies
that the curly brackets do not create what philosophers call a
“hyperintensional” context in which this is not allowed. This
is different for concepts such as actual belief which creates a
hyperintensional context.
Another random document with
no related content on Scribd:
that environment into which it has its outlet. My conception of my
spiritual environment is not to be compared with your scientific world
of pointer readings; it is an everyday world to be compared with the
material world of familiar experience. I claim it as no more real and
no less real than that. Primarily it is not a world to be analysed, but a
world to be lived in.
Granted that this takes us outside the sphere of exact knowledge,
and that it is difficult to imagine that anything corresponding to exact
science will ever be applicable to this part of our environment, the
mystic is unrepentant. Because we are unable to render exact
account of our environment it does not follow that it would be better
to pretend that we live in a vacuum.
If the defence may be considered to have held good against the
first onslaught, perhaps the next stage of the attack will be an easy
tolerance. “Very well. Have it your own way. It is a harmless sort of
belief—not like a more dogmatic theology. You want a sort of spiritual
playground for those queer tendencies in man’s nature, which
sometimes take possession of him. Run away and play then; but do
not bother the serious people who are making the world go round.”
The challenge now comes not from the scientific materialism which
professes to seek a natural explanation of spiritual power, but from
the deadlier moral materialism which despises it. Few deliberately
hold the philosophy that the forces of progress are related only to the
material side of our environment, but few can claim that they are not
more or less under its sway. We must not interrupt the “practical
men”, these busy moulders of history carrying us at ever-increasing
pace towards our destiny as an ant-heap of humanity infesting the
earth. But is it true in history that material forces have been the most
potent factors? Call it of God, of the Devil, fanaticism, unreason; but
do not underrate the power of the mystic. Mysticism may be fought
as error or believed as inspired, but it is no matter for easy tolerance
—
Reality and Mysticism. But a defence before the scientists may not
be a defence to our own self-questionings. We are haunted by the
word reality. I have already tried to deal with the questions which
arise as to the meaning of reality; but it presses on us so persistently
that, at the risk of repetition, I must consider it once more from the
standpoint of religion. A compromise of illusion and reality may be all
very well in our attitude towards physical surroundings; but to admit
such a compromise into religion would seem to be a trifling with
sacred things. Reality seems to concern religious beliefs much more
than any others. No one bothers as to whether there is a reality
behind humour. The artist who tries to bring out the soul in his
picture does not really care whether and in what sense the soul can
be said to exist. Even the physicist is unconcerned as to whether
atoms or electrons really exist; he usually asserts that they do, but,
as we have seen, existence is there used in a domestic sense and
no inquiry is made as to whether it is more than a conventional term.
In most subjects (perhaps not excluding philosophy) it seems
sufficient to agree on the things that we shall call real, and
afterwards try to discover what we mean by the word. And so it
comes about that religion seems to be the one field of inquiry in
which the question of reality and existence is treated as of serious
and vital importance.
But it is difficult to see how such an inquiry can be profitable.
When Dr. Johnson felt himself getting tied up in argument over
“Bishop Berkeley’s ingenious sophistry to prove the non-existence of
matter, and that everything in the universe is merely ideal”, he
answered, “striking his foot with mighty force against a large stone,
till he rebounded from it,—‘I refute it thus’” Just what that action
assured him of is not very obvious; but apparently he found it
comforting. And to-day the matter-of-fact scientist feels the same
impulse to recoil from these flights of thought back to something
kickable, although he ought to be aware by this time that what
Rutherford has left us of the large stone is scarcely worth kicking.
There is still the tendency to use “reality” as a word of magic
comfort like the blessed word “Mesopotamia”. If I were to assert the
reality of the soul or of God, I should certainly not intend a
comparison with Johnson’s large stone—a patent illusion—or even
with the ′s and ′s of the quantum theory—an abstract symbolism.
Therefore I have no right to use the word in religion for the purpose
of borrowing on its behalf that comfortable feeling which (probably
wrongly) has become associated with stones and quantum co-
ordinates.
Scientific instincts warn me that any attempt to answer the
question “What is real?” in a broader sense than that adopted for
domestic purposes in science, is likely to lead to a floundering
among vain words and high-sounding epithets. We all know that
there are regions of the human spirit untrammelled by the world of
physics. In the mystic sense of the creation around us, in the
expression of art, in a yearning towards God, the soul grows upward
and finds the fulfilment of something implanted in its nature. The
sanction for this development is within us, a striving born with our
consciousness or an Inner Light proceeding from a greater power
than ours. Science can scarcely question this sanction, for the
pursuit of science springs from a striving which the mind is impelled
to follow, a questioning that will not be suppressed. Whether in the
intellectual pursuits of science or in the mystical pursuits of the spirit,
the light beckons ahead and the purpose surging in our nature
responds. Can we not leave it at that? Is it really necessary to drag
in the comfortable word “reality” to be administered like a pat on the
back?
The problem of the scientific world is part of a broader problem—
the problem of all experience. Experience may be regarded as a
combination of self and environment, it being part of the problem to
disentangle these two interacting components. Life, religion,
knowledge, truth are all involved in this problem, some relating to the
finding of ourselves, some to the finding of our environment from the
experience confronting us. All of us in our lives have to make
something of this problem; and it is an important condition that we
who have to solve the problem are ourselves part of the problem.
Looking at the very beginning, the initial fact is the feeling of purpose
in ourselves which urges us to embark on the problem. We are
meant to fulfil something by our lives. There are faculties with which
we are endowed, or which we ought to attain, which must find a
status and an outlet in the solution. It may seem arrogant that we
should in this way insist on moulding truth to our own nature; but it is
rather that the problem of truth can only spring from a desire for truth
which is in our nature.
A rainbow described in the symbolism of physics is a band of
aethereal vibrations arranged in systematic order of wave-length
from about .000040 cm. to .000072 cm. From one point of view we
are paltering with the truth whenever we admire the gorgeous bow of
colour, and should strive to reduce our minds to such a state that we
receive the same impression from the rainbow as from a table of
wave-lengths. But although that is how the rainbow impresses itself
on an impersonal spectroscope, we are not giving the whole truth
and significance of experience—the starting-point of the problem—if
we suppress the factors wherein we ourselves differ from a
spectroscope. We cannot say that the rainbow, as part of the world,
was meant to convey the vivid effects of colour; but we can perhaps
say that the human mind as part of the world was meant to perceive
it that way.