17 svar
339 visningar
henrikus behöver inte mer hjälp
henrikus 686
Postad: 7 sep 14:40

Roligt problem som det mig lång tid att finna lösnngen till. (En kollega fann lösningen)

K ör en plan kurva av längd 1. Visa att det finns en rektangel av arean 1/4 som täcker kurvan.

naytte 8389 – Moderator
Postad: 7 sep 14:50

Vad är en plan kurva? Alltså bara en kurva i ℝ2\mathbb{R}^2?

henrikus 686
Postad: 7 sep 15:20

Ja, en kurva i ℝ2.

naytte 8389 – Moderator
Postad: 7 sep 15:32 Redigerad: 7 sep 15:37
Inte en fullständig lösning, men förhoppningsvis ett steg på vägen.

Låt kurvan parametriseras av (x(t),y(t))(x(t),y(t)) för t∈[a,b]t\in[a,b]. Efter lite trixande kommer vi fram till att längden ℓ\ell på kurvan ges av

ℓ=∫t=at=bdt(x'(t))2+(y'(t))2\displaystyle \ell =\int_{t=a}^{t=b}dt\sqrt{(x^\prime(t))^2+(y^\prime(t))^2}

Notera att 

(x'(t))2+(y'(t))2≥x'(t)≥x't\displaystyle \sqrt{(x^\prime(t))^2+(y^\prime(t))^2}\ge \left|x^\prime(t)\right|\ge x^\prime\left(t\right)

⟹ℓ=∫abdt(x'(t))2+(y'(t))2≥∫abx'tdt=xb-xa\displaystyle \Longrightarrow \ell =\int_{a}^{b}dt\sqrt{(x^\prime(t))^2+(y^\prime(t))^2} \ge \int_{a}^{b}x^\prime\left(t\right)dt = x\left(b\right)-x\left(a\right)

Eftersom samma argument gäller y'y^\prime, och vi har ℓ=1\ell = 1, får vi

y(b)-y(a)≤1x(b)-x(a)≤1\displaystyle \left\{\begin{array}{ll}y(b)-y(a) \le 1\\x(b)-x(a)\le 1\end{array}\right.

Trinity2 Online 4640
Postad: 7 sep 16:01 Redigerad: 7 sep 16:05

Mina 2 öre i all hast…

Den "mest krävande kurvan" map. beskriven areatäckning är en rät linje. För att täcka en sådan linje krävs arean

f(x) = 1/4 sin(2x)

vilket som max blir 1/4. Alla andra kurvor ger upphov till mindre rektanglar och 1/4 räcker därmed.

henrikus 686
Postad: 7 sep 16:09
Trinity2 skrev:

Mina 2 öre i all hast…

Den "mest krävande kurvan" map. beskriven areatäckning är en rät linje. För att täcka en sådan linje krävs arean

f(x) = 1/4 sin(2x)

vilket som max blir 1/4. Alla andra kurvor ger upphov till mindre rektanglar och 1/4 räcker därmed.

En rät linje kan täckas av en rektangel av arean 0. Bredden = linjens längd och höjden =0

Trinity2 Online 4640
Postad: 7 sep 16:16
henrikus skrev:
Trinity2 skrev:

Mina 2 öre i all hast…

Den "mest krävande kurvan" map. beskriven areatäckning är en rät linje. För att täcka en sådan linje krävs arean

f(x) = 1/4 sin(2x)

vilket som max blir 1/4. Alla andra kurvor ger upphov till mindre rektanglar och 1/4 räcker därmed.

En rät linje kan täckas av en rektangel av arean 0. Bredden = linjens längd och höjden =0

En sådan linje kan täckas av en rektangel med arean 1/4. Det är inte den mest extrema linjen.

Jag inväntar Nayttes alltid intressanta filosofiska aspekter, på fraktaler :) Det finns säkert ett undantagsfall där en given längd ger upphov till en oändlig spridning. :) Jag håller mig i de dödligas rike.

SeriousCephalopod 2857
Postad: 7 sep 22:25 Redigerad: 7 sep 22:37

Ett försök innan man somnar

Visa spoiler

Vi tar för givet att varje kurva har en minsta rektangulär täckning. Ett formellt bevis kan göras med satsen om minsta värde på en kompakt om man ställer upp en lämplig funktion. Kräver bara kontinuitet hos kurvan.

Det kritiska att inse är att om en kurva med längd 1 har en minsta rektangulär täckning med sidor a,b så måste 1 vara större än eller lika med a + b.

Detta är inte helt trivialt men kommer av att den kortaste kurvan som tangerar alla sidor i en rektangel är L-kurvan som löper längsmed randen från två motstående hörn. Från definitionen att rektangeln är minimal så tangerar kurvan alla fyra väggarna och sedan kan man göra ett minimeringsargument genom att ta alla kurvor som inte ör L kurvan och illustrera att man kan göra en modifikation (byta krökta eller fraktala kurvor mor raka, förflytta två tangeringpunkter så de överlappar osv) så att de blir kortare men att det inte går för L-kurvan. Detta steg är svårt att formalisera strikt.

Om L-kurvan med längd a + b är kortare än kurvans längd 1 så har vi alltså att

a + b <= 1

För en rektangel medför detta kriterie att A <= 1/4 vilket fås från att hitta maximipunkren hos a(1-a).

Existensen av en 1/4 är att detta antingen är en 1/4 rektangel eller så kan vi blåsa upp den minimala rektangeln tills den blir 1/4

Nu när jag ser över detta så verkar jag aldrig använda att rektangeln är minimal utan verkar gälla för alla rektanglar som tangerar kurvan i alla sidor. Huruvida dett är ett tecken på att beviset är fel eller att det finns en starkare sats än i problemet får jag sova på.

henrikus 686
Postad: 8 sep 13:10

Roligt att problemet röner lite intresse. Inte så svårt när man kommer på hur ska vrida och vända på det.

SeriousCephalopod 2857
Postad: 8 sep 13:14

Har något av inläggen hittils varit på samma spår som din kollega?

henrikus 686
Postad: 8 sep 13:19
SeriousCephalopod skrev:

Har något av inläggen hittils varit på samma spår som din kollega?

Inte riktigt. Det finns en liten ledtråd i mitt förra inlögg.

naytte 8389 – Moderator
Postad: 8 sep 13:21

Ska man vrida koordinatsystemet på något sätt?

AlexMu 1372
Postad: 8 sep 15:58 Redigerad: 8 sep 17:16

Några tankar

Visa spoiler

Låt parameteriseringen ges av (xt,yt)(x\left(t\right),y\left(t\right)) där 0≤t≤10\leq t\leq 1. Jag antar att vi kan ta för givet att xx, yy är kontinuerliga då jag tror det behövs för att definiera längd. 

Nu är xx, yy kontinuerliga på den kompakta mängden [0,1][0,1] och antar därmed ett minimum värde, säg vid α,β\alpha, \beta respektive. Då gäller det att funktionerna z(t)=x(t)-x(α)z(t)= x(t)-x(\alpha) och w(t)=y(t)-y(β)w(t) = y(t)-y(\beta) beskriver samma kurva som bara flyttats in i den första  kvadranten. 

Jag tror att den minska rektangeln som täcker kurvan är den rektangel med hörn (0,0)(0,0) och (a,b)(a,b) där a,ba,b är maximumvärdet på z,wz,w respektive. Alltså förenklas problemet ned till att visa ab≤1/4ab\leq 1/4. 

Min sista gissning blir lite problematisk i ett fall som tas upp i tråden, säg att z(t)=w(t)=t/2z(t)=w(t) = t/\sqrt{2}, då gäller ej min gissning. Man kan fortfarande hitta en rektangel om man tar en som inte är parallell med x,yx,y- axlarna. Men vi vill ju gärna ha en parallell med x,yx,y-axlarna, det är trevligt! Därför vill jag också lägga på ett extra krav, vilket är att rotera kurvan så att ”starten” är parallell med xx-axeln. Formellt vill jag att (z'(0),w'(0)(z^\prime(0), w^\prime(0) är parallell med (1,0)(1,0) (derivatan tagen från höger). Men detta kräver deriverbarhet vilket jag inte tror behövs för att definiera längd på en kurva, så det kanske finns något bättre krav.. 


Tillägg: 8 sep 2026 16:16

Fast tyvärr stämmer ej min gissning. Ett motexempel ges inom spoilern, 

Visa spoiler

Låt xt=tb,yt=b(1-t2)2x\left(t\right)=tb, y\left(t\right)=\frac{b(1-t^2)}{2} där b=22+log(1+2)b= \frac{2}{\sqrt 2+\log(1+\sqrt 2)}. Vi har (x'(0),y'(0))=(b,0)(x^\prime(0),y^\prime(0))=(b,0), vilket är parallellt.

Då kan man verifiera att längden blir 11 på kurvan, men maxx(t)=b,maxy(t)=b/2\max x(t) = b, \max y(t)=b/2 och b2/2>0.37>1/4b^2/2 > 0.37>1/4

SeriousCephalopod 2857
Postad: 8 sep 17:17

Jag försökte rotera kurvan och hålla rektangelns orientering fix för att sedan fokusera på diagonalen i en kvadrat, men det gav mig bara att kurvor kan täckas av kvadrater med area 1/2 inte rektanglar med area 1/4. Men idén kanske är något

Visa spoiler

henrikus 686
Postad: 8 sep 17:18
naytte skrev:

Ska man vrida koordinatsystemet på något sätt?

Ja

SeriousCephalopod 2857
Postad: 8 sep 18:12

Korrektion. Mitt bevisförsök från innan jag somnade igår i  inlägg #8 håller inte. Min tänkta deformation till en L-kurva är inte längdförkortande vilket jag såg när jag försökte formalisera den så håller inte även om jag tror att det finns något där.

D4NIEL 3608
Postad: 9 sep 10:55 Redigerad: 9 sep 12:06

Min lösningsskiss bygger på action-integralen eller lagen om minimal verkan

Visa spoiler

Vi kan utan inskränkning bilda en rektangel där den ena sidan är parallell med sammanbindningslinjen mellan kurvans ändpunkter. Den av rektangeln instängda kurvan måste nå varje sida, annars kan motsvarande sida flyttas inåt. En rät linje är den kortaste kurvan som sammanbinder två punkter. För att hushålla med kurvlängden ska vi alltså spänna en maximal rektangel genom symmetrisk reflektion, till exempel:

Jämför med hur vi använder lagen om minsta verkan för reflektion av en ljusstråle i Euler-Lagrange. Det finns ingen kortare kurva som kan spänna samma maximala rektangel.

henrikus 686
Postad: 9 sep 14:19

D4NIELS lösning är korrekt. Tricket var alltså att låta ena sidan av rektangeln vara parallell med linjen mellan kurvans start och slutpunkt.

Svara
Close