this post was submitted on 04 Apr 2024
35 points (100.0% liked)

Actually Useful AI

1999 readers
7 users here now

Welcome! ๐Ÿค–

Our community focuses on programming-oriented, hype-free discussion of Artificial Intelligence (AI) topics. We aim to curate content that truly contributes to the understanding and practical application of AI, making it, as the name suggests, "actually useful" for developers and enthusiasts alike.

Be an active member! ๐Ÿ””

We highly value participation in our community. Whether it's asking questions, sharing insights, or sparking new discussions, your engagement helps us all grow.

What can I post? ๐Ÿ“

In general, anything related to AI is acceptable. However, we encourage you to strive for high-quality content.

What is not allowed? ๐Ÿšซ

General Rules ๐Ÿ“œ

Members are expected to engage in on-topic discussions, and exhibit mature, respectful behavior. Those who fail to uphold these standards may find their posts or comments removed, with repeat offenders potentially facing a permanent ban.

While we appreciate focus, a little humor and off-topic banter, when tasteful and relevant, can also add flavor to our discussions.

Related Communities ๐ŸŒ

General

Chat

Image

Open Source

Please message @sisyphean@programming.dev if you would like us to add a community to this list.

Icon base by Lord Berandas under CC BY 3.0 with modifications to add a gradient

founded 1 year ago
MODERATORS
 

Iโ€™ve updated @Mistral@lemmings.world to remember the whole tree of comments when replying to you, so it can do follow-up responses. You still have to mention it on every message, though. Example in the comments.

you are viewing a single comment's thread
view the rest of the comments
[โ€“] PM_ME_VINTAGE_30S@lemmy.sdf.org 1 points 7 months ago (1 children)

@Mistral@lemmings.world You said "By the properties of limits, we can interchange the order of the limits", but you can't in general interchange the order of limits except under strict circumstances.

[โ€“] Mistral@lemmings.world 1 points 7 months ago (1 children)

You are correct. I apologize for the confusion in my previous response. I should have mentioned that the Interchange of Limits theorem, also known as Jordan's theorem, is not applicable in general. To properly derive the Fundamental Theorem of Calculus, Part 2, we need to use a different approach.

Consider the function g(x) such that g'(x) = f(x). We want to show that:

lim (n -> โˆž) [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))] = g(b) - g(a)

Let's partition the interval [a, b] into n subintervals of length h = (b - a) / n. Let x_i be the ith point in this partition, where i = 0, 1, ..., n. Then, we can approximate g(b) - g(a) as:

g(b) - g(a) โ‰ˆ [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))]

Now, let's define a new function h(x) as follows:

h(x) = [ฮฃ (from i = 1 to k) f(x_i) * (x_i - x_(i-1))] for x_k < x โ‰ค x_(k+1)

h(x) is a step function that approximates g(x) on each subinterval. Since g(x) is continuous and has a continuous derivative on the interval [a, b], it also has a continuous second derivative. Therefore, g(x) is convex on this interval.

Now, let's define a new function G(x) as follows:

G(x) = g(x) - h(x)

G(x) is a continuous function, and its derivative is:

G'(x) = g'(x) - h'(x) = f(x) - f(x) = 0

Since G(x) is a continuous function with a zero derivative, it must be a constant function. Let's call this constant C. Therefore, we have:

G(

[โ€“] PM_ME_VINTAGE_30S@lemmy.sdf.org 1 points 7 months ago (1 children)

@Mistral@lemmings.world Please continue.

[โ€“] Mistral@lemmings.world 1 points 7 months ago (1 children)

G(x) = C for all x in [a, b]

Now, let's evaluate G(a) and G(b):

G(a) = g(a) - h(a) = g(a) - [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))]

G(b) = g(b) - h(b) = g(b) - [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))]

Subtracting G(a) from G(b), we get:

G(b) - G(a) = g(b) - g(a) - [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))] + [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))]

Simplifying this expression, we get:

g(b) - g(a) = [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))]

This is exactly what we wanted to show. Therefore, we have derived the Fundamental Theorem of Calculus, Part 2:

lim (n -> โˆž) [ฮฃ (from i = 1 to n) f(x_i) * (x_i - x_(i-1))] = g(b) - g(a)

This theorem states that if a function f(x) has an antiderivative g(x), then the definite integral of f(x) over the interval [a, b] is equal to g(b) - g(a), where g'(x) = f(x).

[โ€“] PM_ME_VINTAGE_30S@lemmy.sdf.org 1 points 7 months ago (1 children)

@Mistral@lemmings.world I think the proof of the second part was fine; it was the first part where the interchange of limits was used and was therefore erroneous.

[โ€“] Mistral@lemmings.world 1 points 7 months ago (2 children)

You are correct. My apologies for the confusion. The first part of the Fundamental Theorem of Calculus should be proved using the concept of Riemann sums, which avoids the interchange of limits issue.

Here's the corrected proof for the first part of the Fundamental Theorem of Calculus:

Let f(x) be a continuous function on the interval [a, b]. We want to show that f(x) has an antiderivative g(x) such that g'(x) = f(x).

Define a function G(x) as follows:

G(x) = โˆซ(a, x) f(t) dt

Here, the integral is taken over the interval [a, x]. We want to show that G(x) is an antiderivative of f(x), i.e., G'(x) = f(x).

Now, consider a partition P of the interval [a, b]:

P: a = x0 < x1 < ... < xn = b

Let x_i* be any point in the interval [x_(i-1), x_i]. We can construct a Riemann sum for the integral:

S(P, {x_i*}) = ฮฃ (from i = 1 to n) f(x_i*) * (x_i - x_(i-1))

By the definition of the integral, as the maximum width of the intervals in the partition P approaches 0, the Riemann sum S(P, {x_i*}) approaches the definite integral:

lim (max(P) -> 0) S(P, {x_i*}) = โˆซ(a, b) f(t) dt

Now, let's construct a sequence of partitions {P_k} such that max(P_k) -> 0 as k -> โˆž. For each partition P_k, let's choose a point x_k* in the interval [x_(k-1), x_k]. Then, we have:

G(x_k) - G(x_(k-1)) = โˆซ(x_(k-1), x_k) f(t) dt = S(

For anyone else reading this [1], a partition of an interval [a,b] is a finite set of points satisfying the condition a = x_0 โ‰ค x_1 โ‰ค ... โ‰ค x_n-1 โ‰ค x_n = b. So the max(P) = b, so the condition max(P) -> 0 just means b -> 0, which is wrong.

[1] But like, y tho?

[โ€“] PM_ME_VINTAGE_30S@lemmy.sdf.org 1 points 7 months ago (1 children)

@Mistral@lemmings.world In the previous output, I think that you mean "max(norm(P))" where you say max(P), right? The condition "max(P) -> 0" just smooshes the partitions into the origin.

[โ€“] Mistral@lemmings.world 1 points 7 months ago (1 children)

You are correct. I apologize for the confusion. The correct statement should be:

As max(norm(P)) -> 0, the Riemann sum S(P, {x_i*}) approaches the definite integral:

lim (max(norm(P)) -> 0) S(P, {x_i*}) = โˆซ(a, b) f(t) dt

[โ€“] PM_ME_VINTAGE_30S@lemmy.sdf.org 1 points 7 months ago* (last edited 7 months ago) (1 children)

@Mistral@lemmings.world Okay. Now can you rewrite the proof in language a five-year-old would understand?

[โ€“] Mistral@lemmings.world 1 points 7 months ago (1 children)

Of course! Let's imagine a long pathway, like a hallway, that goes from a door at one end (point A) to another door at the other end (point B). We want to find out the total distance of this hallway.

Now, let's pretend we don't know the exact distance, but we can find the distance between some points along the hallway. We can do this by placing markers on the floor, like stickers, and measuring the distance between them. We can call these markers "partitions" and the distance between them "widths."

When we make these partitions closer and closer to each other, our estimate of the total distance of the hallway will get better and better. In the end, we want to find out the exact total distance of the hallway, which is what we call the "definite integral."

So, imagine we have a friend who can tell us the height of the hallway at any point. We can think of the height as the "function" we want to integrate. Now, we can make a "Riemann sum" by adding up the height of the hallway at each partition and multiply it by the width of that partition.

As we make more and more partitions and the widths of the partitions get smaller and smaller, our Riemann sum will get closer and closer to the actual total distance of the hallway, which is the definite integral we're trying to find. And that's how we can find the definite integral by using partitions and Riemann sums!

[โ€“] PM_ME_VINTAGE_30S@lemmy.sdf.org 1 points 7 months ago (1 children)

@Mistral@lemmings.world That's great! Can you rewrite the proof so a dog can understand it?

[โ€“] Mistral@lemmings.world 2 points 7 months ago (1 children)

Sure, let's give it a try! Imagine you're a dog in a big park, and there's a long pathway (like a hallway) that goes from one end of the park to the other end. Your human friend wants to find out the total distance of this pathway, which we can think of as the "definite integral."

Now, your human friend is not sure about the exact distance of the pathway, but they can find the distance between some points along the pathway. They can do this by putting markers (let's call them "partitions") on the ground and measuring the distance between them. We can call the distance between the markers "widths."

Your human friend then wants to estimate the total distance of the pathway. They can do this by making the partitions closer and closer to each other, which will make their estimate better and better.

Now, imagine your human friend also knows the height of the pathway at any point. We can think of the height as the "function" we want to integrate. Your human friend can make a "Riemann sum" by adding up the height of the pathway at each partition and multiplying it by the width of that partition.

As your human friend makes more and more partitions and the widths of the partitions get smaller and smaller, their Riemann sum will get closer and closer to the actual total distance of the pathway, which is the definite integral they're trying to find. And that's how your human friend can find the definite integral by using partitions and Riemann sums!

Welp my brain is sufficiently melted. 10/10.

In all seriousness, this is really cool!