不清楚和OI有没有关系的一些东西2

· · 个人记录

前情提要:不清楚和OI有没有关系的一些东西

条件概率公式:

P(A\mid B)=\dfrac{P(AB)}{P(B)}=\dfrac{P(B\mid A)P(A)}{P(B)}

电容器的边缘效应是指,对于非理想平板电容器,电容器的边缘和角落处电荷密度较大,形成较强的边缘场。在电容器两板间距和板的大小处于同一数量级时不可忽略。我赌他不会考定量算这个。

螺线管好像也有个边缘效应,想起来的话会补一下。

打算写个篇幅大点的东西。

群论与数论(初步)

集合论基础知识不讲了。

对于集合 G,若 \forall x,y\in G,x*y\in G,则称 G 对于二元运算 * 封闭,或 *G 上的二元运算

称满足以下条件的集合 GG 上的二元运算 * 构成一个

注意 *G 上的二元运算,因此你可能还需要验证封闭性

我们发现这套符号系统很像乘法,因此可以沿用类似乘法的方式,记幺元为 1,记 a*bab,记 ka 连乘为 a^k

若群 G 内仅有有限个元素,则称 G有限群。若群 G 内有无限个元素,则称 G无限群。称有限群 G 中元素的个数为 G,记作 |G|

我们参考子集和真子集的定义。对于群 G,若集合 H\subseteq G,且 H 符合群的定义,则称 HG子群,记作 H\le G(其实严格的定义不是这样的)。特别地,当 H\ne G 时,称 HG真子群,记作 H<G。我不知道为什么要用 < 号,可能是为了区分群本身作为集合时的子集。只要记住这里没有序关系就行了。

对于 G 的子群 H 和元素 a\in G,定义 H 的(左)陪集 aH=\{ah:h\in H\}

直观理解一下:我们从 H 外面选一个元素 a,和 H 内的所有元素乘一遍,肯定会得到一个大小为 |H| 的集合,记作 aH。首先我们发现,HaH 没有交集。如果我们在 HaH 之外再选一个 a',则 H,aH,a'H 也两两不相交。换句话说,我们可以把 G 划成一族大小为 |H| 的集合。于是就有我们的拉格朗日定理

\forall G,H<G,\exist k\in Z,k|H|=|G|

对于群 G 的任意子群 H|H| 整除 |G|

对于一个群 G,若 \exist a\in G,\forall b\in G,\exist k\in\mathbf{Z},b=a^k,则称 G 为循环群。直观来看就是,群 G 中的每一个元素都可以表示为 ak 次幂。称 aG 的生成元,记为 G=\left<a\right>。当然,一个循环群内可能有多个元素可以作为它的生成元。

|\left<a\right>| 为元素 a 的阶。显然有 a^{|\left<a\right>|}=e

对于正整数 m\ge2,所有小于 m 且与 m 互素的整数对于模 m 意义下的乘法构成一个群,其大小为 \phi(m)

验证群的定义:

同时它还是一个循环群,所有元素的阶都是 \phi(m),因此有 a^{\phi(m)}=1\pmod{p},即欧拉定理。

牵连速度:由于参考系运动(包括平动和转动)而产生的速度。

相对速度:质点在运动参考系下的速度。

绝对速度:质点在静止参考系下的速度,是相对速度与牵连速度的叠加。

整系数多项式全体组成的集合是可数集。

我们把整系数多项式每一项的系数提取出来,得到了有限个整数组成的序列。然后我们将每个整数作为质数的幂,就可以映射到正有理数(正系数在分子上,负系数在分母上),证明一一映射即可。