Approximating discrete sum by integral

  • Context: Undergrad 
  • Thread starter Thread starter Kashmir
  • Start date Start date
  • Tags Tags
    Discrete Integral Sum
Click For Summary

Discussion Overview

The discussion revolves around the approximation of a discrete sum by an integral, specifically the expression ##\sum_{k=0}^m\left(\frac{k}{m}\right)^n\approx\int_0^m\left(\frac{x}{m}\right)^ndx##. Participants explore the conceptual understanding of this approximation through graphical representations and the concept of Riemann sums.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant expresses confusion about the approximation and seeks clarification.
  • Another participant suggests using a moderate value of m (e.g., m=20) and drawing graphs to visualize the approximation, specifically comparing the discrete sum with rectangles to the integral of the continuous function.
  • Geogebra is recommended as a tool to visualize the graphs and better understand the approximation.
  • Participants discuss the idea of interpreting the sum as the area under rectangles, which approximates the area under the curve represented by the integral.
  • A later reply confirms that the interpretation of the sum as a Riemann sum is correct, providing additional resources for further reading.

Areas of Agreement / Disagreement

Participants generally agree on the validity of the Riemann sum interpretation, but there is no explicit consensus on the details of the approximation method or its implications.

Contextual Notes

Participants do not delve into specific mathematical limitations or assumptions regarding the approximation, nor do they clarify the conditions under which the approximation holds.

Kashmir
Messages
466
Reaction score
74
I can't understand how this approximation works ##\sum_{k=0}^m\left(\frac{k}{m}\right)^n\approx\int_0^m\left(\frac{x}{m}\right)^ndx\tag{1}##Can you please help me
 
Physics news on Phys.org
Choose a moderate value of m, not too small, say m=20.
Then set n=1, and draw the graph of ##f(x) = (\frac xm)^n## between 0 and ##m##. On the same set of axes draw the series of m rectangles such that the k-th rectangle (k = 0, ..., m-1) is the set of points (x,y) with ##\frac km\le x\le \frac{k+1}m## and ##(\frac xm)^n\le y\le (\frac{x+1}m)^n##.

Then do the same thing on a new set of axes, for ##n=2##.

That should give you a strong sense for why the approximation works.
 
  • Like
Likes   Reactions: WWGD and Kashmir
andrewkirk said:
Choose a moderate value of m, not too small, say m=20.
Then set n=1, and draw the graph of ##f(x) = (\frac xm)^n## between 0 and ##m##. On the same set of axes draw the series of m rectangles such that the k-th rectangle (k = 0, ..., m-1) is the set of points (x,y) with ##\frac km\le x\le \frac{k+1}m## and ##(\frac xm)^n\le y\le (\frac{x+1}m)^n##.

Then do the same thing on a new set of axes, for ##n=2##.

That should give you a strong sense for why the approximation works.
We first think about the sum as the area under the rectangles having unit width.
This area is roughly the integral of the corresponding continuous function.

Am i right?
 
Kashmir said:
We first think about the sum as the area under the rectangles having unit width.
This area is roughly the integral of the corresponding continuous function.

Am i right?
Yes, that's correct. It is called a Riemann Sum. You can read more about them here, including some nice pictures.
 
  • Informative
  • Like
Likes   Reactions: Kashmir and WWGD
andrewkirk said:
Yes, that's correct. It is called a Riemann Sum. You can read more about them here, including some nice pictures.
Thank you :)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 5 ·
Replies
5
Views
4K