<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Amateur Topologist &#187; formal logic</title>
	<atom:link href="http://www.amateurtopologist.com/blog/tag/formal-logic/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.amateurtopologist.com/blog</link>
	<description>Everything but topology.</description>
	<lastBuildDate>Sun, 15 Jan 2012 21:33:04 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.4-alpha-19719</generator>
		<item>
		<title>All of my children are mass murderers</title>
		<link>http://www.amateurtopologist.com/blog/2010/03/01/all-of-my-children-are-mass-murderers/</link>
		<comments>http://www.amateurtopologist.com/blog/2010/03/01/all-of-my-children-are-mass-murderers/#comments</comments>
		<pubDate>Mon, 01 Mar 2010 22:50:22 +0000</pubDate>
		<dc:creator>Patrick Hurst</dc:creator>
				<category><![CDATA[Linguistics]]></category>
		<category><![CDATA[Math]]></category>
		<category><![CDATA[formal logic]]></category>
		<category><![CDATA[semantics]]></category>

		<guid isPermaLink="false">http://www.amateurtopologist.com/?p=704</guid>
		<description><![CDATA[Formal logic and English conversational logic are quite different things; everybody knows that when the waitress asks whether you want &#8216;soup or salad&#8217;, &#8216;both&#8217; is not a valid answer. But even when they have different rules, they can still come to the same conclusion. Consider the statement &#8216;not all of my children are mass murderers&#8217;. [...]]]></description>
			<content:encoded><![CDATA[<p>Formal logic and English conversational logic are quite different things; everybody knows that when the waitress asks whether you want &#8216;soup or salad&#8217;, &#8216;both&#8217; is not a valid answer. But even when they have different rules, they can still come to the same conclusion. Consider the statement &#8216;not all of my children are mass murderers&#8217;. Is it true for me, given that I do not actually have any children? According to the usual rules of conversational English&#8217;s logical quantifiers (&#8216;all&#8217; and &#8216;there is&#8217; and their various rephrasings), the answer is no: &#8216;not all of my children are mass murderers&#8217; <a href="http://en.wikipedia.org/wiki/Implicature">implicates</a> that I have at least one child, and furthermore <a href="http://en.wikipedia.org/wiki/Entailment_(pragmatics)">entails</a> that that child is not a mass murderer. But what about if we interpret the statement in formal logic? The answer is still no, but for a completely different reason: it is the negation of the statement &#8216;all of my children are mass murderers&#8217;, and that statement is true.</p>
<p>The reason that I can state truthfully in formal logic &#8216;all of my children are mass murderers&#8217; without actually having any children is for the same reason that the sum of an empty set is zero and the product of an empty set is one: if it were any other way, then several useful properties of those operations would not hold. For sum, we would lose the fact that the sum of the two sets A and B is the sum of the set A plus the sum of the set B, and similarly for products. These are true because 0 and 1 are identities of addition and multiplication, respectively. For the case of &#8216;for all&#8217;, we can think of it as first applying the predicate to the set, and then taking the logical and of the result; we then must have that <img src='http://s.wordpress.com/latex.php?latex=%5Cforall_%7Bx%20%5Cin%20S%7Dp%28x%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\forall_{x \in S}p(x)' title='\forall_{x \in S}p(x)' class='latex' /> is true when S is empty, or else we would lose the theorem that <img src='http://s.wordpress.com/latex.php?latex=%5Cforall_%7Bx%20%5Cin%20A%7Dp%28x%29%20%5Cwedge%20%5Cforall_%7Bx%20%5Cin%20B%7Dp%28x%29%20%5CLeftrightarrow%20%5Cforall_%7Bx%20%5Cin%20A%20%5Ccup%20B%7Dp%28x%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\forall_{x \in A}p(x) \wedge \forall_{x \in B}p(x) \Leftrightarrow \forall_{x \in A \cup B}p(x)' title='\forall_{x \in A}p(x) \wedge \forall_{x \in B}p(x) \Leftrightarrow \forall_{x \in A \cup B}p(x)' class='latex' />. While it could certainly be special-cased to take into account the cases where A or B is the empty set, it would detract from its simplicity, and would require proofs involving it to first show that neither of the two is empty (which can be a challenge, and might even require additional axioms if dealing with infinite sets, choice functions, etc.)</p>
<p>One of the interesting things that this implies is that for any predicate <img src='http://s.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' />, <img src='http://s.wordpress.com/latex.php?latex=%5Cforall_%7Bx%20%5Cin%20%5Cemptyset%7Dp%28x%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\forall_{x \in \emptyset}p(x)' title='\forall_{x \in \emptyset}p(x)' class='latex' />, even when <img src='http://s.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p' title='p' class='latex' /> is false for all <img src='http://s.wordpress.com/latex.php?latex=x&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x' title='x' class='latex' />, much like how <img src='http://s.wordpress.com/latex.php?latex=%5Cprod_%7Bx%20%5Cin%20%5Cemptyset%7D0%3D1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\prod_{x \in \emptyset}0=1' title='\prod_{x \in \emptyset}0=1' class='latex' />. But returning to the linguistics theme, it seems rather odd; this is because the quantifier &#8216;all&#8217; has an implication that the entities that are being talked about exist; in other words, the statement &#8216;all x are y&#8217; implies that at least one x exists. If this is known to be false by the speaker, it sounds odd, much like the statement &#8216;John has two children&#8217; sounds odd if the listener knows that John actually has exactly four children; the statement &#8216;John has two children&#8217; implicates that he has <strong>exactly</strong> two.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.amateurtopologist.com/blog/2010/03/01/all-of-my-children-are-mass-murderers/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

<!-- Performance optimized by W3 Total Cache. Learn more: http://www.w3-edge.com/wordpress-plugins/

Page Caching using apc
Database Caching 1/9 queries in 0.003 seconds using apc
Object Caching 372/381 objects using apc

Served from: www.amateurtopologist.com @ 2012-02-05 21:27:22 -->
