What is the smallest n for a small inequality?

  • Context: High School 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Inequality
Click For Summary
SUMMARY

The discussion centers on determining the smallest integer n that satisfies the inequality lg {n\choose0.15n} + 0.15n \geq 112. Participants clarify that lg refers to the logarithm base 2 and emphasize that the logarithm applies solely to the binomial coefficient {n\choose0.15n}. A consensus emerges that numerical methods may provide the most effective solution for this problem.

PREREQUISITES
  • Understanding of logarithmic functions, specifically lg (log base 2).
  • Familiarity with binomial coefficients, denoted as {n\choose k}.
  • Basic knowledge of inequalities and how to manipulate them.
  • Experience with numerical methods for solving mathematical problems.
NEXT STEPS
  • Explore numerical methods for solving inequalities, focusing on techniques such as binary search.
  • Study the properties of binomial coefficients and their applications in combinatorial mathematics.
  • Learn about logarithmic identities and their implications in mathematical inequalities.
  • Investigate software tools or programming languages that can assist in numerical computations, such as Python's NumPy library.
USEFUL FOR

Mathematicians, students studying combinatorics, and anyone interested in solving inequalities using numerical methods.

Dragonfall
Messages
1,023
Reaction score
5
What is the smallest n such that

\lg {n\choose0.15n} + 0.15n \geq {112}
 
Last edited:
Mathematics news on Phys.org
Dragonfall said:
What is the smallest n such that

\lg {n\choose0.15n} + {n\choose0.15n} \geq {112}
What is lg?
 
Math_QED said:
What is lg?

Log base 2
 
Dragonfall said:
Log base 2
Does the log contain the sum of both combinations? (Then you should have added more brackets)
 
Math_QED said:
Does the log contain the sum of both combinations? (Then you should have added more brackets)

Sorry I formulated the inequality wrong. It's fixed now.

The log only contains the binomial.

I think it might be easier just to do this numerically...
 
You can try to do:

2^LH = 2^RH

But I think the best approach is a numerical method.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
996
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K