Is the empty set a strict order?
$begingroup$
I've read that it is a total order, but is it strict on the empty set? I think this may be vacuously true, but I don't know if that is true.
order-theory
$endgroup$
|
show 1 more comment
$begingroup$
I've read that it is a total order, but is it strict on the empty set? I think this may be vacuously true, but I don't know if that is true.
order-theory
$endgroup$
5
$begingroup$
Yes, it's vacuously true. Why do you doubt it?
$endgroup$
– saulspatz
Jun 4 '18 at 21:04
$begingroup$
I guess I don't really understand how to prove something is vacuously true.
$endgroup$
– Garmekain
Jun 4 '18 at 21:05
4
$begingroup$
Just check the handful of properties that define strict order. Essentially, any statement that starts with $forall cinemptyset$ is vacuously true
$endgroup$
– Hagen von Eitzen
Jun 4 '18 at 21:06
1
$begingroup$
A statement is vacuous if it doesn't apply to anything -- "vacuous" and "vacuum" have the same root. Such a statement must be true because there can't be any counterexample. So as Hagen von Eitzen has said, any statement about all the elements of the empty set must be vacuously true.
$endgroup$
– saulspatz
Jun 4 '18 at 21:10
3
$begingroup$
A minor amendation to saulspatz' comment: any universal claim about the elements of the emptyset. "Every element of the emptyset is [---]" is automatically true, while "some element of the emptyset is [---]" is automatically false.
$endgroup$
– Noah Schweber
Jun 4 '18 at 21:11
|
show 1 more comment
$begingroup$
I've read that it is a total order, but is it strict on the empty set? I think this may be vacuously true, but I don't know if that is true.
order-theory
$endgroup$
I've read that it is a total order, but is it strict on the empty set? I think this may be vacuously true, but I don't know if that is true.
order-theory
order-theory
asked Jun 4 '18 at 21:01
GarmekainGarmekain
1,345720
1,345720
5
$begingroup$
Yes, it's vacuously true. Why do you doubt it?
$endgroup$
– saulspatz
Jun 4 '18 at 21:04
$begingroup$
I guess I don't really understand how to prove something is vacuously true.
$endgroup$
– Garmekain
Jun 4 '18 at 21:05
4
$begingroup$
Just check the handful of properties that define strict order. Essentially, any statement that starts with $forall cinemptyset$ is vacuously true
$endgroup$
– Hagen von Eitzen
Jun 4 '18 at 21:06
1
$begingroup$
A statement is vacuous if it doesn't apply to anything -- "vacuous" and "vacuum" have the same root. Such a statement must be true because there can't be any counterexample. So as Hagen von Eitzen has said, any statement about all the elements of the empty set must be vacuously true.
$endgroup$
– saulspatz
Jun 4 '18 at 21:10
3
$begingroup$
A minor amendation to saulspatz' comment: any universal claim about the elements of the emptyset. "Every element of the emptyset is [---]" is automatically true, while "some element of the emptyset is [---]" is automatically false.
$endgroup$
– Noah Schweber
Jun 4 '18 at 21:11
|
show 1 more comment
5
$begingroup$
Yes, it's vacuously true. Why do you doubt it?
$endgroup$
– saulspatz
Jun 4 '18 at 21:04
$begingroup$
I guess I don't really understand how to prove something is vacuously true.
$endgroup$
– Garmekain
Jun 4 '18 at 21:05
4
$begingroup$
Just check the handful of properties that define strict order. Essentially, any statement that starts with $forall cinemptyset$ is vacuously true
$endgroup$
– Hagen von Eitzen
Jun 4 '18 at 21:06
1
$begingroup$
A statement is vacuous if it doesn't apply to anything -- "vacuous" and "vacuum" have the same root. Such a statement must be true because there can't be any counterexample. So as Hagen von Eitzen has said, any statement about all the elements of the empty set must be vacuously true.
$endgroup$
– saulspatz
Jun 4 '18 at 21:10
3
$begingroup$
A minor amendation to saulspatz' comment: any universal claim about the elements of the emptyset. "Every element of the emptyset is [---]" is automatically true, while "some element of the emptyset is [---]" is automatically false.
$endgroup$
– Noah Schweber
Jun 4 '18 at 21:11
5
5
$begingroup$
Yes, it's vacuously true. Why do you doubt it?
$endgroup$
– saulspatz
Jun 4 '18 at 21:04
$begingroup$
Yes, it's vacuously true. Why do you doubt it?
$endgroup$
– saulspatz
Jun 4 '18 at 21:04
$begingroup$
I guess I don't really understand how to prove something is vacuously true.
$endgroup$
– Garmekain
Jun 4 '18 at 21:05
$begingroup$
I guess I don't really understand how to prove something is vacuously true.
$endgroup$
– Garmekain
Jun 4 '18 at 21:05
4
4
$begingroup$
Just check the handful of properties that define strict order. Essentially, any statement that starts with $forall cinemptyset$ is vacuously true
$endgroup$
– Hagen von Eitzen
Jun 4 '18 at 21:06
$begingroup$
Just check the handful of properties that define strict order. Essentially, any statement that starts with $forall cinemptyset$ is vacuously true
$endgroup$
– Hagen von Eitzen
Jun 4 '18 at 21:06
1
1
$begingroup$
A statement is vacuous if it doesn't apply to anything -- "vacuous" and "vacuum" have the same root. Such a statement must be true because there can't be any counterexample. So as Hagen von Eitzen has said, any statement about all the elements of the empty set must be vacuously true.
$endgroup$
– saulspatz
Jun 4 '18 at 21:10
$begingroup$
A statement is vacuous if it doesn't apply to anything -- "vacuous" and "vacuum" have the same root. Such a statement must be true because there can't be any counterexample. So as Hagen von Eitzen has said, any statement about all the elements of the empty set must be vacuously true.
$endgroup$
– saulspatz
Jun 4 '18 at 21:10
3
3
$begingroup$
A minor amendation to saulspatz' comment: any universal claim about the elements of the emptyset. "Every element of the emptyset is [---]" is automatically true, while "some element of the emptyset is [---]" is automatically false.
$endgroup$
– Noah Schweber
Jun 4 '18 at 21:11
$begingroup$
A minor amendation to saulspatz' comment: any universal claim about the elements of the emptyset. "Every element of the emptyset is [---]" is automatically true, while "some element of the emptyset is [---]" is automatically false.
$endgroup$
– Noah Schweber
Jun 4 '18 at 21:11
|
show 1 more comment
1 Answer
1
active
oldest
votes
$begingroup$
From the comments above.
Yes, this is vacuously true.
In fact, any claim of the form "Every element of the empty set is [---]" is automatically true, while "some element of the empty set is [---]" is automatically false.
$endgroup$
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%2f2808163%2fis-the-empty-set-a-strict-order%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
$begingroup$
From the comments above.
Yes, this is vacuously true.
In fact, any claim of the form "Every element of the empty set is [---]" is automatically true, while "some element of the empty set is [---]" is automatically false.
$endgroup$
add a comment |
$begingroup$
From the comments above.
Yes, this is vacuously true.
In fact, any claim of the form "Every element of the empty set is [---]" is automatically true, while "some element of the empty set is [---]" is automatically false.
$endgroup$
add a comment |
$begingroup$
From the comments above.
Yes, this is vacuously true.
In fact, any claim of the form "Every element of the empty set is [---]" is automatically true, while "some element of the empty set is [---]" is automatically false.
$endgroup$
From the comments above.
Yes, this is vacuously true.
In fact, any claim of the form "Every element of the empty set is [---]" is automatically true, while "some element of the empty set is [---]" is automatically false.
answered Dec 4 '18 at 12:44
community wiki
Brahadeesh
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.
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%2f2808163%2fis-the-empty-set-a-strict-order%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
5
$begingroup$
Yes, it's vacuously true. Why do you doubt it?
$endgroup$
– saulspatz
Jun 4 '18 at 21:04
$begingroup$
I guess I don't really understand how to prove something is vacuously true.
$endgroup$
– Garmekain
Jun 4 '18 at 21:05
4
$begingroup$
Just check the handful of properties that define strict order. Essentially, any statement that starts with $forall cinemptyset$ is vacuously true
$endgroup$
– Hagen von Eitzen
Jun 4 '18 at 21:06
1
$begingroup$
A statement is vacuous if it doesn't apply to anything -- "vacuous" and "vacuum" have the same root. Such a statement must be true because there can't be any counterexample. So as Hagen von Eitzen has said, any statement about all the elements of the empty set must be vacuously true.
$endgroup$
– saulspatz
Jun 4 '18 at 21:10
3
$begingroup$
A minor amendation to saulspatz' comment: any universal claim about the elements of the emptyset. "Every element of the emptyset is [---]" is automatically true, while "some element of the emptyset is [---]" is automatically false.
$endgroup$
– Noah Schweber
Jun 4 '18 at 21:11