Jump to content

Is this math problem solution wrong by any means?

Problem itself :

XFIDcay1.png

 

Demonstrate that xn < 1.

_______________________________________________________________

Solution : 

 

xnj3F4XEa.png

 

Now, y8Kqwae.pngis obviously smaller than 9Lx2cCg.png

So,applying this for all of them,we get :

 

xhiJtPD6.png

 

xn < d6BlZFL.png

 

xn < rT4gvcC.png

 

 

Here comes the tricky one : 

Let's say I have 1/6.How do I write it as something minus something? 1/2 - 1/3.

Applying a logic similar to that,we get :

 rT4gvcC.png=tWUe92i.png

 

Proof : W4MVFD0.png=ReykOHL.png=aJRp8JJ.png=Ji2XWqO.png

 

Thus:

xn < tWUe92i.png

 

So, then we get :

xn  < rwbExrZ.png

xn < j6hbeOM.png

Because 1/(2n+1) is subunitary , that means that 1 - 1/(2n+1) is smaller than 1.

Thus, j6hbeOM.png < 1/2 * 1 = 1/2 < 1 => xn < 1

__________________________________________________________________________________________________________________________________________________________________

 

Anything wrong with it?

i5 4670k @ 4.2GHz (Coolermaster Hyper 212 Evo); ASrock Z87 EXTREME4; 8GB Kingston HyperX Beast DDR3 RAM @ 2133MHz; Asus DirectCU GTX 560; Super Flower Golden King 550 Platinum PSU;1TB Seagate Barracuda;Corsair 200r case. 

Link to post
Share on other sites

TL;DR

 

naw, its look good.

My Car: http://linustechtips.com/main/topic/274320-the-long-awaited-car-thread/?p=4442206


CPU: i5 4590 |Motherboard: ASRock H97M PRO4|Memory: Corsair Vengance 8gbs|Storage: WD Caviar Blue 1TB|GPU: ZOTAC GTX 760 2gb|PSU: Thermaltech TR2 500W|Monitors: LG24M35 24" & Dual 19"|Mouse:Razer DeathAdder 2013 with SteelSeries Qck mini|Keyboard: Ducky DK2087 Zero MX Red|Headset: HyperX Cloud|Cooling: Corsair 120mm blue LED, Lepa vortex 120mm, stock 120mm|Case:Enermax Ostrog Blue Windowed


 

Link to post
Share on other sites

you know when you were taught multiplication and you had to "know it even if woken up at midnight"? well this is not like that :P looks good, but i CBA to do it myself now, way to late

"Unofficially Official" Leading Scientific Research and Development Officer of the Official Star Citizen LTT Conglomerate | Reaper Squad, Idris Captain | 1x Aurora LN


Game developer, AI researcher, Developing the UOLTT mobile apps


G SIX [My Mac Pro G5 CaseMod Thread]

Link to post
Share on other sites

Here comes the tricky one :

Let's say I have 1/6.How do I write it as something minus something? 1/2 - 1/3.

Applying a logic similar to that,we get :

rT4gvcC.png=jyCJ8kE.png

I think there's a mistake here. You're implying that:

(2k-1)(2k+1)=(1/2)(1/(2k-1) - 1/(2k+1))

which simply isn't true. Say k=3, then the left side would be 35 and the right would be 1/35. However it is correct to say

1/((2k-1)(2k+1))=(1/2)(1/(2k-1) - 1/(2k+1))

Hopefully you understand what I mean I'll come back and replace this with images later so it's easier to see.

Link to post
Share on other sites

I think there's a mistake here. You're implying that:

(2k-1)(2k+1)=(1/2)(1/(2k-1) - 1/(2k+1))

which simply isn't true. Say k=3, then the left side would be 35 and the right would be 1/35. However it is correct to say

1/((2k-1)(2k+1))=(1/2)(1/(2k-1) - 1/(2k+1))

Hopefully you understand what I mean I'll come back and replace this with images later so it's easier to see.

Oh.Wait a sec.

So, if k = 1 :

1/3 = 1/2 * 2/3

1/3 = 1/3

That works.

 

Generally :

 

(2k+1 - 2k + 1)/(2k-1)(2k+1) = 2/...

1/2 * 2/... = 1/(2k-1)(2k+1) 

 

It's true.

i5 4670k @ 4.2GHz (Coolermaster Hyper 212 Evo); ASrock Z87 EXTREME4; 8GB Kingston HyperX Beast DDR3 RAM @ 2133MHz; Asus DirectCU GTX 560; Super Flower Golden King 550 Platinum PSU;1TB Seagate Barracuda;Corsair 200r case. 

Link to post
Share on other sites

This line is fine:

rT4gvcC.png=jyCJ8kE.png.

 

 

It's here that there's a problem:

xn < jyCJ8kE.png

going to

 

xn  < rwbExrZ.png.

 

You're missing the "1/(... - ...)" on all the terms.

My (first) build: i7 4790k | Noctua NH-U14S + NF-A15 | Gigabyte Z97X-SLI | G.Skill Ripjaws X 2x4GB 2133MHz CL9 | Samsung 840 EVO 120GB | Seagate 2TB SSHD | 2x MSI R9 270X TwinFrozr crossfire | Seasonic G Series 750W 80+ Gold | Asus VX238H 23" | GAMDIAS HERMES | Logitech G602 | Steelseries QcK | Windows 8.1

Link to post
Share on other sites

It is 1/((2k-1)(2k-1)) though.

rT4gvcC.png

I know but on the other side you have

1/((1/2)(1/(2k-1) - 1/(2k+1))) when it should be just (1/2)(1/(2k-1) - 1/(2k+1))

So what I meant was that you said:

1/((2k-1)(2k-1)) = 1/((1/2)(1/(2k-1) - 1/(2k+1)))

When actually it's like this:

1/((2k-1)(2k-1)) = (1/2)(1/(2k-1) - 1/(2k+1))

Link to post
Share on other sites

Oh yeah, actually

I think there's a mistake here. You're implying that:
(2k-1)(2k+1)=(1/2)(1/(2k-1) - 1/(2k+1))
which simply isn't true. Say k=3, then the left side would be 35 and the right would be 1/35. However it is correct to say
1/((2k-1)(2k+1))=(1/2)(1/(2k-1) - 1/(2k+1))

Hopefully you understand what I mean I'll come back and replace this with images later so it's easier to see.

 is totally right.

 

However, that makes the line

xn  < rwbExrZ.png

correct,

which makes the end result correct.

My (first) build: i7 4790k | Noctua NH-U14S + NF-A15 | Gigabyte Z97X-SLI | G.Skill Ripjaws X 2x4GB 2133MHz CL9 | Samsung 840 EVO 120GB | Seagate 2TB SSHD | 2x MSI R9 270X TwinFrozr crossfire | Seasonic G Series 750W 80+ Gold | Asus VX238H 23" | GAMDIAS HERMES | Logitech G602 | Steelseries QcK | Windows 8.1

Link to post
Share on other sites

Oh yeah, actually

 is totally right.

 

However, that makes the line

xn  < rwbExrZ.png

correct,

which makes the end result correct.

+1

Somehow I didn't notice that the rest of the solution followed correctly so it must have just been a typo.

Link to post
Share on other sites

@VMaxMuffin @mansoor_

 

W4MVFD0.png=ReykOHL.png=aJRp8JJ.png=Ji2XWqO.png

 

I made a small typo.Fixing it atm.

It should have been :

tWUe92i.png

 

I actually wrote that,but I transcribed it wrong here.

i5 4670k @ 4.2GHz (Coolermaster Hyper 212 Evo); ASrock Z87 EXTREME4; 8GB Kingston HyperX Beast DDR3 RAM @ 2133MHz; Asus DirectCU GTX 560; Super Flower Golden King 550 Platinum PSU;1TB Seagate Barracuda;Corsair 200r case. 

Link to post
Share on other sites

@VMaxMuffin @mansoor_

 

W4MVFD0.png=ReykOHL.png=aJRp8JJ.png=Ji2XWqO.png

 

I made a small typo.Fixing it atm.

It should have been :

tWUe92i.png

 

I actually wrote that,but I transcribed it wrong here.

Yes, that means that:

 

O4xVFCb.png

My (first) build: i7 4790k | Noctua NH-U14S + NF-A15 | Gigabyte Z97X-SLI | G.Skill Ripjaws X 2x4GB 2133MHz CL9 | Samsung 840 EVO 120GB | Seagate 2TB SSHD | 2x MSI R9 270X TwinFrozr crossfire | Seasonic G Series 750W 80+ Gold | Asus VX238H 23" | GAMDIAS HERMES | Logitech G602 | Steelseries QcK | Windows 8.1

Link to post
Share on other sites

I dunno how mathematically sound it is to just state that the next is always smaller by giving an example with numbers.

 

If you wanted to be really sound, you could find the derivative of it, then find the point where the series reaches a maximum from that.

 

Alternatively, you could find the ratio of element n in the series to element n+1 in the series, and demonstrate that f(n + 1)/f(n) < 1 for all n > 0, to prove that it is decreasing.

Link to post
Share on other sites

I dunno how mathematically sound it is to just state that the next is always smaller by giving an example with numbers.

 

If you wanted to be really sound, you could find the derivative of it, then find the point where the series reaches a maximum from that.

 

Alternatively, you could find the ratio of element n in the series to element n+1 in the series, and demonstrate that f(n + 1)/f(n) < 1 for all n > 0, to prove that it is decreasing.

If x < y < z, then obviously x <z right? D:

i5 4670k @ 4.2GHz (Coolermaster Hyper 212 Evo); ASrock Z87 EXTREME4; 8GB Kingston HyperX Beast DDR3 RAM @ 2133MHz; Asus DirectCU GTX 560; Super Flower Golden King 550 Platinum PSU;1TB Seagate Barracuda;Corsair 200r case. 

Link to post
Share on other sites

 

xnj3F4XEa.png

 

Now, y8Kqwae.pngis obviously smaller than 9Lx2cCg.png

So,applying this for all of them,we get :

 

xhiJtPD6.png

 

 

 

I dunno how mathematically sound it is to just state that the next is always smaller by giving an example with numbers.

 

If you wanted to be really sound, you could find the derivative of it, then find the point where the series reaches a maximum from that.

 

Alternatively, you could find the ratio of element n in the series to element n+1 in the series, and demonstrate that f(n + 1)/f(n) < 1 for all n > 0, to prove that it is decreasing.

 

Yes you're right, giving an example isn't really 'sufficient'. However in this case I don't think you'd be penalised (because it's kinda obvious). @Nineshadow In future you should just say:

 

4k2 + 8k - 1 > 4k2 - for all k>0

 

Therefore 1/(4k2 + 8k - 1) < 1/(4k2 - 1) for all k>0

 

Therefore xn < Σ 1/(4k2 -1)

Link to post
Share on other sites

I dunno how mathematically sound it is to just state that the next is always smaller by giving an example with numbers.

 

If you wanted to be really sound, you could find the derivative of it, then find the point where the series reaches a maximum from that.

 

Alternatively, you could find the ratio of element n in the series to element n+1 in the series, and demonstrate that f(n + 1)/f(n) < 1 for all n > 0, to prove that it is decreasing.

His method is perfectly fine.(comparison test &method of difference ).

Also finding the derivative does not tell you anything about the limit of the series, I think you meant integral of the function.

Also the ratio test you mentioned only tells you whether a series converges to a finite limit, not whether that limit is less than one. 

Link to post
Share on other sites

His method is perfectly fine.(comparison test &method of difference ).

Also finding the derivative does not tell you anything about the limit of the series, I think you meant integral of the function.

Also the ratio test you mentioned only tells you whether a series converges to a finite limit, not whether that limit is less than one. 

I dunno, if I handed something in with a proof like that, at my uni, they'd give me a 0.

A critical point exists where the first derivative equals 0. If you can show the first derivative is always negative on x > 0, the function is always decreasing, since the first derivative is the rate of change.

You don't take the limit, I meant like you just analyse f(n+1)/f(n). Take the harmonic series, for example, f(n+1) = 1/(x+1) and f(n) = 1/x, f(n+1)/f(n) = x/(x+1). Thus, you've shown that the ratio will always be less than 1 (for n > 0). The limit of this, however is 1, so it isn't convergent. I didn't put too much thought into that, but it seems right.

 

Also, I had a prof named Mansour once. O_o

 

 

Yes you're right, giving an example isn't really 'sufficient'. However in this case I don't think you'd be penalised (because it's kinda obvious).

Depends what kind of course you're taking. University level courses will give you a 0 for that kind of thing.

 

 

If x < y < z, then obviously x <z right? D:

You have proven that x < y, but you haven't proven y < z for all numbers within the domain of this question.

Link to post
Share on other sites

khqNKx3.jpg

 

Sorry i can only screen shot, converting between latex and html is difficult. 

I think I just misread the question and answer horribly. I feel stupid now.

 

For some reason I thought he was trying to implicitly use recursion to solve that, and I also missed the sum symbol in the question.

 

I'm going to stop answering questions online from now on.

Link to post
Share on other sites

I dunno, if I handed something in with a proof like that, at my uni, they'd give me a 0.

A critical point exists where the first derivative equals 0. If you can show the first derivative is always negative on x > 0, the function is always decreasing, since the first derivative is the rate of change.

You don't take the limit, I meant like you just analyse f(n+1)/f(n). Take the harmonic series, for example, f(n+1) = 1/(x+1) and f(n) = 1/x, f(n+1)/f(n) = x/(x+1). Thus, you've shown that the ratio will always be less than 1 (for n > 0). The limit of this, however is 1, so it isn't convergent. I didn't put too much thought into that, but it seems right.

 

Also, I had a prof named Mansour once. O_o

Well...I'm in the 9th grade.Still a long way to uni,

i5 4670k @ 4.2GHz (Coolermaster Hyper 212 Evo); ASrock Z87 EXTREME4; 8GB Kingston HyperX Beast DDR3 RAM @ 2133MHz; Asus DirectCU GTX 560; Super Flower Golden King 550 Platinum PSU;1TB Seagate Barracuda;Corsair 200r case. 

Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×