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

  • Context: MHB 
  • Thread starter Thread starter vidyarth
  • Start date Start date
  • Tags Tags
    Minimization
Click For Summary
SUMMARY

The discussion centers on Problem S395 from Mathematical Reflections, which states that if \( a^2b^2+b^2c^2+c^2a^2-69abc=2016 \), one must determine the least value of \( \min(a, b, c) \) where \( a, b, c \) are positive integers. Traditional inequalities such as AM-GM and Cauchy-Schwarz are ineffective for this problem. A suggested approach is to test small integer values for \( c \), starting from 1 and increasing sequentially, to find potential solutions.

PREREQUISITES
  • Understanding of polynomial equations and inequalities.
  • Familiarity with the AM-GM and Cauchy-Schwarz inequalities.
  • Basic knowledge of integer properties and minimization techniques.
  • Experience with problem-solving strategies in mathematical competitions.
NEXT STEPS
  • Explore integer programming techniques for optimization problems.
  • Study the properties of symmetric polynomials and their applications.
  • Learn about the implications of the inequality \( x^3+y^3+z^3-3xyz \) in problem-solving.
  • Investigate other mathematical problems from Mathematical Reflections for comparative analysis.
USEFUL FOR

Mathematics enthusiasts, competitive problem solvers, and students preparing for mathematical contests will benefit from this discussion, particularly those interested in integer optimization and polynomial equations.

vidyarth
Messages
16
Reaction score
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
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$?
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
44
Views
6K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
24
Views
3K