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.
Vad är en plan kurva? Alltså bara en kurva i ?
Ja, en kurva i .
Inte en fullständig lösning, men förhoppningsvis ett steg på vägen.
Låt kurvan parametriseras av för . Efter lite trixande kommer vi fram till att längden på kurvan ges av
Notera att
Eftersom samma argument gäller , och vi har , får vi
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.
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
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.
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å.
Roligt att problemet röner lite intresse. Inte så svårt när man kommer på hur ska vrida och vända på det.
Har något av inläggen hittils varit på samma spår som din kollega?
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.
Ska man vrida koordinatsystemet på något sätt?
Några tankar
Visa spoiler
Låt parameteriseringen ges av där . Jag antar att vi kan ta för givet att , är kontinuerliga då jag tror det behövs för att definiera längd.
Nu är , kontinuerliga på den kompakta mängden och antar därmed ett minimum värde, säg vid respektive. Då gäller det att funktionerna och 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 och där är maximumvärdet på respektive. Alltså förenklas problemet ned till att visa .
Min sista gissning blir lite problematisk i ett fall som tas upp i tråden, säg att , då gäller ej min gissning. Man kan fortfarande hitta en rektangel om man tar en som inte är parallell med - axlarna. Men vi vill ju gärna ha en parallell med -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 -axeln. Formellt vill jag att är parallell med (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 där . Vi har , vilket är parallellt.
Då kan man verifiera att längden blir på kurvan, men och
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

naytte skrev:Ska man vrida koordinatsystemet på något sätt?
Ja
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.
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.
D4NIELS lösning är korrekt. Tricket var alltså att låta ena sidan av rektangeln vara parallell med linjen mellan kurvans start och slutpunkt.