What is Cardinality: Definition and 173 Discussions

In mathematics, the cardinality of a set is a measure of the "number of elements" of the set. For example, the set



A
=
{
2
,
4
,
6
}


{\displaystyle A=\{2,4,6\}}
contains 3 elements, and therefore



A


{\displaystyle A}
has a cardinality of 3. Beginning in the late 19th century, this concept was generalized to infinite sets, which allows one to distinguish between the different types of infinity, and to perform arithmetic on them. There are two approaches to cardinality: one which compares sets directly using bijections and injections, and another which uses cardinal numbers.
The cardinality of a set is also called its size, when no confusion with other notions of size is possible.
The cardinality of a set



A


{\displaystyle A}
is usually denoted




|

A

|



{\displaystyle |A|}
, with a vertical bar on each side; this is the same notation as absolute value, and the meaning depends on context. The cardinality of a set



A


{\displaystyle A}
may alternatively be denoted by



n
(
A
)


{\displaystyle n(A)}
,



A


{\displaystyle A}
,



card

(
A
)


{\displaystyle \operatorname {card} (A)}
, or



#
A


{\displaystyle \#A}
.

View More On Wikipedia.org
  1. pellman

    Limits, infinity, and cardinality (oh, and integrals too)

    These are some related questions in my mind, though I am rather confused about them. 1. What does \infty at the "end" of the real number line have to do with \aleph_0, the cardinality of the integers, and C, the cardinality of the continuum? Is \infty equal to one or the other (if such a...
  2. M

    What is the Set Cardinality Conjecture?

    Well, it's a conjecture to me because I don't know (yet) if it's true or false. Let |A|=n, where n is an infinite cardinal. Let B be the collection of all subsets of A with cardinality less than n. Then |B|=n. Is it true first of all? And will the proof be short or long?
  3. J

    What Is the Cardinality of Bloch Waves in Quantum Mechanics?

    According to the Bloch's theorem, the solutions of SE in a periodic potential may be written as superpositions of Bloch waves. But what kind of superpositions are these? There is the continuous wave vector parameter, over which we can integrate just like in forming free wave packets, but what...
  4. A

    Cardinality of a basis of an infinite-dimensional vector space

    I am reading "The linear algebra a beginning graduate student ought to know" by Golan, and I encountered a puzzling statement: Let V be a vector space (not necessarily finitely generated) over a field F. Prove that there exists a bijective function between any two bases of V. Hint: Use...
  5. A

    Prove that the set of transcendental numbers has cardinality c

    Prove that the set T of transcendental numbers (numbers that do not satisfy some polynomial equation of positive degree with rational coefficients) has the power of the continuum, i.e. has cardinality c. Here's what I have: Since T is uncountable, then |T|>alephnull . Also, since T is a...
  6. S

    Ordinals - set of r-v'd functions on any interval in R and cardinality

    just a cool fact I thought I'd share with anyone who's interested: The set of real values functions on any interval in R has cardinality at least 2^c. Pf: Consider characteristic functions defined on the interval, (a,b). (Note: a characteristic function is a function that can be defined...
  7. M

    Answer: Cardinality of (0,1) and [0,1] Real Numbers

    I'm fairly sure that the intervals (0,1) and [0,1] of real numbers have the same cardinality, but I can't think of a bijection between them. Any thoughts?
  8. D

    Exploring the Cardinality of a Funny Bag

    Hello, I have an aficionado curiosity, so please bear with me. As you know, bags are sets where repeated elements are allowed. Imagine the following funny representation for a bag: instead of repeating elements, we use a set of ordered pairs, containing each distinct item plus a count of how...
  9. S

    Set theory - Cardinality of P(X)

    Homework Statement Let X be a finite set with n elements. Prove that P(X) has 2^n elements. <This is an extra credit problem for a summer class I'm taking.> Homework Equations P(X) is the power set of X, the set of all possible subsets of X. The principle of induction. The...
  10. B

    Proving Cardinality of $\mathbb{N}$ Subsets

    How can I prove that \left| {\left\{ {A \subset \mathbb{N}:\left| A \right| \in \mathbb{N}} \right\}} \right| = \left| \mathbb{N} \right| ?
  11. H

    How Do You Calculate the Cardinality of a Special Set?

    [Resolved][Sets] Cardinality problem Homework Statement let A be a Set of all natural numbers from 1 to 6000 that are divsible by 3 or 7 but not 105. 1.What is the cardinality of A? 2.How many numbers in A give 2 as the remained of division by 3. Homework Equations The Attempt at...
  12. MathematicalPhysicist

    Question on cardinality of sequences.

    i need to show that there exists a class of sets A which is a subset of P(Q) such that it satisfies: 1) |A|=c (c is the cardinality of the reals) 2) for every A1,A2 which are different their intersection is finite (or empty). basically i think that i need to use something else iv'e proven...
  13. MathematicalPhysicist

    Cardinality of continuous functions f:R->R.

    i need to find the cardinality of set of continuous functions f:R->R. well i know that this cardinality is samaller or equal than 2^c, where c is the continuum cardinal. but to show that it's bigger or equals i find a bit nontrivial. i mean if R^R is the set of all functions f:R->R, i need to...
  14. MathematicalPhysicist

    Cardinality of concave polygons' set.

    i need to find the cardinality of the set of all concave polygons. i know that each n-polygon is characterized by its n sides, and n angles, but i didn't find its cardinality, for example we can divide this set to disjoint sets of: triangles,quandrangulars, etc. we can characterize the...
  15. M

    How to Prove the Cardinality of Unions of Infinite Sets?

    Homework Statement Prove that the union of c sets of cardinality c has cardinality c. Homework Equations The Attempt at a Solution Well, I could look for a one-to-one and onto function... maybe mapping the union of c intervaks to the reals, or something? I know how to demonstrate...
  16. D

    Exploring the Cardinality of X: A Set of Squares

    Suppose X is a set consisting of squares with the property that any addition with elements of X (where no two are the same) gives a square (might not be in X). How many elements can X have?
  17. J

    Cardinality and dimension

    Find the cardinality and dimension of the vector space \mathbb{Z}^{3}_{7} over \mathbb{Z}_{7}. \mathbb{Z}^{3}_{7} = \{ (a,b,c) \; | \; a,b,c \in \mathbb{Z}_{7} \}. Then since \mathbb{Z}_{7} is a field 1 \cdot a = a \; \forall \; a, so B = \{ (1,0,0), (0,1,0) , (0,0,1) \} is a basis of...
  18. A

    Proving the Equivalence of Cardinalities with Hilbert's Hotel

    Just come across this question on a problem sheet and it's got me rather confused! You have to prove that |[0,1]|=|[0,1)|=|(0,1)| without using Schroeder-Bernstein and using the Hilbert Hotel approach. After looking at the Hilbert Hotel idea I can't really understand how this helps! This...
  19. benorin

    Exploring the Cardinality of Cantor Set and Real Numbers

    So the problem, and my partial solution are in the attached PDF. I would like feedback on my proof of the first statement, if it is technically correct and if it is good. Any ideas as to how I can use/generalize/extend the present proof to proof the second statement, namely that E (the Cantor...
  20. A

    A Point in Spacetime has the Cardinality of the Continuum

    Kind of trivial result, but thought it might be interesting. This is part of a wider development which will be described further, either here or in another thread. Statement: "A Point in Spacetime has the Cardinality of the Continuum" Justification: Time can play a really neat...
  21. M

    Points in a Line, Plane & Space: Cardinality Comparison

    Show that they are the same number of points in a line, in a plane and in the space. I have one more question: Which set has a cardinal number greater than the continuum. Why? Thanks in advance.
  22. Z

    Proving Equal Cardinality of 0 < x < 1 & 0 < x ≤ 1

    O.K this has been bugging me all night since I first thought of it. How would I show the sets, \left\{ 0 < x < 1 \left| x \in \mathbb{R}\left\} \left\{ 0 < x \leq 1 \left| x \in \mathbb{R}\left\} Have equal cardinality?
  23. P

    Cardinality of Complex vs. Real

    Prove that the set of complex numbers has the same cardinality as the reals. What I did was say that a + bi can be written as (a, b) where a, b belong to real. Which essentially means i have to create a bijection between (a, b) and z (where z belongs to real). Suppose: a = 0.a1a2a3a4a5...
Back
Top