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. M

    Cardinality of a subset of real functions

    Homework Statement . Let ##f:ℝ→ℝ## such that f is piecewise linear, which means, for every ##x \in ℝ##, there is an ##ε>0## such that f restricted to ##[x-ε,x]## and restricted to ##[x,x+ε]## are linear functions. Find the cardinality of ##A##={##f:ℝ→ℝ## / ##f## is piecewise linear} The...
  2. B

    Proof about cardinality of subgroups

    Homework Statement Let G be a finite group where H and K are subgroups of G . Prove that |HK|=\frac{|H||K|}{|H \cap K|} . Homework Equations set HK=\{x\in G| x=st, s\in H and t\in K\}The Attempt at a Solution I am a bit lost with this problem. What I did was break this proof into...
  3. A

    Is Cardinality of Empty Set an Axiom or Can it be Proven?

    Is 0 I am told. Is this an axiom, or can it be proven?
  4. L

    MHB Cardinality of a infinite subset

    I saw the below statement which is intuitively correct: If a set has cardinality m then none of its subsets has cardinality greater than m. Is it necessarily true for a infinite set case?
  5. A

    Cardinality as the natural numbers

    I have seen a lot of examples of sets with same cardinality as the natural numbers. For instance the even numbers or the cartesian product. In any case the proof amounted to finding a way of labeling the elements uniquely. But I am curious - can anyone give me an example of a set, where this...
  6. R

    Cardinality of a subset of [0,1]

    Homework Statement What is the cardinality of the set of all numbers in the interval [0, 1] which have decimal expansions with a finite number of non-zero digits?Homework Equations The Attempt at a Solution I say its still c? Am I correct, there is no way I can pair this set with the natural...
  7. B

    MHB Cardinality of Sets: Solve Problems for Varsity Club

    i have solved these problem just want to make sure I'm on the right track. 1. Say the football team F, the basketball team B, and the track team T, decide to form a varsity club V. how many members will V have if $n\left(F\right)\,=\,25,\,n\left(B\right)\,=\,12,\,n\left(T\right)\,=\,30$ and no...
  8. R

    Cardinality of the set of all functions

    Homework Statement What is the cardinality of the set of all functions from N to {1,2}? Homework Equations The Attempt at a Solution I know the cardinality of the set of all functions coincides with the respective power set (I think) so 2^n where n is the size of the set. The...
  9. MarkFL

    MHB Using Venn Diagram to Solve Precalculus Quantitative Methods Qs

    Here is the question: I have posted a link there to this topic so the OP can see my work.
  10. T

    Cardinality of Functions Mapping Irrational Numbers to Rational Numbers

    Homework Statement Let S be the set of all functions mapping the set {√2, √3, √5,√7} into Q. What is the cardinality of S?Homework EquationsThe Attempt at a Solution I have been stuck staring and trying to think of something to figure out this question. This is the idea i have: let U = { all...
  11. T

    What is the cardinality of R^2?

    What is the cardinality of R2? Seems like it should be a fairly simple to explain, yet I'm stuck beyond belief. Attempt: R2 = R x R Now we have shown that the |R| = | [0,1] | but then when I think of possibly combining that fact I'm still somewhat in the same place. How do I...
  12. Fernando Revilla

    MHB JPARK 's question at Yahoo Answers (Cardinality)

    Here is the question: Here is a link to the question: Cardinality of Sets Homework Problem? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  13. D

    Help With Find The Cardinality of a Power Set of a Cartesian Product

    Homework Statement Suppose that A and B are finite sets. What is |P(AxB)|? Meaning what is the cardinality of the power set of a cartesian product of the sets A and B. Homework Equations |AxB|=|A| * |B| since A and B are finite sets Power set of a set is the set of all subsets of...
  14. B

    Cardinality of infinite sequences of real numbers

    I have to prove that the cardinality of the set of infinite sequences of real numbers is equal to the cardinality of the set of real numbers. So: A := |\mathbb{R}^\mathbb{N}|=|\mathbb{R}| =: B My plan was to define 2 injective maps, 1 from A to B, and 1 from B to A. B <= A is trivial, just...
  15. E

    Cardinality proof by indicating a bijection

    Homework Statement Prove that |AB\cupC|=|ABx AC| by demonstrating a bijection between the two sets. Homework Equations Two sets have equivalent cardinality if there is a bijection between them/ The Attempt at a Solution Essentially I can prove that there is a function from...
  16. T

    Cardinality of the set of all ordinals.

    What would the cardinality of the set of all ordinal numbers be? Is it even known or does the question even make sense in the case of such a weird, almost paradoxical set?
  17. nomadreid

    Cardinality of class of worlds in quantum MWT

    Two (related) questions: (A) If I understand correctly (no guarantee to that), in an Everett-type Many-Worlds-Theory of Quantum Mechanics, every probability amplitude is associated with a world. This would mean, for a single particle, that there would be as many worlds ("be" in the sense of a...
  18. J

    Cardinality bigger than that of the reals

    I was wondering. Has anyone ever been able to build a beth-2 set? What does it look like? What could it possibly look like?
  19. R

    Does Equal Cardinality in Nested Infinite Sets Imply Equality Throughout?

    Homework Statement Prove that if A,B, and C are nonempty sets such that A \subseteq B \subseteq C and |A|=|C|, then |A|=|B| The Attempt at a Solution Assume B \subset C and A \subset B (else A=B or B=C), and there must be a bijection f:A\rightarrowC...
  20. R

    Is the dimension of two vector spaces the same if they have equal cardinality?

    This is not a homework question ... If two vector spaces, say V and W, have equal cardinality |V|=|W| ... do they then have the same dimension? That is dim(V)=dim(W)? I am struggling with making this call one way or the other. This is no area of expertise for me by any means so I know I...
  21. S

    Cardinality using equivalences

    I proved that [0,1) has the same cardinality as (0,1], by defining a function and then checking injectivity/surjectivity. I proved [0,1] has the same cardinality as (0,1), by defining a function and showing it has an inverse. I now have to prove that (0,1] has the same cardinality as [0,1]...
  22. S

    Paradox of uniform prob. distribution on Z+ vs cardinality, etc.

    There are no actual paradoxes in mathematics (we hope). There are only things that appear to be paradoxes to fallible intuitions. Here is one that bothers me. There can be no translation invariant probability measure on the non-negative integers. Yet it is possible to imagine a general class...
  23. A

    Set cardinality, Turing encoding, and inductive proofs

    I'm going to construct an ordered set, and I'd like to ask some questions about it; and in particular consider coding problems about this set and sets in general (Turing tape encoding). Start with: A={ } And, allow a mutable temporary set, initialized with: T={ } and an iterator: set n=0 For...
  24. S

    Cardinality of 1-1 mappings of integers to themselves

    I think the cardinality of the set M of all 1-1 mappings of the integers to themselves should be the same as the cardinality of the real numbers, which I'll denote by \aleph_1 . My naive reasoning is: The cardinality of all subsets of the integers is \aleph_1 . A subset of the integers...
  25. N

    Set Theory: P(P{1}) and its cardinality

    The notation has me a bit confused... Heres my logic for the P({1}) on the inside {EmptySet, {{1}}} reason being, you always include the empty set, {1} is a part of the set. The cardinality is two You have the set: {EmptySet, {{1}}}, and now you have to consider the outer "P" the...
  26. S

    Why doesn't the image of a group have the same cardinality as the group?

    I was doing one of the proofs for my abstract algebra class, and we had to prove that the cardinality of the image of G, [θ(G)] is a divisor lGl. I'm trying to intuitively understand why G and it's image don't necessarily have the same cardinality. I'm thinking it's because there isn't...
  27. J

    The cardinality of the set of irrational numbers

    Homework Statement Suppose \mathbb{Q},\mathbb{R} are the set of all rational numbers and the set of all real numbers, respectively. Then what is |\mathbb{R} \backslash \mathbb{Q}|?Homework Equations |\mathbb{Q}| = |\mathbb{Z^{+}}| < |P(\mathbb{Z^{+}})| = |\mathbb{R}|The Attempt at a Solution I...
  28. F

    Cardinality of the set of all functions from N to N

    Homework Statement Let NN be the set of all functions from N to N. Prove that |NN|=c Homework Equations The Attempt at a Solution I can prove that the set of all functions from N to {0,1} has cardinality of the continuum, but i can't generalise it. Any help would be appreciated.
  29. B

    Cardinality of the Preimage f^{-1}(y) of f:X->Y continuous?

    Cardinality of the Preimage f^{-1}(y) of f:X-->Y continuous? Hi, All: Let X,Y be topological spaces and f:X-->Y non-constant continuous function. I'm curious as to whether it is possible for the fiber {f^{-1}(y)} of some y in Y to be uncountable, given that the fiber is discrete (this...
  30. D

    Zakon Vol 1, Ch2, Sec-6, Prob-19 : Cardinality of union of 2 sets

    Homework Statement Show by induction that if the fi nite sets A and B have m and n elements, respectively, then (i) A X B has mn elements; (ii) A has 2m subsets; (iii) If further A \cap B = \varphi, then A \cup B has m+ n elements. NOTE : I am only interested in the (iii) section of...
  31. K

    Showing the cardinality of A is less than B's

    Homework Statement If A and B are sets we say that |A|≤|B| if and only if there exists a one-to-one function f:A→B. Prove that if A and B are sets such that A\subseteqB , then |A|≤|B|. Homework Equations Our text does not define this, so the definition comes from my class...
  32. M

    [Cardinality] Prove there is no bijection between two sets

    Homework Statement prove there is no continuous bijection from the unit circle (the boundary; x^2+y^2=1) to R Homework Equations The Attempt at a Solution is this possible to show by cardinality? since if two sets have different cardinality, then there is no bijection between...
  33. F

    Do Intervals [2,3] and [2,5] in Real Numbers Share the Same Cardinality?

    Hi - I've got the following question but can't find any concrete information in my books on how to answer it and I'm slightly confused: {x ε R : 2≤x≤3 } and {x ε R : 2≤x≤5 } Do they have the same cardinality? My understanding of this is if you can find a mapping that satisifies a bijection...
  34. L

    Cardinality vs. Dimension, Solution of homogeneous equations

    Homework Statement Show that the number of distinct solutions of a system of linear equations (in any number of equations, and unknowns) over the field Zp is either 0, or a power of p. The Attempt at a Solution First off, I was wondering whether there is any difference between...
  35. J

    Cardinality of Sample Space for Brownian Motion

    Hello, Given a Brownian Motion process B(t) for 0≤t≤T, we can write it more explicitly as B(t,ω) where ω\inΩ, where Ω is the underlying sample space. My question is: what is the cardinality of Ω. I.e. what is |Ω|? My thoughts are that it is an uncountable set, based on the observation...
  36. S

    Showing that two intervals have the same cardinality ?

    Homework Statement I need to show that [0,1] and [0,2] have the same cardinality by giving a formula for a function that is bijective. Aren't there a number of functions that can fit this description? Can I then use any one? I'm a little confused, my teacher didn't really elaborate much upon...
  37. D

    Cardinality of the set of all finite subsets of [0,1]

    Hello, I was wondering this, what is the cardinality of the set of all finite subsets of the real interval [0,1] It somehow confuses me because the interval is nonnumerable (cardinality of the continuos \mathfrak{c}), while the subsets are less than numerable (finite). It is clear that it has...
  38. D

    Discrete math - Infinite sets having the same cardinality.

    From a pdf textbook: Example (infinite sets having the same cardinality). Let f : (0, 1) → (1,∞) be defined by f(x) = 1/x. Then f is a 1-1 correspondence. (Exercise: prove it.) Therefore, |(0, 1)| = |(1,∞)|. Exercise. Show that |(0,∞)| = |(1,∞)| = |(0, 1)|. Use this result and the fact that (0,∞)...
  39. S

    Countability of Sets of Functions and Generalization to Infinite Sets

    Homework Statement Determine whether or not the set is countable or not. Justify your answer. The set Bn of all functions f:{1,2,...,n}\rightarrowN, where N is the natural numbers. Homework Equations 1.)A countable union of countable sets is countable 2.)A finite product of...
  40. B

    Proving Same Cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R}

    Homework Statement F(\mathbb{Q},\mathbb{R}) is the set of maps from \mathbb{Q} to \mathbb{R}. Then show that F(\mathbb{Q},\mathbb{R}) and \mathbb{R} have same potency (cardinal number?).. Homework Equations The Attempt at a Solution I am no tsure but I think I need to...
  41. A

    Cardinality of the set of ordinal numbers

    Does anyone happen to know what the cardinality of the set of ordinal number (transfinite and otherwise) is? A simplified proof would also be much appreciated. Recently I have been very interested in transfinite numbers and the logically gorgeous proofs involved :D
  42. G

    Cardinality of Set: Proving lXl<lYl Implies lXl\inlYl

    Homework Statement Hi! I want to show that lXl<lYl implies lXl\inlYl where lXl and lYl are some cardinal numbers of two sets X and Y and the ordering < is defined on cardinal numbers . Homework Equations The Attempt at a Solution I tried to solve it by myself as follows: lXl...
  43. O

    Cardinality of Set S with 2x2 Invertible Matrices from {0,1,2}?

    S is the set containing all 2x2 invertible matrices such that the entries come from the the set {0,1,2}. What is the cardinality(number of elements) of this set? I got 50. Is this correct? What is the best way to go about solving this problem?
  44. Greg Bernhardt

    What is the difference between cardinal and ordinal numbers?

    In the https://www.physicsforums.com/showthread.php?t=507003" , we have looked at various types of infinities. In the last section of that post, we have said when we regarded two sets to have equal size (or equal cardinality). We will now flesh out this concept a bit. Comparing sizes of sets...
  45. J

    Cardinality and existence of injections

    How do you prove that if \textrm{card}(X)\leq\textrm{card}(Y) is not true, then \textrm{card}(X)\geq\textrm{card}(Y) must be true? In other words, if we know that no injection X\to Y exists, how do we prove that an injection Y\to X must exist? This is not the same thing as what...
  46. J

    Dumb, simple, surprising, cardinality question

    How do you prove that there does not exist a set X such that \textrm{card}(X) < \textrm{card}(\mathbb{N}) but still n < \textrm{card}(X),\quad \forall\;n\in\mathbb{N} ----------------- edit: I proved this already. No need to answer... ------------------ I came up with a new question...
  47. srfriggen

    Cardinality of Natural & Positive Even Numbers

    correct me if I'm wrong, but the set of Natural numbers and the set of all positive even numbers have the same number of elements, the same cardinality, right? So there would have to be a bijective function between the two, correct? If we go from f:N->N then the function is not surjective...
  48. G

    Cardinality of the Union of Two Sets that have Same Cardinality as Real Numbers

    Homework Statement Let U and V both have the same cardinality as R (the real numbers). Show that U\cupV also has the same cardinality as R. Homework Equations The Attempt at a Solution Because U and V both have the same cardinality as R, I that that this means \exists f: R\rightarrowU that is...
  49. Y

    Cardinality of a vector space over an infinite field

    Let V be a vector space over an infinite field $\mathbf{k}$. Let \beta be a basis of V. In this case we can write V\cong \mathbf{k}^{\oplus \beta}:=\bigl\{ f\colon\beta\to \mathbf{k}\bigm| f(\mathbf{b})=\mathbf{0}\text{ for all but finitely many }\mathbf{b}\in\beta\bigr\}...
  50. mnb96

    Cardinality of sets of functions

    Hello, let's consider the set \Omega of all the continuous and integrable functions f:R \to R. Suppose we now take two subsets A and B, where: - A is the subset of all the gaussian functions centered at the origin: \exp(-ax^2) , where a>0 - B is the set of all the even functions...
Back
Top