State the trichotomy law formally

  • Thread starter Thread starter mr_persistance
  • Start date Start date
  • Tags Tags
    Law State
Click For Summary

Homework Help Overview

The discussion revolves around the formal statement of the trichotomy law for real numbers, which asserts that for any two arbitrary real numbers a and b, exactly one of the relations a < b, a > b, or a = b holds. Participants are exploring how to express this concept more formally using symbolic logic.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to formulate the trichotomy law using logical symbols and has created a truth table to analyze the relationships. Some participants suggest alternative logical expressions to represent the same idea. Others discuss the beauty and complexity of symbolic logic and its implications for understanding mathematical concepts.

Discussion Status

The discussion is active, with participants sharing various logical formulations and expressing appreciation for the elegance of symbolic manipulation. There is a mix of interpretations and approaches being explored, but no explicit consensus has been reached regarding the best formal representation.

Contextual Notes

Participants mention the ambiguity of human language in mathematical statements and the desire to translate concepts into symbolic logic for clarity and precision. There is also a recognition of the potential overuse of symbolism, which may obscure understanding.

mr_persistance
Messages
7
Reaction score
2
1. For arbitrary real numbers a & b, exactly one of the three relations hold:
a < b, a > b, a = b.


How do I state this more formally while also being correct?2. The attempt at a solution
a, b ∈ ℝ ( (a < b) ⊕ ( a > b ) ⊕ ( a = b) )

From this I made a truth table 2^3 entries long, and what we need is for the solution to only be true when exactly one relation is true and the rest false. The xoring works logically for 7 of the 8 entries, but fails when all three values are true. One solution off the top of my head is to simply add the following snippet ( ∧ ¬( (a < b) ∧ ( a > b ) ∧ ( a = b) )). That seems really ugly huh? But is that what the statement (exactly one of the three relations hold) turns into?

I am a self learner, anyone want to help me improve? Thank you!
 
  • Like
Likes   Reactions: Logical Dog
Physics news on Phys.org
I think, You can also use this equivalent one:
(a \wedge \bar{b} \wedge \bar{c} ) \vee (\bar{a} \wedge b \wedge \bar{c}) \vee (\bar{a} \wedge \bar{b} \wedge c )

where a,b,c are the three statements.
 
  • Like
Likes   Reactions: mr_persistance
Nice BD! I really like this, I feel there's something really beautiful about your formula. Something about the balancing of truthness between all three statements. One being true, the other two are 'weighed' with it, and the other two ones must be the inverse of the true one for the 'weighing' to come out positive. All three are tested together to find the one of three statements that are true, and because of the nature of the test, if any two are true, there's a contradiction. Did you just think of this on the spot?
 
  • Like
Likes   Reactions: Logical Dog
mr_persistance said:
Nice BD! I really like this, I feel there's something really beautiful about your formula. Something about the balancing of truthness between all three statements. One being true, the other two are 'weighed' with it, and the other two ones must be the inverse of the true one for the 'weighing' to come out positive. All three are tested together to find the one of three statements that are true, and because of the nature of the test, if any two are true, there's a contradiction. Did you just think of this on the spot?

No, I played around with it on paper, then double checked the logical equivalence on wikipedia so I don't look like an annoying fool! I have bought schaums outlines of logic and its sitting around on my desk :sorry:, I am just trying to apply what I know so I don't forget in the long run! =) I think logical equivalences are quite interesting and some quite beautiful and unexpected.
 
mr_persistance said:
1. For arbitrary real numbers a & b, exactly one of the three relations hold:
a < b, a > b, a = b.


How do I state this more formally while also being correct?
As you have it above, it looks perfectly fine. Is there some reason you wanted to represent the trichotomy using symbolic logic?
 
1) Just a pure joy from symbolic manipulation ( my brain is weird :D )
2) For more complicated statements, human language is ambiguous, so being able to translate a theorem from English to Logic is invaluable for my own type of thinking and understanding.
2a) I don't have to write as much
2b) It's easier to read the argument when it's a concise line of symbols
3) Some books state their model using a combination of set theory and logic instead of english and I want to be prepared
4) It's fun learn something new.
5) Maybe someday I'll have the luxury of exploring math foundations
 
mr_persistance said:
1) Just a pure joy from symbolic manipulation ( my brain is weird :D )
2) For more complicated statements, human language is ambiguous, so being able to translate a theorem from English to Logic is invaluable for my own type of thinking and understanding.
The three inequalities you started with are symbols, and are completely unambiguous.
mr_persistance said:
2a) I don't have to write as much
Really? This -- ##(a \wedge \bar{b} \wedge \bar{c} ) \vee (\bar{a} \wedge b \wedge \bar{c}) \vee (\bar{a} \wedge \bar{b} \wedge c )## is easier to write than this -- x < y, or x = y, or x > y?

Not to mention that what Bipolar Demon actually wrote was this (unrendered LaTeX):
(a \wedge \bar{b} \wedge \bar{c} ) \vee (\bar{a} \wedge b \wedge \bar{c}) \vee (\bar{a} \wedge \bar{b} \wedge c )
mr_persistance said:
2b) It's easier to read the argument when it's a concise line of symbols
x < y, or x = y, or x > y is pretty easy to read.
mr_persistance said:
3) Some books state their model using a combination of set theory and logic instead of english and I want to be prepared
The problem is that a few people overuse symbolism to the point that it obfuscates the point they are trying to make. If there's a reason for using symbols instead of a prose explanation, fine, but using symbolism for its own sake should be avoided, IMO.
mr_persistance said:
4) It's fun learn something new.
No argument there.
mr_persistance said:
5) Maybe someday I'll have the luxury of exploring math foundations
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K