#serious-discussion
1 messages · Page 533 of 1
hm
i dont think i have any helpful tips other than "try to find it interesting" 
those ideas are important not just in number theory but for mathematics as a whole, so maybe that helps but 🤷
Haha I kinda figured ^^'
I just needed to rant a little bit
I usually like Math, a lot. Compared to my other CS peers, but I just can't with this specific lesson x)
Thats fine, do you already know this stuff?
I mean so far some of it, divisibility was easy, especially considering it's a concept we use a bit in programming
and the congruence stuff is also stuff that kinda makes sense but having to prove it just seems like a chore
What kind of "proving congruence" are you talking
Stuff like Chinese remainder theorem
Or
"13=7 mod 6"
Here are some screenshots I took during the lecture
Ok ,7=13 mod 6 kind
Once again, it's not that it's necessarly hard, but it's just that I find it boring and uselss compared to other stuff in Math
Yea it's something that should be covered in like 5 minutes
And then you move onto the more interesting stuff
My prof spent 1h20 on that x)
And there's more next time apparently
this is just basic definitions so there isnt any "meat" to it yet
but its important ideas that might be useful in the future if you do more math
Well idk how the heck you spend 1hr 20 minutes without any content
modular arithmetic is incredibly important and helpful to do mental math and make basic arithmetic easier.
Well, I hope it gets more intersting, so far it's just not engaging me
eh, this takes more time than 5 minutes
there are quite a few theorems to prove about this
unless you already have ring theory available and just appeal to quotients
Well I mean 1 hr 20 minutes on literally the definition of congruence
I mean I guess, you're right. That is one use for it
well
it's also helpful for bit-level wizardry iirc
I mean there were a bit more slides but I wasn't able to take all of these since my laptop powered off lol
if you want some kind of motivation and since you are a CS student (?) you can look at RSA
Yea you have somewhat non trivial theorems like the remainder on dividing with a number is unique
this will give you a practical application of where this stuff is used
maybe show you it can be useful and thus raise interest
but i dunno
Oh like cryptography ? It is one of the bullet points we're also getting to later, which is the one thing I'm actually looking forward to
yes
multiplying is easy, factoring is hard. boom, you know cryptography
Have you proved divison lemma
jk
this is very important in all kinds of cryptography and coding theory
It's more complicated than what you would expect
RSA also happens to not need much more than this
and its such a good crypto system that it is still in wide use today
divisiom lemma ?
Division theorem here
https://en.m.wikipedia.org/wiki/Euclidean_division
In arithmetic, Euclidean division – or division with remainder – is the process of dividing one integer (the dividend) by another (the divisor), in a way that produces a quotient and a remainder smaller than the divisor. A fundamental property is that the quotient and the remainder exist and are unique, under some conditions. Because of this...
We haven't proved that, no
You need to use well ordering for this
Hm, well we might see that later on in the chapter, but I doubt it since we did the "divisibility" section
Yea, undergrad cs math isn't very deep usually
True, but I'm okay with that honestly, I like math, but not enough for it to completely overshadow the programming courses x)
I was trying to make run as slow as possible
Hey my understanding of the derivative is pretty superficial
When we say the derivative of a function is blah, what does that say, concretely, about the rate of change of the function?
Like the derivative is what happens when you take looking at the rate of change to its limit basically
So smaller intervals?
So we look at rate of change ‘at a point’ when we look at derivatives but what does really say?
It just confuses me
Is the rate of change of the function really its derivative exactly anywhere
Yes
Technically the derivative describes the rate of change of a straight line that's tangent to the function at the given point
Oh yeah so
Wait but
So we’re not even looking at changes in the function itself? Im just so whizzed out by this concept
I mean im looking into learning about it really but im just asking
Yes and no. Imagine looking at the function really up close. You can approximate that with a straight line. As you "zoom in" farther and farther, that approximation gets better and better, so we just zoom "infinitely" to get an "infinitely good" approximation
Technically it's "arbitrarily close" but that's however close we want, and so we choose to make it so good that it's exact
So when we say the derivative is x, we’re saying that as we get arbitrarily precise about the rate of change, we’re getting arbitrarily close to x
Like idk
That's a correct way of talking about it. Have you used desmos before?
No
Oof, it's a really good tool for demonstrating this.
It's a really powerful graphing calculator, the mobile app is basically just the computer site optimized for mobile from what I know
Also thank you for engaging w me @restive bough
So you know the limit definition of the derivative?
Uhh smth like lim x—>0 blah blah right
Yes
Note that the base is $(h + 7)\text{ cm}$, as described in the problem.
Then use Pythagorean theorem.
pi over four
lim {h→0} (f(x+h)-f(x))/h
Notice how this looks kinda like ∆y/∆x
Yeah
F(x+h) is delta y
No
f(x+h) -f(x) is just delta y
And the h is delta x
And then limit as h goes to 0
14
how? its 28?
I mean its a matter of how u interpret the notation
its a tricky one?
elaborate?
Tbh i think u should treat 24/4 as a fraction and then add 22
Some people say everything after / is the denominator
what do you mean sorry
its not
yeah
24/4+22
i did VBODMAS and got 14
its 28
It is 16/2 + 6 for me
16/2 + 6 = 8 + 6 = 14
As if we don’t have enough shitposts already
add 10 its 28
could you elaborate or explain?? please
if you do the calculous its 28.
okay sure 9 + 10 = 21
wrong
Im just waiting to see what golden Phoenix was typing
calculus?
Yep, obviously we can't divide by 0, but we can "pretend" to divide by 0, and use our fancy algebra tricks to eliminate that division by 0 so that we don't have to break the rules
d/dx?
Hmmmm
Ive seen a video about that
Lemme get it
By algebra do u mean like
When you have the quotient like ((x+h)^2 - x^2)/h that works out to be something and when you divide by h youre no longer left with h in the denominator?
Thats what ive seen in professor dave explains video
After discussing differentiation at great length, it is time to connect this concept with the act of taking the derivative of a function. In actuality these mean the same thing, but using the power rule to take the derivative of a function is actually much simpler than all that business with limits and tangent lines! But it is important to know ...
Or smth else
Well, if we input f(x)=x², for example, we can manipulate the numbers and make the h go away before we take it to 0.
((X+h)²-x²)/h
↓ expand the square
(x²+2xh+h²-x²)/h
↓ combine like terms
(2xh+h²)/h
↓ simplify
2x+h
↓ substitute 0 for h
f'(x)=2x
h=12.38238017
Exactly
So f’(x) equals 2x then the approximations for rate of change will approach 2x
?
The derivative is the slope of that tangent line right? What is actually changing with respect to what?
We can't send h to 0 while there's an h on the bottom, so we just play with it until he isn't on the bottom anywhere anymore, then send it to 0.
H is the difference between the two points that our straight line approximation intersect, so we say there's no difference between them, making our approximation tangent, therefore infinitely good of an approximation
Or do we think of it like well its just in the most literal sense the best approximation out there and so we use it
Or i mean
Can the rate of change ever even be the derivative?
No right? Cause the derivative is what happens as you go smaller intervals indefinitely
So you cant say here in the graph its changing by the derivative
Is the graph even changing at a rate equal to its derivative?
I mean its as h approaches 0 but then how does that give us anything tangible about the function’s changing
Idk im just saying stuff tho
Like what comes to mind
Im really appreciating the engagement here btw but if i kinda tire u out lol its ok if u dont answer yknow
Ultimately its my lack of research that permit these holes in my understanding
But ive just been gathering stuff from here and there and it all just comes down to those questions
Bread
What's the difference between an exact entity and an infinitely close approximation? Well, basically nothing, and the only thing we really say is different is calling one "real" and the other "approximate." If they end up being the same in all values, why make a distinction?
That's how I see it, at least
It's like the difference between a Riemann sum and an integral. If we use infinitely many tiny rectangles, our error becomes not just negligible, but infinitesimally so, and we can't distinguish between that and no error, so why say it's there at all anymore? It just poofs out of existence by that point
A good way to think of the derivative is in terms of physics: we fall towards earth at about 10 m/s², right? So our position is changing by bigger and bigger intervals every second. The amount of change in our position is constantly getting bigger, but we can measure how much bigger it's getting over time. That's what a derivative is, a measurement of how change itself changes.
Hm
Hmmmmmmmmmm
Hmm
I see. Thank you for your time good sir/woman
Very digestible but telling paragraph
Math is about understanding our universe. Sometimes we can get so abstract that we lose sight of what we're really talking about. It can be helpful to come back to how it impacts us as beings in a beautiful, mathy existence
Good to hear that again. . . Getting tired of uneducated Youtubers trying to tell me that math is subjective. . . .
People do that?
What
Meanwhile
bruh
Math is not about understanding the universe
You are confusing math and physics
Does anyone know anything similiar to fourierseries - a way to represent some function f(x) without the usage of trig functions?
Taylor series?
"In mathematics, the Taylor series of a function is an infinite sum of terms that are expressed in terms of the function's derivatives at a single point." according to wikipedia
What if you have a piecewise function?
Pretty sure you can't calculate the derivative of it (maybe one can calculate the derivative within the set boundaries?)
forgive me if my language is wrong, translating from English to Swedish
They're both about understanding the universe.
Maybe, but math, unlike physics, is about much more.
The only reason math is pure is that we have distanced ourselves from the physical world.
??? In what way have we distanced ourselves from the physical world?
Math lives in the world of ideas
Does it?
Yeah
Does it really?
Yeah, its just that god used some of those ideas and used them for physical reality.
Scumbag Ante0417 : Claims Math lives in the world of ideas. brings up how God used it for physical reality right after that.
uh?
@prisma swallow Here, have a burberry hat 🤣
God can have ideas too, so why wouldn't there be any overlap between math and physics?
Math is about the exploration of ideas/definitions
Until I can experience god with the sensory tools I have, its just an idea and has no bearing on the conversation of math and physics.
Math isn't about an exploration of ideas, it elucidates truths and axioms that are observable and replicable in reality.
That is not how it works
Math transcends physical reality
It is therefore the ultimate science discipline
See this rock? It's not round, at all. It's a bunch of straight lines organized at the decimal point : Put a smaller round rock under a microscope and you can see that.
oof, ontological arguments of the placement of math in the hierarchy?
Dude
Nope, explain your point and don't confidently come at me with the knowing : "Dude" remark.
There is absolutely no reason why plancks constant is the value that it is.
Okay. . . .Why?
It might aswell have been 0.00000001 off
For margin of error in fractional numbers, you'd best explore numerical analysis.
fractals releated to the universe?
Set theory?
coastline problem
fr?
Our physical reality might just be one of many variations
damn
Don't know what those are? Elaborate?
There is only one variation of math
https://en.wikipedia.org/wiki/Fractal In short, patterns that are endless
In mathematics, fractal is a term used to describe geometric shapes containing detailed structure at arbitrarily small scales, usually having a fractal dimension strictly exceeding the topological dimension. Many fractals appear similar at various scales, as illustrated in successive magnifications of the Mandelbrot set. This exhibition of simil...
Math is absolute
might be, but if all those realities can exist, then modally they do, therefore mathematics is the reality, and physics is a measurement of this portion.
Wouldn't it be more apt to suggest that we are of a certain type of make that isn't compatible with other forms of reality and the idea that we suggest that the reality we are compatible with is "physical reality" is a fallacy?
hmm, interesting thought.
And we're just assuming that because we can walk and talk and live and dream in this reality, it must be the only physical reality?
That's just an idea.
I'm NOT an expert.
I'm just curious.
and aggressive.
That is what we are suggesting
Our physical reality is one of many variations
Math transcends all those variations
You honestly should have said that, gotta realize I'm still a laymen level math-wise and I'm willing to gamble most people are. XD
but it is exemplified in our existence everywhere, since it is the invariant, thereby still tying math and physical reality fundamentally together, regardless of which is supervening on the other
Because it's the invariant? The axiom? The constant?
if this world is a subset of all possible worlds according to mathematics, then it still must abide by the rules of mathematics fundamentally, making the transcendence of math a moot point
So really, math is the only truth.
So even if physical reality DID supervene math which is one possibility you suggest, it would still be tied to Math and therefore Math would still supervene physical reality?
no, but the supervenience relation need not be understood properly to recognize its existence (sorry to any instrumentalist fictionalists out here)
(I just learned that word from you, so pardon me if I use it wrong.)
Oh, that makes sense.
dw, it's a slippery one that I've learned through immersion, not rote definition, so I wouldn't be able to tell if you were lol
also it may be helpful to realize that math-as-understood and math-as-existent are two very different things. Our silly scribbles on paper are representative of the nature of mathematics and the universe around us, but we know frighteningly little about the real relations that we're representing. Math-as-language is about understanding reality, which is, at least partially, math-as-fundamental
it's very rare, if ever, that we don't mean something by the mathematical equations we make. It might be very abstract, but even in pure math, it comes down to the application of concepts we have seen demonstrated in reality somewhere. What does it mean to have the half triangle number? that doesn't make any sense in the original definition, but we have seen that all triangle numbers are of the form (n^2+n)/2, so we can then extend that form to make an extension to our understanding and maybe even learn something new about how this pattern applies to other areas of mathematics, which by extension means other areas of reality
I am sorry, but "patterns that are endless" doesn't tell absolutely anything.
It is a phrase
But is meaningless
Like, what exactly do you mean by that?
I've never studied them before, only seen the visulization of them, which is why that was a useless info. In the context of the convo, I just thought about how something in nature can't, no matter how small the intervall is, have an endless repeating patter.
Hence the linking to the article
But you are absolutely correct, I do not know much, if anything, other than that
Does anybody know of any completing the square methods for higher degree polynomials?
Sorry I was in exams, but yeah, ours just tells us "Programmable calculators forbidden" but we can use them in exam mode so... yeah stupid exams, btw I'm in France and it is superior studies in Economics (I don't know if it is called like that in America)
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
my life is a lie, I didn't know the rational root theorem
@wide fog the reason vectors always start at the origin is because it would make it very complicated if they didn’t. Usually if you want to think of a vector with its tail at a particular point, you would consider a vector-valued function f: R^2 -> R^2. The input is where the vector starts, and the output is the coordinates of the vector relative to the point.
it's a good one
I really didn't know that. I heard, that there is no general way to find roots using "*+/..." took it for granted and never questioned it. it was quite a surprise today.
yea, I think it would be visually more pleasing to make vectors able to start from other points than origin, but as you say, arithmetically would be messy probably
most of our equations for describing objects or figures on a coordinate plane also have mathematical provisions in them that effectively build them at the origin first, then translate them to the position they're meant to be at. Take Point-slope form, for example. point-slope form is the equation y=mx where you shift the y coordinate by b units and the x coordinate by a units for some point (a,b). This basically builds the equation where (a,b) is the origin, and then translates that origin point through a shift of ... bases is the wrong word, but I can't think of the right one.
yea, would be nice to do the same with vectors
you could, if you like, depending how you construct the vectors, you just replace all instances of x with x-a, and y with y-b
with polar coordinates idk how to do it (yet)
yea, with polar coordinates maybe, but I'm not that well read on that as well
the big advantage is that with vectors starting at the origin, they only need be n dimensional, whereas they would need to be at least 2n dimensional if they start elsewhere (magnitude, direction, and vector from origin to the tail of the desired vector)
visually so clean though
I think I'm just too dumb to understand why it wouldn't work, I got pretty good grade in linear algebra lol
not only that, adding two vectors feels like adding two points. and I think of vectors like points. it makes sense to start them at 0 because, 0 + v = v. our definition of addition still holds.
yes, but you could probably do that by forming a vector field instead of singular vectors. something like V(x,y) mapping from R^2 to R^2 (re vectors on a spinning ball or w/e)
I got the theoretical foundation but still don't get it intuitively why not
the picture is just me visualising optimizing a function on a sphere, those are vectors pointing at min/max values
studying multivariable calc atm, vector fields are in the last part of course, hope I'm able to have time to learn them before exam in couple of days
it really depends on application ig
is it hard to learn how to determine if vector fields are conservative or not and potentials?
dunno, I'm not super familiar with vector fields
okay
you're probably ahead of where I am in mathematics, I only took up to integral calc
ah ok, you here for fun?
hobby interest in mathematics, and originally to see if there were any slide rule buddies I could find to learn how to better use my vintage calculators
that's a big boy
aaahhhh bad exposure, oh well
my versalog II, russian k13(?), and soroban
I'm the opposite in a way, I'm not that interested in the theoretical part of mathematics, I'm of the typical engineer mindset, only interested if it has a practical application
once could argue almost everything in math has a practical application, to be more precise, I mean practical applications relevant to what I'm interested in
I really like applied math, and slide rules are great at that, but analog solutions don't get you the accuracy of digital calculation
most cases
all math is related to itself somewhere else, so everything matters somehow
what those bead calculators called again, something scarabus something somthineg?
abacus?
yea that's it haha
soroban, for this one specifically, it's a japanese abacus
I'm hoping for a Facit TK or TKE eventually, or a Curta but that's hard to find in my neck of the woods
I mean, kinda? old mechanical computers, typewriters, number theory, music composition, it's a big mix.
FL
florida?
aye
ah sorry, european here, was not sure
If I was interested in math as a hobby, I would take psychedelics often to increase the interest/satisfaction
noticed it increased my interest for the theoretical/abstract A LOT

then faded away over the years
florida 
now after couple years I'm back to baseline
the ability to know is so powerful that I can't go back to not knowing
but I think there's a trade off between the practical and theoretical most often, it all depends on ones goals, I'm mid 20s now and need to get things done, feel like increasing the interest of the theoretical is somewhat of a distraction when the goal is just to get things done
but I miss those days, right after a period of intense psychonaut exploration, would watch physics/math videos when smoking a J or eating right before going to bed lol
it's all connected. Knowing the theory makes the process of knowing the practical simpler in many cases
true, but it's either you learning or you doing in the moment
it increases your capacity to do, but not the output in that moment if it makes sense
yep, and the more tools in the toolbox, the more likely I have the right spanner for the job
exactly, been studying for 5 years now, feel like getting tired of preparing, want to start doing, using what one has learned
nice meeting you, have a good one, going to bed now
Intuitively you could. It’s just that the theory is more convenient when you define them starting at the origin.
I think if you really wanted to, you could define vectors with two points, the tail and the tip, and then consider two vectors to be “equivalent” if tip minus tail is the same for both
Then you’re allowed to have moved vectors, and they’re equivalent to the anchored ones
that works fine but only in R^n
Yeah none of this works in a general vector space, eg in function spaces where would the functions “start” and “end”?
is it weird that i keep forgetting how to do stats and mechanics
like i have to revist the basics quite often
whereas in pure maths i dont really forget anything
like i can do the hardest integrals
but if i have a ladders question in mechanics i cant budge it until ive gone over the general method over and over
can i get a recommendation for a math practice problems website?
If you could get access to an uncomputible number. What would you want to know about it?
We already know quite a few. Here’s one
https://en.wikipedia.org/wiki/Chaitin's_constant?wprov=sfti1
But what would you want to know about it?
Does it have any kind of intrinsic value?
The problem with this is that it doesn't actually define a particular number
It's just an algorithm for generating a class of numbers
Okay here's an example of a useful noncomputable number
So there's something called a PA degree
A PA degree is a noncomputable number that can compute a path through any Computable tree
The reverse mathematics system WKL_0 is equivalent to existence of a PA degree
And there are a list of equivalent things and consequences
Of that
In particular being able to find convergent subsequences of a Computable sequence of rationals in [0,1]
Is something you can do with a PA degree but not in regular computability
That's one example
@fading hull that's not true, fixing a prefix free universal Turing machine defines a particular number
@fair estuary so the reverse math program is big on using existence axioms for certain classes of non Computable numbers to characterize theorems
Reverse mathematics is a program in mathematical logic that seeks to determine which axioms are required to prove theorems of mathematics. Its defining method can briefly be described as "going backwards from the theorems to the axioms", in contrast to the ordinary mathematical practice of deriving theorems from axioms. It can be conceptualized...
Is this the one?
About properties and muchnik degrees
So tennenbaums theorem says that there are no Computable models of PA
Ie models of PA with Computable complete theory
However the low basis theorem says there is a low Turing degree which computes a complete theory of a nonstandard model of PA
Finding the complete theory of the standard model of PA takes omega many jumps
So you can't get that
But you can get a nonstandard model which has low complete theory
So a Turing degree that can compute a complete theory of a model of PA actually can compute a path through every Computable tree
This is interesting because you can make a tree so that the paths through it are exactly the complete extensions of PA
ie all of the presentations of omega models of PA
What is a math tree?
It's a subtree of the complete binary tree
moochik
What is a binary tree?
Wait it has to be a binary tree?
Something like
1)you start at root,
If leaf,terminate.
if the query is true, move to left child and repeat 1)
if query is false move to right child and repeat 1)
So the complete binary tree is the tree of all finite strings of 0's and 1's
You can make a Computable tree whose set of paths are exactly the complete theories of models of PA with domain the natural numbers as follows
First enumerate all of the sentences in the language of PA. The nth level of the tree will denote the nth sentence in this enumeration
The idea is you can test formulas to see if PA proves their negation, which is when a formula is inconsistent with PA
Given a finite string of 0's and 1's of length n, you take the conjunction of the first n formulas in your list of sentences with a negation in front of the formulas so that the corresponding element of the string is a 0
And you check to see if PA proves the negation of that
You do this by searching all the possible proofs from PA (we have a list of all such proofs)
So the idea is if you find that it proves the negation of a particular string you stop building the tree on all extensions of that string
On the left is a complete finite binary tree, on the right is an incomplete finite binary tree
We are discussing infinite binary trees
Okay so anyway the complete theories of models of PA are called PA degrees and they are the path through this tree we built
Note this tree is very non unique, it depends on 1) our ordering of the sentences and 2) our algorithm we are using to build the tree
Slight variations in those will make slightly different trees, so something you would want to prove is a theorem establishing some sort of computational isomorphism between the trees
So you know they produce the same set of paths from a Computability pov
But okay, so the neat thing is this is actually the most complicated Computable tree
In the sense that any path through this tree can compute a path through any other Computable tree
So this idea actually motivates muchnik reducibility
Muchnik reducibility is the idea that if I can pick a solution to one problem (of which there may be many) then you can pick a solution to a different problem
So in this case the problems are of the form "find a path through this tree"
The solutions are the set of all possible paths through the tree
And the statement that a path through the PA tree can compute a path through any other Computable tree is equivalent to the path problem for any Computable tree being muchnik reducible to the path problem for the PA tree
Even numbers are numbers that can be divided by 2 without leaving a fractional part, so no
So this says that this is the most complicated Pi^0_1 class (a logic name for a set of paths through a Computable tree) in terms of muchnik degrees
Okay I'm done with this exposition I guess
Although one thing I'll add is a reason why you should care about muchnik degrees is because they're actually a lot more natural than Turing degrees
In the sense that the set of turing degrees that solve a certain problem for a muchnik degree
What does "computable" mean in this context?
It means there is an algorithm that can decide if something is true or false
About your structure

I said tennenbaums but actually this is just a consequence of Godels incompleteness theorem
Tennenbaum's theorem is a different statement
So the only (known) natural Turing degrees are jumps basically
But there are many distinct known natural muchnik degrees
You can think of muchnik degrees as upwards closed sets of Turing degrees
And the regular Turing degrees are represented in the muchnik degrees by a Turing degree d is represented by the set of turing degrees that compute d
Which looks like a cone with d at the bottom
So the muchnik degrees include all the stuff that aren't just represented by cones
Other examples of muchnik degrees
- the non low_alpha degrees
- the non alpha-generic degrees
- the degrees which compute a random
- the degrees which compute an isomorphism between any two structures in a given theory
Lol why am I saying technical stuff
something something oracle
😵💫
What you described feels true
Although I don't get the specifics I can confirm it's true by intuition
Nice
محکوم کے الہام سے اللہ بچائے
I could probably make what I just infodumped about into an hour talk I guess
Maybe longer
Depending on the level of detail
Hi emma
Hey BritS
Things got resolved with my sister 

Very happy about that rn
Also I just gave the final for my class

no emma is a logician
I see
or is she 
I am
no you're not
I am do logic
you are a grad student 🙏
I can wear many hats at once
many heads
Lol I got into an argument over what the meaning of proving consistency is earlier
That's top tier logician shit
Or bottom tier
whats consistency
Depending on who you ask
thats consistent with what i saw yes
Lol
and what does it mean
Lol
con(theory) is the statement that theory is consistent
goedel did memes where he showed
zfc cant prove con(zfc) 
what does prove consistency mean?
lol
It's all about internal proof systems
That you define in a complicated enough structure
So if your structure is complicated enough you can do coding inside of it and define a proof as a finite sequence of formula satisfying certain rules
If you use the Hilbert proof system the rules are you can use your axioms and a preset list of tautologies in your proof
As well as the rule modus ponens
Which is a implies b, a then b
So if you have a on one line of your proof and (a implies b) on another then you can write down b
So once you have a complicated enough structure you can start coding things
So you first code formula and then finite strings of formula
And then proofs are just certain finite strings of formula
Yes, the strings are just syntax until you fix an interpretation method
So then the cool thing is being able to express the statement x is a proof of y
Internal to your language
You are encoding so that it reduces to a language accepted by some TM?
So the Turing machine interpretation came later
Initially it was just model theoretic
hmmm true
so is this impossible?
Yeah you can do that in the language of the natural numbers if you assume a strong enough theory
Let me state some theorems
realshit
ay boys ima learn hodge theory with my prof in the summer
Nice
hot
whats A_E
Wow I forgot how much of a hot mess the coding in this chapter is
A_E is arithmetic with exponentiation
smexy
Im going to fail logic final tmrw 

logic i think
Part 2 of the logic qualifying exam
Oh okay
I'm glad I'm never going to take an exam again
If anyone tries to make me take an exam I'll bite them

lol
Wow my little sister's attitude is rubbing off on me
She says that sort of thing all the time
is she 8 or something
She's 15
Yes
Yeah I'm actually not going to do exposition on this tonight
idk why I started even
Lmao
I literally said I didn't want to get into it
And then immediately did

Maybe I'll post constructivism memes later
And do exposition on top of that
I actually both really like Troelstra's and Bauer's exposition
And then I should read Baez's topos theory Rosetta stone thing
@dense belfry yo
Hey
I've been doing some reading and I'm down to talk to you tomorrow night about proofs and types
👍
yo I've been doing a lot of induction proofs recently and they're like super fun idk why
they feel like cheating tbh
like I get whats going on but damn
Gross
Question 1
C=
5
9
(F−32)
The equation above shows how temperature F, measured in degrees Fahrenheit, relates to a temperature C, measured in degrees Celsius. Based on the equation, which of the following must be true?
A temperature increase of 1 degree Fahrenheit is equivalent to a temperature increase of
5
9
degree Celsius.
A temperature increase of 1 degree Celsius is equivalent to a temperature increase of 1.8 degrees Fahrenheit.
A temperature increase of
5
9
degree Fahrenheit is equivalent to a temperature increase of 1 degree Celsius.
A) I only
B) II only
C) III only
D) I and II only
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
Did you straight up copy that from your exam?
you in an exam right now boss?
@smoky cradle
Dear anyone who is considering applying to the University of Minnesota,
don’t.
- Sincerely, everyone who has graduated from there
I mean University of Minnesota can't be that special in that regard
That’s what I’m wondering. Do most universities just suffer in regard to quality of staff, admin, and structure?
Good day gentlemen. I am 14 years old and I have grown a big passion for mathematics. I would love to be introduced to this server and told how to start learning from the basics to more advanced stuff. I joined with my friend from to learn more advanced mathematics in our free time and maybe get prepared for upcoming tests.
that 13 y/o was from university of minnesota iirc

He was. I watched him graduate
In fact, other than the dude who dressed up as Captain America. He received the loudest applause when receiving his diploma cover
what do you already know?
the first step would probably be khan academy up until calculus and then some intro proofs type book
Thank you for your tip Lochverstärker I will get right into khan academy. If you do not mind I will ask further questions if I run in to some problems or if I do not know what to do.
bruh
based

how do you denote this using one bigcap
$\bigcap_{i=1}^{r} \ker({f_i})$
Drake
dope
I have a question, What if you have a Good GPA and Credits but failed the SAT , is that alright for college ?
It can be alright but it definitely kills your chances at top programs outside of exceptional circumstances or unless they make the SAT/ACT optional
There's a theorem called the Bourbaki-Witt theorem that states the following:
For any poset (S,≤) such that there is a supremum for every chain, that for any function f(x) < x, then for every x there exists a y > x such that f(y) = y. The proof of this uses induction and transitivity to show {x, f(x), f(f(x)), f(f(f(x))),...f^n(x)} must be a chain and thus must have a supremum, so there exists an n such that f^n(x) = f^n+1 by transfinite induction. But this proof seems really dependent on this induction. I'm wondering if you can prove the theorem by contradicting by assuming x < f(x) is strict, and taking advantage of chain properties via transitivity
(such that the subset of every chain is a chain, adjoining any maximal or minimal elements to a chain is a new chain, etc.)
WITHOUT using Zorn's Lemma, as that implies choice
this is in ZF
Also a chain union its supremum is either itself or another chain with a new supremum
Just gonna write out properties of this chain-completion
- The subset of any chain is a chain
1a. Intersection of two chains is a chain - Adjoining a maximum or minimum [unique due to totality] to a chain is another chain
- Every chain has a unique supremum
- Every chain union its supremum is either itself or another chain (with a new supremum)
- For any pair that is a chain, there exists a set of chain of elements between x and y by the order
we assume that a function f exists such that x < f(x) and the set is still chain complete, next is to find how we can define a contradiction without repetitive application
Induction might possibly be the only way
What does "fail" mean
dont worry, if you read a math textbook you can probably fall asleep anywhere within 10 minutes

especially an algebra book!


lmao fr
Reading a topic and not having interest in it can make you sleepy
But sometimes you can develop an interest this way
Not all boredom comes from a bad place
that was a joke
hey guys, do you have recommendations for latex apps on android? and also any nice resources to learn latex?
by latex apps, i mean ones that support \usepackaging stuff and etc
Android devices isn't where I would usually expect someone to work with LaTeX
Although I do remember one app that was functional, let me see if I can find it
VerbTeX
About learning: you could use one of the many introductory tutorials on YouTube or the Overleaf website. Most of it is however learnt continuously as you work on LaTeX itself and constantly look for solutions online (on platforms like TeX Stackexchange).
j
Where in the proof of bourbaki-witt do they use zorn's lemma. You don't need choice to do transfinite recursion, they're already well-ordered
You can't fail the SAT
Further to what @odd narwhal said which is correct, you CAN prove Bourbaki-Witt with Zorn's lemma. But the proof would be completely trivial. Bourbaki Witt says: every inflationary function f (i.e. f(x) >= x for all x) on a non-empty chain-complete poset X has a fixed point. Zorn's Lemma implies X itself has a maximal element y, so y <= f(y) implies y = f(y). So done.
But this would be missing the point entirely. Bourbaki-Witt is the 'choice-free' part of Zorn's lemma: it can be proved without AC and it easily implies Zorn with AC
That's a good point greenman, thanks
thank you!
thank you
Introduction to Probability, Statistics, and Random Processes https://g.co/kgs/Fs2Urq
opinion on this book? (is it worth reading?, are there better books?)
every proof i've seen uses either Zorn's Lemma or Transfinite Induction
bruh
A graduate-course text, written for readers familiar with measure-theoretic probability and discrete-time processes, wishing to explore stochastic processes in continuous time. The vehicle chosen for this exposition is Brownian motion, which is presented as the canonical example of both a marting...
what are prereq for this book?
do I just need measure theory or do I also need course on measure theory based probability and stocahstic processes?
You should probably know some measure theoretic probability
okay
I also don't think they're going to like
Give you too much background when it comes to discrete time processes
This book starts off pretty strong
oh okay
in terms of intensity
maybe I should first take a course on stochastic process
like the syllabus states prereq so vaguely
i don't know if that's super essential, but knowing measure theoretic probability theory is a must
yeah
Ryc I just had my final, I finished stupid Hebrew 
sometimes people also teach stochastic calculus in like
can you recommend me some good books on that
our school does not offer course on measure theory based probability
except for gradaute ones
Nice! I hope it went okay, I know you were frustrated about it yesterday

but they're offering a stochastic calculus class?
or do you just want to read this?
actually its pretty strange
the problem is
the probability course our school offers is heavily based on
financial mathematics
so it is fairly applied and lacks contents needed to tackle stochastic calculsu
cuz what i meant to finish here was "in a way which doesn't rely on measure theoretic probability"
similarly to how you can teach continuous probability without measure theory if you use riemann-stiltjes integration
btw stochastic calculus is my ultimate goal during undergraduate
Me? Frustrated? Never ryc, never.
i didn't learn this stuff until this year (first year graduate)
yeah
i mean the book i read for measure theoretic probability, Varadhan, was super hard
but also really good
I'm sure there are better options out there
This volume presents topics in probability theory covered during a first-year graduate course given at the Courant Institute of Mathematical Sciences, USA. The necessary background material in measure theory is developed, including the standard topics, such as extension theorem, construction of m...
this?
okay
i think i found them for free pretty easily
plan for me is to take classes on manifolds and measure theory next semester
probaiblity the next semester
cool
and finally stochastic process after im ready
i mean calculus
do you think its realistic/
?
here are the contents of varadhan
yes, that sounds realistic to me
anyways thnx
Doob
btw I know its subjective but how difficult do you think stoch calc is when you learn it first time
my introduction to stochastic calculus was very smooth and easy
depends on how deep you wanna go I guess
well i found it very smooth because i'd just learned a bunch of discrete time stuff and the theorems are pretty similar
good morning chat
and tbh
none of the definitions are super weird
if you've done enough measure theory / probability / analysis they're all the natural definitions that you'd want to make
e.g. Ito integrals
oh okay
Good morning anemone
but the results can be strange, a lot of the subject hinges on the fact that brownian motion is almost surely nondifferentiable
"hinges" is maybe a strong word but
there's a lot that comes out of that
Again, the proof using Zorn's lemma is a single sentence. X has a maximal element, so for any inflationary f on X, x <= f(x) implies x = f(x). QED. This is a bit nonsensical and I doubt it's the typical proof you've seen. The typical proof of Bourbaki-Witt (which you can read for yourself on Wikipedia) uses only definition by recursion on the ordinals (maybe what you call transfinite recursion) and Hartog's theorem, neither of which use choice or Zorn's lemma. I'm confused why you initially asked for a proof without Zorn when the most typical proof of this theorem doesn't use Zorn.
fair
Why does "an usual person" sound weird?
Despite seemingly abiding by the "a/an" rule?
because the u in "usual" is not acting as a vowel, it's acting as a semivowel diphthong
Also, it would be extremely confusing in speech, as it sounds close to ‘unusual’
I'm not spelling it in IPA but in more sound-like spelling it would be "yoozhoowal"
yep, wait until you hear about triphthongs and tetraphthongs


its much more natural to switch from n sound to a vowel sound than it is to switch from n to a "yoo" sound
monophthong: one vowel sound in one syllable (a in father)
diphthong: two vowel sounds in one syllable (o in hope, or ow in cowl)
triphthong: three vowel sounds (ueue in queue)
the former is just opening the mouth and voicing, the latter involves a whole setup and movement of the lips and tongue
Who wtf pronounces queue with a triphthong
there's a shift at the very end of the "oo" sound that becomes more of a "w" sound, making it a triphthong
Right I guess this is a US English thing
omg that's actually a goated banner lmfao
I'd need to be on my phone to write it in IPA
i love the rat
as opposed to? the English do it more than Americans do
so if you cut it short so its a cleaner sounding word, then is it just a dipthong?
I mean the UK is a dialectical nightmare. Guess I'll have to listen out for it.
could be, a pure "oo" is hard to end on neatly. it is done, but not commonly, and it often gets mutated by the words around it
as the end of a sentence it can be. it depends on dialect
hmm
Yeah that checks out tbh
Neat
Never noticed that
the only other one i can think of off the top of my head is goo
but goo has the same sound as like shoe, or flew, or dew
so not sure it counts
poo
...
this also depends on what your first language is. Native english uses glides EVERYWHERE which makes there be very few true monophthongs in the language, whereas languages like Spanish pronounce their vowels very clearly and purely, and the northern germanics like Norwegian tend to land in between the two
josh when's the next rat fact dropping
soon
Ya boy is now officially registered for his first semester of graduate courses
Just a General Algebra course, a Real Analysis course, and a Manifolds and Topology course
the basics
good stuff
For this major set theory weirdness, I’m assuming ZF
Well, for sets like the Reals, they are axiomatically defined up to isomorphism mostly by the Dedekind-complete total order, and it’s field operations. Well, to specify certain elements from the endless abyss of the continuum, we use the order and operations to specify them.
When we ajoin existence axioms to ZF, most notably the existence of well-ordering/choice-sets [which essentially do the same thing in a way], we say certain structures exist regarding the elements of every set… even one’s like the reals. For the names example, that we can “chose” an element out of each subset in a [specified] partition of R WITHOUT specifying the elements explicitly.
Are most “theorems” in ZFC that say you can form structured over sets WITHOUT specifying its elements explicitly correlated to Choice
real analysis can be taken first semester of ug if that's what you're asking
he's probably taking something more advanced tho lel
congrats alex!

oh yeah you're starting grad school this year or something right? sick
Yeah they are attending UDN
what do P and Q mean in the cubic formula?
Congrats! Im not officially enrolled in my program yet… waiting for UG transcripts
Room assignments are in for my REU and I also now know the other people who are going to be on my project. So I'm debating whether to send out an email suggesting setting up a groupchat before the program starts.
the upside is possibly getting to know my fellow students before the project starts, the downside is possibly having the other students not like the idea and ending up embarrassing myself before the project starts
the idea being the groupchat?
yeah
eh i cant think of a reason any normal person would dislike the idea
i agree, worst case maybe one or two antisocial people won't want to participate but even they probably wouldn't think it was a bad idea
also agree with the congrats on the reu @sick burrow 👍
yes I am very excited
what's the general area/field of focus?
it's fairly broad and I don't know the specifics yet but some sort of discrete stuff I think
oh wow congrats
Awesome congrats
If I were doing an reu and somebody set up a group chat for it I'd join it.
Do it, itll save you a bunch of hassle later on
i did it for mine and i learned a lot of stuff that way
plus everyone is probably gonna be nice
I hope when I apply for grad school after I graduate they will overlook my first semester at undergrad.
I was not ready for university, had a big wake up call.
They tend to do that
Usually theres a place to put a note about that
Everyone has the blanket "covid school was weird" excuse ofc
Also welcome back from your permastudy 
My first year in college was behind a laptop. lol, caught me. It was too boring after I finish studying.
I decided to get rid of discord from my phone. That will definitely help.
Thats a good idea
I wanted to do that too
Then they asked me to be a mod 
I still could I suppose
Didn't you want to be mod 
real
Almost didn't though!
Yep
I did remove discord from my taskbar
On my laptop
Now I gave to navigate to the start menu for discord
I need to get off my league of legends addiction once I get to college
Yes you do mr grad classes in freshman year at berk
called me out.
Or ms idk
That is the only game I have on my phone.

I skipped like 5 days of school to play league
Ok, lol not as addicated as you.
The only time I ever skipped school was to play swtor in highschool.
Star wars old republic.
probably a more respectable game choice
What your favorite champion you use a lot?
master yi because I have no brain
Ah jungle person, I always use caitlyn and lux.
I can't fight close range no matter how hard I try.
I could never skip college classes. What if my professors miss me gracing them with my presence? I could never be so cruel.
My last course I had I went to every class. The professor scared me and everyone in that class by saying if you miss 3 classes you fail.
I dont think I ever skipped a lecture except for if I was sick, if I was traveling for a good reason, or if there was a recording
Hmm
Can someone help me with some problems

whos taking grad classes in freshman year
Does pi have a definition?
yes
pi is defined as the ratio of the circumference of a circle to the diameter of the circle
Yeah that makes sense.
It seems like there could have been other ways of doing it though.
Actually isn't it circumference to radius?
Oh ok
I feel like the circumference has to stay the same or be in the ratio
But the diameter or radius part, that length can be defined by a lot of other stuff
there are other ways. in real analysis pi is defined as the first positive root of sin, or an equivalent definition
where sin is defined in terms of its taylor series or in terms of a differential equation
Like we could make something like a quadius which is 1/4 a radius.
and not in terms of the geometry of a circle
Can you also get tau from the positive root?
by tau do you mean 2*pi?
Yes
that would be the second root of sin
then sure, once you have defined pi you can just define tau as two times that
or yeah, second root of sin
But say people decided that tau was our circle transcendental number from the very beginning.
Then there would be no pi, just 1/2 tau
it doesn't matter which one you define first, you can always define the other one once you have the first one
if you have tau defined then define pi := tau/2, done
People could define a circle transcendental number with any natural number or fraction, but do you think they could do it with other numbers like negative numbers or with other transcendental numbers?
what
Say you have circumference of a circle
C =2(pi)r
You can have a different transcendental circle constant if you change up the 2r part of the formula.
i dont understand what you're saying
I'll give you an example
let's use ć as the new transcendental circle constant
And we'll redefine radius to have a different ratio
You could have a formula for circumference of a circle like C=4(ć)r
And ć would be that new transcendental circle constant
It would be the same as pi/2
It just feels like you can have any transcendental circle constant that you want
Like it is an arbitrary definition
Well you need to define what a circle is
Defining with a circle is cyclic
(x-a)^2+(y-b)^2=r^2
go crazy now
Locus of all points at a constant distance from a point works
ik
Part of the point is you get the same constant no matter what circle you use. That seems pretty non-arbitrary?
defining with a circle isnt a bad way to introduce pi
You don't though :(
Like, you can scale it and say "I wanna use pi/2, 4pi, 222233pi" or whatever but you'll still have some value in terms of pi?
Can you find me a circle where C=2pir doesn't hold? 🤔
That's because we already decided to define pi as our circle constant
imagine not introducing pi as the series tbh
ofc
Okay, so it's just unique up to constant multiples?
What's wrong with that?
I'm trying to figure out if you can use other transcendental numbers in the ratio
you can help them memorize it using mnemonics with taylor swift songs
A convenient definition of pi is ratio of area to square of radius
lets define a to be (pi * e)/e
Can you give an example?
also works
boom
u just did
multiply divide pi with any constant
and then u can change the equation C=2pir
accordingly
like i can define pi as tao/2
shyshu praise my intelligence
But then you have to use some predefined property of pi wrt sin or cos to prove the property of pi wrt a circlr
then i get C=tao*r
You just can't escape it
Can you do it with e another transcendental number?
praise be
sure
Why you gotta do ma boi terry like this shyshu?
ur equation will change accordingly
(Jk)
yeah this
u will basically end up with pi all the time
no matter what other number u use
so why use something else
Can you show me the version with e in the ratio?
C=(2/e)(epi)r
Hmm yeah
yeah this
or u can do pi/e*2re
same thing
doesnt affect anything
I think people would be able to figure out the e though and divide it out
I think fractions and integers can work though
u will end up with the same thing
The problem is that I have something where it doesn't end up the same
show us
They know the thing. It'll make everyone mad though so I don't think it's a good idea to post it
I guess you can define π as "half a rotation" in radians
Then you can show area of a circle is πr^2
And then derive circumference is 2πr
This is still problematic. You need to define a lot of stuff for this to work
It just feels like circle constants themselves are arbitrary
It's circular reasoning though
Is it? Make a circle, measure the circumference and diameter using another tool, approximate the ratio
If they did it circumference to radius then you have tau
Sure
And then you'd be telling me how tau shows up pretty naturally
Right
Because it does
They both do
I'm not sure we chose to define everything in terms of pi instead of tau
So perhaps that part is arbitrary (there may be a good reason, I don't know lol)
But the constants themselves show up very organically
afaik there isnt
u can define all we have in pi in terms of tau
Yes
it wont change shit
If there something like a pentadiameter at that time where pentadiameter was 1/5 the diameter then the circular constant would be something else.
Sure it would!
And our entire mathematics system would be different as a result




