首页 > 其他分享 >【未整合】数学 day4

【未整合】数学 day4

时间:2024-05-05 10:22:05浏览次数:21  
标签:frac 整合 导数 day4 dy 数学 dx delta 函数

微积分

导数

对于 \(f(x)\),其在某一点的导数,就是取一个极小的 \(\delta\),\(f'(x)=\lim\limits_{\delta\rightarrow 0}\frac{f(x+\delta)-f(x)}{\delta}\)。、

“微小变化的放大倍数”。

对导数的直观理解,就是当变化量极其微小的时候,\(dx\) 与 \(dy\) 的关系。

当 Δ 极小时,导数相当于某条切线的斜率。

\(f'(x)=\frac{dy}{dx}\)。

初等函数都是可导的。

对于函数求导需要利用好 Δ \(\rightarrow 0\) 的性质。

\(f(x+\delta)=f(x)+f'(x)\delta+o(\delta)\)

导数是线性的

存在乘法法则和除法法则。

链式法则

对于 \(h(x)=f(g(x)\),有 \(h'(x)=f'(g(x))g'(x)\)

令 \(y=g(x)\),\(t=f(y)\),\(f'(x)\) 是寻找 \(t\) 和 \(x\) 的变化量关系。\(\frac{dt}{dx}=\frac{dt}{dy}\times\frac{dy}{dx}\),得到式子。

例子略过。

乘法法则

\((fg)'(x)=f'(x)g(x)+f(x)g'(x)\)

比较好证。

除法法则

\((f\times g^{-1})'(x)=\dfrac{f'(x)g(x)-f(x)g'(x)}{g(x)^2}\)

对多项式函数求导

套 \(f'(x^n)=nx^{n-1}\),对每一项分别求导,根据加法法则相加即可。

积分

根据微积分基本定理,求面积是导数的逆运算。

不定积分是导数的逆运算,相当于求一个面积,\(f(x)\) 的不定积分为 \(\int f(x)dx\)。满足 \((\int f(x)dx)'=f\),不知道为什么。

不定积分可以有常数的偏差,因为\(f(C)=0\)。

定积分为 \(\int_a^b f(x)dx\),对于任意一个 \(F'(x)=f(x)\),\(F(a)-F(b)\) 的值。

貌似可以理解为 \(\delta=a\rightarrow b\),变化的面积。

后面和生成函数有关,没听懂生成函数。所以这里也听不懂。

泰勒展开

泰勒展开是把任意函数展开为生成函数的方法。

~~我们又注意到了生成函数这个东西**。

NTT

求卷积,这个又称为插值。

对于 \(n\) 次多项式 \(f(x)\),若已知 \(f(x_1)\sim f(x_{n+1})\),可以唯一确定 \(f(x)\)。

如果知道了 \(f(x)\) 和 \(g(x)\) 的 \(n+m+1\) 的点值,相乘就能得到 \(F(x)G(x)\) 的 \(n+m+1\) 个点值。

考虑快速求点值和插值。

单位根

对于 \(p\in prime\),如果 \(x^n\equiv 1(\bmod p)\) 有 \(n\) 个不同的根,就称这 \(n\) 个根是模 \(p\) 意义下的 \(n\) 个根。

后面不会。

标签:frac,整合,导数,day4,dy,数学,dx,delta,函数
From: https://www.cnblogs.com/BYR-KKK/p/18173258

相关文章

  • 【未整合】数学 day3.2
    阶对于\(\gcd(a,p)=1\),最小的\(t\)使得\(a^t\equiv1(\bmodp)\)称为\(a\)的阶。写作\(\operatorname{ord}_p(a)\)。若\(a^k\equiv1(\bmodp)\),当且仅当\(\operatorname{ord}_p(a)|k\)。求阶的复杂度是\(O(\sqrt{n})\)。给定\(\gcd(a,p)=\gcd(b,p)=1\),问是否存在......
  • 【未整合】数学 day2.2
    概率论在OI中,认为概率是事件的固有属性。将事件的集合称为概率空间。用\(\omega\)表示事件。认为随机变量\(X,Y\)独立,当且仅当\(P(X=x\text{且}Y=y)=P(X=x)\timesP(Y=y)\)恒成立。两者互为充要。令\(P(A|B)\)代表在\(B\)发生的条件下\(A\)发生的概率。得......
  • 读天才与算法:人脑与AI的数学思维笔记16_音乐图灵测试
    1.      艾米1.1.        人工智能作曲家1.1.1.          分析机可能会生成任意复杂程度、精细程度的科学的音乐作品1.1.1.1.           阿达·洛夫莱斯1.1.2.          巴赫的作品是大多数作曲家开始学习创作的起点,也是......
  • 网课-线性代数学习笔记
    线性一个函数\(f(x)\)是线性的,当且仅当:\(f(x+y)=f(x)+f(y),f(kx)=kf(x)\)其中\(c\in\mathbf{R}\),\(x,y\)为某种可运算的元素。向量纵向的列表。\[\begin{bmatrix}a\\\vdots\\c\end{bmatrix}\]线性函数:\(c_1x_1+c_2x_2+\dots+c_nx_n\)线性变换:定......
  • 一些组合数学的证明
    广义二项式系数\(\dbinom{a}{n}=\dfrac{a^\underline{n}}{n!}\)证明:\(\dbinom{a}{n}=C_a^n=\dfrac{a!}{n!(a-n)!},\dfrac{a^\underline{n}}{n!}=\dfrac{\frac{a!}{(a-n)!}}{n!}=\dfrac{a!}{n!(a-n)!}\)对称公式\(\dbinom{n}{m}=\dbinom{n}{n-m}\)证明:......
  • 【未整合】数学 day2
    线性代数若一个函数是线性的,当且仅当\(f(x+y)=f(x)+f(y)\)且\(f(cx)=cf(x)\)。定义域和值域都是实数的线性函数是正比例的。确定了,不如自学。重新定义线性,将\(c\)视作”数“,将\(x\)和\(f(x)\)都视作”可运算的元素“。本质上就是一种映射。向量在OI中,定义向量是......
  • 【未整合】数学 day1.2
    !!!数论\(\sum_1^n[i\inprime]=O(\frac{n}{\logn})\)。算数基本定理是常识。经典问题:\(\gcd\times\operatorname{lcm}=a\timesb\)。埃氏筛\(O(n\log\logn)\)处理出\(1\simn\)的所有质数。对于所有质数扫描所有倍数。质数的倒数和为\(O(\log\logn)\)。P7960定义......
  • 网课-组合数学学习笔记
    排列\[A_n^m=\dfrac{n!}{(n-m)!}\]组合\[\dbinom{n}{m}=\dfrac{n!}{(n-m)!}\]下降幂&上升幂\[\]二项式定理隔板法如果隔板法的每个间隔有下界(下界可以不同),可以先把下界从整体减去。P5520[yLOI2019]青原樱:可将树看作隔板。环排列\(n\)的长度,\(m\)种颜色。可以......
  • 【未整合】数学 day1
    会把集训笔记抽时间整合到省选/NOI数学的文章上。讲师:施开成,CTSC第五名。组合数学\(C_n^m\)表示在\(m\)个数中选\(n\)个数的方案数,狭义的要求\(n\gem\ge0\),\(n,m\)均为正整数。也叫二项式系数。对于实数\(a\)和非负整数\(n\),定义下降幂\(a^{n_{_}}\),等于\(a(......
  • 读天才与算法:人脑与AI的数学思维笔记15_声响的数学之旅
    1. 音乐1.1. 巴赫的作品以严格的对位著称,他十分中意对称的结构1.2. 巴托克的作品很多都以黄金比例为结构基础,他非常喜欢并善于使用斐波纳契数列1.3. 有时,作曲家是本能地或者不自知地被数学的模式和结构所吸引,而他们并没有意识到这些数学模式的意义1.4. 有时,他们主动去寻......