Professional Documents
Culture Documents
Horváth Gyula
horvath@inf.elte.hu
2. Szuperhuszár
(v ∈ L)(−v ∈ L+ )
2.2. definíció. Azt mondjuk, hogy L tengely-teljes, ha van olyan a > 0, b > 0, c > 0, d > 0 egész szám, hogy
Bizonyítás. Vegyük L egy tetszőleges v = (x, y) eleméhez a (wx , 0) és (0, wy ) vektort, ahol wx = a, ha x < 0 egyébként
wx = −b, és wy = c, ha y < 0 egyébként wy = −d .
Mindkét vektor eleme L+ , tehát
|wx .wy |.v + |wy .x|.(wx , 0) + |wx .y|.(0, wy ) = (|wx .wy |.x + |wy .x|.wx , |wx .wy |.y + |wx .y|.wy ) = (0, 0)
Következésképpen
(|wx .wy | − 1).v + |wy .x|.(wx , 0) + |wx .y|.(0, wy ) = −v
2.4. Állítás. L akkor és csak akkor megfordítható, ha az L ponthalmaz konvex burka a belselyében tatalmazza az origót.
Bizonyítás.
Tfh. az L ponthalmaz konvex burka a belselyében tatalmazza az origót. Három esetet különböztetünk Megmutatjuk,
hogy a) és b) esetben elő tudunk állítaki (x, 0) alakú pontot L-beliek összegeként. Hasonlóan látható be a másik három
tengelypont előállítása is. Van olyan A, B ∈ L pont, hogy A.x < 0 és A × B > 0, tehát
B.y · A + (−A.y) · B = (B.y · A.x + −A.y · B.x, B.y · A.y − A.y · B.y) = (A × B, 0)
B
C C
D
B
A
A
B A
1. ábra.
A c) esetben tfh. A.x < 0 és B.x > 0. Ekkor, ha P ∈ L és P.x > 0 akkor
2. ábra.
3. Szuperhuszár mindenhova
Eldöntendő, hogy bármely egész koordinátájú pontba el tud-e jutni a szuperhuszár?
L nyilván tengely-teljes kell legyen, tehát megfordítható, így
n
L+ = L∗ = { ∑ ai ∗ vi : ai ∈ Z}
i=1
{v1 , v2 }∗ = L∗
Ha
{v1 , v2 }∗ = {L[1], . . . , L[i − 1]}∗
akkor ebből kiszámítható olyan v1 és v2 , amelyre