13

If I write a statement like $$|f(x) - f(y)| \leq K|x - y| < K \delta = K \cdot \frac{\varepsilon}{K} = \varepsilon,$$ is that appropriate?

Context: I have a classmate who insists that "mixing" the equalities on the end of a statement that begins with inequalities somehow makes the statement inappropriate. I'm not sure if he thinks the above statement is literally wrong or (more likely) thinks it is somehow just stylistically unpleasant to the point where it should be avoided. My contention is that the statement is read from left to right and if it consists of a string of individually true statements, then the statement is true; and there isn't any other convenient way to write the statement, so it must be stylistically acceptable as well. Any rules, thoughts, or opinions?

Bill Dubuque
  • 282,220
  • 11
    Your friend is wrong, this is fine and totally standard. – Jair Taylor Aug 23 '21 at 20:55
  • 9
    Of course you should avoid things like $x \neq y \neq z$ or $x < y > z$ most of the time. It only works for strings of equations or inequalities that "point the same direction". The point is that $\leq$ and $<$ are transitive, so in your case this tells you that $|f(x) - f(y)| < \epsilon$. – Jair Taylor Aug 23 '21 at 20:58
  • 1
    @JairTaylor I think your comment should be transformed into an answer. – Surb Aug 24 '21 at 07:27
  • See here for chaining congruences. – Bill Dubuque Nov 26 '24 at 10:27

4 Answers4

9

I've seen and used that sort of "stringing" together quite frequently, and to my understanding it is well-understood what it means. There shouldn't be any issue with using it.

Whether it's "stylistically unpleasant" is more of a matter of opinion though. I have made some nasty such strings before, but they're usually rectified by just using line breaks, e.g.

$$\begin{align*} x &< y \\ &\le z \\ &= w \end{align*}$$

which is nice when $x,y,z,w$ are complicated expressions.

PrincessEev
  • 50,606
  • 7
    Personally, I would have trouble reading line breaks idented as such, because I would feel enticed to read "$=w$" as "$x=w$". –  Aug 23 '21 at 20:53
  • 3
    @SaucyO'Path I disagree. Reading from left-to-right and up-to-down, the statements strung together do not say that $x=w.$ – Adam Rubinson Aug 23 '21 at 20:54
  • 1
    I was about to add a comment stating that I use line breaks exactly like this very regularly in my own writing, too. – Clayton Aug 23 '21 at 20:57
  • @AdamRubinson I guess I would put the sign at the end of the line too, but that's me. –  Aug 23 '21 at 21:19
  • The sign at the end of the line certainly makes things clearer - sort of like what we were taught as younglings, when working through complex numerical expression, to repeat the minus sign at the end and at the beginning of the next line, in case of a line break. – Vladimir Cravero Aug 24 '21 at 06:30
  • @AdamRubinson If the $x$ were to span over all 3 lines, then $x = w$ would be the obvious interpretation. So, at the very least, it seems like a reasonable interpretation here as well (which is not to say it's the only correct interpretation). – NotThatGuy Aug 24 '21 at 07:30
  • Just to be sure: it means 3 separate things, right? x < y, y <= z, and z=w? Which implies that x < z, and y <= w, and also x < w. Correct? But reading it as x = w or y = w would be wrong. – Eric Duminil Aug 24 '21 at 13:30
  • Correct $;;;$ – PrincessEev Aug 24 '21 at 19:39
5

This is totally appropriate, and even recommended (at least to my opinion) to do when possible :)

2

This is pretty common and well-understood, but I think it's only understandable when it's immediately clear what relationship is being asserted for any two elements in the chain.

It also extends to other transitive predicate symbols like $\subset$.

For example, I think the following is pretty clearly a chain of inclusions.

$$ K \subset L \subset M $$

Piecing together what $x < y < z$ means from the meaning of $<$ alone is not possible. $x < y < z$ does not mean $(x < y) < z$ or $x < (y < z)$, neither of which are meaningful. Rather, it's equivalent to $(x < y) \land (y < z)$. This might be where your friend's objection comes from, especially if they've been exposed to things-similar-to-math-notation without this feature like most programming languages.

Relations without nice properties such as $\neq$ should probably be avoided.

$$ x \neq y \neq z $$

I would argue that is bad stylistically precisely because we can't tell whether $x \neq z$ is intended to be true or not.

Also, predicates that are transitive such as $|$ for divides that don't have an obvious orientation visually look odd when chained (at least to me).

$$ 2 | 4 | 60 $$

Greg Nisbet
  • 12,281
  • What's the difference between chaining together $ \subset $ and chaining together $<$? It seems like you can say the exact same thing about $ K \subset L \subset M $ that you said about $x < y < z$. Maybe I'm wrong, but I'm not aware of any explicit inclusion of chaining in the definition of $ \subset $. The only distinction seems to be how common each of those symbols are in programming languages (but maybe this is enough to guide usage). – NotThatGuy Aug 24 '21 at 07:39
  • @Gregory Nisbet About the meaning of <, did you want to say "is not possible" or did you mean "is possible"? – Zhora Aug 24 '21 at 21:14
  • It’s not possible. Not every predicate can chain. It’s a convention you have to learn. It’s analogous to the order of operations. – Greg Nisbet Aug 24 '21 at 21:53
2

The correct term here is a chained relation. It's totally acceptable and common, and it's used throughout any math textbook I've ever seen. But this is a great question, because the form is never directly taught or assessed in any book or course, and therefore it's a perpetual source of confusion for students. At some point instructors start doing it, don't think of it as worth comment, and students may not even realize that it's happening or is important to note.

I actually find that I need to directly teach on the issue as a prerequisite to the discrete mathematics course that I run -- and I'm constantly referring students back to that document as they continue to make mistakes through the semester. I even recently wrote a blog article on the topic, the top three points being:

  1. Even a single equality is hard for people to truly understand.
  2. There is no explicit instruction in the form in any curriculum.
  3. The compound form is entirely foreign to a natural language like English.

On that latter point, note there is continuing unresolved confusion about how to even pronounce out loud the simplest chained relation. For example, see questions on that topic separately at SE Math Educators and SE English Language -- which have entirely different top-voted answers!

Finally, I've found it necessary to even make an automatic timed quiz on reading chained relations for students on one of my websites. Interestingly, I've had different math-trained professionals tell me variously either (1) it's trivial and of no use, or (2) it's impossible given the span on the timer. So I think that signals a notorious "blind spot" in math education, in that it's never directly addressed, and thus very spotty if different people understand it intuitively or not.