What's The Discrete Math Derivative Equivalent?

Click For Summary
SUMMARY

The discussion focuses on determining the optimal base value \( b \) and exponent \( n \) for the equation \( ƒ = b^n \) under specific constraints. The constraints require \( 1 < b < L \) and \( b^n < I \), where \( I \) is a large integer. The proposed method involves calculating the logarithmic bounds \( Hi = \lfloor\log_2 I\rfloor \) and \( Lo = \lceil \log_L I\rceil \), and then maximizing \( b^n \) by evaluating \( \lfloor I^{\frac{1}{m}} \rfloor^m \) for \( m \) within the defined range. This approach significantly reduces the search space compared to a brute-force method.

PREREQUISITES
  • Understanding of exponential functions and their properties
  • Familiarity with logarithmic calculations
  • Basic knowledge of integer constraints in mathematical optimization
  • Experience with mathematical notation and inequalities
NEXT STEPS
  • Study logarithmic properties and their applications in optimization
  • Explore integer programming techniques for maximizing functions under constraints
  • Learn about computational methods for searching optimal values in mathematical problems
  • Investigate advanced topics in discrete mathematics related to exponentiation
USEFUL FOR

Mathematicians, computer scientists, and anyone involved in optimization problems, particularly those dealing with discrete mathematics and exponential functions.

iScience
Messages
466
Reaction score
5
$$ƒ = b^n$$
$$ b,n,I ∈ ℤ $$

Condition: Upon choosing a base value b..

$$ n | b^n ≤ I $$
(n is determined based off the value of b to yield the highest ƒ without going over I)
$$1<b<L , L<<I$$
where I is some large number, and L is also sufficiently large such that we want to avoid going through each base integer via trial and error...

How might I determine the base value that yields a value ƒ that is closest to I?
 
Physics news on Phys.org
I'm not sure exactly what you are asking.
Are you asking how to, given ##L,I\in\mathbb{Z}## with ##0<<L<<I##, find the combination ##b,n\in\mathbb{Z}## that maximizes ##b^n## subject to the constraints
1. ##1<b<L##; and
2. ##b^n<I##

If so then you could set ##Hi=\lfloor\log_2 I\rfloor## and ##Lo=\lceil \log_L I\rceil##, then find
$$b^n=max_{Lo\leq m\leq Hi}\bigg( \lfloor I^\tfrac{1}{m}\rfloor\bigg)^m$$

where ##n## is the value of ##m## that delivers that maximum.
That will give a much smaller search space than ##1,...,L##.
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K