A Maths Problems

A Maths Problems

Re: A Maths Problems Posted by Kasc1990 on Sun Apr 30th 2006 at 10:35am
Kasc1990
32 posts
Posted 2006-04-30 10:35am
Kasc1990
member
32 posts 13 snarkmarks Registered: Dec 20th 2005 Occupation: 8-/ Geek Location: England, Leeds
Im having problem with this question.. could anyone help?

"Prove that 0.58 (recurring) = 58/99"

Thanks. :leper:
What do i put here again? :(
Re: A Maths Problems Posted by wil5on on Sun Apr 30th 2006 at 11:04am
wil5on
1733 posts
Posted 2006-04-30 11:04am
wil5on
member
1733 posts 570 snarkmarks Registered: Dec 12th 2003 Occupation: Mapper Location: Adelaide
You have to express 0.5858585858... as an infinite sum. Lets call the number x for simplicity.

0.58 = 58/100
0.5858 = 58/100 + 58/10000 = 58/100 + 58/(100<sup>2</sup>)
0.585858 = 58/100 + 58/10000 + 58/1000000 = 58/100 + 58/(100<sup>2<sup>) + 58(100<sup>3</sup>)

We use this pattern to express x as the sum of an infinite number of values.

x = (sum from n = 1 to infinity) 58/(100<sup>n</sup>)

From there, use properties of summation to simplify the expression until you end up with 58/99.
"If you talk at all during this lesson, you have detention. Do you understand?"
  • My yr11 Economics teacher
Re: A Maths Problems Posted by Kasc1990 on Sun Apr 30th 2006 at 11:10am
Kasc1990
32 posts
Posted 2006-04-30 11:10am
Kasc1990
member
32 posts 13 snarkmarks Registered: Dec 20th 2005 Occupation: 8-/ Geek Location: England, Leeds
Ok thx
What do i put here again? :(
Re: A Maths Problems Posted by Orpheus on Sun Apr 30th 2006 at 11:33am
Orpheus
13860 posts
Posted 2006-04-30 11:33am
Orpheus
member
13860 posts 2024 snarkmarks Registered: Aug 26th 2001 Occupation: Long Haul Trucking Location: Long Oklahoma - USA
Without taking off your shoes, prove that 10+10 = 20. :razz:

The best things in life, aren't things.
Re: A Maths Problems Posted by mazemaster on Sun Apr 30th 2006 at 1:53pm
mazemaster
890 posts
Posted 2006-04-30 1:53pm
890 posts 438 snarkmarks Registered: Feb 12th 2002
The problem with these sorts of things is that its not entirely clear what number is meant by ".58585858 repeating". As Wilson hints at, the key is not to think of .585858... as a number with that particular decimal expansion, but rather to think of .58585858... as the the limit of partial sums. You can think of that as the definition of .585858 repeating.

I'm not going to do your problem for you (thats your job), but heres something very very similar: .9999... = 1.

.999999... = lim [n->infinity] (sum [i=1..n] (9/10<sup>i</sup>) )

Our goal here is to show that this limit of partial sums converges to 1. Proving that a sequence converges to a limit is like playing a game: You pick any number, nomatter how small, and I have to come up with an element of the sequence for which that element, and every later element, is closer to the limit than the number you chose. If I can "win" the game for any number you choose, then the sequence converges to the limit.

Suppose you choose the number .5. Thats a pretty easy one. Then I can pick N=1 and so 1-sum[i=1..N](9/10<sup>i</sup>) = 1-sum[i=1..1](9/10<sup>i</sup>) = 1-.9 = .1. For every integer n that is bigger than N (here bigger than 1), then the difference between 1 and the sum will be even smaller than that (n=2 yields 1-.99=.01, n=3 yields 1-.999=.001, etc) Since .1 is less than .5, I win that one.

Now what if you choose the number .00002? Thats a pretty small difference, but I can still find a value of N for which 1 minus the sum is smaller than .00001. Specifically, N=5 gives the following result: 1-sum[i=1..5](9/10<sup>i</sup>) = 1-.99999 = .00001 which is less than .00002. Again, if there is another number n that is greater than N (5 here), then the difference between 1 and the sum will be even smaller than that. I win again.

You choose .00000000008? I pick N=11. You choose 10^-99? I choose N=100.

Hopefully (?) it should be clear that I will always be able to "win" this game, but to prove that the limit converges to 1 nomatter what number you choose, we have to carefully write down the above process in rigorous mathematical language.

Let epsilon be a real number that is greater than zero (this is the number that you choose in the "game"). Pick an integer N such that N>log[base 10] (1/epsilon) (this is the number I choose in the "game"). We know that log[base 10] (1/epsilon) exists since epsilon is greater than 0, and so an integer bigger than that exists (N), and we have N>log[base 10] (1/epsilon). If n>=N, then n>log[base 10] (1/epsilon). Raising 10 to the power of each side, we have 10<sup>n</sup> > 1/epsilon. Inverting, we have 10^-n < epsilon.

But 10^-n = 1-sum[i=1..n](9/10<sup>i</sup>), so 1-sum[i=1..n](9/10<sup>i</sup>) < epsilon. Since this holds for any epsilon greater than 0, and for any n greater than N, we can conclude: for any epsilon > 0, there exists an integer N such that for all n>=N, 1-sum[i=1..n](9/10<sup>i</sup>) < epsilon. Thus lim [n->infinity] (sum [i=1..n] (9/10<sup>i</sup>) ) = 1. (end of proof)

Hopefully that helps.

There are some other ways to prove it, but they depend on some theorems that you may not know yet. For example, the partial sums are bounded above with supremum 1, and monotonically increasing, and real numbers, so their limit must be 1.

[edit: whoops, had a couple typos, and slightly changed how N is chosen. Fixt.]
http://maze5.net
Re: A Maths Problems Posted by Gwil on Sun Apr 30th 2006 at 2:56pm
Gwil
2864 posts
Posted 2006-04-30 2:56pm
Gwil
super admin
2864 posts 315 snarkmarks Registered: Oct 13th 2001 Occupation: Student Location: Derbyshire, UK
Wow, that's some reply mazey. These questions are only for the Standard tests at 16.. but any help is help I guess!
Re: A Maths Problems Posted by reaper47 on Sun Apr 30th 2006 at 4:05pm
reaper47
2827 posts
Posted 2006-04-30 4:05pm
reaper47
member
2827 posts 1921 snarkmarks Registered: Feb 16th 2005 Location: Austria
I'm glad I never had to prove this and probably never will :biggrin:
Good luck with your test(?).
Re: A Maths Problems Posted by fraggard on Sun Apr 30th 2006 at 7:12pm
fraggard
1110 posts
Posted 2006-04-30 7:12pm
fraggard
member
1110 posts 220 snarkmarks Registered: Jul 8th 2002 Occupation: Student Location: Bangalore, India
Im having problem with this question.. could anyone help?
"Prove that 0.58 (recurring) = 58/99"

Thanks. :leper:
Haven't the time to read mazemasters and wilsons solutions, but try this alternate method...

Let x = 0.58[rep]

then 100x = 58.58[rep]

And therefore

(100x - x) = (58.58(rep) - 0.58[rep])

And the required result follows.

I suspect this is the so-called and oft-hated expected answer, if the
british education system at your level is anything like what ours used
to be at your level.
Re: A Maths Problems Posted by Campaignjunkie on Sun Apr 30th 2006 at 7:41pm
Campaignjunkie
1309 posts
Posted 2006-04-30 7:41pm
1309 posts 329 snarkmarks Registered: Feb 12th 2002 Occupation: Student Location: West Coast, USA
I would go with whatever Mazemaster is using, I think it's called a proof by induction - it's pretty awesome.
Re: A Maths Problems Posted by Orpheus on Sun Apr 30th 2006 at 8:01pm
Orpheus
13860 posts
Posted 2006-04-30 8:01pm
Orpheus
member
13860 posts 2024 snarkmarks Registered: Aug 26th 2001 Occupation: Long Haul Trucking Location: Long Oklahoma - USA
Most days, I like hanging out around here. The atmosphere is near perfect, as far as website forums go but...

People who post like Nick does, scare the living s**t out of me. To much smarts all wrapped up in one noggin has got to be stuff that they make movies about. :eek:

Go ahead Nick. Rub it in. Orph is to stupid to follow the conversation. :lol:

The best things in life, aren't things.
Re: A Maths Problems Posted by ReNo on Sun Apr 30th 2006 at 8:04pm
ReNo
5457 posts
Posted 2006-04-30 8:04pm
ReNo
member
5457 posts 1991 snarkmarks Registered: Aug 22nd 2001 Occupation: Level Designer Location: Scotland
Heheh, I'm with Fraggard here :biggrin: Good answers from the other two, but I doubt GCSE's expect anything more than that.
[img]http://card.mygamercard.net/sig/Default/reno84.png[/img]
Designer @ Haiku Interactive | ReNo-vation.net
Re: A Maths Problems Posted by $loth on Sun Apr 30th 2006 at 8:09pm
$loth
2256 posts
Posted 2006-04-30 8:09pm
$loth
member
2256 posts 292 snarkmarks Registered: Feb 27th 2004 Occupation: Student Location: South England
Looking back at that I can't believe I understood it :o
Re: A Maths Problems Posted by Orpheus on Sun Apr 30th 2006 at 8:25pm
Orpheus
13860 posts
Posted 2006-04-30 8:25pm
Orpheus
member
13860 posts 2024 snarkmarks Registered: Aug 26th 2001 Occupation: Long Haul Trucking Location: Long Oklahoma - USA
$loth said:
Looking back at that I can't believe I understood it :o
Which part? The part where you cannot take off your shoes? Thats the only piece I got.. Good thing too, since I posted it. :heee:

The best things in life, aren't things.
Re: A Maths Problems Posted by $loth on Sun Apr 30th 2006 at 8:27pm
$loth
2256 posts
Posted 2006-04-30 8:27pm
$loth
member
2256 posts 292 snarkmarks Registered: Feb 27th 2004 Occupation: Student Location: South England
$loth said:
Looking back at that I can't believe I understood it :o
Which part? The part where you cannot take off your shoes? Thats the only piece I got.. Good thing too, since I posted it. :heee:
:razz:

Still, looking back at the maths I was doing, even if it was just GCSE, looks mind boggling now.
Re: A Maths Problems Posted by mazemaster on Sun Apr 30th 2006 at 11:42pm
mazemaster
890 posts
Posted 2006-04-30 11:42pm
890 posts 438 snarkmarks Registered: Feb 12th 2002
I would go with whatever Mazemaster is using, I think it's called a proof by induction - it's pretty awesome.
Not quite. Its an epsilon-N proof actually. I agree that induction kicks ass though.
Let x = 0.58[rep]
then 100x = 58.58[rep]

And therefore
(100x - x) = (58.58(rep) - 0.58[rep])
All of the manipulations in that "proof" will only work if the infinite sum .58 + .0058 + .000058 + ... is absolutely convergent. For many infinite sums you can't do that. For example, subtracting 2 infinite sums term-by-term does not always produce the correct answer.

Of course the sum is absolutely convergent so the math you did is OK, but you still have prove it.
http://maze5.net
Re: A Maths Problems Posted by rs6 on Mon May 1st 2006 at 12:19am
rs6
640 posts
Posted 2006-05-01 12:19am
rs6
member
640 posts 94 snarkmarks Registered: Dec 31st 2004 Occupation: koledge Location: New Jersey, USA
God I hate sums, Especially the infinite ones. I was very happy when I learned that the definite intergral did the same thing as a riemans sum.
Re: A Maths Problems Posted by Orpheus on Mon May 1st 2006 at 12:28am
Orpheus
13860 posts
Posted 2006-05-01 12:28am
Orpheus
member
13860 posts 2024 snarkmarks Registered: Aug 26th 2001 Occupation: Long Haul Trucking Location: Long Oklahoma - USA
rs6 said:
God I hate sums, Especially the infinite ones. .
I'd advise you to never get married then. You'd be amazed at how many times a woman can remember your inadequacies. Men seem to screw up an infinite amount of times, and to balance that out, women can recall any one of them, no matter how many years have been in between.

A woman can sum up a man in moments but it lasts forever. :rolleyes:

The best things in life, aren't things.