What is the strategy for solving Problem S395 in Mathematical Reflections?

  • MHB
  • Thread starter vidyarth
  • Start date
  • Tags
    Minimization
In summary, the given problem states that if $a^2b^2+b^2c^2+c^2a^2-69abc=2016$, the minimum value of $\min(a,b,c)$ cannot be determined using major inequalities like AM-GM or Cauchy-Schwarz. The suggested approach of using $x^3+y^3+z^3-3xyz=(x+y+z)(\sum_{cyc}x^2+\sum_{cyc}xy)$ does not yield a solution either. Instead, it is suggested to approach the problem using more naive methods and considering values of $c$ such as $1,2,3,...$ as potential solutions. The problem is listed as S
  • #1
vidyarth
17
0
If $a^2b^2+b^2c^2+c^2a^2-69abc=2016$, then, what can be said about the least value of $\min(a, b ,c)$?

This problem is unyielding to the major inequalities like AM-GM, Cauchy-Schwarz, etc. I also tried relating it to $x^3+y^3+z^3-3xyz=(x+y+z)(\sum_{cyc}x^2+\sum_{cyc}xy)$, but of no use. Any ideas. Thanks beforehand.

PS: This is problem S395 in Mathematical Reflections.
 
Mathematics news on Phys.org
  • #2
vidyarth said:
If $a^2b^2+b^2c^2+c^2a^2-69abc=2016$, then, what can be said about the least value of $\min(a, b ,c)$?

This problem is unyielding to the major inequalities like AM-GM, Cauchy-Schwarz, etc. I also tried relating it to $x^3+y^3+z^3-3xyz=(x+y+z)(\sum_{cyc}x^2+\sum_{cyc}xy)$, but of no use. Any ideas. Thanks beforehand.

PS: This is problem S395 in Mathematical Reflections.
First, you need to include the information (given in the statement of Problem S395) that $a,b,c$ are positive integers. Without that information the problem does not make much sense.

Second, that section of Mathematical Reflections says that this problem is in a list whose deadline for submissions is January 15, 2017. So I wouldn't want to give away too many hints before then.

But just as a modest suggestion, I think that you might approach this problem along more naive lines than those that you suggest. If you want to minimise a positive integer then the smallest candidates are $1, 2, 3, \ldots $. So think about whether there is a possible solution with say $c=1$. If not , then how about $c=2,$ $c=3, \ldots$?
 

1. What is a tough minimization problem?

A tough minimization problem is a type of mathematical optimization problem that involves finding the minimum value of a given function within a specified set of constraints. These problems can be difficult because they may have multiple local minima, making it challenging to determine the global minimum.

2. How is a tough minimization problem different from other optimization problems?

A tough minimization problem is different from other optimization problems because it typically involves complex functions with multiple variables and constraints. This makes it more challenging to find the optimal solution compared to simpler optimization problems.

3. What is the importance of solving tough minimization problems?

Solving tough minimization problems is important in many fields, including engineering, economics, and data science. These problems often arise when trying to optimize complex systems or processes, and finding the optimal solution can lead to significant improvements in efficiency and cost savings.

4. What are some common strategies for solving tough minimization problems?

Some common strategies for solving tough minimization problems include gradient descent, simulated annealing, and genetic algorithms. These methods involve iteratively improving the current solution until the minimum is reached, and they can be combined with heuristics and other techniques for more efficient and accurate solutions.

5. How do you know when you have found the optimal solution to a tough minimization problem?

In some cases, it may be possible to mathematically prove that a solution is the global minimum for a tough minimization problem. However, in many cases, the best solution may be approximated using numerical methods. In this case, it is important to evaluate the solution and compare it to other possible solutions to determine if it is the most optimal.

Similar threads

Replies
6
Views
1K
  • General Math
Replies
13
Views
1K
Replies
2
Views
882
Replies
1
Views
745
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
497
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Advanced Physics Homework Help
2
Replies
44
Views
3K
Simple Induction Interesting Algebra Problem
  • Math Proof Training and Practice
Replies
2
Views
774
Replies
1
Views
2K
Back
Top