uniolympiads English

Αναγνώρισε άθροισμα Riemann

Recognize a Riemann sum

Σήμα

Όριο αθροίσματος με όρους που εξαρτώνται από το kn\frac{k}{n}, συχνά με παράγοντα 1n\frac{1}{n}.

A limit of a sum whose terms depend on kn\frac{k}{n}, often with a factor 1n\frac{1}{n}.

Κίνηση

Γράψε το άθροισμα ως 1n∑k=1nf ⁣(kn)\frac{1}{n}\sum_{k=1}^{n} f\!\left(\frac{k}{n}\right). Για ff ολοκληρώσιμη κατά Riemann στο [0,1][0,1], το όριο είναι ∫01f(x) dx\int_0^1 f(x)\,dx.

Write the sum as 1n∑k=1nf ⁣(kn)\frac{1}{n}\sum_{k=1}^{n} f\!\left(\frac{k}{n}\right). For ff Riemann integrable on [0,1][0,1], the limit is ∫01f(x) dx\int_0^1 f(x)\,dx.

Παράδειγμα

∑k=1nnn2+k2=1n∑k=1n11+(k/n)2→∫01dx1+x2=π4\sum_{k=1}^{n} \frac{n}{n^2 + k^2} = \frac{1}{n}\sum_{k=1}^{n} \frac{1}{1 + (k/n)^2} \to \int_0^1 \frac{dx}{1 + x^2} = \frac{\pi}{4}.

∑k=1nnn2+k2=1n∑k=1n11+(k/n)2→∫01dx1+x2=π4\sum_{k=1}^{n} \frac{n}{n^2 + k^2} = \frac{1}{n}\sum_{k=1}^{n} \frac{1}{1 + (k/n)^2} \to \int_0^1 \frac{dx}{1 + x^2} = \frac{\pi}{4}.

Πότε αποτυγχάνει

Αν οι όροι δεν γράφονται ακριβώς ως 1nf(kn)\frac{1}{n} f(\frac{k}{n}), χρειάζεται εκτίμηση της διαφοράς· για παράδειγμα, 1n+1\frac{1}{n+1} αντί για 1n\frac{1}{n} αλλάζει κάθε όρο κατά O(1n2)O(\frac{1}{n^2}), που στο σύνολο δίνει O(1n)O(\frac{1}{n}).

If the terms are not exactly of the form 1nf(kn)\frac{1}{n} f(\frac{k}{n}), you need to estimate the difference; for example, 1n+1\frac{1}{n+1} instead of 1n\frac{1}{n} changes each term by O(1n2)O(\frac{1}{n^2}), which in total gives O(1n)O(\frac{1}{n}).

Ασκήσεις με αυτή την κίνηση

Δεν υπάρχουν ακόμα ασκήσεις.

Θέματα διαγωνισμών με αυτή την κίνηση

Δεν υπάρχουν ακόμα θέματα.