[FOM] primer on vagueness

Michael Sheard msheard at stlawu.edu
Mon May 23 15:54:03 EDT 2005


Charles Silver wrote:

>Stewart Shapiro wrote:
>" [Things skipped]...
>    If a man with 0 hairs is bald, then so is a man with 1; 
>if a man with 1 hair is bald, then so is a man with 2; ...  
>This argument has 50,002 premises."
>****
>    In "Zooming Down The Slippery Slope,"  George
>Boolos shows how in a standard natural deduction
>system it is possible to infer essentially the same 
>conclusion for 1,000,000 (one billion) hairs
>using fewer than 70 premises.   He then extends
>this reasoning to various other numbers of hairs--
>for instance 2^30--while indicating how derivations
>can be compressed.   He says:  "2^40 is greater than
>one trillion, and f(40)=7072; thus it would be perfectly
>feasible, if rather boring, for someone to write down
>a derivation...[for] any number less than a trillion."
>...
>[_Logic, Logic, and Logic_,  pp. 354-369.]
>

There's a similar analysis in my expository paper "Induction the Hard 
Way"  (American Mathematical Monthly, Vol. 105, April 1998, pp. 
348-353), where an even more dramatic compression is discussed.  Under 
that approach, a complete derivation without induction of the conclusion 
for 2^30 or 2^40 -- or even 2^250 -- takes about 30 lines in informal 
logic, and some small multiple of that in a formal deductive system.

(By the way, the paper does not claim any originality of the technique 
other than its presentation.  The range of e-mails I received after its 
publication revealed that the approach has been re-discovered 
independently on several occasions.)

Michael Sheard




More information about the FOM mailing list