Professional Documents
Culture Documents
George
Mpantes
mathematics
teacher
www.mpantes .gr
Abstract
The classic logic, the basic elements of classic logic, the concepts,
the proposition , the reasoning,
The Booles symbolic logic,
The new algebra of Boole
The great result
The critique
The logic of propositions
of truth , not of assertion or thought. The word truth denotes the object
of logic as the "beauty" the aesthetic object, or "good," the object of moral
Gottlob Frege (1848-1935), the thought: a logical inquiry
Logical truth is one of the most fundamental concepts in logic,
and there are different theories on its nature. A logical
truth is a statement which is true and remains true
under all reinterpretations of its components other
than its logical constants. All of philosophical logic can
be thought of as providing accounts of the nature of
logical
truth,
as
well
as
logical
consequence.
Wikipedia
The concept of logic is contained in the classical definition of
reasoning from Aristotle: "reasoning is a logical and phrasal complex
where just put some proposals (the premises) that ensue with logical
necessity another proposal, different from the first." What is this logical
necessity?
Logic is the name of a discipline which analyses the meaning of
the concepts common to all the sciences, and establishes the general laws
governing the concepts .Alfred Tarski
So there is a discipline , namely rules and principles and
we go
there, where the Greeks started. Logic examines the products of thinking
and is trying to recognize and distinguish between genuine and spurious,
the correct from incorrect ( Papanoutsos ). Logic does not describe the
way in which the thought is manifested, but specifies the principles and
rules of right thinking. But beware: the Logic is interested in checking the
formal truth of sayings. The substantial truth check sciences (natural and
historical ). Logic, then, is a bureaucracy of reason, a language for
describing the steps of human thought on solid knowledge.
logic has so far nothing to do with the truth of the fact , opinions
or presumptions, from which an inference is derived; but simply takes
care that the inference shall certainly be true if the premises are true
whether the premises are true or false is not a question of logic
Augustus de Morgan
Formal logic
that
everyone
can
f o u n d e d a n y w h e r e..
1. The concepts
in classical logic are given in words and represent a number of
similar objects, eg theater , misconduct , square etc.
But the meaning of words (the content of concepts ) shows
shadings and variations and sometimes go too far from the original
meaning. Incomprehension and misunderstandings arise when different
concepts expressed by the same word ( eg, mass , function, authority,
performance, etc. ) The determination of the meaning of words - concepts
clearly and precisely, it is the first care of every science before being used
in the descriptions and analyzes.
first
systematic
investigation
on
proposition
5
was
upon
n e w
representation of logic (
problem is absent, we discus about abstract things and different, but they
face a myriad of real world problems.
Logic similarly has a myriad of problems: finding the truth or falsity
of propositions and arguments generated by a myriad of classes. If we
name a class with x ....?
In Booles algebra we transfer the logic on
formalism, the
But we need to understand its role. The classical logic with the
known fundamental laws is the basis and the formalism follows.
We do not produce the
Boole imagined, but conversely, the formalism is the copy, because the
mathematics we use in formalism, already contain them (the fundamental
laws ).
a+b = b+a
.
2 . ( a b) c = a (b. c)
(a+b) + c = a+(b+c)
3. 1 . a = a
0+a = a
4. a.a = 0
a + a = 1
5. a ( b + c) = a.b+a.c
6 a = a .a
a + (b.c) = (a + b) (a + c)
a+ a = a
a(1- a) = 0
a+(1-a) = 1
+ . and
and the identity set I , are respectively 0 and 1. Even the commutative
ring ( with a suitable interpretation of the operations ) in abstract algebra.
The symbols
Boole describes his system
thoughts 1854 as
All the operations of language, an instrument of reasoning, may be
conducted by a system of symbols composed of the following elements
as:
1.literal symbols as x,y,z.representing things as subjects of our
perceptions (the classes)
2. Symbols of operations, as +,- . standing for those operations of
the mind by which the conceptions of things are combined or resolved so
as to form new conceptions involving the elements
3.the sign of identity =
These symbols of logic are
agreeing with and partly differing from the laws of the corresponding
symbols in the science of Algebra.. Boole
The operations .
Thus if x alone stands for white things
and +
addition. If x are men and y voters then x+y represent men and
10
represent Europian.
In section 11, Boole introduces another operation represented by
(logical substraction) this operation we express in common language by
the sign except as all men except Asiatics, all states except those
which are monarchical. Here it is implied that the things excepted form a
part of the things from
represent men and y Asiatics the conception all men except Asiatics wiil
be expressed by x-y or x-x.y
Now the expression 1-x represents the supplemental class of
objects that is all the objects that do not exist in class x.
Proves, the equivalences with algebra of numbers
x + y = z y = z-x (prop.II13)
also x = y z.x = z.y (prop.II 14) but not vice versa, and it seems
easily the distributive law for subtraction.
That is let x men y Asiatics z white men
To apply the adjective "white" in class "all people except Asians' is
the same to say white people except white Asians this is x(y-z)=x.y-x.z
11
Now of the symbols of number there are but two , viz. 0 and 1
which are subject to the same formal law. The equation x 2=x considered
as algebraic, has no other roots than 0 and 1. Hence , instead of
determining the measure of formal agreement of the symbols of logic with
those of number generally, it is more immediately
suggested to us to
compare them with symbols of quantity admitting only the values 0 and .
Let us conceive then an algebra in which the symbols
x,y admit
indifferently of the values 0 and 1, and of these values alone. The laws the
axioms and the processes of such an algebra will be
identical in their
whole extent with the laws, the axioms and the processes of an algebra of
Logic. Difference of interpretation will alone divide them..
Then he explains that the respective interpretations of 0 and 1 in
the system of logic are Nothing and Universe. Even proves in logical
interpretation of the symbols 0 and 1, the numerical laws 0.x=0 and 1.x
=x
Example
We shall prove the mathematical
logic
All horses are mammals.
All mammals are vertebrate.
Thus all horses are vertebrates.
Let x class "horses" y class "mammals" and z the "vertebrates"
Will translate into equations this reasoning.
When we say that all horses are mammals is meant there is no horse that
is not a mammal, that
x (1-y) = 0 x-xy = 0 x = xy ...... (1) similarly
y (1-z) = 0 y-yz = 0 y = yz ..... (2)
therefore x = xy = x (yz) = (xy) z = xz .... (3)
from (3) x = xz
12
two contradictory
propositions true is always one). Still it could be read that x can not be not
x
(what is x while is not x is Nothing ( 0 ) , and this is the principle of
contradiction ( a concept can not be inconsistent with itself ) .
Boole notes that what has been commonly regarded as a
fundamental axiom of metaphysics is but a consequence of a law of
thought, mathematical in its form.
Critique .
Bool proves
it
contradiction!
The equation x(1-x ) = 0 has two solutions which
Boole
13
contradiction.
Still Boole to ensure dichotomy as a limit of human perception ,
builds a trichotomy:
x = y = z (identical sets);
xyz = x; then,
x3 = x ;
does
not
represent
anything
because
Boole
defined
14
Then the - p means that it is not true that " Mercury is metal ."
Similarly the - (-p) means that it is not true that " mercury is not metal" so
the mercury is metal.
The law of excluded middle for propositions, which affirms that any
proposition is either true or false, was exppressed by Boole as
p + (-p) = 1 where 1 represents true.
The product p. q means that both propositions p and q are true
while p + q means either p or q or both are true..
Booles symbolic logic played a prominent role in the evolution of
Mathematical Logic. As from the axioms of Euclid we arrived at the
formalism of Hilbert, so from Boole we came to the logicism of Russell, a
philosophical attempt of interpretation and foundations of mathematics.
George Mpantes
www.mpantes.gr
mpantes on scrbd
I have read :
:
A Boole anthology ;
James Gasser,
15