this post was submitted on 18 Oct 2025
756 points (99.2% liked)
Programmer Humor
27092 readers
1881 users here now
Welcome to Programmer Humor!
This is a place where you can post jokes, memes, humor, etc. related to programming!
For sharing awful code theres also Programming Horror.
Rules
- Keep content in english
- No advertisements
- Posts must be related to programming or programmer topics
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
It comes from boolean logic, not from set theory (which is what it's used for here).
A implies B means that "If A is true, B is also true", so there's the implication. "If the thing we are talking about is a desk, it is also a piece of furniture".
The implication has no effect if A is not true: "If the thing we are talking about is not a desk, that doesn't say anything about whether it's furniture or not".
So the implication is only false if A is true and B is false. In any other case the implication is satisfied and the result is true.
Set theory just took over all of the boolean logic functions, since they work exactly the same in set theory, so they also took over the naming even if the name "implies" doesn't really make much sense in set theory.