How can i show that both limits exist and are equal to 0? I attached

  • Thread starter Thread starter ozlem675
  • Start date Start date
  • Tags Tags
    Limits
ozlem675
Messages
4
Reaction score
0
How can i show that both limits exist and are equal to 0? I attached limits as bmp file

"i" refers to "i times" not complex number so you can ignore. This formula is calculated after analysis of algortihms by using summations.
 

Attachments

Physics news on Phys.org


ozlem675 said:
How can i show that both limits exist and are equal to 0? I attached limits as bmp file

"i" refers to "i times" not complex number so you can ignore. This formula is calculated after analysis of algortihms by using summations.
https://www.physicsforums.com/attachment.php?attachmentid=33439&d=1300925084

Is the \sqrt{\log\ n} an exponent?

.
 


Yes, it is an exponent
 


I think the 2nd one is pretty straight forward with L'Hopital's rule.

2^{\sqrt{\log\,x}}=e^{(\log\,2)\sqrt{\log\,x}}

Added in Edit:

Well, I made a mistake, so it's not so easy.

But...

For the first one, try i = 1. That does work using L'Hopital. Then use induction, assuming that i is a positive integer,
 
Last edited:


I thought i can solve this limit by L' Hopital's Rule but after derivatives of both parts. The first one is equal to 0 but i have problem with the second one. Can i rewrite log as n^1/2 but I'm not sure about it since the log itself is square root not the "n" nor "2". The second one is equal to 0 after rewriting log but not the first one. Or should i take derivative not once but until the second one is equal to zero which i haven't tried yet since I'm not sure about rewriting log
 


ozlem675 said:
I thought i can solve this limit by L' Hopital's Rule but after derivatives of both parts.
...
Can i rewrite log as n^1/2 but I'm not sure about it since the log itself is square root not the "n" nor "2"?
...
No.

\frac{1}{2}\,\log(x)=\log(\sqrt{x})

but: \sqrt{\log(x)}\neq\sqrt{x}
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top