PDA

View Full Version : Logic and Algebra


StephenPrivitera
Oct29-03, 02:18 AM
All A's are B's.
can be written as
For all x, if x is A, then x is B.
If F = {x : x in domain, x is A}
and G = {y : y in domain, y is B}
Then I can write, "For all x, if x is A, then x is B" as
F intersect G = F

Similarly, I can write, "Some A's are B's" as
F intersect G [x=] [null]

I can write, "No A's are B's" as
F intersect G = [null]

I can write, "Only A's are B's" as
F intersect G = G

It seems that this approach might bring about considerale results (if only I knew more about the algebra of sets).
Is there some branch of logic that studies logic in this manner? Or is it simply more convenient to study logic conventionally? What is meant by the term "mathematical logic?"

Mentat
Oct29-03, 04:06 PM
Originally posted by StephenPrivitera
What is meant by the term "mathematical logic?"

I think that term refers to Symbolic Logic, which uses variables like p and q, and functions like "and", "if-then", and "if and only if", to form logical statements.

selfAdjoint
Oct29-03, 06:21 PM
The modern term for symbolic logic is propositional calculus. Sometimes more specifcally second order propositional calculus, the difference from first order being basically the quantifiers "There Exists" and "For All".

Mentat
Oct30-03, 12:21 PM
Originally posted by selfAdjoint
The modern term for symbolic logic is propositional calculus. Sometimes more specifcally second order propositional calculus, the difference from first order being basically the quantifiers "There Exists" and "For All".

Interesting. I wasn't aware of this.

selfAdjoint
Oct30-03, 04:20 PM
A good google key is Zermelo-Frankel. This is the name of one of the systems of axioms for set theory, expressed mostly in the language of the propositional calculus. Also look up Foundations of Mathematics.

IIRC we had some threads about all this here in the old days.

Soveraign
Nov17-03, 06:41 PM
If you like logic and set theory, you might look into group theory (as well as rings and fields).

This is the book I have:
http://www.amazon.com/exec/obidos/tg/detail/-/0618122141/qid=1069112305/sr=8-1/ref=sr_8_1/002-5015899-2320039?v=glance&n=507846