Forgot password?
 Create new account
View 2239|Reply 10

[不等式] 虾皮露不等式(Shapiro不等式)

[Copy link]

47

Threads

83

Posts

776

Credits

Credits
776

Show all posts

Shiki Posted at 2019-7-9 17:53:36 |Read mode
Last edited by kuing at 2025-3-14 13:32:29今天听一口音很重的老师说到反例问题时,提及一个著名的不等式,直接按他的发音写下来即为虾皮露不等式(像一道菜)
请指教这是什么不等式?
大致有以下内容
$$\sum \frac {x_i}{x_{i+1}+x_{i+2}}\geqslant \frac{n}{2}$$
它在一些没啥规律的n处有反例
另有以下较弱式
$$\sum \frac {x_i}{x_{i+1}+x_{i+2}}\geqslant (\sqrt2-1)n$$

$$\sum \frac {x_i}{x_{i+1}+x_{i+2}}\geqslant \frac{7n}{15}$$

(后者存疑)
= =

701

Threads

110K

Posts

910K

Credits

Credits
94172
QQ

Show all posts

kuing Posted at 2019-7-9 18:05:36
Shapiro 循环不等式,就是你写的第一个公式,据说仅对 n = 3,4,5,6,7,8,9,10,11,12,13,15,17,19,21,23 成立,较弱的那两式我也不了解

47

Threads

83

Posts

776

Credits

Credits
776

Show all posts

 Author| Shiki Posted at 2019-7-9 18:11:48
回复 2# kuing


    请问哪里有相关资料。。常用不等式上的Shapiro不等式好像和这个不同

701

Threads

110K

Posts

910K

Credits

Credits
94172
QQ

Show all posts

kuing Posted at 2019-7-9 18:20:25
回复 3# Shiki

我手头上也没相关资料,随便搜了一下 mathoverflow.net/questions/101834/shapiro-inequality-for-n-23 里有几个 link 你看看吧……

47

Threads

83

Posts

776

Credits

Credits
776

Show all posts

 Author| Shiki Posted at 2019-7-9 18:22:43
回复 4# kuing

谢谢。突然感觉在hjj书上看过,正在翻找

3146

Threads

8493

Posts

610K

Credits

Credits
66158
QQ

Show all posts

hbghlyj Posted at 2021-2-4 21:00:49
Shapiro不等式对偶数的$n\le12$或奇数的$n\le 23$,
$\sum_{i=1}^{n} \frac{x_i}{x_{i+1}+x_{i+2}} \geq \frac{n}{2}$,其中$x_{n+1}=x_1, x_{n+2}=x_2$
对于较大的n有反例:Lighthill于1956发现第一个反例,
对n=20,$x_{20} = (1+5\epsilon,\ 6\epsilon,\ 1+4\epsilon,\ 5\epsilon,\ 1+3\epsilon,\ 4\epsilon,\ 1+2\epsilon,\ 3\epsilon,\ 1+\epsilon,\ 2\epsilon,\ 1+2\epsilon,\ \epsilon,\ 1+3\epsilon,\ 2\epsilon,\ 1+4\epsilon,\ 3\epsilon,\ 1+5\epsilon,\ 4\epsilon,\ 1+6\epsilon,\ 5\epsilon)$,其中$\epsilon\approx0$,则不等式左侧=$10 - \epsilon^2 + O(\epsilon^3)$当$\epsilon$足够小时小于10.
Troesch (1985)发现了一个n=14的反例,
$x_{14}=(0,42,2,42,4,41,5,39,4,38,2,38,0,40)$
不等式左侧=$202566829/28938140\approx6.999994782$<7.
---------
竞赛题:
已知实数$a_i>0,i=1,2,\cdots,n$,其中$a_{n+1}=a_1,a_{n+2}=a_2,$求证$\sum_{i=1}^{n} \frac{x_i}{x_{i+1}+x_{i+2}} > \frac{5n}{12}$

3146

Threads

8493

Posts

610K

Credits

Credits
66158
QQ

Show all posts

hbghlyj Posted at 2021-2-4 21:12:55
Last edited by hbghlyj at 2021-2-4 23:10:00对n=4.
方法1.$\sum \frac {a}{b + c} = \sum \frac {a^2}{a(b + c)}  \geq  \frac {(a + b + c + d)^2}{(a + b)(c + d) + (a + d)(c + b)} $.
由$(a + b + c + d)^2 - 2((a + b)(c + d) + (a + d)(c + b)) = (a - c)^2 + (b - d)^2\geq 0$就证明了.或者对分母中的$(a + b)(c + d) $和$(a + d)(c + b)$使用均值不等式也行.
方法2.对$ \frac{a}{b+c}+\frac{c}{d+a}$和$ \frac{b}{c+d}+\frac{d}{a+b}$应用不等式$ \frac{U}{x}+\frac{V}{y} \geq \frac{4(Uy+Vx)}{(x+y)^2}$,化为$2 (a^2 + b^2 + c^2 + d^2 + a b + b c + c d + d a) - (a + b + c + d)^2=(a-c)^2+(b-d)^2\ge 0$,显然成立.
事实上,n=4时的不等式对于任意实数a,b,c,d成立,有配方式$\frac {a}{b + c} + \frac {b}{c + d} + \frac {c}{d + a} + \frac {d}{b + a} - 2 $
\[ = \frac {1}{(a + b + c + d)^2}\left(2\,(a - c)^2 + 2\,(b - d)^2 + ( \frac {a}{b + c} + \frac {c}{a + d})\,(a - b - c + d)^2 + ( \frac {b}{c + d} + \frac {d}{a + b})\,(a + b - c - d)^2\right)
\]
对n=5,令S=a+b+c+d+e,$L=\frac{a}{b+c}+\frac{b}{c+d}+\frac{c}{d+e}+\frac{d}{e+a}+\frac{e}{a+b}$,
$L=S\left[\frac{a}{S\left(b+c\right)}+\frac{b}{S\left(c+d\right)}+\frac{c}{S\left(d+e\right)}+\frac{d}{S\left(e+a\right)}+\frac{e}{S\left(a+b\right)}\right]$.由琴生不等式,$L\ge\frac{S}{\frac{a}{S}\left(b+c\right)+\frac{b}{S}\left(c+d\right)+\frac{c}{S}\left(d+e\right)+\frac{d}{S}\left(e+a\right)+\frac{e}{S}\left(a+b\right)}=\frac{S^2}R$,其中$R=a(b+c) + b(c+d) + c(d+e) + d(e+a) + e(a+b)$,而$2S^2-5R=\frac12((a-b)^2 + (a-c)^2 + (a-d)^2 + (a-e)^2 +\cdots+ (d-e)^2)$,证毕!

3146

Threads

8493

Posts

610K

Credits

Credits
66158
QQ

Show all posts

hbghlyj Posted at 2021-2-22 22:59:53
初等不等式的证明方法 第129页
$x_i>0,i=1,2,\cdots,n,$其中$x_{n+1}=x_1,x_{n+2}=x_2,$求证
\[\sum_{i=1}^n\frac{x_i}{x_{i+1}+x_{i+2}}>\frac{5n}{12}\]

3146

Threads

8493

Posts

610K

Credits

Credits
66158
QQ

Show all posts

hbghlyj Posted at 2021-2-22 23:19:47
Last edited by hbghlyj at 2025-3-14 00:02:46回复 8# hbghlyj
证明:设a>0是待定常数.b+ab=a,则b=$\frac{a}{1+a}$<1,
$\frac{x_{i}}{x_{i+1}+x_{i+2}}+a=\frac{x_{i}+b x_{i+1}}{x_{i+1}+x_{i+2}}+\frac{a\left(b x_{i+1}+x_{i+2}\right)}{x_{i+1}+x_{i+2}}$.
由AM-GM不等式有
$\sum_{i=1}^{n} \frac{x_{i}}{x_{i+1}+x_{i+2}}=\sum_{i=1}^{n} \frac{x_{i}+b x_{i+1}}{x_{i+1}+x_{i+2}}+\sum_{i=1}^{n} \frac{a\left(b x_{i+1}+x_{i+2}\right)}{x_{i+1}+x_{i+2}}-a n$
$=\sum_{i=1}^{n} \frac{x_{i}+b x_{i+1}}{x_{i+1}+x_{i+2}}+\sum_{i=1}^{n} \frac{a\left(b x_{i}+x_{i+1}\right)}{x_{i}+x_{i+1}}-a n $
$\geqslant2 \sum_{i=1}^{n} \sqrt{a \cdot \frac{\left(x_{i}+b x_{i+1}\right)\left(b x_{i}+x_{i+1}\right)}{\left(x_{i+1}+x_{i+2}\right)\left(x_{i}+x_{i+1}\right)}}-a n$
$=2 \sum_{i=1}^{n} \sqrt{a \cdot \frac{b\left(x_{i}+x_{i+1}\right)^{2}+(1-b) x_{i} x_{i+1}}{\left(x_{i+1}+x_{i+2}\right)\left(x_{i}+x_{i+1}\right)}}-a n$
$>2 \sum_{i=1}^{n} \sqrt{a \cdot \frac{b\left(x_{i}+x_{i+1}\right)^{2}}{\left(x_{i+1}+x_{i+2}\right)\left(x_{i}+x_{i+1}\right)}}-a n$
$=2 \sum_{i=1}^{n} \sqrt{a b \cdot \frac{x_{i}+x_{i+1}}{x_{i+1}+x_{i+2}}}-a n$
$=\frac{2 a}{\sqrt{1+a}} \sum_{i=1}^{n} \sqrt{\frac{x_{i}+x_{i+1}}{x_{i+1}+x_{i+2}}}-a n $
$\geqslant\left(\frac{2 a}{\sqrt{1+a}}-a\right) n$
当$a=\frac54$时,$\frac{2a}{\sqrt{1+a}}-a=\frac5{12}$,此时
$\sum_{i=1}^{n} \frac{x_{i}}{x_{i+1}+x_{i+2}}>\frac{5 n}{12}$
命题得证!
注:事实上我们可以求得$\max\left(\frac{2a}{\sqrt{1+a}}-a\right)=k$的值,此时$a=-1+\frac{(x^2+4+2x)^2}{36x^2}\approx1.147899036$
$k=-\frac{y}{6}+\frac{106}{3 y}+\frac{4}{3} \approx 0.4185878204>\frac{5}{12}$
其中$x=\sqrt[3]{116+12 \sqrt{93}}, y=\sqrt[3]{1828+372 \sqrt{93}}$
a,k分别是下面代数方程的非负实根:
$a^{3}+2 a^{2}-a-3=0,23 k-4 k^{2}+k^{3}-9=0$
再来介绍一下本题的背景,美国数学家夏皮诺(H.S.Shapiro)在《美国数学月刊》上提出了如下n元轮换对称不等式的问题
$\sum_{i=1}^{n} \frac{x_{i}}{x_{i+1}+x_{i+2}} \geqslant \frac{n}{2}$
对所有正整数n≥2都成立.
上面的问题有反例,现在证明了对n=2,3,4,5,6,7,8,9,10,11,12,13,15,17,19,21,23时成立,对其余的正整数n不成立,而由于循环不等式$S_n\ge0.5n$不成立(对所有的m),于是就有人去研究$S_n≥rn$,现在求得r≈0.4945.而当n趋于无穷大时,有人证明了$r<\frac12-10^{-8}$,而我们所给出的,据作者所知,目前是初等方法中最佳的.

3146

Threads

8493

Posts

610K

Credits

Credits
66158
QQ

Show all posts

hbghlyj Posted at 2023-3-23 23:06:45
不等式研究通讯 2003 年第 6 期
关于 Shapiro 循环不等式的引申
浙江省三门中学 邬天泉 317100

我们知道如下的循环不等式$^{[1]}$ :
已知 $x_1 \geq 0, x_i+x_{i+1}>0, i=1,2, \cdots, n, x_{n+1}=x_1$, 则
$$
\frac{x_1}{x_2+x_3}+\frac{x_2}{x_3+x_4}+\cdots+\frac{x_n}{x_1+x_2} \geq \frac{n}{2}
$$
仅当 $n \in\{n \in N \mid 3 \leq n \leq 13\} \cup\{15,17,19,21,23\}$ 时成立
下面我们先将 $n=4$ 的情形作出引申, 然后推广到一般情形.
已知正数 $x_1, x_2, x_3, x_4$, 将所有型如 $\frac{x_i}{x_j+x_k}(i, j, k=1,2,3,4$, 且 $i, j, k$ 互不相同 $)$ 的数按从小
到大的顺序组成一个数列 $\left\{a_n\right\}$, 记该数列的各项和为 $S$,
(1) 指出这个数列共有多少项?
(2) 试证: $S \geq 6$.
分析:(1)这个数列共有 $C_4^3 C_3^1=12$ 项;
(2)证法 1:注意由柯西不等式 $\left(\sum_{i=1}^n a_i b_i\right)^2 \leq \sum_{i=1}^n a_i^2 \sum_{i=1}^n b_i^2$ 可得
$\sum \frac{a_i^2}{b_i} \geq \frac{\left(\sum a_i\right)^2}{\sum b_i}$. (这里 $a_i>0, b_i>0, i=1,2, \cdots, n$). 所以
\begin{aligned}\sum_{i, j, k=1,2,3,4}^{i, j, k \text { 互不相同 }} \frac{x_i}{x_j+x_k}
&=\sum_{i, j, k=1,2,3,4}^{i, j, k \text { 不相同 }} \frac{x_i^2}{x_i x_j+x_i x_k}\\
&\geq \frac{\left[3\left(x_1+x_2+x_3+x_4\right)\right]^2}{4\left[\left(x_1 x_2+x_2 x_3+x_3 x_4+x_4 x_1\right)+x_1 x_3+x_2 x_4\right]}\\
& =\frac{9\left[x_1^2+x_2^2+x_3^2+x_4^2+2\left(x_1 x_2+x_2 x_3+x_3 x_4+x_4 x_1\right)+2\left(x_1 x_3+x_2 x_4\right)\right]}{4\left[\left(x_1 x_2+x_2 x_3+x_3 x_4+x_4 x_1\right)+x_1 x_3+x_2 x_4\right]} \\
& \geq \frac{9}{4} \cdot\left[\frac{x_1^2+x_2^2+x_3^2+x_4^2}{\sum x_i^2+\frac{1}{2} \sum_{i=1}^4 x_i^2}+2\right]=6
\end{aligned}证法 2: $S=\left(\frac{x_3+x_4}{x_1+x_2}+\frac{x_1+x_2}{x_3+x_4}\right)+\left(\frac{x_2+x_4}{x_1+x_3}+\frac{x_1+x_3}{x_2+x_4}\right)+\left(\frac{x_1+x_4}{x_2+x_3}+\frac{x_2+x_3}{x_1+x_4}\right)\geq 2+2+2=6$

一般地, 我们有如下
命题:已知正数 $x_1, x_2, \cdots, x_n$, 将所有型如 $\frac{x_i}{x_j+x_k}$ ($i, j, k=1,2, \cdots, n$, 且 $i, j, k$ 互不相同的数) 按从小到大的顺序组成一个数列 $\left\{a_n\right\}$, 记该数列的各项和为 $S$, 则
(1) 数列 $\left\{a_n\right\}$ 共有 $\frac{1}{2} n(n-1)(n-2)$ 项;
(2) $S \geq \frac{1}{4} n(n-1)(n-2)$.
证明:(1) 显然这个数列共有 $C_n^3 C_3^1=\frac{1}{2} n(n-1)(n-2)$ 项;
(2) 我们容易得到 $\sum_{i, j=1,2, \cdots, n}^{i \neq j} x_i x_j \leq \frac{n-1}{2} \sum_{i=1}^n x_i^2$.
再据 $\sum \frac{a_i^2}{b_i} \geq \frac{\left(\sum a_i\right)^2}{\sum b_i}$. (这里 $\left.a_i>0, b_i>0, i=1,2, \cdots, n\right)$. 有:
$\sum_{i, j, k=1,2, \cdots, n}^{i, j, k \text { 互不相同 }} \frac{x_i}{x_j+x_k}=\sum_{i, j, k=1,2, \cdots, n}^{i, j, k \text { 互不相同 }} \frac{x_i^2}{x_i x_j+x_i x_k}$
$\geq \frac{\left[\frac{1}{2}(n-1)(n-2)\left(x_1+x_2+\cdots+x_n\right)\right]^2}{2(n-2) \sum_{i, j=1,2, \cdots, n}^{i \neq j} x_i x_j}$
$=\frac{(n-1)^2(n-2)\left[x_1^2+x_2^2+\cdots+x_n^2+2 \sum_{i, j=1,2, \cdots, n}^{i \neq j} x_i x_j\right]}{8 \sum_{i, j=1,2, \cdots, n}^{i \neq j} x_i x_j}$
$\begin{array}{l}=\frac{1}{8}(n-1)^{2}(n-2)\left[\frac{\sum_{i=1}^{n} x_{i}^{2}}{\sum_{i, j=1, \cdots, n}^{i \neq j} x_{i} x_{j}}+2\right] \\ \geq \frac{1}{8}(n-1)^{2}(n-2)\left(\frac{2}{n-1}+2\right)=\frac{1}{4} n(n-1)(n-2)\end{array}$

参考文献
[1] 盛立人 严镇军 Shapiro 循环不等式《初等数学前沿》vol.1(1995)陈计 叶中豪 主编

701

Threads

110K

Posts

910K

Credits

Credits
94172
QQ

Show all posts

kuing Posted at 2025-3-14 12:28:58
Last edited by kuing at 2025-3-14 17:14:09@hbghlyj
这个帖的标题和内容本来很有趣,你这一改,完全无味了。(我改回来了)
兼且,我以后或许会搜“虾皮露”来找本帖(因为有趣我就会记得,反而 Shapiro 这个难记的单词会不记得),或许楼主也一样,那就会找不到了。
不要随意修改别人的帖子,OCR 公式可以,但内容最好不要动。

手机版Mobile version|Leisure Math Forum

2025-4-20 22:09 GMT+8

Powered by Discuz!

× Quick Reply To Top Return to the list