What is the cardinality of a lone element?











up vote
2
down vote

favorite












I know that elements which are not sets do not have cardinality, but hear me out.



Suppose that $A={u,{{v,w},x,{y,{z}}}}$. The nesting of the sets allows you to uniquely identify particular elements by there "depth" in $A$. For example $z$ is the only element $ein^4A$ ($in^4$ is an abuse of notation meant to suggest that $e$ is an element of an element of an element of an element of $A$).



However, this type of statement is not sufficient for uniquely identifying any element other than $z$, as, for example, the set of all $ein^2 A$ contains ${v,w}$, $x$, and${y,{z}}$.



It is still possible to distinguish between each of these elements, though; $ein^2A and |e|neq2$ defines $x$, $ein^2A and nexists bin e:|b|=1$ defines ${u,w}$, and $ein^2A and exists bin e:|b|=1$ defines ${y,{z}}$.



The statement used to identify $x$ is true because $xin^2A$ and $|x|neq2$, the latter because $x$ is not a set, and therefore cannot have a cardinality of 2. Similarly, ${y,{z}}in^2A$, and $|{z}|=1$.



Now, since I've used cardinality to differentiate the elements $ein^2A$ from one another, I should like to define the cardinality of each such element. While this is no problem for the sets ${u,v}$, ${y,{z}}$, and the singleton set ${z}in^3A$, it is an issue for the elements $x$ and $y$. The statement $|x|neq1$, while true, cannot be evaluated if $x$ does not have cardinality. Since ${x}neq x$, the cardinality of $x$ cannot be 1.



One possibility is that the cardinality of $x$ is 0, but this runs the risk of equating the element $x$ with the empty set, which would violate the axioms of ZFC if $x$ is considered to be a set. On the other hand, you could say that the empty set is the only set whose cardinality is zero, and that $x$ is not a set: thus, $|x|=0notimplies x=emptyset$. But this runs into the problem of defining what a set is.



So, what is the best way to define the cardinality of an element? If there isn't one, then is there a good way to describe how a lone element is unlike a set, in set theoretic terms?










share|cite|improve this question
























  • Every set except the empty set has elements. And if I understand your question correctly, you imply that $u,v,w,x,y,z$ have no elements. So they must all be the empty set, with cardinality zero. Or am I missing something?
    – TonyK
    Nov 18 at 2:35










  • $u$,$v$,$w$,$x$,$y$, and $z$ are not sets, they are constants, variables, vectors etc. For simplicity's sake, you can treat each of $u$,$v$,$w$,$x$,$y$, and $z$ as a separate real number.
    – R. Burton
    Nov 18 at 3:09















up vote
2
down vote

favorite












I know that elements which are not sets do not have cardinality, but hear me out.



Suppose that $A={u,{{v,w},x,{y,{z}}}}$. The nesting of the sets allows you to uniquely identify particular elements by there "depth" in $A$. For example $z$ is the only element $ein^4A$ ($in^4$ is an abuse of notation meant to suggest that $e$ is an element of an element of an element of an element of $A$).



However, this type of statement is not sufficient for uniquely identifying any element other than $z$, as, for example, the set of all $ein^2 A$ contains ${v,w}$, $x$, and${y,{z}}$.



It is still possible to distinguish between each of these elements, though; $ein^2A and |e|neq2$ defines $x$, $ein^2A and nexists bin e:|b|=1$ defines ${u,w}$, and $ein^2A and exists bin e:|b|=1$ defines ${y,{z}}$.



The statement used to identify $x$ is true because $xin^2A$ and $|x|neq2$, the latter because $x$ is not a set, and therefore cannot have a cardinality of 2. Similarly, ${y,{z}}in^2A$, and $|{z}|=1$.



Now, since I've used cardinality to differentiate the elements $ein^2A$ from one another, I should like to define the cardinality of each such element. While this is no problem for the sets ${u,v}$, ${y,{z}}$, and the singleton set ${z}in^3A$, it is an issue for the elements $x$ and $y$. The statement $|x|neq1$, while true, cannot be evaluated if $x$ does not have cardinality. Since ${x}neq x$, the cardinality of $x$ cannot be 1.



One possibility is that the cardinality of $x$ is 0, but this runs the risk of equating the element $x$ with the empty set, which would violate the axioms of ZFC if $x$ is considered to be a set. On the other hand, you could say that the empty set is the only set whose cardinality is zero, and that $x$ is not a set: thus, $|x|=0notimplies x=emptyset$. But this runs into the problem of defining what a set is.



So, what is the best way to define the cardinality of an element? If there isn't one, then is there a good way to describe how a lone element is unlike a set, in set theoretic terms?










share|cite|improve this question
























  • Every set except the empty set has elements. And if I understand your question correctly, you imply that $u,v,w,x,y,z$ have no elements. So they must all be the empty set, with cardinality zero. Or am I missing something?
    – TonyK
    Nov 18 at 2:35










  • $u$,$v$,$w$,$x$,$y$, and $z$ are not sets, they are constants, variables, vectors etc. For simplicity's sake, you can treat each of $u$,$v$,$w$,$x$,$y$, and $z$ as a separate real number.
    – R. Burton
    Nov 18 at 3:09













up vote
2
down vote

favorite









up vote
2
down vote

favorite











I know that elements which are not sets do not have cardinality, but hear me out.



Suppose that $A={u,{{v,w},x,{y,{z}}}}$. The nesting of the sets allows you to uniquely identify particular elements by there "depth" in $A$. For example $z$ is the only element $ein^4A$ ($in^4$ is an abuse of notation meant to suggest that $e$ is an element of an element of an element of an element of $A$).



However, this type of statement is not sufficient for uniquely identifying any element other than $z$, as, for example, the set of all $ein^2 A$ contains ${v,w}$, $x$, and${y,{z}}$.



It is still possible to distinguish between each of these elements, though; $ein^2A and |e|neq2$ defines $x$, $ein^2A and nexists bin e:|b|=1$ defines ${u,w}$, and $ein^2A and exists bin e:|b|=1$ defines ${y,{z}}$.



The statement used to identify $x$ is true because $xin^2A$ and $|x|neq2$, the latter because $x$ is not a set, and therefore cannot have a cardinality of 2. Similarly, ${y,{z}}in^2A$, and $|{z}|=1$.



Now, since I've used cardinality to differentiate the elements $ein^2A$ from one another, I should like to define the cardinality of each such element. While this is no problem for the sets ${u,v}$, ${y,{z}}$, and the singleton set ${z}in^3A$, it is an issue for the elements $x$ and $y$. The statement $|x|neq1$, while true, cannot be evaluated if $x$ does not have cardinality. Since ${x}neq x$, the cardinality of $x$ cannot be 1.



One possibility is that the cardinality of $x$ is 0, but this runs the risk of equating the element $x$ with the empty set, which would violate the axioms of ZFC if $x$ is considered to be a set. On the other hand, you could say that the empty set is the only set whose cardinality is zero, and that $x$ is not a set: thus, $|x|=0notimplies x=emptyset$. But this runs into the problem of defining what a set is.



So, what is the best way to define the cardinality of an element? If there isn't one, then is there a good way to describe how a lone element is unlike a set, in set theoretic terms?










share|cite|improve this question















I know that elements which are not sets do not have cardinality, but hear me out.



Suppose that $A={u,{{v,w},x,{y,{z}}}}$. The nesting of the sets allows you to uniquely identify particular elements by there "depth" in $A$. For example $z$ is the only element $ein^4A$ ($in^4$ is an abuse of notation meant to suggest that $e$ is an element of an element of an element of an element of $A$).



However, this type of statement is not sufficient for uniquely identifying any element other than $z$, as, for example, the set of all $ein^2 A$ contains ${v,w}$, $x$, and${y,{z}}$.



It is still possible to distinguish between each of these elements, though; $ein^2A and |e|neq2$ defines $x$, $ein^2A and nexists bin e:|b|=1$ defines ${u,w}$, and $ein^2A and exists bin e:|b|=1$ defines ${y,{z}}$.



The statement used to identify $x$ is true because $xin^2A$ and $|x|neq2$, the latter because $x$ is not a set, and therefore cannot have a cardinality of 2. Similarly, ${y,{z}}in^2A$, and $|{z}|=1$.



Now, since I've used cardinality to differentiate the elements $ein^2A$ from one another, I should like to define the cardinality of each such element. While this is no problem for the sets ${u,v}$, ${y,{z}}$, and the singleton set ${z}in^3A$, it is an issue for the elements $x$ and $y$. The statement $|x|neq1$, while true, cannot be evaluated if $x$ does not have cardinality. Since ${x}neq x$, the cardinality of $x$ cannot be 1.



One possibility is that the cardinality of $x$ is 0, but this runs the risk of equating the element $x$ with the empty set, which would violate the axioms of ZFC if $x$ is considered to be a set. On the other hand, you could say that the empty set is the only set whose cardinality is zero, and that $x$ is not a set: thus, $|x|=0notimplies x=emptyset$. But this runs into the problem of defining what a set is.



So, what is the best way to define the cardinality of an element? If there isn't one, then is there a good way to describe how a lone element is unlike a set, in set theoretic terms?







elementary-set-theory definition






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 18 at 2:28









Andrés E. Caicedo

64.3k8157244




64.3k8157244










asked Nov 18 at 1:16









R. Burton

1367




1367












  • Every set except the empty set has elements. And if I understand your question correctly, you imply that $u,v,w,x,y,z$ have no elements. So they must all be the empty set, with cardinality zero. Or am I missing something?
    – TonyK
    Nov 18 at 2:35










  • $u$,$v$,$w$,$x$,$y$, and $z$ are not sets, they are constants, variables, vectors etc. For simplicity's sake, you can treat each of $u$,$v$,$w$,$x$,$y$, and $z$ as a separate real number.
    – R. Burton
    Nov 18 at 3:09


















  • Every set except the empty set has elements. And if I understand your question correctly, you imply that $u,v,w,x,y,z$ have no elements. So they must all be the empty set, with cardinality zero. Or am I missing something?
    – TonyK
    Nov 18 at 2:35










  • $u$,$v$,$w$,$x$,$y$, and $z$ are not sets, they are constants, variables, vectors etc. For simplicity's sake, you can treat each of $u$,$v$,$w$,$x$,$y$, and $z$ as a separate real number.
    – R. Burton
    Nov 18 at 3:09
















Every set except the empty set has elements. And if I understand your question correctly, you imply that $u,v,w,x,y,z$ have no elements. So they must all be the empty set, with cardinality zero. Or am I missing something?
– TonyK
Nov 18 at 2:35




Every set except the empty set has elements. And if I understand your question correctly, you imply that $u,v,w,x,y,z$ have no elements. So they must all be the empty set, with cardinality zero. Or am I missing something?
– TonyK
Nov 18 at 2:35












$u$,$v$,$w$,$x$,$y$, and $z$ are not sets, they are constants, variables, vectors etc. For simplicity's sake, you can treat each of $u$,$v$,$w$,$x$,$y$, and $z$ as a separate real number.
– R. Burton
Nov 18 at 3:09




$u$,$v$,$w$,$x$,$y$, and $z$ are not sets, they are constants, variables, vectors etc. For simplicity's sake, you can treat each of $u$,$v$,$w$,$x$,$y$, and $z$ as a separate real number.
– R. Burton
Nov 18 at 3:09










1 Answer
1






active

oldest

votes

















up vote
3
down vote



accepted










In ZF(C) and most other set theories, every object is a set, so in particular each of the elements $u,v,w,x,y,z$ in your question are sets, which have cardinalities by virtue of the fact that they are sets.



There are some set theories such as ZFA and NFU that admit atoms (a.k.a. urelements), which are objects that are not sets. In these settings, you would typically not define $|a|$ when $a$ is an atom.



You could define $|a|=0$ if $a$ is an atom, since atoms don't have any elements. In this case, you're right that the sentence $forall x,, |x|=0 Rightarrow x = varnothing$ is no longer true. When dealing with atoms, though, it is common to have some way of discerning between sets and atoms, e.g. via a unary predicate $S$ or a definition of a class $V$ of (non-atomic) sets, in which case the sentence $forall x in V,, |x| = 0 Rightarrow x=varnothing$ is true. Thus anything you'd want to prove about sets in a regular set theory without atoms, you just relativise to the class $V$ of all sets.






share|cite|improve this answer





















    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3003034%2fwhat-is-the-cardinality-of-a-lone-element%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    3
    down vote



    accepted










    In ZF(C) and most other set theories, every object is a set, so in particular each of the elements $u,v,w,x,y,z$ in your question are sets, which have cardinalities by virtue of the fact that they are sets.



    There are some set theories such as ZFA and NFU that admit atoms (a.k.a. urelements), which are objects that are not sets. In these settings, you would typically not define $|a|$ when $a$ is an atom.



    You could define $|a|=0$ if $a$ is an atom, since atoms don't have any elements. In this case, you're right that the sentence $forall x,, |x|=0 Rightarrow x = varnothing$ is no longer true. When dealing with atoms, though, it is common to have some way of discerning between sets and atoms, e.g. via a unary predicate $S$ or a definition of a class $V$ of (non-atomic) sets, in which case the sentence $forall x in V,, |x| = 0 Rightarrow x=varnothing$ is true. Thus anything you'd want to prove about sets in a regular set theory without atoms, you just relativise to the class $V$ of all sets.






    share|cite|improve this answer

























      up vote
      3
      down vote



      accepted










      In ZF(C) and most other set theories, every object is a set, so in particular each of the elements $u,v,w,x,y,z$ in your question are sets, which have cardinalities by virtue of the fact that they are sets.



      There are some set theories such as ZFA and NFU that admit atoms (a.k.a. urelements), which are objects that are not sets. In these settings, you would typically not define $|a|$ when $a$ is an atom.



      You could define $|a|=0$ if $a$ is an atom, since atoms don't have any elements. In this case, you're right that the sentence $forall x,, |x|=0 Rightarrow x = varnothing$ is no longer true. When dealing with atoms, though, it is common to have some way of discerning between sets and atoms, e.g. via a unary predicate $S$ or a definition of a class $V$ of (non-atomic) sets, in which case the sentence $forall x in V,, |x| = 0 Rightarrow x=varnothing$ is true. Thus anything you'd want to prove about sets in a regular set theory without atoms, you just relativise to the class $V$ of all sets.






      share|cite|improve this answer























        up vote
        3
        down vote



        accepted







        up vote
        3
        down vote



        accepted






        In ZF(C) and most other set theories, every object is a set, so in particular each of the elements $u,v,w,x,y,z$ in your question are sets, which have cardinalities by virtue of the fact that they are sets.



        There are some set theories such as ZFA and NFU that admit atoms (a.k.a. urelements), which are objects that are not sets. In these settings, you would typically not define $|a|$ when $a$ is an atom.



        You could define $|a|=0$ if $a$ is an atom, since atoms don't have any elements. In this case, you're right that the sentence $forall x,, |x|=0 Rightarrow x = varnothing$ is no longer true. When dealing with atoms, though, it is common to have some way of discerning between sets and atoms, e.g. via a unary predicate $S$ or a definition of a class $V$ of (non-atomic) sets, in which case the sentence $forall x in V,, |x| = 0 Rightarrow x=varnothing$ is true. Thus anything you'd want to prove about sets in a regular set theory without atoms, you just relativise to the class $V$ of all sets.






        share|cite|improve this answer












        In ZF(C) and most other set theories, every object is a set, so in particular each of the elements $u,v,w,x,y,z$ in your question are sets, which have cardinalities by virtue of the fact that they are sets.



        There are some set theories such as ZFA and NFU that admit atoms (a.k.a. urelements), which are objects that are not sets. In these settings, you would typically not define $|a|$ when $a$ is an atom.



        You could define $|a|=0$ if $a$ is an atom, since atoms don't have any elements. In this case, you're right that the sentence $forall x,, |x|=0 Rightarrow x = varnothing$ is no longer true. When dealing with atoms, though, it is common to have some way of discerning between sets and atoms, e.g. via a unary predicate $S$ or a definition of a class $V$ of (non-atomic) sets, in which case the sentence $forall x in V,, |x| = 0 Rightarrow x=varnothing$ is true. Thus anything you'd want to prove about sets in a regular set theory without atoms, you just relativise to the class $V$ of all sets.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Nov 18 at 1:27









        Clive Newstead

        49.5k472132




        49.5k472132






























            draft saved

            draft discarded




















































            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.





            Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


            Please pay close attention to the following guidance:


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3003034%2fwhat-is-the-cardinality-of-a-lone-element%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            QoS: MAC-Priority for clients behind a repeater

            Ивакино (Тотемский район)

            Can't locate Autom4te/ChannelDefs.pm in @INC (when it definitely is there)