Democratic Underground Latest Greatest Lobby Journals Search Options Help Login
Google

The logic of not merely connectives (and, implies, not, inclusive or, xor, etc) but also quantifiers

Printer-friendly format Printer-friendly format
Printer-friendly format Email this thread to a friend
Printer-friendly format Bookmark this thread
Home » Discuss » Topic Forums » Education Donate to DU
 
Boojatta Donating Member (1000+ posts) Send PM | Profile | Ignore Fri Apr-15-11 07:32 AM
Original message
The logic of not merely connectives (and, implies, not, inclusive or, xor, etc) but also quantifiers
Edited on Fri Apr-15-11 07:50 AM by Boojatta
In neglecting to credit Frege with what he was the first person to formulate, has the world copied not only his insights into distinguishing between valid and invalid reasoning, but also his focus on what is a very restricted subset of all possible statements that are either definitely true or definitely false?

After all, if it is actually true that, for all real numbers q and r, if r isn't equal to zero, then (q/r) times r = q ...

... then it follows that if ((q/0) times 0) = q then r = 0. However, faced with a claim of that nature, most teachers of mathematics in grades 1 to 12 would without hesitation mark the statement as false and/or prohibited and/or meaningless and/or an indication of student inability to comprehend.

Evidently, formation rules are taken to be very important. Two people cannot discuss a formula unless both agree that it is at least potentially meaningful and that it doesn't violate the rules for formation of well-formed formulas (wffs). So, before we even get to the question of validity of reasoning, we need to deal with the question of formation of sentences. If Frege focused attention on an unnecessarily narrow and rigidly circumscribed collection of possible sentences, then the quantificational logic that he introduced could be misleading and of only limited utility.

Here's an example of an alternative to Frege's approach to the logic of quantifiers:
a blog entry about independence-friendly quantification
Refresh | 0 Recommendations Printer Friendly | Permalink | Reply | Top
bluerum Donating Member (1000+ posts) Send PM | Profile | Ignore Fri Apr-15-11 08:36 AM
Response to Original message
1. "if r isn't equal to zero" is pretty clear
Printer Friendly | Permalink | Reply | Top
 
Boojatta Donating Member (1000+ posts) Send PM | Profile | Ignore Sat Apr-16-11 10:15 AM
Response to Reply #1
2. The quantifier "for every" comes before the if-then statement
Edited on Sat Apr-16-11 10:18 AM by Boojatta
Do you agree that, for all real numbers q and r, if r isn't equal to zero, then ((q/r) times r) = q?

The sub-formula "if r isn't equal to zero, then ((q/r) times r) = q" can be replaced with its contrapositive: "If (q/r)*r doesn't equal q, then r = 0."

After replacement, we obtain:
For all real numbers q and r, if (q/r)*r doesn't equal q, then r = 0.

Now, zero is a real number. If it's true for all real numbers q and r, then it's true in particular for r=0 and for any real number q.

In other words, we have derived this conclusion:
For every real number q, if (q/0)*0 doesn't equal q, then 0 = 0.

Assuming that a statement that begins with the so-called "universal" quantifier "for all" (aka "for every") is true, it follows that the statement obtained by substituting any specific real-number value for that variable is a true statement.

Rules for well-formed formulas ordinarily involve basic questions of syntactic form, and don't depend on whether or not a given statement is true or false. The special role of the number zero involves semantics and not merely mathematical syntax. Of course, in the syntax of ordinary English, things are different and we have to be careful about one versus many and so on. Hence we see neologisms such as "file(s)" to avoid the need to vary the English language label depending on the value of a constant, and the impossibility of choosing a single English language label for the entities being counted if the count isn't a constant but is a variable ranging from zero to three (for example).

Printer Friendly | Permalink | Reply | Top
 
Boojatta Donating Member (1000+ posts) Send PM | Profile | Ignore Sat Apr-16-11 01:32 PM
Response to Original message
3. Link to an article about what is called Independence Friendly Logic
Printer Friendly | Permalink | Reply | Top
 
DU AdBot (1000+ posts) Click to send private message to this author Click to view 
this author's profile Click to add 
this author to your buddy list Click to add 
this author to your Ignore list Fri May 03rd 2024, 01:41 PM
Response to Original message
Advertisements [?]
 Top

Home » Discuss » Topic Forums » Education Donate to DU

Powered by DCForum+ Version 1.1 Copyright 1997-2002 DCScripts.com
Software has been extensively modified by the DU administrators


Important Notices: By participating on this discussion board, visitors agree to abide by the rules outlined on our Rules page. Messages posted on the Democratic Underground Discussion Forums are the opinions of the individuals who post them, and do not necessarily represent the opinions of Democratic Underground, LLC.

Home  |  Discussion Forums  |  Journals |  Store  |  Donate

About DU  |  Contact Us  |  Privacy Policy

Got a message for Democratic Underground? Click here to send us a message.

© 2001 - 2011 Democratic Underground, LLC