Minimum

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Markus
Fermat
Fermat
Posts: 767
Joined: 20/09-2016 13:48
Location: NTNU

(1) La a,b,cR+. a,b,c oppfyller a+b+c=1. Bestem minimumsverdien til a2+2b2+c2

(2) La a,b,cR+. Bestem minimumsverdien til ab+c+bc+a+ca+b
stensrud
Descartes
Descartes
Posts: 438
Joined: 08/11-2014 21:13
Location: Cambridge

1: Ifølge Cauchy-Schwarz er
(a2+2b2+c2)(1+12+1)(a+b+c)2=1a2+2b2+c252,
som også er oppåelig.

2: Kall uttrykket for E. AM-HM ulikheten (eventuelt Cauchy-Schwarz) gir oss
((a+b)+(b+c)+(c+a))(1b+c+1c+a+1a+b)9,
som er ekvivalent med
6+2E9E32,
som oppnås når alle variablene er like.
Markus
Fermat
Fermat
Posts: 767
Joined: 20/09-2016 13:48
Location: NTNU

Veldig bra stensrud! Ser at teller og nevner har byttet plass på (1) sammenlignet med korrekt svar, men fremgangsmåten din er helt korrekt, så regner med du bare slurva her.

Den siste ulikheten kan også løses med AM-GM eller Rearrangement-ulikheten, men det er Cauchy-Schwarz (eller AM-HM) som er mest effektiv.
stensrud
Descartes
Descartes
Posts: 438
Joined: 08/11-2014 21:13
Location: Cambridge

Markus wrote:Veldig bra stensrud! Ser at teller og nevner har byttet plass på (1) sammenlignet med korrekt svar, men fremgangsmåten din er helt korrekt, så regner med du bare slurva her.

Den siste ulikheten kan også løses med AM-GM eller Rearrangement-ulikheten, men det er Cauchy-Schwarz (eller AM-HM) som er mest effektiv.
Ja litt slurv på slutten der ja. Det er kult at det ofte finnes mange forskjellige måter å løse en ulikhet på. Her er noen oppfølgere:

1) Vis at hvis 1a+1b+1c=1, så er (a+1)(b+1)(c+1)64.

2) De positive tallene a,b,c tilfredsstiller a+b+c=1. Vis at
ab+c+bc+a+ca+b1+ab+bc+ca.

3) Hvis a,b og c er de tre sidelengdene i en trekant, vis at
a+bc+b+ca+c+aba+b+c.
alund
Noether
Noether
Posts: 48
Joined: 31/03-2017 21:40

stensrud wrote: 1) Vis at hvis 1a+1b+1c=1, så er (a+1)(b+1)(c+1)64.
Betingelsen gir at abc=ab+bc+ca og at 3=31a+1b+1c, som er det harmoniske gjennomsnittet.
Fra AM-GM-HM vet vi da at a+b+c9 og at abc27.
Dermed er (a+1)(b+1)(c+1)=abc+ab+bc+ca+a+b+c+1=2abc+a+b+c+164, som skulle vises.
Markus
Fermat
Fermat
Posts: 767
Joined: 20/09-2016 13:48
Location: NTNU

stensrud wrote:3) Hvis a,b og c er de tre sidelengdene i en trekant, vis at
a+bc+b+ca+c+aba+b+c.
Det at a,b,c er sidelengder i en trekant betyr at a,b,c0 - noe som er krevd for at vi skal kunne bruke Jensens ulikhet med 2x som funksjon, da 2x har definisjonsmengde på intervallet [0,+].

Vi starter med en substitusjon slik at vi får fjernet minustegnet fra det ene leddet i kvadratroten, og derav får brukt Jensens ulikhet; la a=x+y,b=x+z,c=y+z, da blir ulikheten vi ønsker å vise 2x+2z+2yx+y+x+z+y+zFunksjonen f(x)=2x er konkav så Jensens ulikhet gir oss at 2(x+y)22x+2y2x+y2x+2y2 Og på samme måte at x+z2x+2z2y+z2y+2z2 Kombinerer vi disse får vi at x+y+x+z+y+z22x+22y+22z2=2x+2y+2z Og det var dette som skulle vises.
mingjun
Cayley
Cayley
Posts: 91
Joined: 18/11-2016 21:13
Location: Det projektive planet

stensrud wrote: 2) De positive tallene a,b,c tilfredsstiller a+b+c=1. Vis at
ab+c+bc+a+ca+b1+ab+bc+ca.
Vi starter med å homogenisere ulikheten til:
cyc(a2+cycab)cyca+cycab.

Dermed er det tilstrekkelig å vise at a2+cycaba+bc, men dette følger direkte fra å kvadrere begge sider og anvende AMGM.

EDIT: forkortet beviset
stensrud
Descartes
Descartes
Posts: 438
Joined: 08/11-2014 21:13
Location: Cambridge

alund wrote: Betingelsen gir at abc=ab+bc+ca og at 3=31a+1b+1c, som er det harmoniske gjennomsnittet.
Fra AM-GM-HM vet vi da at a+b+c9 og at abc27.
Dermed er (a+1)(b+1)(c+1)=abc+ab+bc+ca+a+b+c+1=2abc+a+b+c+164, som skulle vises.
Fint.
Markus wrote: Det at a,b,c er sidelengder i en trekant betyr at a,b,c0 - noe som er krevd for at vi skal kunne bruke Jensens ulikhet med 2x som funksjon, da 2x har definisjonsmengde på intervallet [0,+].

Vi starter med en substitusjon slik at vi får fjernet minustegnet fra det ene leddet i kvadratroten, og derav får brukt Jensens ulikhet; la a=x+y,b=x+z,c=y+z
Flott! Eneste jeg kanskje ville tatt med er en begrunnelse for hvorfor du kan gjøre den substitusjonen du gjør (trekantulikheten). Alternativt går det vel fint å bare si at man bruker Ravi-substitusjonen. Forresten så kan man gjøre beviset enda kortere ved å bruke Karamatas ulikhet, siden (a+bc,c+ab,b+ca)(a,b,c) hvis vi antar abc.
mingjun wrote: Vi starter med å homogenisere ulikheten til:
cyc(a2+cycab)cyca+cycab.

Dermed er det tilstrekkelig å vise at a2+cycaba+bc, men dette følger direkte fra å kvadrere begge sider og anvende AMGM.
Alternativt:
a2+ab+bc+ca=(a+b)(a+c)a+bc
(Cauchy-Schwarz).


Noen som har noen oppfølgere?
Markus
Fermat
Fermat
Posts: 767
Joined: 20/09-2016 13:48
Location: NTNU

Takk for tilbakemeldingen, stensrud! Har ikke hørt om Karamata enda, så det er vel noe å lese seg opp på. Uansett, her er noen oppfølgere

(1) La a,b,c være lengden til sidene i en trekant. Vis at ab+c+bc+a+ca+b32
(2) La a,b,c,dR+. Vis at a5+b5+c5+d5abcd(a+b+c+d)
(3) La a,b,cR+ slik at a+b+c=3. Vis at 1a+1b+1c3
stensrud
Descartes
Descartes
Posts: 438
Joined: 08/11-2014 21:13
Location: Cambridge

Markus wrote:Uansett, her er noen oppfølgere

(1) La a,b,c være lengden til sidene i en trekant. Vis at ab+c+bc+a+ca+b32
(2) La a,b,c,dR+. Vis at a5+b5+c5+d5abcd(a+b+c+d)
(3) La a,b,cR+ slik at a+b+c=3. Vis at 1a+1b+1c3
Den første viste vi vel tidligere i denne tråden? Den andre følger direkte av Muirheads ulikhet siden (5,0,0,0)(2,1,1,1); alternativt kan man bruke AM-GM. På den siste bruker vi Power Mean:

(a12+b12+c123)2a+b+c3a12+b12+c1233(a+b+c)=3.

Enda flere:

1) Let n be positive integer and let a1,a2,,an be real numbers satisfying 0ai1 for i=1,2,,n. Prove the inequality
(1a1n)(1a2n)(1ann)(1a1a2an)n.

2) Gitt ikke-negative reelle tall a,b,c,d, vis at dersom abcd=1, gjelder
a4b+b4c+c4d+d4aa+b+c+d.

3) Positive tall b1,b2,,bn er gitt slik at
b1+b2++bn10.Videre er a1=b1 og am=sam1+bm for m>1, der 0s<1. Vis at
a12+a22++an21001s2.

4) For x,y0, vis at
2x+2y>xy

5) Let a,b,c be positive real numbers so that abc=1. Prove that
(a1+1b)(b1+1c)(c1+1a)1.
Markus
Fermat
Fermat
Posts: 767
Joined: 20/09-2016 13:48
Location: NTNU

Strøkent som vanlig!
stensrud wrote: Den første viste vi vel tidligere i denne tråden?
Jo, presterte visst å skrive den samme ulikheten som i originalinnlegget, huff a meg :oops:
stensrud wrote:Den andre følger direkte av Muirheads ulikhet siden (5,0,0,0)(2,1,1,1); alternativt kan man bruke AM-GM.
Alternativt ved en blanding av Chebyshevs ulikhet og AM-GM. Anta wlog at abcda4b4c4d4. Da følger det av Chebyshevs ulikhet at 4(a5+b5+c5+d5)(a4+b4+c4+d4)(a+b+c+d) Videre har vi via AM-GM at a4+b4+c4+d44a4b4c4d44a4+b4+c4+d44abcd Ved å kombinere ulikheten av Chebyshev og AM-GM får vi da at 4(a5+b5+c5+d5)4abcd(a+b+c+d)a5+b5+c5+d5abcd(a+b+c+d)

stensrud wrote:På den siste bruker vi Power Mean:
Eventuelt Hölders ulikhet - men fremgangsmåten ser veldig lik ut med din;
(1a+1b+1c)23(a+b+c)13(aa2)13+(bb2)13+(cc2)131a+1b+1c333=3
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

stensrud wrote:
1) Let n be positive integer and let a1,a2,,an be real numbers satisfying 0ai1 for i=1,2,,n. Prove the inequality
(1a1n)(1a2n)(1ann)(1a1a2an)n.
Definér f(x)=ln(1xn) som er konkav for x(0,1). AM-GM+Jensen gir da at

ln(1a1a2...an)ln(1(1n(a1+a2+...+an))n)1n(ln(1a1n)+ln(1a2n)+...+ln(1ann)), som er ekvivalent med ulikheten.
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

stensrud wrote:
2) Gitt ikke-negative reelle tall a,b,c,d, vis at dersom abcd=1, gjelder
a4b+b4c+c4d+d4aa+b+c+d.
Homogenisering gir a4b+b4c+c4d+d4aa2bcd+ab2cd+abc2d+abcd2.

Prøver en vektet AM-GM med vekter wi slik at

w1a4b+w2b4c+w3c4d+w4d4aw(a4b)w1(b4c)w2(c4d)w3(d4a)w4w=a2bcd (*)

Det gir systemet

4w1+w4=2w
w1+4w2=w
w2+4w3=w
w3+4w4=w

Del alt på w og kall xi=wiw, så fås

4x1+x4=2
x1+4x2=1
x2+4x3=1
x3+4x4=1.

Løsning på dette systemet er ifølge wolfram alpha x1=2351, x2=751, x3=1151, x4=1051.

Syklisk summering av (*) gir den ønskede ulikheten.
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

stensrud wrote:
Markus wrote: (2) La a,b,c,dR+. Vis at a5+b5+c5+d5abcd(a+b+c+d)
Den andre følger direkte av Muirheads ulikhet siden (5,0,0,0)(2,1,1,1); alternativt kan man bruke AM-GM.
Muirhead krever vel symmetriske summer, mens i ulikheten er summene syklisk, eller er det noe jeg har misforstått?
mingjun
Cayley
Cayley
Posts: 91
Joined: 18/11-2016 21:13
Location: Det projektive planet

stensrud wrote: 5) Let a,b,c be positive real numbers so that abc=1. Prove that
(a1+1b)(b1+1c)(c1+1a)1.
Vi gjør substitusjonen a=x/y,b=y/z,c=z/x, slik at den ønskede ulikheten blir:
1xyzcyc(xy+z)1.

Dersom variablene x,y,z ikke oppfyller trekantulikheten, blir venstresiden negativ, og ulikheten holder trivielt. Dermed kan vi anta at variablene oppfyller trekantulikheten, og vi gjør ravisubstitusjon med x=m+n,y=n+t,z=t+m, hvoretter vi kun trenger å bevise:
8mnt(m+n)(n+t)(t+m). Men dette følger f.eks. fra å anvende amgm på hver faktor på høyre side.

Edit: hvis man føler seg masochistisk kan man også gange ut ulikheten som involverer x,y,z og oppdage at den er Schur's Inequality med t=1.
Last edited by mingjun on 07/02-2018 19:09, edited 1 time in total.
Post Reply