Logo da.boatexistence.com

Hvordan viser man, at et sæt er tælleligt uendeligt?

Indholdsfortegnelse:

Hvordan viser man, at et sæt er tælleligt uendeligt?
Hvordan viser man, at et sæt er tælleligt uendeligt?

Video: Hvordan viser man, at et sæt er tælleligt uendeligt?

Video: Hvordan viser man, at et sæt er tælleligt uendeligt?
Video: Introduction to the Cardinality of Sets and a Countability Proof 2024, Kan
Anonim

Et sæt er tælleligt uendeligt hvis dets elementer kan sættes i en-til-en korrespondance med sættet af naturlige tal Med andre ord kan man tælle alle elementer i sættet på en sådan måde, at selvom optællingen vil vare evigt, vil du komme til et bestemt element på en begrænset tid.

Hvordan ved du, om et sæt er uendeligt?

Punkter til at identificere, om et sæt er endeligt eller uendeligt, er:

  1. Et uendeligt sæt er ubegrænset fra starten eller slutningen, men begge sider kan have holdbarhed. …
  2. Hvis en mængde har et ubegrænset antal elementer, er det en uendelig mængde, og hvis elementerne i en mængde kan tælles, er det en endelig mængde.

Hvordan beviser du kardinalitet af uendelige mængder?

A mængde A er tællelig uendelig, hvis og kun hvis mængde A har samme kardinalitet som N (de naturlige tal). Hvis mængden A er tællelig uendelig, så |A|=|N|. Desuden betegner vi kardinaliteten af tælleligt uendelige mængder som ℵ0 ("aleph null"). |A|=|N|=ℵ0.

Er tællelig uendelig bijektion?

En mængde siges at kunne tælles, hvis den er finit eller tællelig uendelig. Da identitetskortet id (x)=x er en bijektion på ethvert sæt, er hvert sæt ensartet med sig selv, og derfor er N selv tælleligt uendelig. Udtrykket "tælleligt uendeligt" er tænkt som stemningsfuldt.

Kan en uendelig mængde være surjektiv?

Hvis B er uendelig, a bijektion R B, som altså er surjektiv. f er bestemt en formodning.

Anbefalede: