PDA

View Full Version : need help in math :)


wesleyanne
18-02-2004, 05:03 AM
hey ppl :) my friends and i are working together on this problem but we can't seem to solve it. help? gracias~

lim as k--> infinity ( sum from n= 1 to n= k of (1/sqrt(nk)))

__earth
18-02-2004, 05:06 AM
shouldnt it be zero?

the sqrt of infinity is infinity.

__earth
18-02-2004, 05:06 AM
shouldnt it be zero?

the sqrt of infinity is infinity.

wesleyanne
18-02-2004, 05:15 AM
shouldnt it be zero?

the sqrt of infinity is infinity.

oops, my bad :) forgot to include this in my first post :) well, actually the answer is 2, but we need to come up with a way to prove it :) :) :)

wesleyanne
18-02-2004, 05:15 AM
shouldnt it be zero?

the sqrt of infinity is infinity.

oops, my bad :) forgot to include this in my first post :) well, actually the answer is 2, but we need to come up with a way to prove it :) :) :)

__earth
18-02-2004, 07:19 AM
it has been awhile since i last touched calc but

limit k -> infinity, Sigma n = 1..k of (1/sqrt(nk)

= { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(n) } + { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(k) }

= { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(n) } + 0

= { limit k -> infinity, [ 1/sqrt(1) + 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(k) ] }

= { limit k -> infinity, [ 1 + 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(k) ] }

= 1 + { limit k -> infinity, [ 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(k) ] }

= 1 + 1 (hah! i presume that the sigma n = 2..k == 1. if you want to calculate it, be my guest)

= 2

I think that would do it though its brute force. if you could remember the closed form of Sigma [1/sqrt(a)], maybe that would make the answer cleaner.

sorry about saying its zero earlier. didnt really put my mind into it at first.

__earth
18-02-2004, 07:19 AM
it has been awhile since i last touched calc but

limit k -> infinity, Sigma n = 1..k of (1/sqrt(nk)

= { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(n) } + { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(k) }

= { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(n) } + 0

= { limit k -> infinity, [ 1/sqrt(1) + 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(k) ] }

= { limit k -> infinity, [ 1 + 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(k) ] }

= 1 + { limit k -> infinity, [ 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(k) ] }

= 1 + 1 (hah! i presume that the sigma n = 2..k == 1. if you want to calculate it, be my guest)

= 2

I think that would do it though its brute force. if you could remember the closed form of Sigma [1/sqrt(a)], maybe that would make the answer cleaner.

sorry about saying its zero earlier. didnt really put my mind into it at first.

bachok83
18-02-2004, 08:11 AM
cool ___earth.. i think it's correct...

topdog
18-02-2004, 09:07 AM
limit k -> infinity, Sigma n = 1..k of (1/sqrt(nk)

= { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(n) } + { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(k) }

that's not right...can't split it like that.

i can't solve it though (my math sucks). but using matlab we can see that the limit approaches 2.
e.g. n=1:100000;
sum(1./sqrt(n.*100000))

returns 1.9954 which is ~2. heh...

where are the math geniuses when we need them? hello?

topdog
18-02-2004, 09:07 AM
limit k -> infinity, Sigma n = 1..k of (1/sqrt(nk)

= { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(n) } + { limit k -> infinity, (Sigma n = 1..k of (1/sqrt(k) }

that's not right...can't split it like that.

i can't solve it though (my math sucks). but using matlab we can see that the limit approaches 2.
e.g. n=1:100000;
sum(1./sqrt(n.*100000))

returns 1.9954 which is ~2. heh...

where are the math geniuses when we need them? hello?

__earth
18-02-2004, 09:16 AM
yeah, cant do that LOL!
what on earh was i doing LOL!

maybe i should've done it like this

1/sqrt(nk)

= [1/sqrt(nk)]*[sqrt(nk)/sqrt(nk)]

= sqrt(nk)/nk

= sqrt(n)/nk + sqrt(k)/nk

after that, err...

__earth
18-02-2004, 09:16 AM
yeah, cant do that LOL!
what on earh was i doing LOL!

maybe i should've done it like this

1/sqrt(nk)

= [1/sqrt(nk)]*[sqrt(nk)/sqrt(nk)]

= sqrt(nk)/nk

= sqrt(n)/nk + sqrt(k)/nk

after that, err...

18-02-2004, 09:44 AM
Here are is the sketch of the proof.

The main step involves evaluating the sum
1/sqrt(1) + 1/sqrt(2) + ... + 1/sqrt(k)

We can do this by integral approximation (i.e. approximating the sum by integrals). If you draw the function 1/sqrt(x) on the graph and try to visuliaze approximating the area under the graph by rectangles of length 1, you will notice that

\integrate_{1 to k+1} 1/sqrt(x) <= \sum_{i=1 to k} 1/sqrt(i)

and

\sum_{i=1 to k} 1/sqrt(i) <= 1 + \integrate_{1 to k} 1/sqrt(x)

If we let A = \sum_{i=1 to k} 1/sqrt(i) then

2 sqrt(k+1) - 2 <= A <= 2sqrt(k) - 1

So, lim (k -> +oo) A/sqrt(k) = 2

18-02-2004, 09:44 AM
Here are is the sketch of the proof.

The main step involves evaluating the sum
1/sqrt(1) + 1/sqrt(2) + ... + 1/sqrt(k)

We can do this by integral approximation (i.e. approximating the sum by integrals). If you draw the function 1/sqrt(x) on the graph and try to visuliaze approximating the area under the graph by rectangles of length 1, you will notice that

\integrate_{1 to k+1} 1/sqrt(x) <= \sum_{i=1 to k} 1/sqrt(i)

and

\sum_{i=1 to k} 1/sqrt(i) <= 1 + \integrate_{1 to k} 1/sqrt(x)

If we let A = \sum_{i=1 to k} 1/sqrt(i) then

2 sqrt(k+1) - 2 <= A <= 2sqrt(k) - 1

So, lim (k -> +oo) A/sqrt(k) = 2

18-02-2004, 09:45 AM
BTW wesleyanne, I don't suppose this is a homework problem, is it?

18-02-2004, 09:45 AM
BTW wesleyanne, I don't suppose this is a homework problem, is it?

wesleyanne
18-02-2004, 10:43 AM
BTW wesleyanne, I don't suppose this is a homework problem, is it?

first of all, thanx for the help :) truly appreciate it....

to answer your question:

A dorm mate of mine has this problem taped on her door, initially thought the series diverges but she also had the answer 2 down. Having taken some math classes before, (obviously not enough :oops: ) i tried to solve it, but obviously couldn't, asked my friends, and they couldn't so I decided to post it up here :)

anyway, thanx :) kinda makes me wish i took real analysis ;) hahaha :) but considering im a bus major, that would be asking for trouble :)

wesleyanne
18-02-2004, 10:43 AM
BTW wesleyanne, I don't suppose this is a homework problem, is it?

first of all, thanx for the help :) truly appreciate it....

to answer your question:

A dorm mate of mine has this problem taped on her door, initially thought the series diverges but she also had the answer 2 down. Having taken some math classes before, (obviously not enough :oops: ) i tried to solve it, but obviously couldn't, asked my friends, and they couldn't so I decided to post it up here :)

anyway, thanx :) kinda makes me wish i took real analysis ;) hahaha :) but considering im a bus major, that would be asking for trouble :)

jun_wolverine
18-02-2004, 12:11 PM
i have a question

this question is not one of my homework assignments,

Someone asked me to do this but i had no idea how to
here goes

solve for t

the equation is as follow:

At^2 +Be^t + C = 0

where A,B,C are constants

i have no idea how to do this by hand...
the general idea on how to do this will be good enough

P/S: no use of calculators/matlab/mathematica

jun_wolverine
18-02-2004, 12:11 PM
i have a question

this question is not one of my homework assignments,

Someone asked me to do this but i had no idea how to
here goes

solve for t

the equation is as follow:

At^2 +Be^t + C = 0

where A,B,C are constants

i have no idea how to do this by hand...
the general idea on how to do this will be good enough

P/S: no use of calculators/matlab/mathematica

Randomphantom
04-05-2004, 04:55 PM
Saw this question, seen a similar one so i gave it a try...

sqrt(N) + sqrt(N-1) < 2sqrt(N) < sqrt(N+1) + sqrt(N)
therefore 1/(sqrt(N+1) + sqrt(N)) < 1/(2sqrt(N)) < 1/(sqrt(N) + sqrt(N-1))

now 1 / (sqrt(N+1) + sqrt(N)) = sqrt(N+1) - sqrt(N)
and 1 / (sqrt(N) + sqrt(N-1)) = sqrt(N) - sqrt(N-1)

we get

2(sqrt(N+1) - sqrt(N)) < 1/sqrt(N) < 2(sqrt(N) - sqrt(N-1))

sigma (N=1..k) of 2(sqrt(N+1) - sqrt(N)) < sigma (N=1..k) of 1/sqrt(N) **main step** < sigma (N=1..k) of 2(sqrt(N) - sqrt(N-1))

after cancelling terms you get

2(sqrt(k+1) - 1) < sigma (N=1..k) of 1/sqrt(N) < 2sqrt(k)

divide by sqrt(k)

2(sqrt(k+1) - 1)/sqrt(k) < sigma (N=1..k) of 1/sqrt(Nk) < 2

To evaluate use squeezing
if Im not wrong then

lim k-->infinity of 2(sqrt(k+1) - 1)/sqrt(k)
=lim k-->infinity of 2(sqrt(1 + 1/k) - 1/sqrt(k))
= 2 (squeezed!)

luke
20-06-2008, 10:20 AM
Reusing this thread ... I need a bit of help for this modular arithmetic problem (well not really a problem but read on please)

Suppose we have n integers {A1, A2, ... An} that do not have any common factors other than 1. What is the term for M, the largest integer that fulfills the following congruence equation?

A1 ≡ A2 ≡ .... ≡ An (mod M)

For example: 1, 4 and 10 have no common factor other than 1.
The largest M that fulfills the equation 1 ≡ 4 ≡ 10 (mod M) is 3.
Thus, 3 is <term> of 1, 4 and 10. Is there an existing term that can be put in the statement?

youngyew
20-06-2008, 03:25 PM
Don't think so. Just call it the biggest natural number n for which A_i are congruent in modulo N. Or co-mo-do if you feel like it. :P

luke
21-06-2008, 12:43 AM
I think I'd coin the term "the greatest modulus producing common residue for" as in "3 is the greatest modulus producing common residue for 1, 4 and 10" ...

shorthand: gmpcr(1,4,10) = 3 or gmcr(1,4,10) = 3

umm .. where should I go to register the term? :nod

bluez_aspic
21-06-2008, 12:51 AM
Haha start your own wikipedia entry