Gustoća skupa

Izvor: testwiki
Inačica 1926 od 1. prosinca 2024. u 19:26 koju je unio imported>MaGaBot (wikipedija:shema članka)
(razl) ← Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Prijeđi na navigaciju Prijeđi na pretraživanje
Skup racionalnih brojeva ℚ. Jasno je da se radi o gustom skupu, no ovaj prikaz pokazuje da je ℚ prebrojiv, iako nije diskretan.
Skup racionalnih brojeva . Jasno je da se radi o gustom skupu, no ovaj prikaz pokazuje da je prebrojiv, iako nije diskretan.

Gustoća skupa, osnovno je svojstvo uređenog skupa koje određuje njegovu uređajnu i metričku strukturu. Skup može biti gust (kontinuiran) ili diskretan.[1]

Preciznije, kažemo da je skup S takav da je |S|2 gust ako između svaka dva distinktna (različita) elementa x,yS postoji treći distinktni element zS. Pretpostavlja se da S ima barem dva elementa jer bi inače tvrdnja trivijalno vrijedila.

Također, s druge strane, kažemo da je uređeni skup diskretan ako nije gust.

U metričkom prostoru

Diskretni skup može se definirati i preko metričkih prostora, a pojam gustog skupa bit će, dakle, njegova negacija. Naime, skup SX je diskretan u metričkom prostoru (X,d) ako za svaki xS postoji δ>0 takav da je d(x,y)>δ,yS,yx. Naravno, skup je gust ako nije diskretan.

Ova se definicija može intuitvno i zorno predočiti. Naime, skup će biti diskretan ako i samo ako možemo pronaći (ma kako malu) vrijednost δ>0 od koje će udaljenost između bilo kojih dviju točaka biti veća. U slučaju gustog skupa, dvije točke mogu biti proizvoljno "blizu" pa takav δ>0 ne postoji, odnosno za bilo koji δ>0 možemo pronaći točke x,y za koje je d(x,y)δ.

Izvori

Predložak:Izvori

  1. Diskretni skup. Pristupljeno 25. lipnja 2023.