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å.