Let $A$ be a Boolean algebra and $Fsubseteq A$ be a filter on $A$. Why are the following properties...












1














Let $mathcal{A}$ be a Boolean algebra and $Fsubseteq mathcal{A}$ be a filter on $mathcal{A}$. Why are the following properties equivalent?



$$(1),,,Aland Bin FRightarrow A,Bin F$$
$$(2),,,Ain F, Aleq BRightarrow Bin F$$
$$(3),,,Ain FRightarrow Alor Bin F$$





At least I assume they are (this isn't a textbook exercise). I have found 3 different definitions of filters and they all differ only in these 3 properties, sharing the property that
$$A,Bin FRightarrow Aland Bin F.$$





I also know of filters that $$(4),,,Fneqemptyset Leftrightarrow Iin F$$
$$(5),,,Fneqmathcal{A}Leftrightarrow Onotin F$$



are necessary properties. Am I right in that (4) and (5) taken together are not equivalences to (1)–(3)?










share|cite|improve this question
























  • What's your definition of filter?
    – egreg
    Nov 29 at 23:26
















1














Let $mathcal{A}$ be a Boolean algebra and $Fsubseteq mathcal{A}$ be a filter on $mathcal{A}$. Why are the following properties equivalent?



$$(1),,,Aland Bin FRightarrow A,Bin F$$
$$(2),,,Ain F, Aleq BRightarrow Bin F$$
$$(3),,,Ain FRightarrow Alor Bin F$$





At least I assume they are (this isn't a textbook exercise). I have found 3 different definitions of filters and they all differ only in these 3 properties, sharing the property that
$$A,Bin FRightarrow Aland Bin F.$$





I also know of filters that $$(4),,,Fneqemptyset Leftrightarrow Iin F$$
$$(5),,,Fneqmathcal{A}Leftrightarrow Onotin F$$



are necessary properties. Am I right in that (4) and (5) taken together are not equivalences to (1)–(3)?










share|cite|improve this question
























  • What's your definition of filter?
    – egreg
    Nov 29 at 23:26














1












1








1







Let $mathcal{A}$ be a Boolean algebra and $Fsubseteq mathcal{A}$ be a filter on $mathcal{A}$. Why are the following properties equivalent?



$$(1),,,Aland Bin FRightarrow A,Bin F$$
$$(2),,,Ain F, Aleq BRightarrow Bin F$$
$$(3),,,Ain FRightarrow Alor Bin F$$





At least I assume they are (this isn't a textbook exercise). I have found 3 different definitions of filters and they all differ only in these 3 properties, sharing the property that
$$A,Bin FRightarrow Aland Bin F.$$





I also know of filters that $$(4),,,Fneqemptyset Leftrightarrow Iin F$$
$$(5),,,Fneqmathcal{A}Leftrightarrow Onotin F$$



are necessary properties. Am I right in that (4) and (5) taken together are not equivalences to (1)–(3)?










share|cite|improve this question















Let $mathcal{A}$ be a Boolean algebra and $Fsubseteq mathcal{A}$ be a filter on $mathcal{A}$. Why are the following properties equivalent?



$$(1),,,Aland Bin FRightarrow A,Bin F$$
$$(2),,,Ain F, Aleq BRightarrow Bin F$$
$$(3),,,Ain FRightarrow Alor Bin F$$





At least I assume they are (this isn't a textbook exercise). I have found 3 different definitions of filters and they all differ only in these 3 properties, sharing the property that
$$A,Bin FRightarrow Aland Bin F.$$





I also know of filters that $$(4),,,Fneqemptyset Leftrightarrow Iin F$$
$$(5),,,Fneqmathcal{A}Leftrightarrow Onotin F$$



are necessary properties. Am I right in that (4) and (5) taken together are not equivalences to (1)–(3)?







definition boolean-algebra filters






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 29 at 22:19

























asked Nov 29 at 22:07









math_mu

355111




355111












  • What's your definition of filter?
    – egreg
    Nov 29 at 23:26


















  • What's your definition of filter?
    – egreg
    Nov 29 at 23:26
















What's your definition of filter?
– egreg
Nov 29 at 23:26




What's your definition of filter?
– egreg
Nov 29 at 23:26










2 Answers
2






active

oldest

votes


















0














A filter $mathcal{F}subseteqmathscr{P}(X)$ is




  • closed under binary meets/infs/$cap$/$wedge$/$curlywedge$

  • upward closed: i.e if $Ain mathcal{F}$ then anything bigger than $A$ is also in $mathcal{F}$

  • nonempty: i.e. the entire set $X$ or the top element is an element of $mathcal{F}$


With that in mind observe your (1-3) are equivalent ways of stating the upward closed condition. Indeed, recall the following are equivalent: $spreceq tiff sup{s,t}=tiff inf{s,t}=s$.



The property shared that you mention is the closure under binary meets condition.



Observe your (4) is the nonempty condition.



Your (5) is the statement that the filter is "proper" i.e. $mathcal{F}ne mathscr{P}(X)$ the powerset. Which is equivalent to stating that the bottom element is not in the filter.



Edit: $mathscr{P}(X)$ is a quick example of a Boolean algebra $mathcal{A}$.






share|cite|improve this answer































    0














    (2) implies (1) because $A land B le A$ and $A land B le B$, so if $A land B$ is in the filter so are $A$ and $B$ when (2) (closed under enlargements) holds. (2) also implies (3) as $A le A lor B$, for all $A,B$.



    (1) implies (2) because if $A in mathcal{F}$ and $A le B$ then
    $A = A land B in mathcal{F}$ and then (1) implies $A,B in mathcal{F}$, in particular $B in mathcal{F}$ as required.



    Also (3) implies (2) because if $A in mathcal{F}$ and $A le B$ then
    $B = A lor B in mathcal{F}$ by (3).



    So indeed the three properties are equivalent for subset $mathcal{F}$ of a Boolean Algebra. The most common is (2) in combination with the closedness under meets $land$) you already mentioned separately.



    Condition (5) for filters only ensures
    that the trivial case $mathcal{F}=mathcal{A}$ does not occur. If $0 in mathcal{F}$ any $A$ would be in the filter, as always $0 le A$. If any $A$ at all is in $mathcal{F}$ the same enlargement condition (2) implies $1 in mathcal{F}$.



    So for filters (4) is saying that $mathcal{F}$ is non-empty, and (5) is saying it's not the whole algebra, both of which are commonly assumed; we typically only consider non-empty non-trivial filters.






    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',
      autoActivateHeartbeat: false,
      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%2f3019302%2flet-a-be-a-boolean-algebra-and-f-subseteq-a-be-a-filter-on-a-why-are-the%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      0














      A filter $mathcal{F}subseteqmathscr{P}(X)$ is




      • closed under binary meets/infs/$cap$/$wedge$/$curlywedge$

      • upward closed: i.e if $Ain mathcal{F}$ then anything bigger than $A$ is also in $mathcal{F}$

      • nonempty: i.e. the entire set $X$ or the top element is an element of $mathcal{F}$


      With that in mind observe your (1-3) are equivalent ways of stating the upward closed condition. Indeed, recall the following are equivalent: $spreceq tiff sup{s,t}=tiff inf{s,t}=s$.



      The property shared that you mention is the closure under binary meets condition.



      Observe your (4) is the nonempty condition.



      Your (5) is the statement that the filter is "proper" i.e. $mathcal{F}ne mathscr{P}(X)$ the powerset. Which is equivalent to stating that the bottom element is not in the filter.



      Edit: $mathscr{P}(X)$ is a quick example of a Boolean algebra $mathcal{A}$.






      share|cite|improve this answer




























        0














        A filter $mathcal{F}subseteqmathscr{P}(X)$ is




        • closed under binary meets/infs/$cap$/$wedge$/$curlywedge$

        • upward closed: i.e if $Ain mathcal{F}$ then anything bigger than $A$ is also in $mathcal{F}$

        • nonempty: i.e. the entire set $X$ or the top element is an element of $mathcal{F}$


        With that in mind observe your (1-3) are equivalent ways of stating the upward closed condition. Indeed, recall the following are equivalent: $spreceq tiff sup{s,t}=tiff inf{s,t}=s$.



        The property shared that you mention is the closure under binary meets condition.



        Observe your (4) is the nonempty condition.



        Your (5) is the statement that the filter is "proper" i.e. $mathcal{F}ne mathscr{P}(X)$ the powerset. Which is equivalent to stating that the bottom element is not in the filter.



        Edit: $mathscr{P}(X)$ is a quick example of a Boolean algebra $mathcal{A}$.






        share|cite|improve this answer


























          0












          0








          0






          A filter $mathcal{F}subseteqmathscr{P}(X)$ is




          • closed under binary meets/infs/$cap$/$wedge$/$curlywedge$

          • upward closed: i.e if $Ain mathcal{F}$ then anything bigger than $A$ is also in $mathcal{F}$

          • nonempty: i.e. the entire set $X$ or the top element is an element of $mathcal{F}$


          With that in mind observe your (1-3) are equivalent ways of stating the upward closed condition. Indeed, recall the following are equivalent: $spreceq tiff sup{s,t}=tiff inf{s,t}=s$.



          The property shared that you mention is the closure under binary meets condition.



          Observe your (4) is the nonempty condition.



          Your (5) is the statement that the filter is "proper" i.e. $mathcal{F}ne mathscr{P}(X)$ the powerset. Which is equivalent to stating that the bottom element is not in the filter.



          Edit: $mathscr{P}(X)$ is a quick example of a Boolean algebra $mathcal{A}$.






          share|cite|improve this answer














          A filter $mathcal{F}subseteqmathscr{P}(X)$ is




          • closed under binary meets/infs/$cap$/$wedge$/$curlywedge$

          • upward closed: i.e if $Ain mathcal{F}$ then anything bigger than $A$ is also in $mathcal{F}$

          • nonempty: i.e. the entire set $X$ or the top element is an element of $mathcal{F}$


          With that in mind observe your (1-3) are equivalent ways of stating the upward closed condition. Indeed, recall the following are equivalent: $spreceq tiff sup{s,t}=tiff inf{s,t}=s$.



          The property shared that you mention is the closure under binary meets condition.



          Observe your (4) is the nonempty condition.



          Your (5) is the statement that the filter is "proper" i.e. $mathcal{F}ne mathscr{P}(X)$ the powerset. Which is equivalent to stating that the bottom element is not in the filter.



          Edit: $mathscr{P}(X)$ is a quick example of a Boolean algebra $mathcal{A}$.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Nov 29 at 22:56

























          answered Nov 29 at 22:46









          Alberto Takase

          1,738414




          1,738414























              0














              (2) implies (1) because $A land B le A$ and $A land B le B$, so if $A land B$ is in the filter so are $A$ and $B$ when (2) (closed under enlargements) holds. (2) also implies (3) as $A le A lor B$, for all $A,B$.



              (1) implies (2) because if $A in mathcal{F}$ and $A le B$ then
              $A = A land B in mathcal{F}$ and then (1) implies $A,B in mathcal{F}$, in particular $B in mathcal{F}$ as required.



              Also (3) implies (2) because if $A in mathcal{F}$ and $A le B$ then
              $B = A lor B in mathcal{F}$ by (3).



              So indeed the three properties are equivalent for subset $mathcal{F}$ of a Boolean Algebra. The most common is (2) in combination with the closedness under meets $land$) you already mentioned separately.



              Condition (5) for filters only ensures
              that the trivial case $mathcal{F}=mathcal{A}$ does not occur. If $0 in mathcal{F}$ any $A$ would be in the filter, as always $0 le A$. If any $A$ at all is in $mathcal{F}$ the same enlargement condition (2) implies $1 in mathcal{F}$.



              So for filters (4) is saying that $mathcal{F}$ is non-empty, and (5) is saying it's not the whole algebra, both of which are commonly assumed; we typically only consider non-empty non-trivial filters.






              share|cite|improve this answer


























                0














                (2) implies (1) because $A land B le A$ and $A land B le B$, so if $A land B$ is in the filter so are $A$ and $B$ when (2) (closed under enlargements) holds. (2) also implies (3) as $A le A lor B$, for all $A,B$.



                (1) implies (2) because if $A in mathcal{F}$ and $A le B$ then
                $A = A land B in mathcal{F}$ and then (1) implies $A,B in mathcal{F}$, in particular $B in mathcal{F}$ as required.



                Also (3) implies (2) because if $A in mathcal{F}$ and $A le B$ then
                $B = A lor B in mathcal{F}$ by (3).



                So indeed the three properties are equivalent for subset $mathcal{F}$ of a Boolean Algebra. The most common is (2) in combination with the closedness under meets $land$) you already mentioned separately.



                Condition (5) for filters only ensures
                that the trivial case $mathcal{F}=mathcal{A}$ does not occur. If $0 in mathcal{F}$ any $A$ would be in the filter, as always $0 le A$. If any $A$ at all is in $mathcal{F}$ the same enlargement condition (2) implies $1 in mathcal{F}$.



                So for filters (4) is saying that $mathcal{F}$ is non-empty, and (5) is saying it's not the whole algebra, both of which are commonly assumed; we typically only consider non-empty non-trivial filters.






                share|cite|improve this answer
























                  0












                  0








                  0






                  (2) implies (1) because $A land B le A$ and $A land B le B$, so if $A land B$ is in the filter so are $A$ and $B$ when (2) (closed under enlargements) holds. (2) also implies (3) as $A le A lor B$, for all $A,B$.



                  (1) implies (2) because if $A in mathcal{F}$ and $A le B$ then
                  $A = A land B in mathcal{F}$ and then (1) implies $A,B in mathcal{F}$, in particular $B in mathcal{F}$ as required.



                  Also (3) implies (2) because if $A in mathcal{F}$ and $A le B$ then
                  $B = A lor B in mathcal{F}$ by (3).



                  So indeed the three properties are equivalent for subset $mathcal{F}$ of a Boolean Algebra. The most common is (2) in combination with the closedness under meets $land$) you already mentioned separately.



                  Condition (5) for filters only ensures
                  that the trivial case $mathcal{F}=mathcal{A}$ does not occur. If $0 in mathcal{F}$ any $A$ would be in the filter, as always $0 le A$. If any $A$ at all is in $mathcal{F}$ the same enlargement condition (2) implies $1 in mathcal{F}$.



                  So for filters (4) is saying that $mathcal{F}$ is non-empty, and (5) is saying it's not the whole algebra, both of which are commonly assumed; we typically only consider non-empty non-trivial filters.






                  share|cite|improve this answer












                  (2) implies (1) because $A land B le A$ and $A land B le B$, so if $A land B$ is in the filter so are $A$ and $B$ when (2) (closed under enlargements) holds. (2) also implies (3) as $A le A lor B$, for all $A,B$.



                  (1) implies (2) because if $A in mathcal{F}$ and $A le B$ then
                  $A = A land B in mathcal{F}$ and then (1) implies $A,B in mathcal{F}$, in particular $B in mathcal{F}$ as required.



                  Also (3) implies (2) because if $A in mathcal{F}$ and $A le B$ then
                  $B = A lor B in mathcal{F}$ by (3).



                  So indeed the three properties are equivalent for subset $mathcal{F}$ of a Boolean Algebra. The most common is (2) in combination with the closedness under meets $land$) you already mentioned separately.



                  Condition (5) for filters only ensures
                  that the trivial case $mathcal{F}=mathcal{A}$ does not occur. If $0 in mathcal{F}$ any $A$ would be in the filter, as always $0 le A$. If any $A$ at all is in $mathcal{F}$ the same enlargement condition (2) implies $1 in mathcal{F}$.



                  So for filters (4) is saying that $mathcal{F}$ is non-empty, and (5) is saying it's not the whole algebra, both of which are commonly assumed; we typically only consider non-empty non-trivial filters.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Dec 2 at 13:46









                  Henno Brandsma

                  104k346113




                  104k346113






























                      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%2f3019302%2flet-a-be-a-boolean-algebra-and-f-subseteq-a-be-a-filter-on-a-why-are-the%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

                      To store a contact into the json file from server.js file using a class in NodeJS

                      Redirect URL with Chrome Remote Debugging Android Devices

                      Dieringhausen