Logic & Algebra: F Intersect G = ?

  • Context: Undergrad 
  • Thread starter Thread starter StephenPrivitera
  • Start date Start date
  • Tags Tags
    Algebra Logic
Click For Summary

Discussion Overview

The discussion revolves around the intersection of sets in the context of logic and algebra, particularly focusing on how different logical statements can be represented using set notation. Participants explore the implications of these representations and inquire about the branches of logic that study these concepts.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant suggests that the statement "All A's are B's" can be represented as F intersect G = F, where F and G are defined as sets based on the properties of A and B.
  • Another participant proposes that "Some A's are B's" can be expressed as F intersect G being null, while "No A's are B's" can be represented as F intersect G = [null].
  • A claim is made that "Only A's are B's" translates to F intersect G = G.
  • A question is raised about whether there exists a branch of logic that studies these representations or if conventional logic is more convenient.
  • One participant defines "mathematical logic" as referring to symbolic logic, which employs variables and logical functions to form statements.
  • Another participant clarifies that the modern term for symbolic logic is propositional calculus, with distinctions made between first and second order based on quantifiers.
  • A suggestion is made to explore Zermelo-Frankel set theory and its relation to propositional calculus as a foundational system of axioms.
  • One participant encourages looking into group theory, rings, and fields in relation to logic and set theory.

Areas of Agreement / Disagreement

Participants express various viewpoints on the representation of logical statements using set notation, but there is no consensus on the best approach or the implications of these representations. The discussion remains open-ended with multiple perspectives presented.

Contextual Notes

Some statements rely on specific definitions of sets and logical terms, which may not be universally agreed upon. The discussion includes unresolved aspects regarding the implications of the proposed set representations.

StephenPrivitera
Messages
360
Reaction score
0
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?"
 
Physics news on Phys.org
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.
 
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".
 
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.
 
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.
 
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:
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
48
Views
7K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K