Parte 1Parte IIParte IIIEste artículo analiza el método para estimar el rango de valores aceptados y la relación de este método con las tareas que contienen un módulo.Al resolver algunos problemas, es necesario considerar el rango dentro del cual puede estar el valor deseado.
Considere
el método de estimación para resolver desigualdades.
Suponga que el precio por unidad de bienes puede variar de
5 a
10 RUB. Dar un límite superior significa determinar el valor máximo que puede tomar la cantidad deseada. Para dos unidades de bienes, cuyo precio no exceda de
10, la estimación superior será
10 + 10 = 20 .
Considere el problema del
perfil de perfil de problema MI Bashmakova
37. Estimaciones conocidas para variables
x y
$ en línea $ y: 0 <x <5, 2 <y <3. $ en línea $
Dé las
mejores notas para las siguientes expresiones:
1)
2x+3y2)
xyGuía para resolver problemas 5 y 6Para evaluar expresiones fraccionarias, es necesario usar la siguiente propiedad de desigualdades numéricas:
- Si $ en línea $ a <b $ en línea $ y ambos números son positivos, entonces $ en línea $ \ frac {1} {a}> \ frac {1} {b} $ en línea $
5)
frac1y6)
fracxyInstrucciones para resolver los problemas 8 y 9.Para evaluar los valores negativos, es necesario usar la siguiente propiedad de desigualdades numéricas:
Si $ en línea $ a <b $ en línea $ y ambos números son positivos, entonces $ en línea $ -a> -b $ en línea $
8)
x−y9)
3x−2yEn general, el análisis de cantidades infinitesimales utiliza un criterio de evaluación. Un módulo (como vecindario) encuentra aplicación en la definición de un límite.
$$ display $$ \ left | x_ {n} -a \ right | <\ varepsilon $$ display $$
Considere el ejemplo del "Curso de cálculo diferencial e integral" 363 (6)
Divergencia de filas fácil de configurar
sum frac1 sqrtn=1+ frac1 sqrt2+ frac1 sqrt3+...+ frac1 sqrtn+...
De hecho, dado que sus miembros disminuyen, la enésima suma parcial
$$ display $$ 1+ \ frac {1} {\ sqrt {2}} + ... + \ frac {1} {\ sqrt {n}}> n \ cdot \ frac {1} {\ sqrt {n }} = \ sqrt {n} $$ mostrar $$
y crece hasta el infinito con n .
Para probar que
1+ frac1 sqrt2+...+ frac1 sqrtn realmente más
sqrtn , necesita hacer una estimación más baja de esta expresión. Obtenemos el sistema de desigualdades
$$ display $$ \ left \ {\! \ begin {alineado} & \ frac {1} {\ sqrt {n-1}}> \ frac {1} {\ sqrt {n}} \\ & \ frac { 1} {\ sqrt {n-2}}> \ frac {1} {\ sqrt {n}} \\ & \ frac {1} {\ sqrt {n-3}}> \ frac {1} {\ sqrt {n}} \\ & ... \ end {alineado} \ right. $$ display $$
Después de agregar todas las desigualdades de este sistema, obtenemos
$$ display $$ 1+ \ frac {1} {\ sqrt {2}} + \ frac {1} {\ sqrt {3}} + ... + \ frac {1} {\ sqrt {n}}> \ frac {1} {\ sqrt {n}} + \ frac {1} {\ sqrt {n}} + \ frac {1} {\ sqrt {n}} + ... + \ frac {1} {\ sqrt {n}} = n \ cdot \ frac {1} {\ sqrt {n}} $$ display $$
Esta es una prueba de que esta serie diverge.
Para una
serie armónica, este método no funciona porque
n serie parcial parcial armónica
$$ display $$ 1+ \ frac {1} {2} + \ frac {1} {3} + ... + \ frac {1} {n}> n \ cdot \ frac {1} {n} = 1 $$ pantalla $$
De vuelta a la tarea
38. Calcule la cantidad ("Tareas para niños de 5 a 15 años")
frac11 cdot2+ frac12 cdot3+ frac13 cdot4+...+ frac199 cdot100
(con un error de no más del 1% de la respuesta)
Estimación superior de la serie.
fracnn+1 da el número 1.
Suelta el primer término
frac11 cdot2(define series_sum_1 ( lambda (n) (if (= n 0) 0 (+ (/ 1.0 (* (+ n 1.0 )(+ n 2.0))) (series_sum_1(- n 1.0))) ) ) ) (writeln (series_sum_1 10)) (writeln (series_sum_1 100)) (writeln (series_sum_1 1000)) (writeln (series_sum_1 10000)) (writeln (series_sum_1 100000)) (writeln (series_sum_1 1000000))
Nosotros obtenemos
1− frac11 cdot2= frac120.4166666666666666363
0.49019607843137253
0.4990019960079833
0.4999000199960005
0.49999000019998724
0.4999990000019941
Puedes consultar ideone.com
aquíEl mismo algoritmo en Python def series_sum(n): if n==0: return 0 else: return 1.0/((n+1.0)*(n+2.0))+series_sum(n-1.0) print(series_sum(10)) print(series_sum(100))
Enlace a ideone.com
Suelta los primeros dos términos
frac11 cdot2+ frac12 cdot3 (define series_sum_1 ( lambda (n) (if (= n 0) 0 (+ (/ 1.0 (* (+ n 2.0) (+ n 3.0))) (series_sum_1(- n 1.0))) ) ) ) (series_sum_1 1000000)
Obtendremos 0.33333233333632745
Sumas parciales de la serie están limitadas arriba.
La fila positiva siempre tiene una cantidad; esta suma será finita (y, por lo tanto, la serie converge) si las sumas parciales de la serie están limitadas arriba, e infinita (y la serie diverge) de lo contrario.
Calculamos la suma de las series armónicas con n creciente #lang racket (define series_sum_1 ( lambda (n) (if (= n 0) 0 (+ (/ 1.0 n) (series_sum_1(- n 1.0))) ) ) ) (series_sum_1 10) (series_sum_1 100) (series_sum_1 1000) (series_sum_1 10000) (series_sum_1 100000) (series_sum_1 1000000)
Obtenemos:
2.9289682539682538
5.187377517639621
7.485470860550343
9.787606036044348
12.090146129863335
14.392726722864989
Tirar
n términos iniciales de la serie armónica.
Probar (usando el límite inferior) que
$$ display $$ \ frac {1} {n + 1} + \ frac {1} {n + 2} + ... + \ frac {1} {2n}> \ frac {1} {2} $$ mostrar $$
Si, descartando los dos primeros términos, los miembros restantes de la serie armónica se dividen en grupos por 2,4,8,...,2k−1,... miembros en cada
frac13+ frac14; frac15+ frac16+ frac17+ frac18; frac19+... frac116;...;$
frac12k−1+1+...+ frac12k;...,
entonces cada una de estas cantidades individualmente será mayor frac12 .
... Vemos que las sumas parciales no se pueden acotar arriba: la serie tiene una suma infinita.
Calculamos las cantidades parciales que se obtienen descartando
2k términos
#lang racket (* 1.0 (+ 1/3 1/4)) (* 1.0 (+ 1/5 1/6 1/7 1/8)) (* 1.0 (+ 1/9 1/10 1/11 1/12 1/13 1/14 1/15 1/16))
Obtenemos:
0.583333333333333434
0.6345238095238095
0.6628718503718504
Escribimos un programa que calcula la suma de las series armónicas de
fracn2 antes
n donde
n=2k a las
k in mathbbN #lang racket (define (Hn n ) (define half_arg (/ n 2.0)) (define (series_sum n) (if (= n half_arg ) 0 (+ (/ 1.0 n) (series_sum(- n 1)) ) ) ) (series_sum n) ) (Hn 4) (Hn 8) (Hn 16) (Hn 32)
Obtenemos:
0.583333333333333333
0.6345238095238095
0.6628718503718504
0.6777662022075267
Puede consultar ide en línea
en el enlacePara el rango
left[1+270;271 right] obtenemos 0.693147 ...
Mira el mojo en Wolfram Cloud
aquí .
Este algoritmo recursivo provoca un desbordamiento rápido de la pila.
Este artículo tiene un ejemplo de cálculo factorial usando un algoritmo iterativo. Modificamos este algoritmo iterativo para que calcule la suma parcial
Hn dentro de ciertos límites; llamar a estos límites
ayb (define (Hn ab) (define (iteration product counter) (if (> counter b) product (iteration (+ product (/ 1.0 counter)) (+ counter 1)))) (iteration 0 a))
El límite inferior es el número
1+2k , el límite superior es el número
2 cdot2kEscribimos una función que calcula el poder de dos
(define (power_of_two k) (define (iteration product counter) (if (> counter k) product (iteration (* product 2) (+ counter 1)))) (iteration 1 1))
Sustituiremos (+ 1 (power_of_two k)) como límite inferior, y utilizaremos la función (* 2 (power_of_two k)) o su función equivalente (power_of_two (+ 1 k)) como límite superior
Reescribe la función
Hn (define (Hn k) (define a (+ 1 (power_of_two k)) ) (define b (* 2 (power_of_two k)) ) (define (iteration product counter) (if (> counter b) product (iteration (+ product (/ 1.0 counter)) (+ counter 1)))) (iteration 0 a ))
Ahora puede calcular
Hn para valores grandes
k .
Escribimos en C un programa que mide el tiempo requerido para calcular
Hn . Utilizaremos la función
clock () de la biblioteca estándar <time.h>
Aquí hay un artículo sobre la medición del tiempo del procesador en Habré.
#include <math.h> #include <stdio.h> #include <time.h> int main(int argc, char **argv) { double count; // k 1+2^30 2^31 for(unsigned long long int i=1073741825 ;i<=2147483648 ;i++) { count=count+1.0/i; } printf("Hn = %.12f ", count); double seconds = clock() / (double) CLOCKS_PER_SEC; printf(" %f \n", seconds); return 0; }
Por lo general, la identificación en línea limita el tiempo de ejecución de los programas en ejecución a cinco segundos, por lo que este programa solo se puede verificar en algunas
identificaciones en línea, por ejemplo, en
líneagdb.com o
repl.itPara k de 1 + 2 ^ 30 a 2 ^ 31, el tiempo de funcionamiento será de ~ 5 segundos.
Para k de 1 + 2 ^ 31 a 2 ^ 32, el tiempo de funcionamiento será de ~ 10 segundos.
Para k de 1 + 2 ^ 32 a 2 ^ 33, el tiempo de funcionamiento será de ~ 20 segundos.
Para k de 1 + 2 ^ 33 a 2 ^ 34, el tiempo de funcionamiento será de ~ 40 segundos.
Para k de 1 + 2 ^ 34 a 2 ^ 35, el tiempo de funcionamiento será más de un minuto.
...
Para k de 1 + 2 ^ 45 a 2 ^ 46, el tiempo de funcionamiento será superior a 24 horas.
Suponga que para k de 1 + 2 ^ 30 a 2 ^ 31, el tiempo de ejecución del algoritmo es de ~ 2 segundos.
Entonces para k = 2 ^ (30 + n) el tiempo de ejecución del algoritmo es 2 ^ n seg. (en
n in mathbbN )
Este algoritmo tiene una
complejidad exponencial .
De vuelta a los módulos.
En cálculo integral, el módulo se usa en la fórmula
int frac1xdx= int fracdxx=ln left|x right|+C
En Habré había un artículo
El logaritmo más natural en el que se considera esta integral y sobre la base de su cálculo de número
e .
La presencia del módulo en la fórmula.
int fracdxx=ln left|x right|+C respaldado aún más en el "Curso de cálculo diferencial e integral"
Si ... $ en línea $ x <0 $ en línea $ , entonces por diferenciación es fácil verificar que left[ln(−x) right]′= frac1x
Aplicación física de la integral. int fracdxx
Esta integral se usa para calcular la diferencia de potencial de las placas de un condensador cilíndrico.
"Electricidad y magnetismo":
La diferencia potencial entre las placas se encuentra mediante la integración:
varphi1− varphi2= int limitsR2R1E(r)dr= fracq2 pi varepsilon0 varepsilonl int limitsR2R1 fracdrr= fracq2 pi varepsilon0 varepsilonlln fracR2R1
( R1 y R2 - los radios de las placas interior y exterior).
El signo del módulo no se utiliza aquí bajo el signo del logaritmo natural.
ln left| fracR2R1 right|$ porque
R1 y
R2 estrictamente positivo y esta forma de grabación es redundante.
Dibujo "modular"
Usando módulos, puedes dibujar varias formas.
Si en el programa de
geogebra escribe la fórmula
abs(x)+abs(y)=1 tenemos

Puedes dibujar formas más complejas. Dibujemos, por ejemplo, una "mariposa" en la nube WolframAlpha
sum frac left|x right|n− left|x right|+ frac left|x+n derecha|n+ frac left|x−n right|n
Trazar [Suma [abs (x) / (n-abs (x)) + abs (x + n) / (n) + abs (xn) / (n), {n, 1,20}], {x, -60,60}]
En esta expresion
n se encuentra en el rango de
1 antes
20 ,
x se encuentra en el rango de
−60 antes
60 .
Enlace a la imagen.
Libros:
"El libro de tareas de orientación de perfil" M.I. Bashmakov
Curso de física general: en 3 volúmenes T. 2. "Electricidad y magnetismo" I.V. Savelyev