I Transforming an equation with logarithms

  • Thread starter Thread starter Pnin
  • Start date Start date
  • Tags Tags
    Logarithms
Click For Summary
To transform the logarithm of the binomial coefficient using the Stirling approximation, the initial expression n log n - m log m - (n - m) log(n - m) can be manipulated by adding and subtracting m log n. This adjustment allows for the reorganization of terms to achieve the desired form of (n - m) log(n/(n - m)) + m log(n/m). The key is to recognize how to group and factor the logarithmic terms appropriately. By carefully applying logarithmic properties, the transformation can be completed. This method effectively simplifies the approximation of the binomial coefficient's logarithm.
Pnin
Messages
20
Reaction score
1
I want to approximate the logarithm of the Binomial coefficient log (n!/ ((n - m)! m!) with the the Stirling approximation log x! ≈ x log x - x

I got

n log n - m log m - (n - m) log(n - m)

but I want

(n - m) log (n/(n - m)) + m log (n/m)

Can someone help how to transform the first equation into the latter?
 
Mathematics news on Phys.org
Try to add and subtract ##m \log{n}## in your first expresion
 
  • Like
Likes Pnin and mfb
thanks!
 

Similar threads

Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
14K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 44 ·
2
Replies
44
Views
4K
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 37 ·
2
Replies
37
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K