Let $A$ be a Boolean algebra and $Fsubseteq A$ be a filter on $A$. Why are the following properties...
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
add a comment |
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
What's your definition of filter?
– egreg
Nov 29 at 23:26
add a comment |
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
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
definition boolean-algebra filters
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
add a comment |
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
add a comment |
2 Answers
2
active
oldest
votes
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}$.
add a comment |
(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.
add a comment |
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
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}$.
add a comment |
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}$.
add a comment |
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}$.
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}$.
edited Nov 29 at 22:56
answered Nov 29 at 22:46
Alberto Takase
1,738414
1,738414
add a comment |
add a comment |
(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.
add a comment |
(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.
add a comment |
(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.
(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.
answered Dec 2 at 13:46
Henno Brandsma
104k346113
104k346113
add a comment |
add a comment |
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
What's your definition of filter?
– egreg
Nov 29 at 23:26