determine total order am i correct The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Discrete Mathematics: Is relation $f$ a function?Finding the smallest relation that is reflexive, transitive, and symmetricWhy is the listing $3 , 2 , 2,3 , 1, 1,2 , 1,3 , 1,2,3$ considered a total order?Should I repeat the element of a composite of a relation?Confusion on in order problem with combinationsFinding pairs with respect to lexicographic order that meet a condition from a set?Characteristics of relations. Are these relations correct?Am I correct about the transitive closure of this relation?Find the set ∆XIs there any work on partition a partial order set into minimum number total order subsets?
Create an outline of font
What can I do if neighbor is blocking my solar panels intentionally?
Can smartphones with the same camera sensor have different image quality?
How to politely respond to generic emails requesting a PhD/job in my lab? Without wasting too much time
Relations between two reciprocal partial derivatives?
Does Parliament hold absolute power in the UK?
"... to apply for a visa" or "... and applied for a visa"?
Match Roman Numerals
ELI5: Why do they say that Israel would have been the fourth country to land a spacecraft on the Moon and why do they call it low cost?
Can the prologue be the backstory of your main character?
What are these Gizmos at Izaña Atmospheric Research Center in Spain?
How can I define good in a religion that claims no moral authority?
Difference between "generating set" and free product?
Is this wall load bearing? Blueprints and photos attached
Is there a writing software that you can sort scenes like slides in PowerPoint?
Did the new image of black hole confirm the general theory of relativity?
How to copy the contents of all files with a certain name into a new file?
Do warforged have souls?
What's the point in a preamp?
Segmentation fault output is suppressed when piping stdin into a function. Why?
Do working physicists consider Newtonian mechanics to be "falsified"?
Why is superheterodyning better than direct conversion?
Is every episode of "Where are my Pants?" identical?
Can a 1st-level character have an ability score above 18?
determine total order am i correct
The 2019 Stack Overflow Developer Survey Results Are In
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Discrete Mathematics: Is relation $f$ a function?Finding the smallest relation that is reflexive, transitive, and symmetricWhy is the listing $3 , 2 , 2,3 , 1, 1,2 , 1,3 , 1,2,3$ considered a total order?Should I repeat the element of a composite of a relation?Confusion on in order problem with combinationsFinding pairs with respect to lexicographic order that meet a condition from a set?Characteristics of relations. Are these relations correct?Am I correct about the transitive closure of this relation?Find the set ∆XIs there any work on partition a partial order set into minimum number total order subsets?
$begingroup$
T on N×N so that (a,b)T(c,d) iff ab less than cd
let's abstract as (a,b)=x,(c,d)=y, there is xTy or yTx .
((0,0)=0,(1,1)=1) , ((0,0)=0,(1,2)=2) , ((0,0)=0,(1,3)=3) , ((0,0)=0,(1,4)=4)....so on
((1,1)=1,(1,2)=2) , ((1,1)=1,(1,3)=3) , ((1,1)=1,(1,4)=4)....so on
((2,1)=2,(1,3)=3) , ((2,1)=2,(1,4)=4))....so on
am i correct?all are comparable.and it is a total order.
discrete-mathematics
$endgroup$
add a comment |
$begingroup$
T on N×N so that (a,b)T(c,d) iff ab less than cd
let's abstract as (a,b)=x,(c,d)=y, there is xTy or yTx .
((0,0)=0,(1,1)=1) , ((0,0)=0,(1,2)=2) , ((0,0)=0,(1,3)=3) , ((0,0)=0,(1,4)=4)....so on
((1,1)=1,(1,2)=2) , ((1,1)=1,(1,3)=3) , ((1,1)=1,(1,4)=4)....so on
((2,1)=2,(1,3)=3) , ((2,1)=2,(1,4)=4))....so on
am i correct?all are comparable.and it is a total order.
discrete-mathematics
$endgroup$
$begingroup$
Usespacesforreadibility.
$endgroup$
– William Elliot
Mar 25 at 8:49
$begingroup$
thx i corrected it
$endgroup$
– toby
Mar 25 at 12:21
add a comment |
$begingroup$
T on N×N so that (a,b)T(c,d) iff ab less than cd
let's abstract as (a,b)=x,(c,d)=y, there is xTy or yTx .
((0,0)=0,(1,1)=1) , ((0,0)=0,(1,2)=2) , ((0,0)=0,(1,3)=3) , ((0,0)=0,(1,4)=4)....so on
((1,1)=1,(1,2)=2) , ((1,1)=1,(1,3)=3) , ((1,1)=1,(1,4)=4)....so on
((2,1)=2,(1,3)=3) , ((2,1)=2,(1,4)=4))....so on
am i correct?all are comparable.and it is a total order.
discrete-mathematics
$endgroup$
T on N×N so that (a,b)T(c,d) iff ab less than cd
let's abstract as (a,b)=x,(c,d)=y, there is xTy or yTx .
((0,0)=0,(1,1)=1) , ((0,0)=0,(1,2)=2) , ((0,0)=0,(1,3)=3) , ((0,0)=0,(1,4)=4)....so on
((1,1)=1,(1,2)=2) , ((1,1)=1,(1,3)=3) , ((1,1)=1,(1,4)=4)....so on
((2,1)=2,(1,3)=3) , ((2,1)=2,(1,4)=4))....so on
am i correct?all are comparable.and it is a total order.
discrete-mathematics
discrete-mathematics
edited Mar 25 at 12:21
toby
asked Mar 25 at 7:31
tobytoby
84
84
$begingroup$
Usespacesforreadibility.
$endgroup$
– William Elliot
Mar 25 at 8:49
$begingroup$
thx i corrected it
$endgroup$
– toby
Mar 25 at 12:21
add a comment |
$begingroup$
Usespacesforreadibility.
$endgroup$
– William Elliot
Mar 25 at 8:49
$begingroup$
thx i corrected it
$endgroup$
– toby
Mar 25 at 12:21
$begingroup$
Usespacesforreadibility.
$endgroup$
– William Elliot
Mar 25 at 8:49
$begingroup$
Usespacesforreadibility.
$endgroup$
– William Elliot
Mar 25 at 8:49
$begingroup$
thx i corrected it
$endgroup$
– toby
Mar 25 at 12:21
$begingroup$
thx i corrected it
$endgroup$
– toby
Mar 25 at 12:21
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
T is not a linear (total) order because
neither (0,1)T(1,0) nor (1,0)T(0,1).
$endgroup$
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
add a comment |
Your Answer
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%2f3161480%2fdetermine-total-order-am-i-correct%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$
T is not a linear (total) order because
neither (0,1)T(1,0) nor (1,0)T(0,1).
$endgroup$
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
add a comment |
$begingroup$
T is not a linear (total) order because
neither (0,1)T(1,0) nor (1,0)T(0,1).
$endgroup$
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
add a comment |
$begingroup$
T is not a linear (total) order because
neither (0,1)T(1,0) nor (1,0)T(0,1).
$endgroup$
T is not a linear (total) order because
neither (0,1)T(1,0) nor (1,0)T(0,1).
answered Mar 25 at 12:56
William ElliotWilliam Elliot
9,1812820
9,1812820
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
add a comment |
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
sorry,but if (0,1)T(1,0) appear,does it violate anti-symmetric which is property of total order?
$endgroup$
– toby
Mar 25 at 13:00
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
$begingroup$
It does not appear. @toby
$endgroup$
– William Elliot
Mar 26 at 0:48
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%2f3161480%2fdetermine-total-order-am-i-correct%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
$begingroup$
Usespacesforreadibility.
$endgroup$
– William Elliot
Mar 25 at 8:49
$begingroup$
thx i corrected it
$endgroup$
– toby
Mar 25 at 12:21