General  Civ6  CivBE  Civ5  CivRev  Civ4Col  Civ4  Civ3  Civ2  Civ1  Misc  Market 

May 16, 2007, 10:28 PM  #1 
!!!!!!!!!!!!!!!!!!!!!!!!!
Join Date: Sep 2004
Location: an ecovillage in madagascar
Posts: 10,649

Problem of Induction Solved!? Mathy People Look Here! Pretty Please?
The Problem of Induction is a philosophical problem that I have much interest in.
This paper purports to offer a possible mathematical proof of induction. I have no real math background yet, so I wonder if someone who knows about the math involved (I believe it's set theory) and/or who has the attention span to read five pages could tell me whether it seems like quackery or not? Thanks, Fifty Q Fiftyson
__________________
ITS THE MOST ACTIVE CFCRELATED CHATROOM!!! "Banning [Fifty and Perfection] is like a rite of passage for a mod." Padma "Well, I guess this is a rite of passage for a CFCer." FredLC on going to fiftychat <@Whomp> Fitty how'd you get so smart <@Whomp> I admire your brain

May 17, 2007, 07:27 AM  #2 
fingerlickinmathematickin
Join Date: Feb 2003
Location: Ottawa
Posts: 3,538

Fifty,
I can take a look at it. Can you give us a short description of the Problem of Induction? A small blurb that gets right to the bottom of it. 
May 17, 2007, 07:58 AM  #3 
Intergalatic Delivery Boy
Join Date: Feb 2003
Location: NNYC
Posts: 3,261

It's can't be. But I'll read it.
__________________
"Space. It seems to go on and on forever. But then you get to the end and a gorilla starts throwing barrels at you." 
May 17, 2007, 05:51 PM  #4 
!!!!!!!!!!!!!!!!!!!!!!!!!
Join Date: Sep 2004
Location: an ecovillage in madagascar
Posts: 10,649

Thanks guys!
The problem of induction basically challenges the validity of inductive logic. It asks, how can we justify statments like "every raven is black, therefore the next raven I see will be black", or "everytime I walk outside my room, I go into a hallway and dont fall into a bottomless pit. Therefore, this next time I enter a hallway it will not be a bottomless pit", without resorting to a fallacy of begging the question. According to Hume, there are two possible ways we might justify induction, by a deductive proof, or by experience. Using experience to justify induction is fallacious though because that would be using an inductive argument to prove the validity of inductive arguments! So the only hope, apparently, is to erect a proof. This paper apparently brings up a result that might justify induction, at least in some forms. It sounds pretty crazy that a proof might exist, but then again this isn't some random moron making that paper, it's a professor who regularly teaches philosophy of mathematics at a very prestigious liberal arts school (amherst)
__________________
ITS THE MOST ACTIVE CFCRELATED CHATROOM!!! "Banning [Fifty and Perfection] is like a rite of passage for a mod." Padma "Well, I guess this is a rite of passage for a CFCer." FredLC on going to fiftychat <@Whomp> Fitty how'd you get so smart <@Whomp> I admire your brain

May 17, 2007, 10:18 PM  #5  
fingerlickinmathematickin
Join Date: Feb 2003
Location: Ottawa
Posts: 3,538

Mathematically speaking, pages 23 appear sound (if one assumes the Axiom of Choice, the validity of which I can see being a big if for philosophers). The set W_f indeed has measure 0.
Quote:
Since the paper by Hardin and Taylor is forthcoming, I will reserve full judgement until I have seen the proofs of some of the other statements he makes (the one in footnote 3, particulary and I'd have to see a proof of footnote 5.) Now, whether this can be used to solve the problem of induction ... in classical mathematics, we make heavy use of the Axiom of Choice, proofs by contradiction, principle of the excluded middle, etc. In some sense, these appear to be needed of any theory that will attempt to explain the "world" around us (i.e. a statement is either true or false, I can always chose a sock from a pair of socks, etc...) But in some wider sense, I wouldn't trust them worth of ****. It is not at all clear that the Principle of the Excluded Middle and the Axiom of Choice hold in the Real World. Since the proof makes heavy use of EM and AC, I am still unconvinced that this beautiful piece of math can be used in the philosophical setting. But I don't know what constitutes a valid philosophical argument, so it might be all the rage by the time you respond to the post. 

May 18, 2007, 12:00 AM  #6  
!!!!!!!!!!!!!!!!!!!!!!!!!
Join Date: Sep 2004
Location: an ecovillage in madagascar
Posts: 10,649

Very cool! Thanks a LOT pboily!
Quote:
I haven't taken philosophy of math so I don't know much about what they think about various principles used heavily in math. The closest I've done is use Bertrend Russell's theory of linguistic reference and modal logic to disprove some supposed problems with the law of excluded middle, and Leibniz's law of the identity of indescernibles. That's more phil. of language stuff than math though.
__________________
ITS THE MOST ACTIVE CFCRELATED CHATROOM!!! "Banning [Fifty and Perfection] is like a rite of passage for a mod." Padma "Well, I guess this is a rite of passage for a CFCer." FredLC on going to fiftychat <@Whomp> Fitty how'd you get so smart <@Whomp> I admire your brain


May 18, 2007, 03:58 AM  #7 
Warlord
Join Date: Jul 2003
Posts: 207

Well according to my pure maths book (in the number theory)
Math Inductionabstract form If S is a subset of the natural numbers and if: a) 1 is an element of S b) k is an element of S implies that (k+1) is an element of S Then S = the natural numbers Proof Let T = N\S (that is the set of natural numbers, without the elements that are also in S). If T = the empty set, there is northing more to show. Suppose T is nonempty. Then by the well ordering principle, T has a least element say t0. Now t0 is not equal to 1, as 1 is an element of S (a) and t0 is not in S. Therefore, t0 > 1, so t01 is an element of the natural numbers. Also (t0 1) is an element of S, because t0 is the smallest element of T. Therefore by part b), (t01) + 1 = t0 which is an element of S. Hence we have a contradiction with the fact that t0 is an element of T. Therefore T is hte empty set, and so S = Natural numbers. Mathematical Induction (concrete form) Let claim(n) be a statement about n for n an element in the natural numbers. Suppose that: a) claim(1) is true b) claim(k) is true implies that claim(k+1) is true Then claim(n) is true for all n in the natural numbers Proof: Let S = {n is an element of the natural numbers: claim(n) is true}. Then 1 is an element of S by a), and k is an element of S implies k+1 is an element of by b). Therefore by the abstract form of mathematical induction, S = N, that is, claim(n) is true for all n. Might not make much sense (I only just understood it properly typing it out). What the abstract form is saying: say we have some positive integers in a group S. We get told that 1 is part of S and we know that if k is part of S, then k+1 is part of S. So we say T is all the positive numbers not in S, and ket t0 be the smallest of these (thats what the well ordering principle says). to can't be equal to 1 as we know 1 is in the group S, so t0 > 2, therefore t01 is a natural number. So since t0 is the smallest in T, t01 must be part of S. But we are told in b, that any number in S plus 1 is also part of S i.e. (to1)+1 is part of S. So we have a contraduction (t0 is part of S and T). Hence our assumption that T is not empty is false. So then S contains all the natural numbers, so it is equal to the natural numbers. In each theorem, a) is the first step of an induction proof (show true for the first element), b) is the algebra bit (assume true for k, prove for k+1) So the stuff you were looking at (admittedly I skimmed over the first few topics) are talking more about the logical implication, or this arrow symbol =>, which is read as implies. So the basic statemetns relating to it are: true implies true, TRUE true implies false, FALSE false implies true, TRUE false implies false, TRUE I'm not sure how they got those though Last edited by chinesefireball; May 18, 2007 at 04:04 AM. 
May 18, 2007, 06:54 AM  #8 
fingerlickinmathematickin
Join Date: Feb 2003
Location: Ottawa
Posts: 3,538

The paper is emphatically NOT considering mathematical induction (in the classical sense).

May 18, 2007, 08:18 AM  #9 
!!!!!!!!!!!!!!!!!!!!!!!!!
Join Date: Sep 2004
Location: an ecovillage in madagascar
Posts: 10,649

pboily is of course correct. This is about whether, as the abstract puts it "the past can bear rationally on the future".
It's really an interesting problem. Kindof a neat blend of logic, epistemology, and the metaphysics of time.
__________________
ITS THE MOST ACTIVE CFCRELATED CHATROOM!!! "Banning [Fifty and Perfection] is like a rite of passage for a mod." Padma "Well, I guess this is a rite of passage for a CFCer." FredLC on going to fiftychat <@Whomp> Fitty how'd you get so smart <@Whomp> I admire your brain

May 18, 2007, 03:24 PM  #10 
Coolness Connoisseur
Join Date: Aug 2002
Location: USA
Posts: 9,471

Well, even if the math is sound, how do we know it will be sound in the future?
__________________
\/\/  _ _ (_/ 
May 18, 2007, 03:29 PM  #11  
Consultant.

Quote:


May 18, 2007, 04:15 PM  #12 
proud 2 boxer
Join Date: Apr 2007
Location: gatech alum
Posts: 6,777

This was explained to me by someone else
Lets say you are trying to prove that 2x+1 is odd for any positive integer x. 1 First prove that it is true for 1 (or another integer). 2(1)+1=3 2 Second, assume that it is true for k. (2k+1 is odd). 3 Now, show that it is true for k+1. 2(k+1)+1 2k+2+1 (2k+1)+2 Since 2k+1 is odd, (2k+1)+2 is odd. Therefore, for any positive integer k, where 2k+1 is odd, 2(k+1)+1 is odd. Since this is true for k=1, it is true for k=2, and so it is true for k=3, etc. Therefore, 2x+1 is odd for any positive integer x on and on until infinity. The point of Mathematical Induction is to show that something like this is true for numbers on and on to infinity. Mathematical Induction is not the same as general induction (eg all swans are white).
__________________
Check out the Mafia/NOTW games today! There are two facts in life the chick spins counterclockwise and take box A. Cfcers of the world, Unite! Formerly SpockFederation 
May 18, 2007, 04:17 PM  #13 
Warlord
Join Date: Sep 2006
Posts: 112

In everyday context this is definately nitpicking but: The above statement is, as far as I can see, valid reasoning. If we know for a fact that all ravens are indeed black then the next raven we observe must be black. Modified to the form:"every raven we have so far observed is black..." it will not be valid in the ironclad deductive sense unless we have observed all ravens and found them to be black. But that would make the "next raven" somewhat trivial since it would have had to have been already observed to make the argument valid beyond any doubt. It can be (and in philosophy, usually is afaik) argued that inductive reasoning from a fully known set (can't remember the proper term) isn't induction in the philosophical sense but a form of deductive reasoning.

May 18, 2007, 07:26 PM  #14  
Warlord
Join Date: Jul 2003
Posts: 207

Quote:
If you do want to use induction to prove something about numbers say, greater then and equal to 0, officially you do prove it for all natural numbers, but in your statement you have n1, instead of just n. 

May 18, 2007, 07:36 PM  #15 
Username sez it all
Join Date: Aug 2004
Location: Closer than you'd like
Posts: 13,024

A little something to muck up the works. Got this one from Martin Gardener (though I don't know who he got it from or whether he came up with it himself).
Pick the Ace through Ten of spades out of a deck of cards. Shuffle the ten cards and deal them out in a row. Hypothesis: no card with value X is in the X'th position from the left. (i.e. you're guessing the first card is not the Ace, and the second card is not the Two, etc). Now turn over the first nine cards. Suppose you see these nine: 4 5 9 8 2 7 A 3 6 We now have nine examples proving the hypothesisexcept, since there's only one card left.....and we know it's the Ten.....and the tenth spot from the left is the only one we haven't checked........ There ya have it. Each time we turned over a card, we received evidence to back up the hypothesisbut all nine confirming instances, taken together, REFUTE it! I don't think a proof of mathematical induction is possible. The only way to know for certain that all crows are black is to examine every single last crow.
__________________
.....I like BOLD FACE and I cannot lie 
May 18, 2007, 08:08 PM  #16 
proud 2 boxer
Join Date: Apr 2007
Location: gatech alum
Posts: 6,777

There are proofs for mathematical induction. It's just mathematical induction is seperate from general induction. Mathematical induction is exactly what is says in its name its mathematically based and does not extend beyond that.
Again, saying that all swans are white because no black swans have been seen is not mathematical induction. Lots of neat little proofs/loops exist. This example has popped into my head proving that .9 repeating = 1. .9999.... does not equal 1, but we can make it as x so x=.9 repeating. 10x in this case would equal 9.9999 repeating. 10x  x= 9x, and 9.99999... .999999.... would equal an even 9. This makes 9x=9, so x=1, even though x is .9 repeating.
__________________
Check out the Mafia/NOTW games today! There are two facts in life the chick spins counterclockwise and take box A. Cfcers of the world, Unite! Formerly SpockFederation 
May 18, 2007, 09:07 PM  #17  
Intergalatic Delivery Boy
Join Date: Feb 2003
Location: NNYC
Posts: 3,261

Quote:
Quote:
__________________
"Space. It seems to go on and on forever. But then you get to the end and a gorilla starts throwing barrels at you." 

May 18, 2007, 09:10 PM  #18 
Intergalatic Delivery Boy
Join Date: Feb 2003
Location: NNYC
Posts: 3,261

Furthermore, the problem Fifty stated was "induction", not "mathematical induction". Those two are very different concepts that have almost nothing to do with one another. Also, "mathematical induction" is still a method of deduction. Math never induces.
__________________
"Space. It seems to go on and on forever. But then you get to the end and a gorilla starts throwing barrels at you." 
May 18, 2007, 09:38 PM  #19  
Intergalatic Delivery Boy
Join Date: Feb 2003
Location: NNYC
Posts: 3,261

Quote:
As for what the article said, it is tersely described in this quotation: "The result, as the authors soberly put it, is “peculiar”. It might also seem positively paradoxical. The proof tells us that every function is such that the HardinTaylor rule will be right in predicting its values almost all of the time. But surely, each time the rule is employed it will generate incorrect predictions for just about any world one might be in. Knowing the behavior of an arbitrarily chosen function at points less than t offers one no way at all to work out its value at t: the information given is just irrelevant to the conclusion drawn. Now, these two claims certainly appear to conflict. To put the matter another way, the proof tells us that if one takes any particular function and asks,“At how many points will the HardinTaylor rule correctly predict the value of this function?”, the answer is “Almost every.” And yet it seems obvious that if one considered any particular point and asked, “How many functions will have their values at this point correctly predicted by the rule?”, the answer would be “Almost none.”" Much of his argument is based on another paper: "“A Peculiar Connection Between the Axiom of Choice and Predicting the Future”, Christopher Hardin and Alan D. Taylor, American Mathematical Monthly, forthcoming." Of which I don't currently have access to but of which I also doubt he has full comprehension of. Why do I think he doesn't fully comprehend what he is saying? Because his claim is quite farfetched: "Every function f from ℝ to ℝ is such that, for almost every point t in ℝ, the HardinTaylor rule will correctly predict the value of f at t." I'm pretty sure that whatever the HardinTaylor rule is, there must be some constraints on said function that the author neglected to state. Otherwise, a general function from R to R is completely unpredictable empirically. Most likely there are some constraints such as "differentiable", "continuous", "integrable", etc. that the author ailed to mention. This is afterall a philosophy paper. He might be betting on his professor not knowing the subject.
__________________
"Space. It seems to go on and on forever. But then you get to the end and a gorilla starts throwing barrels at you." 

May 18, 2007, 10:47 PM  #20  
!!!!!!!!!!!!!!!!!!!!!!!!!
Join Date: Sep 2004
Location: an ecovillage in madagascar
Posts: 10,649

Interesting thought, nihilistic. Much appreciated. Obviously I'm not qualified to comment on much of what you've said, but here's a couple tidbits:
A lot of philosophers of math seem to have a pretty decent grasp of the stuff, more than I think many mathematicians assume (after all, many of them publish in peerreviewed journals of symbolic logic and such). However, I don't doubt in the slightest that they probably miss some important concepts in math relatively often. A timely example is this, in which a philosopher published a paper (in a leading journal no less!) that seemed to have a completely wacky definition of continuity. Other philosophers quickly took him to task for it though, and as you can see in the comments he immediately and fairly accepted that he was wrong. Quote:
All things considered, this is probably just a good example of the problems with interdisciplinary research. Philosophers probably muck up math and science quite often, just as mathematicians and scientists tend to do abyssmal philosophy (and I'm sure in each area there are exceptions).
__________________
ITS THE MOST ACTIVE CFCRELATED CHATROOM!!! "Banning [Fifty and Perfection] is like a rite of passage for a mod." Padma "Well, I guess this is a rite of passage for a CFCer." FredLC on going to fiftychat <@Whomp> Fitty how'd you get so smart <@Whomp> I admire your brain

