Transforming an equation with logarithms

  • Context: Undergrad 
  • Thread starter Thread starter Pnin
  • Start date Start date
  • Tags Tags
    Logarithms
Click For Summary
SUMMARY

The discussion focuses on transforming the logarithm of the Binomial coefficient, specifically log(n! / ((n - m)! m!), using the Stirling approximation. The initial expression derived is n log n - m log m - (n - m) log(n - m). The desired transformation is to achieve the form (n - m) log(n/(n - m)) + m log(n/m). The user seeks assistance in manipulating the original equation by adding and subtracting m log n to facilitate this transformation.

PREREQUISITES
  • Understanding of logarithmic properties and transformations
  • Familiarity with the Binomial coefficient and its logarithmic representation
  • Knowledge of Stirling's approximation for factorials
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of logarithms in depth
  • Explore Stirling's approximation and its applications in combinatorics
  • Learn about the Binomial coefficient and its significance in probability theory
  • Practice algebraic manipulation techniques for transforming equations
USEFUL FOR

Mathematicians, statisticians, and students studying combinatorics or logarithmic transformations in equations.

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?
 
Physics news on Phys.org
Try to add and subtract ##m \log{n}## in your first expresion
 
  • Like
Likes   Reactions: Pnin and mfb
thanks!
 

Similar threads

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