ZESTAW GWIAZDKOWY

Termin oddania rozwiza: 14 stycznia

Denicja. Przez wielomian gwiadzisty (lub po prostu: gwiazdk) typu {n/q} rozumie bdziemy wielokt
wyznaczony przez aman (jedn lub wicej) czc co q-ty z n kolejno wybranych wybranych (rnych) punktw na okrgu. Powiemy, e gwiazdka jest foremna, jeli owe n punktw byo wierzchokami n-kta foremnego.
W ten sposb gwiazdka typu {n/1} to po prostu n-kt wypuky wpisany w okrg. Poniej przykady gwiazdek
foremnych typw: {5/2}, {6/2}, {7/2}, {7/3}, {8/2} oraz {8/3}:

Zadanie 1. Udowodnij, e suma ktw wewntrznych gwiazdy picioktnej wynosi 180 .

Zadanie 2. Nietrudno zauway, e wielokty foremne typu {5/2} i {5/3} s w istocie tym samym obiektem
(jeli wystartujemy na przykad od okrgu o ustalonym promieniu).
Niech n bdzie liczb pierwsz. Ile jest wwczas rnych typw gwiazdek foremnych typu {n/q}?
() Niech n bdzie dowoln liczb cakowit 6. Ile jest wwczas gwiazdek typu {n/q}?
Zadanie 3. Udowodnij, e suma ktw wewntrznych gwiazdki foremnej typu {n/q} wynosi: (n 2q) 180 .
(Wskazwka: za najpierw, e n, q s wzgldnie pierwsze)
Naszym dalszym celem bdzie pokazanie, e Zadanie 3 zachodzi take bez zaoenia, e gwiazdka jest foremna.
Aby si do niego zbliy zaczniemy nieco humorystycznie... Przypomnijmy przy tym denicj kta skierowanego. Jeli kt mierzymy przeciwnie do kierunku wskazwek zegara, wwczas jest on dodatni. Jeli zgodnie ze
wzkazwkami zegara - wwczas jest ujemny.

Twierdzenie o zwiu podrniku, wersja 1. Pewien zw wyprawi si w dug podr po swoim paskim
wiecie wychodzc z punktu A i patrzc w ustalonym kierunku v. Porusza si po amanej zamknitej tak, e
wykonawszy n zakrtw (z ktrych kady by pewnym ktem skierowanym) wrci w kocu do punktu wyjcia
patrzc ponownie w kierunku v. Wwczas suma zakrtw wykonanych przez wia jest cakowit wielokrotnoci 360 .

Przykad takiej drogi po amanej ABCDA.

Prawda jest taka, e wcale nie musimy zakada, e w porusza si po amanej. Wwczas jednak pojcie
zakrtu robi si bardziej skomplikowane. Mona sobie z nim poradzi znajc rachunek cakowy, ale intuicja
jest nadal do prosta: sumujemy zakrty poruszajc si po krzywej. Przykady poniej (wykorzystujce tzw.
rotation number - liczb obrotw, jakie zw wykona w podry...)

Okazuje si, e i dla takich krzywych twierdzenie o wiu jest prawdziwe. Jeli porusza si po krzywej
zamknitej i ma ona skoczon dugo, to wci musi wykonywa zakrty bdce w sumie wielokrotnoci
360 ! Jak takie co dowodzi? Ot okazuje si, e mona wykonywa niewielkie deformacje drogi wia, ktre
nie zmieniaj sumy obrotw. Na przykad:

Jedyne na co trzeba uwaa, to aby przypadkiem nie zniszczy przez deformacj jakiego wza w drodze:

I ju dostajemy synne twierdzenie Whitneya-Grausteina (o nieatwym dowodzie :). Mwi ono, e dwie zamknite
drogi na paszczynie mog by zdeformowane jedna w drug wtedy i tylko wtedy, gdy maj one jednakow
sum zakrtw.
Zadanie 4. Korzystajc z twierdze o wiu wyka, e teza Zadania 3 zachodzi dla gwiazdek nieforemnych.
Wrmy jeszcze do wia i zamy ponownie, e porusza si po amanej zamknitej o wierzchokach
A1 , A2 , . . . , An . Moe si zdarzy, e w trakcie podry bdzie taki punkt (nie bdcy adnym z Ai ), ktry w przejdzie wielokrotnie. Na przykad 3 razy. Taki punkt nazywamy punktem trzykrotnym. Przykad
punktu 2-krotnego mamy w amanej ABCDA pod twierdzeniem o wiu.
Zadanie 5. Czy szeciobok moe mie dwa punkty potrjne?
Zadanie 6. Ile maksymalnie punktw podwjnych moe mie siedmiobok? Czy moe mie dwa punkty potrjne?
A trzy? Czy moe mie punkt poczwrny?