Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Subset
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Other properties of inclusion == * A set ''A'' is a '''subset''' of ''B'' [[if and only if]] their intersection is equal to A. Formally: :<math> A \subseteq B \text{ if and only if } A \cap B = A. </math> * A set ''A'' is a '''subset''' of ''B'' if and only if their union is equal to B. Formally: :<math> A \subseteq B \text{ if and only if } A \cup B = B. </math> * A '''finite''' set ''A'' is a '''subset''' of ''B'', if and only if the [[cardinality]] of their intersection is equal to the cardinality of A. Formally: :<math> A \subseteq B \text{ if and only if } |A \cap B| = |A|.</math> * The subset relation defines a [[partial order]] on sets. In fact, the subsets of a given set form a [[Boolean algebra (structure)|Boolean algebra]] under the subset relation, in which the [[join and meet]] are given by [[Intersection (set theory)|intersection]] and [[Union (set theory)|union]], and the subset relation itself is the [[Inclusion (Boolean algebra)|Boolean inclusion relation]]. * Inclusion is the canonical [[partial order]], in the sense that every partially ordered set <math>(X, \preceq)</math> is [[isomorphic]] to some collection of sets ordered by inclusion. The [[ordinal number]]s are a simple example: if each ordinal ''n'' is identified with the set <math>[n]</math> of all ordinals less than or equal to ''n'', then <math>a \leq b</math> if and only if <math>[a] \subseteq [b].</math>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)