• 0 Posts
  • 137 Comments
Joined 1 year ago
cake
Cake day: June 14th, 2023

help-circle




  • Operating System Concepts by Silberschatz, Galvin and Gagne is a classic OS textbook. Andrew Tanenbaum has some OS books too. I really liked his OS Design and Implementation book but I’m pretty sure that one is super outdated by now. I have not read his newer one but it is called Modern Operating Systems iirc.


  • myslsl@lemmy.worldtoScience Memes@mander.xyzI just cited myself.
    link
    fedilink
    English
    arrow-up
    1
    arrow-down
    1
    ·
    edit-2
    5 months ago

    i has nice real world analogues in the form of rotations by pi/2 about the origin (though this depends a little bit on what you mean by “real world analogue”).

    Since i=exp(ipi/2), if you take any complex number z and write it in polar form z=rexp(it), then multiplication by i yields a rotation of z by pi/2 about the origin because zi=rexp(it)exp(ipi/2)=rexp(i(t+pi/2)) by using rules of exponents for complex numbers.

    More generally since any pair of complex numbers z, w can be written in polar form z=rexp(it), w=uexp(iv) we have wz=(ru)exp(i(t+v)). This shows multiplication of a complex number z by any other complex number w can be thought of in terms of rotating z by the angle that w makes with the x axis (i.e. the angle v) and then scaling the resulting number by the magnitude of w (i.e. the number u)

    Alternatively you can get similar conclusions by Demoivre’s theorem if you do not like complex exponentials.


  • myslsl@lemmy.worldtoScience Memes@mander.xyzI just cited myself.
    link
    fedilink
    English
    arrow-up
    2
    arrow-down
    1
    ·
    edit-2
    5 months ago

    They don’t eventually become 1. Their limit is 1 but none of the terms themselves are 1.

    A sequence, its terms and its limit (if it has one) are all different things. The notation 0.999… represents a limit of a particular sequence, not the sequence itself nor the individual terms of the sequence.

    For example the sequence 1, 1/2, 1/3, 1/4, … has terms that get closer and closer to 0, but no term of this sequence is 0 itself.

    Look at this graph. If you graph the sequence I just mentioned above and connect each dot you will get the graph shown in this picture (ignoring the portion to the left of x=1).

    As you go further and further out along this graph in the positive x direction, the curve that is shown gets closer and closer to the x-axis (where y=0). In a sense the curve is approaching the value y=0. For this curve we could certainly use wordings like “the value the curve approaches” and it would be pretty clear to me and you that we don’t mean the values of the curve itself. This is the kind of intuition that we are trying to formalize when we talk about limits (though this example is with a curve rather than a sequence).

    Our sequence 0.9, 0.99, 0.999, … is increasing towards 1 in a similar manner. The notation 0.999… represents the (limit) value this sequence is increasing towards rather than the individual terms of the sequence essentially.

    I have been trying to dodge the actual formal definition of the limit of a sequence this whole time since it’s sort of technical. If you want you can check it out here though (note that implicitly in this link the sequence terms and limit values should all be real numbers).



  • My degree is in mathematics. This is not how these notations are usually defined rigorously.

    The most common way to do it starts from sequences of real numbers, then limits of sequences, then sequences of partial sums, then finally these notations turn out to just represent a special kind of limit of a sequence of partial sums.

    If you want a bunch of details on this read further:

    A sequence of real numbers can be thought of as an ordered nonterminating list of real numbers. For example: 1, 2, 3, … or 1/2, 1/3, 1/4, … or pi, 2, sqrt(2), 1000, 543212345, … or -1, 1, -1, 1, … Formally a sequence of real numbers is a function from the natural numbers to the real numbers.

    A sequence of partial sums is just a sequence whose terms are defined via finite sums. For example: 1, 1+2, 1+2+3, … or 1/2, 1/2 + 1/4, 1/2 + 1/4 + 1/8, … or 1, 1 + 1/2, 1 + 1/2 + 1/3, … (do you see the pattern for each of these?)

    The notion of a limit is sort of technical and can be found rigorously in any calculus book (such as Stewart’s Calculus) or any real analysis book (such as Rudin’s Principles of Mathematical Analysis) or many places online (such as Paul’s Online Math Notes). The main idea though is that sometimes sequences approximate certain values arbitrarily well. For example the sequence 1, 1/2, 1/3, 1/4, … gets as close to 0 as you like. Notice that no term of this sequence is actually 0. As another example notice the terms of the sequence 9/10, 9/10 + 9/100, 9/10 + 9/100 + 9/1000, … approximate the value 1 (try it on a calculator).

    I want to stop here to make an important distinction. None of the above sequences are real numbers themselves because lists of numbers (or more formally functions from N to R) are not the same thing as individual real numbers.

    Continuing with the discussion of sequences approximating numbers, when a sequence, call it A, approximates some number L, we say “A converges”. If we want to also specify the particular number that A converges to we say “A converges to L”. We give the number L a special name called “the limit of the sequence A”.

    Notice in particular L is just some special real number. L may or may not be a term of A. We have several examples of sequences above with limits that are not themselves terms of the sequence. The sequence 0, 0, 0, … has as its limit the number 0 and every term of this sequence is also 0. The sequence 0, 1, 0, 0, … where only the second term is 1, has limit 0 and some but not all of its terms are 0.

    Suppose we define a sequence a1, a2, a3, … where each of the an numbers is one of the numbers from 0, 1, 2, 3, 4, 5, 6, 7, 8 or 9. It can be shown that any sequence of the form a1/10, a1/10 + a2/100, a1/10 + a2/100 + a3/1000, … converges (it is too technical for me to show this here but this is explained briefly in Rudin ch 1 or Hrbacek/Jech’s Introduction To Set Theory).

    As an example if each of the an values is 1 our sequence of partial sums above simplifies to 0.1,0.11,0.111,… if the an sequence is 0, 2, 0, 2, … our sequence of partial sums is 0.0, 0.02, 0.020, 0.0202, …

    We define the notation 0 . a1 a2 a3 … to be the limit of the sequence of partial sums a1/10, a1/10 + a2/100, a1/10 + a2/100 + a3/1000, … where the an values are all chosen as mentioned above. This limit always exists as specified above also.

    In particular 0 . a1 a2 a3 … is just some number and it may or may not be distinct from any term in the sequence of sums we used to define it.

    When each of the an values is the same number it is possible to compute this sum explicitly. See here (where a=an, r=1/10 and subtract 1 if necessary to account for the given series having 1 as its first term).

    So by definition the particular case where each an is 9 gives us our definition for 0.999…

    To recap: the value of 0.999… is essentially just whatever value the (simplified) sequence of partial sums 0.9, 0.99, 0.999, … converges to. This is not necessarily the value of any one particular term of the sequence. It is the value (informally) that the sequence is approximating. The value that the sequence 0.9, 0.99, 0.999, … is approximating can be proved to be 1. So 0.999… = 1, essentially by definition.




  • myslsl@lemmy.worldtoScience Memes@mander.xyzI just cited myself.
    link
    fedilink
    English
    arrow-up
    6
    ·
    edit-2
    5 months ago

    Yes, informally in the sense that the error between the two numbers is “arbitrarily small”. Sometimes in introductory real analysis courses you see an exercise like: “prove if x, y are real numbers such that x=y, then for any real epsilon > 0 we have |x - y| < epsilon.” Which is a more rigorous way to say roughly the same thing. Going back to informality, if you give any required degree of accuracy (epsilon), then the error between x and y (which are the same number), is less than your required degree of accuracy







  • myslsl@lemmy.worldtoScience Memes@mander.xyzeigenspaces
    link
    fedilink
    English
    arrow-up
    3
    ·
    edit-2
    6 months ago

    Eigenvectors, values, spaces etc are all pretty simple as basic definitions. They just turn out to be essential for the proofs of a lot of nice results in my opinion. Stuff like matrix diagonalization, gram schmidt orthogonalization, polar decomposition, singular value decomposition, pseudoinverses, the spectral theorem, jordan canonical form, rational canonical form, sylvesters law of inertia, a bunch of nice facts about orthogonal and normal operators, some nifty eigenvalue based formulas for the determinant and trace etc.


  • myslsl@lemmy.worldtoScience Memes@mander.xyzeigenspaces
    link
    fedilink
    English
    arrow-up
    3
    ·
    6 months ago

    My experience with eigenstuff has been kind of a slow burn. At first it feels like “that’s it?”, then you do a bunch of tedious calculations that just kind of suck to do… But as you keep going they keep popping up in ways that lead to some really nice results in my opinion.


  • myslsl@lemmy.worldtoScience Memes@mander.xyzhmmmm
    link
    fedilink
    English
    arrow-up
    1
    ·
    edit-2
    9 months ago

    My dear friend, I am very big fan of the back-pedaling you’re doing here. I want to also point a couple things out to you.

    I’ve never argued that mathematics has a concept of finite or infinite numbers, or not. All that I have argued is that what the math world identifies as infinite, is not actually infinite when applied to the real world.

    This is blatantly untrue. You can certainly play the post-hoc “oh but I meant…” game and slowly change your argument to be something different, but what you said originally is not what you are suddenly now claiming here and your lack of logical precision or clarity in the claims you make is certainly not my fault or my problem. Consider taking a course in mathematics to firm up your logical argumentation skills?

    Let me remind you of a couple other claims you have made beyond what you are suddenly now pretending you claimed:

    1. “Infinity cannot be divided, if it can then it becomes multiple finite objects.”
    2. “If infinity has a size, then it is a finite object.”
    3. “There is no infinityA or infinityB there is just infinity itself.”
    4. “The statement ‘some infinities are bigger than other infinities’ is an illogical statement”.
    5. “The mere statement that there are multiple infinities, negates either objects identification as being infinite, and reduces both objects to finite objects (more word salad follows)…”

    Of course you have made a bunch of other claims in your weird psycho-babble word salad too. These are just some highlights.

    Lets consider this thing you just said here though: “what the math world identifies as infinite, is not actually infinite when applied to the real world”. You know, this sounds very familiar. It is almost like my very first comment to you was “It really depends on what you mean by infinity and division here.” Real wild stuff huh? Almost like it is important to be clear on the definitions and senses of the words we are using right? Like we should be clear on what exact definitions we mean yeah? Hmm… This sounds so familiar.

    As much as I’d love to make fun of you more while you rediscover arguments for/against mathematical platonism I’d rather move on.

    As an engineer I deal with recursive functions, code that can run indefinitely. But as an engineer I understand that the code that is running needs an initiation point, the point at which the code is initially executed, and I understand that the seemingly infinite nature of the code, is bound to the lifespan of the process that execute it, for example, until the process is abruptly stopped, or power is taken away from the computer the process is running on. A lifespan invalidates the seemingly infinite nature of the code, from a practical sense. When you start to understand this, and then expand your focus to larger objects like the universe itself, you start to understand the finite nature of the material world we live in.

    Loving the assumption here that I have no background in CS or software engineering.

    I understand that mathematicians deal with abstraction. I deal with them too as an engineer. The difference is that as an engineer I have to implement those abstractions within the real world. When you do this enough times you will start to understand the stark differences between the limited hypothetical worlds math is reasoned about, and the very dynamic world the real world, that those math solutions are applied to. The rules of hypothetical worlds are severely limited in comparison to the real world. This is why it’s very important for me to define the real world boundaries that these math problems wil be applied to.

    I don’t think claiming practical experience as an engineer as justification for misunderstanding and drawing faulty conclusions from basic mathematics is really the gotcha you think it is here. On the contrary, if you really do have a background in engineering, then you should know better and it is now my opinion that the people who have taught you mathematics and the basics of engineering have done you a serious disservice for not teaching you better. Misunderstanding mathematical models is textbook bad engineering. What you are doing here is using your engineering background to justify why it is okay for you to be a shitty engineer.

    I’m used to working with folks, like yourself, that have a clearly hard time transitioning from a hypothetical world to the real world.

    Who is having the trouble? I’m not the one stumbling over basic things that children learn in high school algebra like what the definition of a function is.

    This is why I have respond with civility, and have looked past your responses insulting tone.

    Oh yes, clearly my tone is insulting, but yours has never once been insulting. You pure beautiful angel you. If only the rest of us could be such a pure and sweet soul like you. I’ll be sure to only speak to you in the kindest and sweetest ways so that I don’t hurt your very precious and delicate feelings in the future.

    I understand it’s a fear response of the ego, and I don’t judge you for it. I understand that it’s difficult to fight with the protection mechanisms of the ego.

    I’m sorry kind and gentle prince, but I can’t help but point out that the projection here from you is very entertaining. I’m so very sorry for any hurt this may cause your poor delicate feelings.