específicos
4.4. Estudio y análisis de propuestas que promueven el Pensamiento computacional vinculados con la enseñanza de la Programación o
4.4.1. Propuestas en Argentina
4.4.1.1. Experiencias vinculadas al proyecto nacional Conectar Igualdad
Orismìc 5.1. 'Estw X topologikìc q¸roc kai K ⊆ X.
(i) O X kaleÐtai sumpag c, an kje anoiktì klumma {Ui}i∈I tou X èqei peperasmèno
upoklumma, dhlad uprqei F peperasmèno uposÔnolo tou I, ¸ste X = Si∈FUi.
(ii) To K kaleÐtai sumpagèc uposÔnolo tou X, an eÐnai sumpag c wc topologikìc q¸roc efodiasmènoc me th sqetik topologÐa.
Parat rhsh 5.2. EÐnai eÔkolo na elègxete ìti to K eÐnai sumpagèc, an, kai mìno an, kje anoiktì klumma tou K èqei peperasmèno upoklumma. Dhlad , an, kai mìno an, gia kje {Ui}i∈I oikogèneia anoikt¸n uposunìlwn tou X me K ⊆ Si∈IUi, uprqei F
peperasmèno uposÔnolo tou I, ¸ste K ⊆ Si∈F Ui.
Autìc o isodÔnamoc orismìc eÐnai pio qrhstikìc, kaj¸c den emplèkei th sqetik to- pologÐa. EntoÔtoic, sth sunèqeia ja qrhsimopoi soume kai touc dÔo orismoÔc.
ParadeÐgmata 5.3.
(i) An ènac diakritìc topologikìc q¸roc eÐnai sumpag c, tìte eÐnai peperasmènhc plhji- kìthtac (|X| < ∞). (Upìdeixh: jewr ste to anoiktì klumma pou apoteleÐtai apì ìla ta monosÔnola.)
(ii) An ènac topologikìc q¸roc eÐnai peperasmènhc plhjikìthtac, tìte eÐnai sumpag c (afoÔ kje anoiktì klumma eÐnai peperasmèno).
76 KEFALAIO 5. SUMPAGEIA Prìtash 5.4. 'Estw X sumpag c topologikìc q¸roc kai F ⊆ X kleistì. Tote, to F eÐnai sumpagèc.
Apìdeixh. 'Estw {Vi}i∈I èna anoiktì klumma tou upoq¸rou F . AfoÔ gia kje i ∈ I
to Vi eÐnai anoiktì (sth sqetik topologÐa) uposÔnolo tou F , tìte uprqei Ui anoiktì
uposÔnolo tou X, ¸ste Vi = Ui∩ F. 'Eqoume, loipìn, ìti
F =[ i∈I Vi = [ i∈I (Ui∩ F ) = [ i∈I Ui ∩ F.
'Ara, ja prèpei F ⊆ Si∈IUi. Autì shmaÐnei ìti to {Ui}i∈I ∪ {X r F } eÐnai anoiktì
klumma tou X, afoÔ to X r F eÐnai anoiktì. Epomènwc, lìgw sumpgeiac, uprqei peperasmèno upoklumma {Ui}i∈G∪ {X r F }, kai ra F ⊆Si∈GUi, ìpou G peperasmèno
uposÔnolo tou I. (Parathr ste ìti sto peperasmèno upoklumma tou X to sÔnolo X r F eÐnai aparaÐthto, diìti to {Ui}i∈I den kalÔptei kat' angkh to X.) Sunep¸c,
uprqei peperasmèno upoklumma tou {Vi}i∈I, afoÔ
F = [ i∈G Ui ∩ F = [ i∈G (Ui∩ F ) = [ i∈G Vi,
kai to G eÐnai peperasmèno uposÔnolo tou I.
Prìtash 5.5. Kje topologikìc q¸roc Hausdorff kai sumpag c eÐnai T3.
Apìdeixh. 'Estw X topologikìc q¸roc Hausdorff kai sumpag c. Epilègoume èna x ∈ X kai èna F ⊆ X kleistì me x 6∈ F . Epeid o X eÐnai Hausdorff, gia kje y ∈ F uprqoun Uy, Vy ⊆ X xèna, anoikt, ¸ste x ∈ Uy kai y ∈ Vy. ParathroÔme ìti h
oikogèneia {Vy : y ∈ F } eÐnai èna anoiktì klumma tou F . EpÐshc, to F eÐnai sumpagèc
wc kleistì uposÔnolo sumpagoÔc q¸rou. 'Ara, uprqei peperasmèno upoklumma {Vyi :
i = 1, . . . , n}, ìpou n ∈ N. Jètoume V = n [ i=1 Vyi kai U = n \ i=1 Uyi,
ta opoÐa eÐnai anoikt uposÔnola tou X (sto shmeÐo autì faÐnetai o katalutikìc rìloc thc sumpgeiac; to U eÐnai anoiktì). EpÐshc, isqÔei ìti x ∈ U kai F ⊆ V . Mènei na deÐxoume ìti ta U kai V eÐnai xèna. 'Estw z ∈ U ∩ V . Tìte, uprqei i0 ∈ {1, . . . , n},
5.1. SUMPAGEIS QWROI KAI BASIKES IDIOTHTES 77 ¸ste z ∈ Vyi0. EpÐshc, z ∈ Uyi gia kje i ∈ {1, . . . , n}. Autì, ìmwc, eÐnai topo, diìti
ta Ui0 kai Vi0 eÐnai xèna. Sunep¸c, U ∩ V = ∅, kai ra o X eÐnai T3.
Je¸rhma 5.6. Kje topologikìc q¸roc Hausdorff kai sumpag c eÐnai T4.
Apìdeixh. 'Estw X topologikìc q¸roc Hausdorff kai sumpag c. Epilègoume F1, F2⊆ X
xèna, kleist. Apì thn prohgoÔmenh prìtash, o X eÐnai T3. Sunep¸c, gia kje x ∈ F1
uprqoun Ux, Vx⊆ X xèna, anoikt, ¸ste x ∈ Ux kai F2⊆ Vx. 'Ara,
F1⊆
[
x∈F1
Ux,
kai epeid (to F1) eÐnai sumpagèc wc kleistì uposÔnolo sumpagoÔc, èpetai ìti uprqei
n ∈ N, ¸ste F1 ⊆ n [ i=1 Uxi. Jètoume U = n [ i=1 Uxi kai V = n \ i=1 Vxi,
ta opoÐa eÐnai anoikt uposÔnola tou X. Tèloc, parathroÔme ìti F1 ⊆ U, F2 ⊆ V kai
U ∩ V = ∅.
Prìtash 5.7. 'Estw X sumpag c topologikìc q¸roc, Y topologikìc q¸roc kai f : X → Y suneq c sunrthsh. Tìte, h eikìna f(X) eÐnai sumpagèc uposÔnolo tou Y . Apìdeixh. 'Estw {Vi}i∈I anoiktì klumma tou f(X). H oikogèneia {f−1(Vi)}i∈I eÐnai
anoiktì klumma tou X. Prgmati, kje stoiqeÐo thc {f−1(V
i)}i∈I eÐnai anoiktì, diìti h
f eÐnai suneq c. Epiplèon eÐnai klumma, diìti X = f−1 f (X) ⊆ f−1 [ i∈I Vi ⊆ [ i∈I f−1(Vi).
Lìgw sumpgeiac tou X, uprqei {i1, . . . , in} peperasmèno uposÔnolo tou I, ¸ste
X = n [ k=1 f−1(Vin). Sunep¸c, f (X) = f n [ k=1 f−1(Vin) = n [ k=1 f f−1(Vi) ⊆ n [ k=1 Vi.
78 KEFALAIO 5. SUMPAGEIA Epomènwc, to {Vik}
n
k=1 eÐnai peperasmèno upoklumma tou {Vi}i∈I, kai ra to f(X) eÐnai
sumpagèc.
Pìrisma 5.8. H sumpgeia eÐnai topologik idiìthta.
Apìdeixh. ArkeÐ na parathr soume ìti, lìgw thc prohgoumènhc prìtashc, h sumpgeia diathreÐtai mèsw omoiomorfism¸n.
Prìtash 5.9. 'Estw X topologikìc q¸roc Hausdorff kai G ⊆ X sumpagèc. Tìte, to GeÐnai kleistì.
Apìdeixh. Ja deÐxoume ìti to X r G eÐnai anoiktì. Proc toÔto, arkeÐ na deÐxoume ìti gia kje x ∈ X r G uprqei U anoiktì uposÔnolo tou X, ¸ste x ∈ U ⊆ X r G (opìte to X r G ja grfetai wc ènwsh anoikt¸n).
'Estw x ∈ X r G. Tìte, kje y ∈ G ja eÐnai diaforetikì apì to x. Sunep¸c, epeid o X eÐnai Hausdorff, gia kje y ∈ G ja uprqoun Uy, Vy ⊆ X xèna, anoikt, ¸ste
x ∈ Uy kai y ∈ Vy. Me autì ton trìpo ftiqnoume èna anoiktì klumma {Vy : y ∈ G}
tou G. T¸ra, afoÔ to G eÐnai sumpagèc, ja uprqei peperasmèno upoklumma, dhlad ja uprqei {y1, . . . , yn} peperasmèno uposÔnolo tou G, ¸ste
G ⊆ n [ i=1 Vyi. Jètoume V = n [ i=1 Vyi kai U = n \ i=1 Uyi,
ta opoÐa eÐnai anoikt. EpÐshc, parathroÔme ìti G ⊆ V , x ∈ U kai V ∩ U = ∅. AfoÔ ta U kai V eÐnai xèna kai to V kalÔptei to G, èpetai ìti ta U kai G eÐnai xèna, dhlad ìti to U perièqetai sto X r G. Sunep¸c, x ∈ U ⊆ X r G, kai ra èqoume to zhtoÔmeno. Je¸rhma 5.10. 'Estw X sumpag c topologikìc q¸roc, Y topologikìc q¸roc Haus- dorffkai f : X → Y suneq c sunrthsh 1-1 kai epÐ. Tote, h f eÐnai omoiomorfismìc. Apìdeixh. To mìno pou prèpei na deÐxoume eÐnai ìti h f−1 eÐnai suneq c. 'Estw, loipìn,
F ⊆ X kleistì. ArkeÐ na deÐxoume ìti to (f−1)−1(F ) = f (F ) eÐnai kleistì (prìtash 2.7(ii)).
5.1. SUMPAGEIS QWROI KAI BASIKES IDIOTHTES 79 To F eÐnai sumpagèc wc kleistì uposÔnolo sumpagoÔc. 'Ara, epeid h f eÐnai suneq c, to f(F ) eÐnai sumpagèc uposÔnolo tou Y . Tèloc, efìson o Y eÐnai Hausdorff, apì thn teleutaÐa prìtash èpetai ìti to f(F ) eÐnai kleistì, opìte èqoume to zhtoÔmeno.
Parat rhsh 5.11. H upìjesh ìti o Y eÐnai Hausdorff eÐnai aparaÐthth gia na isqÔei to je¸rhma.
Jewr ste, gia pardeigma, to {0, 1} me diaforetikèc topologÐec: th diakrit topolo- gÐa Tdkai thn topologÐa Ts= {∅, {0, 1}, {0}}. H tautotik apeikìnish Id : ({0, 1}, Td) →
({0, 1}, Ts) eÐnai suneq c, 1-1 kai epÐ. H antÐstrofh, ìmwc, Id−1 : ({0, 1}, Ts) →
({0, 1}, Td)den eÐnai suneq c, diìti (Id−1)−1({1}) = Id({1}) = {1} 6∈ Ts.
'Askhsh 5.12. 'Estw (X, T ) topologikìc q¸roc Hausdorff kai sumpag c. JewroÔme dÔo topologÐec T1 kai T2 tou X me T1 $ T $ T2.
(i) DeÐxte ìti o (X, T2) den eÐnai sumpag c, all eÐnai Hausdorff.
(ii) DeÐxte ìti o (X, T1) den eÐnai Hausdorff, all eÐnai sumpag c.
Apìdeixh.
(i) An o (X, T2) tan sumpag c, tìte, apì to prohgoÔmeno je¸rhma, h tautotik apeikì-
nish Id : (X, T2) → (X, T ) ja tan omoiomorfismìc. Autì, ìmwc, eÐnai topo, diìti h
antÐstofh Id−1 : (X, T ) → (X, T
2) den eÐnai suneq c, afoÔ T $ T2.
O (X, T2) paramènei Hausdorff kat tetrimmèno trìpo, afoÔ diaqwrÐzei ta shmeÐa tou
X qrhsimopoi¸ntac ta anoikt thc T .
(ii) An o (X, T1) tan Hausdorff, pli me efarmog tou idÐou jewr matoc, h Id : (X, T ) →
(X, T1) ja tan omoiomorfismìc; topo, diìti h antÐstrofh den eÐnai suneq c, efìson
T1$ T .
O (X, T1) paramènei, ìmwc, sumpag c, diìti h Id : (X, T ) → (X, T1) eÐnai suneq c,
kai ra h eikìna Id(X) = X ja eÐnai sumpag c.
'Enac deÔteroc trìpoc eÐnai o ex c: kje T1-anoiktì klumma tou X eÐnai kai T -
anoiktì klumma tou X. Opìte, afoÔ o (X, T ) eÐnai sumpag c, ja uprqei peperasmèno upoklumma tou T -anoiktoÔ kalÔmmatoc, pou telik ja eÐnai kai peperasmèno upoklumma tou T1-anoiktoÔ kalÔmmatoc.
80 KEFALAIO 5. SUMPAGEIA Ac doÔme mÐa sunj kh metrikopoihsimìthtac gia sumpageÐc topologikoÔc q¸rouc, pou eÐnai sunèpeia tou parapnw jewr matoc.
Prìtash 5.13. 'Estw X sumpag c topologikìc q¸roc, {fn}n∈N akoloujÐa suneq¸n
sunart sewn pou diaqwrÐzei ta shmeÐa tou X, me fn : X → R gia kje n ∈ N. Tìte,
h sunrthsh ektÐmhshc e : X → RN eÐnai omoiomorfik emfÔteush, kai ra o X eÐnai
metrikopoi simoc.
Apìdeixh. Apì to l mma 4.7, h sunrthsh ektÐmhshc e : X → RN eÐnai suneq c, ra,
apì skhsh 2.4, h e : X → e(X) eÐnai suneq c. Epiplèon, epeid h {fn}n∈N diaqwrÐzei
ta shmeÐa tou X, h e eÐnai 1-1. Tèloc, o R wc metrikìc q¸roc eÐnai Hausdorff, opìte o RN eÐnai Hausdorff wc ginìmeno q¸rwn Hausdorff, kai ra o e(X) eÐnai Hausdorff wc
upìqwroc q¸rou Hausdorff. Epomènwc, apì to je¸rhma 5.10, èpetai ìti h e : X → e(X) eÐnai omoiomorfismìc. Sunep¸c, ìpwc prokÔptei apì thn skhsh 4.47, o X eÐnai metrikopoi simoc.
Orismìc 5.14. 'Estw X sÔnolo kai {Ai}i∈I oikogèneia uposunìlwn tou X. Lème ìti h
{Ai}i∈I èqei thn idiìthta thc peperasmènhc tom c, an gia kje F peperasmèno uposÔnolo
tou I isqÔei
\
i∈F
Ai6= ∅.
Je¸rhma 5.15. 'Estw X topologikìc q¸roc. Ta epìmena eÐnai isodÔnama: (i) O X eÐnai sumpag c.
(ii) Kje {Gi}i∈I oikogèneia kleist¸n uposunìlwn tou X me thn idiìthta thc peperasmè-
nhc tom c èqei mh ken tom , dhlad isqÔei \
i∈I
Gi 6= ∅.
Apìdeixh.
(i)⇒(ii) 'Estw {Gi}i∈I oikogèneia kleist¸n uposunìlwn tou X me thn idiìthta thc pepe-
rasmènhc tom c. Upojètoume proc apagwg se topo ìti Ti∈IGi = ∅. Tìte, Si∈I(X r
Gi) = X. To X rGi eÐnai anoiktì gia kje i ∈ I, ra to {(X rGi)}i∈I eÐnai èna anoiktì
5.1. SUMPAGEIS QWROI KAI BASIKES IDIOTHTES 81 ¸ste Si∈F(X r Gi) = X. Apì ed¸ sunepgetai ìti Ti∈F Gi = ∅, to opoÐo eÐnai topo,
diìti h {Gi}i∈I èqei thn idiìthta thc peperasmènhc tom c.
(ii)⇒(i) 'Estw {Ui}i∈I anoiktì klumma tou X. Autì shmaÐnei ìti X = Si∈IUi, kai ra
T
i∈I(X r Ui) = ∅. H oikogèneia {(X r Ui)}apoteleÐtai apì kleist uposÔnola tou X,
ra, ex upojèsewc, de mporeÐ na èqei thn idiìthta thc peperasmènhc tom c. Epomènwc, uprqei F peperasmèno uposÔnolo tou I, ¸ste Ti∈F(X r Ui) = ∅. SumperaÐnoume,
loipìn, ìti X = Si∈FUi, ap' ìpou sunepgetai ìti o X eÐnai sumpag c.
Parat rhsh 5.16. To (ii) tou parapnw jewr matoc mporeÐ na diatupwjeÐ isodÔnama wc ex c: Gia kje {Ai}i∈Ioikogèneia uposunìlwn tou X me thn idiìthta thc peperasmènhc
tom c isqÔei Ti∈IAi 6= ∅.
'Askhsh 5.17. 'Estw X topologikìc q¸roc Hausdorff kai {Kn}n∈N fjÐnousa ako-
loujÐa sumpag¸n, mh ken¸n uposunìlwn tou X. (i) DeÐxte ìti T∞n=1Kn6= ∅.
(ii) An K = T∞n=1Kn, deÐxte ìti to K eÐnai sumpagèc uposÔnolo tou X.
(iii) DeÐxte ìti gia kje U ⊆ X anoiktì me K ⊆ U uprqei n0 ∈ N, ¸ste Kn ⊆ U gia
kje n ≥ n0.
Apìdeixh.
(i) 'Estw ìti T∞n=1Kn = ∅. Tìte, S∞n=1(X r Kn) = X. Gia kje n ∈ N, to Kn eÐnai
kleistì wc sumpagèc uposÔnolo q¸rou Hausdorff. Epomènwc, to {(X r Kn)}n∈N eÐnai
anoktì klumma tou X.
'Estw m ∈ N. Tìte, èqoume Km ⊆S∞n=1(X r Kn). Epeid to Km eÐnai sumpagèc,
uprqei {n1, . . . , nk} ⊆ N, ¸ste Km ⊆Ski=1(X r Kni). Jètoume n0= min{n1, . . . , nk}.
Tìte, Km ⊆ (X r Kn0).
DiakrÐnoume tic ex c dÔo peript¸seic: An m ≤ n0, tìte Kn0 ⊆ Km, kai ra Kn0 ⊆
(X r Kn0); topo. An m > n0, tìte Km⊆ Kn0, kai ra Km∩ (X r Kn0) = ∅; topo.
(ii) 'Estw m ∈ N. Tìte, K ⊆ Km. O Km eÐnai sumpag c topologikìc q¸roc (me th
82 KEFALAIO 5. SUMPAGEIA 'Ara, to K eÐnai kleistì uposÔnolo tou topologikoÔ q¸rou Km. Sunep¸c, to K eÐnai
sumpagèc uposÔnolo tou Km.
Ja deÐxoume ìti to K eÐnai sumpagèc kai ston X. 'Estw {Ui}i∈I klumma tou K apì
anoikt uposÔnola tou X. Epeid K ⊆ Km, parathroÔme ìti K ⊆ Si∈I(Ui∩ Km). To
{(Ui∩ Km)}i∈I eÐnai klumma tou K apì anoikt uposÔnola tou topologikoÔ q¸rou Km.
Epeid o Km eÐnai sumpag c, uprqei F ⊆ I peperasmèno, ¸ste K ⊆ Si∈F(Ui∩ Km).
Tìte, K ⊆ Si∈FUi, kai ra to K eÐnai sumpagèc uposÔnolo tou X.
(iii) 'Estw proc apagwg se topo ìti uprqei U ⊆ X anoiktì me K ⊆ U, ¸ste gia kje n ∈ N na isqÔei Kn* U (elègxte ìti eÐnai prgmati h rnhsh tou isqurismoÔ pou jèloume na apodeÐxoume). ParathroÔme ìti
X r U ⊆ X r K = [
n∈N
(X r Kn).
'Ara, h oikogèneia {(X r Kn) : n ∈ N} ∪ {U } eÐnai èna anoiktì klumma tou X, ra kai
kje uposunìlou tou X.
'Estw m ∈ N. Tìte, Km ⊆ Sn∈N(X r Kn) ∪ U. Epeid , Km * U , shmaÐnei ìti den arkeÐ to U gia na kalÔyei to Km. Epiplèon, epeid to Km eÐnai sumpagèc, uprqei
{n1. . . , nk} ⊆ N, ¸ste Km⊆Ski=1(X r Kni) ∪ U. 'Estw n0 = min{n1, . . . , nk}. Tìte,
Km⊆ (X r Kn0) ∪ U.
DiakrÐnoume tic ex c peript¸seic: An n0 ≤ m, tìte katal goume se topo, diìti ta
Km kai Kn0 eÐnai xèna kai, ìpwc èqoume upojèsei, Km * U . An n0 > m, tìte, epeid
Kn0 ⊆ Km, èqoume ìti to Km mporeÐ na grafeÐ sth morf Km = (Kmr Kn0) ∪ Kn0.
'Eqoume, loipìn, ìti
(Kmr Kn0) ∪ Kn0 ⊆ (X r Kn0) ∪ U.
Autì, ìmwc, eÐnai topo, diìti to X r Kn0 kalÔptei mìno to Kmr Kn0, opìte ja èprepe
to U na kalÔptei to Kn0, pou eÐnai adÔnato ex upojèsewc.