Growth Rate n ln n I mistakenly posted this on MathOverflow. I hope this is a better place for it. I have been investigating a problem about sports teams and came across the function nln(n). I want to see if I can find a connection between my problem and other mathematics through this function. Where else does this function occur? Are there other common situations? Someone suggested the Coupon Collector Problem. Are there other situations?

bolton8l 2022-09-03 Answered
Growth Rate n ln n
I mistakenly posted this on MathOverflow. I hope this is a better place for it.
I have been investigating a problem about sports teams and came across the function n ln ( n ). I want to see if I can find a connection between my problem and other mathematics through this function. Where else does this function occur? Are there other common situations?
Someone suggested the Coupon Collector Problem. Are there other situations?
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

Joel Reese
Answered 2022-09-04 Author has 17 answers
Let p n be the n-th prime. The Prime Number Theorem tells us that
lim n p n n ln n = 1.
Did you like this example?
Subscribe for all access

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2022-07-17
Why is log ( n ) o ( n log ( n ) )?
This would be equal to:
c > 0 : n 0 N : n > n 0 : c log ( n ) n log ( n )
For c = 1 this is obvious, because
log ( n ) n = n n n log ( n )
This estimation doesn't seem to work for c > 1 though.
Any ideas on how I could prove it for c > 1?
asked 2022-01-01
X=log1218 and Y=log2454. Find XY+5(XY)
asked 2022-04-23
In a and b, solve for x.
a) logx=5
b) logx=1.25
asked 2022-04-28
Proof of a closed form of 01(lnx)ndx
asked 2022-11-16
Calculus - limit of a function with logarithms
Compute
lim x 0 + ln ( x ln a ) ln ( ln ( a x ) ln ( x a ) )
where a > 1
I am trying to get to a result withou using any advanced methods or even things such as l'Hospital's rule etc..
I got to a phase where I took the limit of the first logarithm which we can see tends to 0 from rewriting it as ln a x . Then I wanted to make some adjustments to the second part of the expression and I got to the stage where I have the limit of
( ln a 2 ) ( x a a )
That wont give me exact result but I should be able to justify that it the expression is defined and by multiplying it with the first limit which is 0, the result should also be 0
Can somebody please tell me how correct or wrong I am? Thanks.
asked 2021-01-05
ln(lnx)=2
asked 2022-08-11
help with logarithmic integration.
I've been googling some tutorials on integrating logarithms for my calc 2 class and I've found a lot of good stuff. Unfortunately nothing has answered how to handle a problem that I have. I've tried u-substitution and have still been getting it wrong or just lost. My problem is the ( 9 x 3 + 2 9 x ) d x (sorry, I'm a little new to the math section and don't know how to format that nicely). So far I've tried finding a common denominator which changes the equation to 81 + 2 x 2 9 x 3 . I tried doing u = 9 x 3 and d u = 27 x 2 d x or 1 27 d u = x 2 d x. Now the problem is kind of ugly and I'm not sure what to do with that next. We haven't covered integration by parts yet in this class and I've found that comes up, so I'm not sure if it's possible to evaluate without that technique. I really appreciate any help!
Thank you in advance