Can you solve this week's POTW #474: Four real numbers with unique permutations?

  • Context: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
Click For Summary
SUMMARY

The problem of the week (POTW) #474 involves four real numbers \(p, q, r, s\) that satisfy the equations \(p+q+r+s=9\) and \(p^2+q^2+r^2+s^2=21\). The objective is to prove that there exists a permutation \((a, b, c, d)\) of \((p, q, r, s)\) such that \(ab - cd \ge 2\). This requires a deep understanding of inequalities and permutations in real numbers, particularly leveraging the relationships between sums and products of the variables.

PREREQUISITES
  • Understanding of real number properties and basic algebra
  • Familiarity with permutations and combinatorial reasoning
  • Knowledge of inequalities, particularly the Cauchy-Schwarz inequality
  • Experience with mathematical proofs and problem-solving techniques
NEXT STEPS
  • Study the Cauchy-Schwarz inequality and its applications in real analysis
  • Explore advanced permutation techniques in combinatorial mathematics
  • Learn about the properties of symmetric sums and their implications
  • Investigate methods for proving inequalities involving sums and products of variables
USEFUL FOR

Mathematicians, students in advanced algebra or real analysis, and anyone interested in solving complex mathematical problems involving inequalities and permutations.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Four real numbers $p,\,q,\,r,\,s$ satisfy the equations $p+q+r+s=9$ and $p^2+q^2+r^2+s^2=21$. Prove that there exists a permutation $(a,\,b,\,c,\,d)$ of $(p,\,q,\,r,\,s)$ such that $ab-cd\ge 2$.

-----

 
Physics news on Phys.org
No one answer POTW#474.

However, you can refer to the suggested solution as follows:

WLOG, let $a\ge b \ge c \ge d$. Assume that max ${ab,\,ac,\,ad.\,cb,\,cd,\,bd}=ab$ and assume on the contrary that $ab<cd+2$.

Since $ab+ac+ad+cb+cd+bd=\dfrac{(a+b+c+d)^2-(a^2+b^2+c^2+d^2)}{2}=30$, $ab+ac+ad+cb+cd+bd=60$. Hence $ab\ge 10$. In particular, this means $2+cd>10$, which gives $cd>8>0$. By the AM-GM inequality,

$8^2<(cd)^2\le abcd \le \left(\dfrac{a^2+b^2+c^2+d^2}{4}\right)^2$

This implies $32^2<21^2$, which is clearly false.

That suggest $ab-cd>2$ is true.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K