Set Theory vs Logic: Which Should Come First?

AI Thread Summary
The discussion centers on the order of studying axiomatic set theory and mathematical logic, with some participants suggesting that set theory should be learned first due to its foundational concepts that underpin logic, such as numbers and sequences. There is a consensus that both subjects are interlinked, as introductory set theory classes often incorporate basic logic. Some argue for a combined approach, advocating for learning the basics of propositional and predicate logic alongside set theory to enhance understanding. The conversation also touches on the relevance of fuzzy logic in engineering and its applications, although opinions on its importance vary. Overall, the participants emphasize the complementary nature of set theory and logic in mathematical education.
dobry_den
Messages
113
Reaction score
0
It makes me wonder what should be studied first - whether the basics of axiomatic set theory or mathematical logic? Although I initially that logic should be studied first, set theory second, now something makes me think that it should be vice-versa. The reason for this shift is that - when studying logic - we use various concepts that are introduced in set theory - numbers (&mathematical induction), sequence (definition of proof*) etc. What do you think?

*formal proof is usually defined as follows: "a formal proof in propositional logic is a finite sequence of statements ..."
 
Last edited:
Physics news on Phys.org
It's the summer vacation that causes so much confusion in my head :-) I have a lot of time to think and then I end up thinking about these obscure theories that prior to using numbers in metalanguage (used for describing our object language - first-order logic), we have to define them somehow - for example using sets.

But that is, obviously, not possible. So we take a part of mathematics - let's call it e.g. "informal mathematics" - with some basic notions (natural numbers, mathematical induction - both taken as intuitively granted) and with their help define the framework (mathematical logic, axiomatic set theory, etc.) for exact definition of them and other - more complicated - mathematical concepts.

Do you find this reasoning correct?
 
Last edited:
at least universities think like you, i.e the preliminary for logic in mathematics courses is set theory or discrete mathematics which include only an introduction to set theory.
i personally think that they are interlinked, every set theory class starts its first day in introducing basic logic connectors {v,&,->,<->,~}, with which you define the operation: union intersection and so forth.

i think the best way, is to learn mathematical logic with set theory, they complement each other, which rarely youll find an expert in set theory who doesn't have some expertise in logic, and vice versa.
 
I personally think that one may as well learn the basics of sentential (or propositional) and predicate logic first, since it has the widest range of application. After that, further study tends to specialize, to set theory, mathematical induction, and the derivation of theorems in algebra and topology and all that good stuff in mathematics; to modal logic, deontic logic, inductive logic (which has nothing to do with mathematical induction), and counterfactuals in philosophy (and possibly in linguistics); to Boolean algebra and fuzzy logic in computer science and systems engineering.

Of course, I have no background in education to be able to say this. It stands to reason that, generalizing my opinion, we should study the basics of universal grammar and phonetics before studying any specific second languages, but that obviously is not the way languages are taught, although it is the way they used to be taught when people that thought like me were running the universities. Immersion and natural language acquisition are all the rage today, though.
 
To be honest, I really have no knowledge of fuzzy sets/logic and no opinion on the matter, but I was under the impression it had some applications to electronic hardware problems; train switching on subways or something.
 
There are people who study fuzzy logic as applied to engineering. Look at the AI subset of Engineering Maths at the University of Bristol.
 
Back
Top