CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Products to download and subscription Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "I need a proof"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange High school Topic #60
Reading Topic #60
Strauss (Guest)
guest
Jan-15-01, 07:18 PM (EST)
 
"I need a proof"
 
   Hello,

I am looking for a proof that:

1/2 + 1/4 + 1/8 + 1/16 + 1/32 .....

and so on for infinity ..... =1

I have some friends who are very, VERY difficult to convince.

Thank you.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

  Subject     Author     Message Date     ID  
I need a proof Strauss (Guest) Jan-15-01 TOP
  RE: I need a proof alexb Jan-15-01 1
  RE: I need a proof Mike Fox (Guest) Jan-25-01 2
     RE: I need a proof alexb Jan-25-01 3
  RE: I need a proof Bo Jacoby Sep-05-02 4
     RE: I need a proof Bo Jacoby Sep-09-02 5
         RE: I need a proof GoldShadow Oct-14-02 6
             RE: I need a proof RicBrad Oct-14-02 7
                 RE: I need a proof GoldShadow Oct-14-02 8
                     RE: I need a proof GoldShadow Oct-14-02 9
                         RE: I need a proof Compmacgyver Dec-05-07 10
  RE: I need a proof Bui Quang Tuan Dec-06-07 11
     RE: I need a proof MPJ Dec-06-07 12
         RE: I need a proof Bui Quang Tuan Dec-06-07 13
             RE: I need a proof MPJ Dec-09-07 15
         RE: I need a proof Mark Huber Dec-08-07 14
             RE: I need a proof MPJ Dec-09-07 16
  RE: I need a proof Marcus Bizony Dec-13-07 17

Conferences | Forums | Topics | Previous Topic | Next Topic
alexb
Charter Member
2148 posts
Jan-15-01, 07:21 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: I need a proof"
In response to message #0
 
   Have you ever heard of a geometric progression? Search my site for that term.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Mike Fox (Guest)
guest
Jan-25-01, 10:46 PM (EST)
 
2. "RE: I need a proof"
In response to message #0
 
   I don't think you are going to find one.
The old puzzle about moving the football half the distance to the goal line on each play, how many plays will it take to cross the goal line.
You can't cross the goal by moving half the distance on each move. you get closer but never arrive.
As it is with the series of fractions, you will get close to one but never arrive.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
2148 posts
Jan-25-01, 10:52 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
3. "RE: I need a proof"
In response to message #2
 
   You have to make an infinite number of moves. It all depends on how fast you make those moves. If every move is twice as fast as its predecessor, why, you'll get so hot, you'll just stumble over the line.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Bo Jacoby
guest
Sep-05-02, 06:38 AM (EST)
 
4. "RE: I need a proof"
In response to message #0
 
   >I am looking for a proof that:
>1/2 1/4 1/8 1/16 1/32 .....
>and so on for infinity ..... =1
The unknown number is always called x :
x=1/2 1/4 1/8 ...
First put the first term outside parentheses:
x=1/2 (1/4 1/8 1/16 ...)
Next move the factor (1/2) outside the parenthesis:
x=1/2 (1/2)(1/2 1/4 1/8 ...)
Then observe that the contents of the second pair of parentheses exactly equals your original series:
x=1/2 (1/2)x
Now multiply both sides of this equation by 2:
2x=1 x
Finally subtract x from both sides:
x=1
There you are!

>I have some friends who are very, VERY difficult to
>convince.
My friends are also hard to convince ! (see the other thread on this subject)


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Bo Jacoby
guest
Sep-09-02, 06:10 AM (EST)
 
5. "RE: I need a proof"
In response to message #4
 
   Strangely all plussigns disappeared in the above message. I try again:

>I am looking for a proof that:
>1/2 + 1/4 + 1/8 + 1/16 + 1/32 + .....
>and so on for infinity ..... =1
The unknown number is always called x :
x=1/2 + 1/4 + 1/8 + ...
First put the first term outside parentheses:
x=1/2 + (1/4 + 1/8 + 1/16 + ...)
Next move the factor (1/2) outside the parenthesis:
x=1/2 + (1/2)(1/2 + 1/4 + 1/8 + ...)
Then observe that the contents of the second pair of
parentheses exactly equals your original series:
x=1/2 + (1/2)x
Now multiply both sides of this equation by 2:
2x=1 + x
Finally subtract x from both sides:
x=1
>There you are!
>
>>I have some friends who are very, VERY difficult to
>>convince.
>My friends are also hard to convince ! (see the other thread
>on this subject)


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
GoldShadow
guest
Oct-14-02, 06:45 AM (EST)
 
6. "RE: I need a proof"
In response to message #5
 
   I disagree. It would never exactly equal one. It would equal 1-(1/infinity), meaning that it would be .99999999999..., so there's an infinitely small difference between that answer and one. An infinitely small difference is not the same thing as no difference, I think.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
RicBrad
Member since Nov-16-01
Oct-14-02, 09:20 AM (EST)
Click to EMail RicBrad Click to send private message to RicBrad Click to view user profileClick to add this user to your buddy list  
7. "RE: I need a proof"
In response to message #6
 
   >I disagree. It would never exactly equal one. It would
>equal 1-(1/infinity),

Infinity is a difficult concept - it would never exactly equal one after any finite period of time but, in the limit, at infinity, it would exactly equal 1.

> meaning that it would be
>.99999999999..., so there's an infinitely small difference
>between that answer and one. An infinitely small difference
>is not the same thing as no difference, I think.

I think it is. Using the same argument as before,


let X = 0.9999...
so 10X = 9.9999...
so 9X = 10X - X = 9.0000... = 9
so X = 1 exactly

When you say 1/infinity, what that means is
"the limit, as n tends to infinity, of 1 / n"
which is, in fact, zero.

Rich


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
GoldShadow
guest
Oct-14-02, 09:38 AM (EST)
 
8. "RE: I need a proof"
In response to message #7
 
   I guess if it comes to that it's somewhat hard to debate any further. I would say that 1/infinity > 0, and that infinity * 0 still = 0. But then, it gets pretty weird when you stop and think about that... you can't exactly imagine one pie or pizza, divided up among an infinite number of people. =P Of course, it is still essentially one, either way.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
GoldShadow
guest
Oct-14-02, 12:18 PM (EST)
 
9. "RE: I need a proof"
In response to message #8
 
   Oh, BTW, I just wanted to point something out. By the logic you are using, anything divided by zero would be infinity. This is actually an idea I had assumed, but I changed my mind recently. That would also mean that a vertical line has a slope of infinity. (Right now I think that the only line with a slope of "infinity" would be 89.9999... (repeating) degrees, assuming 0 degrees would be set at a positive x-axis and 90 degrees at the positive y-axis). Then, dividing by zero would have to be 'more' than infinity, which is why it would be impossible. Hm..)

Does that make any sense? I also think that you can show infinity by 1/.0000... (repeating overscore thing)...1, though I'm not sure that's legal.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Compmacgyver
guest
Dec-05-07, 11:02 PM (EST)
 
10. "RE: I need a proof"
In response to message #9
 
   Dividing by zero is always undefined.

What you are discussing is the idea that in the limit process e.g. for any constant C the limit of C/n as n tends to 0 is infinity.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Bui Quang Tuan
Member since Jun-23-07
Dec-06-07, 08:11 AM (EST)
Click to EMail Bui%20Quang%20Tuan Click to send private message to Bui%20Quang%20Tuan Click to view user profileClick to add this user to your buddy list  
11. "RE: I need a proof"
In response to message #0
 
   Limit Is One
Dear All My Friends,
I suggest one geometrical view of this fact. Please see my attached image:
We take one square ABCD with area 1 and divide it into 1/2 rectangle, 1/4 square, 1/8 rectangle, 1/16 square, … as in my drawing.
If P is any point inside ABCD then draw two line parallel with AB and AD. With some calculations of ratios which these line divide AB and CD, we can show that P should be in one our squares or rectangles. It means our squares and rectangles cover whole ABCD and then total of their areas is area of ABCD and equal 1.
Best regards,
Bui Quang Tuan

Attachments
https://www.cut-the-knot.org/htdocs/dcforum/User_files/4757952c65f0cc9e.jpg

  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
MPJ
guest
Dec-06-07, 07:41 PM (EST)
 
12. "RE: I need a proof"
In response to message #11
 
   Why not go empirical? Assign a value of "1" to some distance, in a straight line, you want to travel. You first travel half the original distance, then half the remainder, etc. So the distance you are traveling is 1/2, 1/4, 1/8, etc. Don't argue about whether you should be able to get there or not; fact is, you do, and as you look back at that moment, you will see that 1 = 1/2 + 1/4 + 1/8 .... It'seems to me that this argument would have appealed to a Hellenist, if not a Hellene.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Bui Quang Tuan
Member since Jun-23-07
Dec-06-07, 10:36 PM (EST)
Click to EMail Bui%20Quang%20Tuan Click to send private message to Bui%20Quang%20Tuan Click to view user profileClick to add this user to your buddy list  
13. "RE: I need a proof"
In response to message #12
 
   Dear Friend,
Yes, you are right. It is another road to go to Rome. Likely all roads lead to Rome.
Best regards,
Bui Quang Tuan


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
MPJ
guest
Dec-09-07, 06:41 PM (EST)
 
15. "RE: I need a proof"
In response to message #13
 
   Ah, but now I'll be worrying over how many places there are on a map to which all paths lead! LOL, M.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Mark Huber
guest
Dec-08-07, 12:46 PM (EST)
 
14. "RE: I need a proof"
In response to message #12
 
   >Why not go empirical? Assign a value of "1" to some
>distance, in a straight line, you want to travel. You first
>travel half the original distance, then half the remainder,
>etc. So the distance you are traveling is 1/2, 1/4, 1/8,
>etc. Don't argue about whether you should be able to get
>there or not; fact is, you do, and as you look back at that
>moment, you will see that 1 = 1/2 + 1/4 + 1/8 .... It'seems
>to me that this argument would have appealed to a Hellenist,
>if not a Hellene.

Here's the difficulty with that approach. Consider all the points on that straight line. They have length 0. But the union of all the points on the line is 1. So if the length of the line can always be broken up into the sum of its lengths, I can add 0 to itself an infinite number of times to get 1! Not good. This is the heart of Zeno's paradox: this argument works for 1/2 + 1/4 + ... = 1, but not for sum over all points of 0 = 1.

You are implicitly using what is known as "countable additivity" in your argument, the proof of which relies on the Induction Axiom. While most mathematicians use this axiom with impunity, it can never be proven empirically.

Mark Huber


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
MPJ
guest
Dec-09-07, 06:41 PM (EST)
 
16. "RE: I need a proof"
In response to message #14
 
   But why worry about points of length zero? By definition, there's no particle of matter smaller than the smallest particle we know about. Line up a bunch of those particles and you've got a line. But what does emptiness, meaning anything which has no length, contribute to the length of the line? You can squeeze all the zero-length points you want directly between two "smallest particles," yet the two-diameter distance across the two smallest particles won't change a bit. You can even set up a one-to-one match between all the zero-length points between two "smallest particles," and all zero-length points in the whole line of "smallest particles." So "the union of all points on the line is 1," as you say, but the union is also 17.6 or any other length you want. But if you can prove that any length has the same number of zero-length points as any other length, then your argument can never be falsified by any data, and an argument that can't be falsified has no place in good old empirical science. My real point is that your argument is consistent with modern math theory & practice, but if you're dealing with someone to whom it's empirically obvious that "a line isn't made up of points of length zero, it's made up of intervals with dimensions greater than zero," then how can your audience consider your argument relevant?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Marcus Bizony
guest
Dec-13-07, 07:36 AM (EST)
 
17. "RE: I need a proof"
In response to message #0
 
   Hi
the following argument convinces me and has the virtue of being easily visualised.
Imagaine a glass tank with capacity 1 litre but initially empty. Imagine also an inexhaustible supply of porters (a supply of inexhaustible porters woudl do just as well). The first brings 1/2 litre of water and puts it in the tank; the next brings 1/4 litre and pours it in, the next brings 1/8 .....Will the tank overflow? Clealry not. Therefore whatever is the sum 1/2 + 1/4 + 1/8 + .... (call it S) we know that S is not greater than 2.
Now make a mark on the side of the tank, anywhere you like but not actually at the top. Wil this mark eventualy be below the level of the water? Clearly so. If the mark represents a time when the volume of water in the tank is M, then we are saying that if M < 1, then S > M. Trying with S in place of M we find that S < 1 implies S > S, which is a contradiction. Therefore S is NOT less than 1.
So we have simultaneously that S is not greater than 1 and S is not less than 1 - leaving only one possibility!


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK