Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Can logic be defined in terms of sets? Can sets be defined using logic?

If both answers are positive, is one reduction preferable to the other? In what sense?

share|improve this question
1  
What do you mean by "logic"? –  Carl Mummert Jul 16 '11 at 0:16
    
see en.wikipedia.org/wiki/Naive_set_theory ? I'm not sure what you're wanting, though. –  ae0709 Jul 16 '11 at 0:32
add comment

2 Answers

The short answer is no. If you read any text on formal logic or axiomatic set theory, even if the text is not assuming the other as given, you will inevitably find that the author necessarily appeals to "intuitive logic" and "naive set theory".

I once asked the same question you did, and I once thought that, to "do all of mathematics", one first needed to develop first-order logic, so that one could formulate axiomatic set theory in all its glory, and start proving theorems from there. I then audited a course in mathematical logic, and it was then that I first noticed the inevitable use of intuitive, human logic (not to mention naive set theory) used for develop formal logic. It made me realize that you're not going to get something from nothing. You have to start somewhere. And hence I decided to accept on faith (1) intuitive logic and (2) naive set theory. As Samuel says "neither logic nor sets are defined, but rather just taken for granted to exist."

The beauty of this, however, was that, if I now just accept that I can take logic and set theory on faith, I can now begin developing any branch of mathematics I want without first having to go through the first-order logic->axiomatic set theory route and not feel as if I leaving out all the "low-level details".

Now, instead of viewing mathematical logic as a field of mathematics set apart from the rest of mathematics in the sense that, somehow, it needs to be done "first", I view it on the same level as the rest of mathematics. For example, in the same way that other branches of mathematics are created for the purpose of mathematically modeling our intuitive idea of, for example, plane geometry, mathematical logic is a branch of mathematics created for the purpose mathematically modeling our intuitive idea of logic.

Hope this sorts out your philosophical dillema :)

P.S.: I wrote a quick philosophical paper talking about this in more detail in you're interested. It can be found here: http://chicago.academia.edu/JonathanGleason/Papers/759541/My_Philosophy_of_Mathematics_and_Naive_Set_Theory

share|improve this answer
add comment

Logic consists of formal manipulations of strings of symbols. It is taken for granted that we, humans, know how to parse and manipulate these. We add the axioms of set theory, which are strings involving variables and a relation $\in$. The strings of symbols and the variables have no intrinsic meaning, but we, humans, interpret the variables as sets and the strings as statements about these sets. We simply denote the objects which logic speaks about as "sets". Thus, neither logic nor sets are defined, but rather just taken for granted to exist.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.