Gram Schmidt process got me feeling like a Ming dynasty peasant.
I have a degree in math and a degree in cs. I fucking love nonsense.
- 0 Posts
- 9 Comments
myslsl@lemmy.worldto
Ask Lemmy@lemmy.world•What's one thing your learned at college/university that blew your mind?
3·7 months agoI can say “sin(1/x) is a continuous function on (0,1] but its graph is not path connected”, which is more formal, but likely not mean anything to most of the reader. In that sense, I guess I have also lied :)
It’s also false. Take any pair of points on the graph of sin(1/x) using the domain (0,1] that you just gave. Then we can write these points in the form (a,sin(1/a)), (b,sin(1/b)) such that 0 < a < b without loss of generality. The map f(t)=(t,sin(1/t)) on [a,b] is a path connecting these two points. This shows the graph of sin(1/x) on (0,1] is path connected.
This same trick will work if you apply it to the graph of ANY continuous map from a connected subset of R into R. This is what my graph example was getting at.
The “topologists sine curve” example you see in pointset topology as an example of connected but not path connected space involves taking the graph you just gave and including points from its closure as well.
Think about the closure of your sin(1/x) graph here. As you travel towards the origin along the topologists sine curve graph you get arbitrarily close to each point along the y-axis between -1 and 1 infinitely often. Why? Take a horizontal line thru any such point and look at the intersections between your horizontal line and your y=sin(1/x) curve. You can make a limit point argument from this fact that the closure of sin(1/x)'s graph is the graph of sin(1/x) unioned with the portion of the y-axis from -1 to 1 (inclusive).
Path connectedness fails because there is no path from any one of the closure points you just added to the rest of the curve (for example between the origin and the far right endpoint of the curve).
A better explanation of the details here would be in the connectedness/compactness chapter in Munkres Topology textbook it is example 7 in ch 3 sec 24 pg 157 in my copy.
However, I like to push back on the assumption that, in the context of teaching continuous function, the underlying space needs to be bounded: one of the first continuous function student would encounter is the identity function on real, which has both a infinite domain and range.
This is fine. I stated boundedness as an additional assumption one might require for pragmatic reasons. It’s not mandatory. But it’s easy to imagine somebody trying to be clever and pointing out that if we allow the domain or range to be unbounded we still have problems. For example you literally cannot draw the identity function in full. The identity map extends infinitely along y=x in both directions. You don’t have the paper, drawing utensils or lifespan required to actually draw this.
myslsl@lemmy.worldto
Ask Lemmy@lemmy.world•What's one thing your learned at college/university that blew your mind?
5·7 months agoMore impressively, you can have function that is continuous, but you cannot find a connected path on it (i.e. not path connected). In plain words, if anyone told you “a function is continuous when you can draw it without lifting your pen”. They have lied to you.
You are misrepresenting an analogy as a lie. Besides that, in the context where the claim is typically made, the analogy is still pretty reasonable and your example is just plain wrong.
People are talking about continuous maps on subsets of R into R with this analogy basically always (i.e., during a typical calc 1 or precalc class). The only real issue are domain requirements in such a context. You need connectedness in the domain or else you’re just always forced into lifting your pen.
There are a couple other requirements you could add as well. You might also want to avoid unbounded domains since you can’t physically draw an infinitely long curve. Likewise you might want to avoid open endpoints or else things like 1/x on (0,1] become a similar kind of problem. But this is all trivial to avoid by saying “on a closed and bounded interval” and the analogy is still fairly reasonable without them so long as you keep the connectedness requirement.
For why your example is just wrong in such a context, say we’re only dealing with continuous maps on a connected subset of R into R. Recall the connected sets in R are just intervals. Recall the graph of a function f with domain X is the set {(x,f(x)) : x is in X}. Do you see why the graph of such a function is always path connected? Hint: Pick any pair of points on this graph. Do you see what path connects those two points?
Once you want to talk about continuous maps between more general topological spaces, things become more complicated. But that is not within the context in which this analogy is made.
myslsl@lemmy.worldto
Asklemmy@lemmy.ml•How do you explain the principal of "you cannot prove a negative" to someone that is very weak at abstractions like this?
2·1 year agoHah no worries. Thanks for being so reasonable yourself lmao.
myslsl@lemmy.worldto
Asklemmy@lemmy.ml•How do you explain the principal of "you cannot prove a negative" to someone that is very weak at abstractions like this?
4·1 year agoFair points. The latter case is basically where my concern is.
myslsl@lemmy.worldto
Asklemmy@lemmy.ml•How do you explain the principal of "you cannot prove a negative" to someone that is very weak at abstractions like this?
51·1 year agoI think you are assuming a level of competence from people that I don’t have faith people actually have. People absolutely can and do take “you cannot prove a negative” as a real logical rule in the literal negation sense. This isn’t colloquialism. This is people misunderstanding what the phrase means.
I have definitely had conversations with idiots that have taken this phrase to mean that you just literally cannot logically prove negated statements. Whether folks like you get that that is not what the phrase refers to is irrelevant to why I’m pointing out the distinction.
myslsl@lemmy.worldto
Asklemmy@lemmy.ml•How do you explain the principal of "you cannot prove a negative" to someone that is very weak at abstractions like this?
18·1 year agoIf you subscribe to classical logic (i.e., propositonal or first order logic) this is not true. Proof by contradiction is one of the more common classical logic inference rules that lets you prove negated statements and more specifically can be used to prove nonexistence statements in the first order case. People go so far as to call the proof by contradiction rule “not-introduction” because it allows you to prove negated things.
Here’s a wiki page that also disagrees and talks more specifically about this “principle”: source (note the seven separate sources on various logicians/philosophers rejecting this “principle” as well).
If you’re talking about some other system of logic or some particular existential claim (e.g. existence of god or something else), then I’ve got not clue. But this is definitely not a rule of classical logic.
myslsl@lemmy.worldto
Technology@lemmy.world•"Did you realize that we live in a reality where SciHub is illegal, and OpenAI is not?"English
1·2 years agoMachine learning techniques are often thought of as fancy function approximation tools (i.e. for regression and classification problems). They are tools that receive a set of values and spit out some discrete or possibly continuous prediction value.
One use case is that there are a lot of really hard+important problems within CS that we can’t solve efficiently exactly (lookup TSP, SOP, SAT and so on) but that we can solve using heuristics or approximations in reasonable time. Often the accuracy of the heuristic even determines the efficiency of our solution.
Additionally, sometimes we want predictions for other reasons. For example, software that relies on user preference, that predicts home values, that predicts the safety of an engineering plan, that predicts the likelihood that a person has cancer, that predicts the likelihood that an object in a video frame is a human etc.
These tools have legitamite and important use cases it’s just that a lot of the hype now is centered around the dumbest possible uses and a bunch of idiots trying to make money regardless of any associated ethical concerns or consequences.

Elmo dunking on losers via the cold silence of disregard. You love to see it.