Value of this function as n approaches infinity

michonamona
Messages
120
Reaction score
0

Homework Statement


f(x) = lim _{n->\infty}(x{n})/(1+x{n})


Homework Equations



Suppose that x=1

The Attempt at a Solution



Wouldnt f(x) = 1/2? Because 1^n = 1, so the denominator is 2. The solution says that f(x)=1. Why is that?
 
Physics news on Phys.org
Hi
yes the answer is f(x)=1 because both of them have the highest power of n so based on that if you have the same power you just take the cofficient which is one.
x^n/x^n = 1 when the limit goes to infinity.
 
Yes f(1) is 1/2. The limit is 1 if x > 1 and 0 for x between 0 and 1.
 
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...
Back
Top