Blog
Mathematics, computer science, and reading.
-
生成函数初窥
(2) 由泰勒展开, 约定 ,取期望即有 已利用期望线性。
-
示性函数
的函数,将事件的发生转化为数字。这在概统乃至图论、算法问题中,也许可以给出有趣的思路。
-
无穷初探:等势
前情提要,如果两个集合之间存在双射,则称二者等势,记作 。基于此,我们可以对一些熟知的集合玩玩。
-
哈斯图、超立方体与 Sperner 定理
也想过做一个复刻教材类似的Notes,上学期也干过这事,但是一则费力,再则意义不大,未若做一些有趣的探索记录。 哈斯图
-
高维空间与高维球的体积
正如物理中的 ,球具有相当好的性质。从此入手也许简单。
-
一封信——空虚
给陌生人写一封不短的信,大约原因是可以掰着手指数出的。这原因,以我愚拙的眼光看,不外乎新鲜,孤独二类。写信,在目今这个节奏极快的时代,恐怕已经算是稀罕事了,哪怕是电子信件,于是似乎带有过去的淳朴的时代的风味,给人一种新鲜感。再者,现世中难有可以一吐为快的朋友,或者有所彷徨,有些踟蹰而有些不愿向朋友吐露的,将目光投向网络
-
张量积相关
从内积,我们抽象出双线性映射,这自然引发我们思考,有没有多重线性映射,他们最简单的形式是什么。
-
The Aenied
But the queen, long since smitten with a grievous love-pang, feeds the wound with her lifeblood, and is wasted with fire unseen. Oft to her mind rushes back the
-
骑行与园博苑
今天到了下午,兴许受了昨天出游的攒动,也干脆出去兜兜风。一看时间业已3点多,想说或许便不去园博苑了,随便逛逛便是。
-
骑往海边
骑行~ 几分钟车程,过去十几年竟然一次都没去过。
-
笔记13.带度量的线性空间
第十章 带度量的线性空间 来源:线代 A II 讲义,第 203-357 页 整理者注:本章是整门线代课程中 理论深度最大、应用最广 的一章。它把前面学过的内积、正交、对称变换等概...
-
16.含参积分
在微积分中,我们经常遇到形式为 的函数。一个非常自然的疑问是:如果被积函数 是连续的,那么积分出来的函数 是否也是连续的?
-
笔记10. 对偶空间
想象一下,你手里有一台极其精密的测量仪器,它只能读取某个空间里向量在特定方向上的投影长度。如果你把这个向量看作一个“物体”,那么这台仪器本身就是一种对该物体进行“观测”的手段。 对...
-
笔记11.双线性函数到张量积
线性空间的度量:双线性函数与多重线性函数的代数具象化 在理解了线性泛函(对偶空间)如何通过“选择器”去提取向量的单维特征后,我们很自然地会面临一个更现实的代数问题: 如何在线性空间...
-
笔记12.Euclid空间,正交变换与对称变换
在实线性空间 上,一个满足正定性()与对称性的双线性函数 被定义为内积。这意味着 是内积,等价于二次型 正定,也等价于 的度量矩阵是正定矩阵。
-
12.级数 III —— 函数项级数
我们熟悉的几何级数,可以看做一个泰勒展开:
-
13.级数 IV —— 幂级数与泰勒级数
我们取最简单的幂级数,同时由于平移不应该影响敛散性,我们直接考虑最简单的样子:
-
14.级数 V —— 傅里叶级数
幂级数作为一种拟合,还是有些不当之处,随着 x 增长,高幂次的项数增长很快,于是需要一个很大的系数去压制,能不能找一个更好的基底拟合,而非 x 的幂次呢? 动机我们难以理解,毕竟我...
-
15.反常积分
为了解决它,引入一个辅助幂级数(Power Series)函数 :
-
笔记9. 对易关系
(叠甲:以下默认底层域 为代数闭域(例如 )) 我们知道,矩阵乘法一般而言并没有交换律,于是满足交换律的矩阵们就有一定的稀缺性,有时具有一些有趣的性质。
-
笔记5.线性变换 I——基本定义
首先,线性变换实际上是一种特殊的线性映射,定义域和陪域是同一个集合,所以我们关于线性映射的讨论仍然可以延续。 线性映射的核心定义 如果把一个空间 U 映射到另一个空间 V ,要称之...
-
笔记6.线性变换 II——从不变子空间到 Hamilton Cayley 到主分解定理
不变子空间 对于不可对角化的矩阵,我们也希望有一个类似对角化的解剖刀,把矩阵割成互不干扰的片段,好让我们清晰地看到结构。例如特征子空间,彼此互不干扰,又作为子空间封闭。 我们希望从...
-
笔记7.从幂零变换的结构到Jordan标准型
在之前,我们已经把线性变换分割成了不变子空间,并考虑了其上的限制映射和诱导映射,而根子空间给出的分解让限制映射有一个非常好的性质,对限制在根子空间 的映射 ,我们构造 有
-
笔记8.从λ-矩阵到Jordan标准型、有理标准型
我们介绍一种推导计算若当标准型与有理标准型的新方法, 它是模的理论衍化而来的 -矩阵法的改进.在 -矩阵方法的发展历史中, 字符 承载了过多的历史使命: 它既当做多项式的变元, 又表示矩阵的特征值, 在早期甚至还用来代表线性变换. 故在下面的讨论中, 只用来表示矩阵的特征值,多项式的变量统一用字符 x 表示。
-
Free Will as the Transcendence of Calculation
As the thinking is what matters, I reserve the original raw thinking after the formal essa...
-
10.级数 I —— 定义与正项级数
有一个名字叫做所谓几何级数。级数是什么呢,实际上就是无穷多个数的求和。那么这样的求和是不是有限的值呢?自然就会想到收敛这个概念。我们定义
-
11.级数 II —— 任意项级数
下面讨论有正有负的级数,例如曾讨论过的 和 ,我们首先研究这样交错的级数。
-
1.重积分
特征都差不多,同样是把一块区域划分成小块,从而化曲为直便于计算,也同样要求分割“直径”趋于0。 重积分的基本性质
-
2.曲线积分、曲面积分
之前的积分区域还算好看,但有时候我们需要在曲线、曲面上积分。
-
3.格林,高斯与斯托克斯公式
对于二维、三维的重积分,我们有没有类似一维的牛顿莱布尼茨公式,有没有类似的分部积分操作呢? 梯度定理 设 phi( vec{r}) 是一个定义在空间区域上的标量场( C^1 连续...
-
4.奇点
自然也会。而且更有趣--因为三维的"洞"比二维的多得多。
-
5.场论
我们高中物理学过牛顿引力 和库仑力 。这些力的共同特征是平方反比律--力的大小与距离的平方成反比,方向沿径向。
-
6.外微分初探
外微分形式:统一的视角 现在让我们把梯度、散度、旋度全部纳入一个框架。关键洞察是: 这些算子不是独立的,它们是同一个算子 d (外微分)在不同形式上的表现 。 什么是微分形式?...
-
7.常微分方程 I
微分方程实际上对学过物理的人而言,是相当熟悉的事情,但如何严格化则还应归属于数学,尽管就应用而言,直觉可以解决大部分问题( 从场论到微分方程 在场论中,我们讨论了所谓散度无旋,旋度...
-
8.常微分方程 II
上连续。因此,根据闭区间上连续函数的性质, 在 上有界,即存在常数 ,使得对所有 ,有 。
-
9.常微分方程 III
当我们面对一个 阶常系数齐次线性微分方程:
-
笔记5.线性变换 I
首先,线性变换实际上是一种特殊的线性映射,定义域和陪域是同一个集合,所以我们关于线性映射的讨论仍然可以延续。 线性映射的核心定义 如果把一个空间 U 映射到另一个空间 V ,要称之...
-
笔记3.线性空间
尽管可能显得欠缺一定的连续性,先论述线性空间是合理的,尔后再从多项式延展到空间分解才更为自然,或许不妨看做两个分支,从线性空间和多项式环合并而导回线性代数的主分支。 仍然给出一坨定...
-
笔记4.矩阵空间与向量空间的同构
对一个向量,我们把它看做 n 个坐标,构建从向量到 n 个坐标的同构。 矩阵实际上也就是向量的堆叠,那类似的我们把它看做 n 个向量,也可以构建同构。 矩阵的展开 (Matrix ...
-
神秘补充题
1) 对角化判定判断矩阵 能否在域 上对角化,并说明理由。
-
罗马
罗马
-
Oedipus the King
是命运的嘲弄,还是自由意志导向的必然悲剧?
-
梦影其二
原先预定要去的园子离这还颇有一些距离,先前的行程一耽搁,目下已近晚。去还是不去呢?一帮人一思索,决定让天意决定。如果下一趟公交能挤得上去,就去,不然就各自打道回府。
-
数学随笔14 带余除法
-
笔记2.环论初探
我们可以在开篇给出大概的内容,只需要一行:
-
The Apology
公元前399年,苏格拉底(Socrates)被判死刑。也许如若他愿意,本可以说服陪审团判他无罪,他却以辩论的姿态、戏谑的口吻激起陪审团的愤怒,平静地接受死亡。
-
笔记1.多项式环
整着整着发现不考虑严谨性的话内容已经多到变成了可以当本书的一章的地步?
-
Pericles Funeral Oration
整理上课听到的部分内容以及自己查阅的相关内容,总之是 的相关话题。
-
13.良序定理
良序集 是指集合的任意元素都能比较大小,且任意子集都有最小元素的集合。 良序定理(Well Ordering Principle,WOP): 任何自然数集合都包含一个最小元素。
-
新年
已经不知道多久没看春晚了。大约上次看还是在六七年前吧,彼时的过年似乎还饱有意趣。如今也并没有太大的变化,仍然有漫天的烟花,烟花也仍然美丽,连天的炮火也仍然震动人心,但总觉得不对。
-
12.计数原理II
Ex.有一个包含 到 的整数集合,他的排列中有多少至少满足下面三个之一条件: 后面是 (后简写),,?
-
11.计数原理I
定义 : 一个集合是一个无序的不同元素的集合。通常用大括号表示。集合的基数是指集合元素的个数。
-
10.线性递推
工作总数固定是 ,假设在某个领域每年每个教授教出一个毕业生,除了第一年。假设教师们不会退休(永生),什么时候 个职位会被填满?边界条件:一个教授在一开始被聘用。
-
9.分治与递归
经典的做法是递归。要移动 个圆盘,可以先移动前 个圆盘到另一根柱子上,把最底下的圆盘移动到剩下的柱子,再把 个圆盘移动到目标柱子上。这样每个过程都等价成更小数值圆盘的移动。也就有:
-
8.求和与渐近
记末状态第 块距离桌子边缘的距离为 ,贪心下上面 块质心应该恰好在第 块的边缘。 。那么利用质心的定义,有:
-
7.求和
简单地假设每年膨胀的利率是 ,那么 年之后的 元就只等价于如今的 元了。那么第一种方案的总价值是:
-
5.图论(III)
尝试用英语记。后面有自己翻译一遍的,顺带复习(
-
6.关系、偏序与任务调度
Ex : Symbol: A relation on is a subset . Ex: Set together with is a directed graph , with .
-
4.通信网络
在分布式系统和多处理器计算机中,核心问题是如何高效地连接 个输入和 个输出。
-
2.图论(I)
与数论类似,都是笨人没好好学过的东西,同样主要内容来自 的离散数学课程以及 。
-
3.图论(II)
由于看的课的中文是机翻,下面对 等词语在可能混淆的情形下使用英文。 由于画图的麻烦性,并没有画图,建议自行作画。
-
1.数论
鉴于笨人没怎么学过数论,第一次学有些模糊,记个笔记加深一下印象,没有太多理解,更多是整理。主要内容来自于 的离散数学以及 助教,因而也许也可作为学习用。
-
数学随笔13
要从 人里面选 个代表,要么选了 要么没选,分别对应 和 ,那么也就有
-
数学随笔12
如果合法操作不会改变系统的某个变量,那么如果初始状态和末状态的不变量不同,就可以断言末状态无法到达。
-
数学随笔11
引用Gilbert老爷子的话: The Singular Value Decomposition is a highlight of linear algebra.
-
数学随笔10
核心范式: 「先在一个‘好’的稠密子集上证明 → 再用连续性/极限推广到一般情形」 可逆方阵性质推广至不可逆方阵 首先,对于任意方阵 ,我们考虑 ,由于 是 至多 次的多项式,所以至多有 个零点,也就是说,至多存在 个 使得 不可逆,从而有无数个 使得其可逆,缩小之,可取最小的根 ,只要 ,则有 可逆。
-
数学随笔9
然而几乎不会有人这么算。更常见的计算是行列变换成三角阵,然后计算对角线的乘积,但这也有些麻烦,能否直接通过矩阵得到关于行列式的信息呢。 (半)正定矩阵的行列式约束
-
数学随笔8
(由于 仍为对称矩阵,故第一行其余元素必为 ) 3. 套用归纳假设:对于 阶实对称矩阵 ,存在正交阵 使得 。 4. 最终对角化:
-
数学随笔7
[!abstract] 结论 这说明 的和是直和。
-
数学随笔6
高度AI化,因为只是作为整理,马上考线代了,我真的懒得自己整了。
-
数学随笔5
Cauchy不等式这类型的证明似乎只针对特定问题,但实在是巧妙。 主要利用非负性结合二次函数判别式完成。
-
数学随笔4
代数余子式的正交性让我们在求矩阵的逆的时候得到了伴随矩阵:
-
数学随笔3
高中学习向量时,便常听老师说要有基底思想,要学会用一组基表示所有向量。 到了学习线代,基底仍然是非常好的化抽象为具象的手段。一个抽象的线性映射往往让人无从下手,设出基底,我们才能看...
-
梦影其一
“那么,明天到我家来。” 她指着纸上的文字道。
-
自由的代价
自由,在高中时期,在我是一种明星般的,闪闪发亮的状态,然而当真正得到行动上自由,又反而略怀念旧日,只需要一昧随流前行的蒙昧。
-
数学随笔2
证明通过行列变换给出: 设 ,假设 可逆,则 可逆。 首先我们可以进行行列变换:
-
数学随笔0
时感学数学如隔雾看花,终究隔一层,经冲浪看到b站up pikachu,以及听ztf习题课之时,却感觉到目前我所接触的数学,或者说我应该掌握的数学,实际上对天赋并没有过高要求,一反往...
-
数学随笔1
的行列式求解,一种是我们可以直接做行列变换,还有一种操作是构造一个更大的矩阵:
-
临江仙·闻有灯光秀在湖畔
闻说湖灯争绚夜,孤身懒近寒稠。薄屏窃看彩塔楼。五光十色里,俦侣共遨游。时逢分岁多喜乐,更火树银花盈眸。奈何窗扃独幽幽。争如清月下,听人笑语流。
-
雪词
寒鸦嘲哳盘旋久, 应疑瘦枝, 负雪堪栖否。
-
读诗小记
初入校园时曾立志每日读一诗,将一本诗经放在枕旁,结果两三个月不曾翻开,颇可笑。寻思久未读诗,或应当重拾之,然而近日又事务繁忙了起来,只好在一些零碎的时间随手读读,番茄免费小说倒意外地还算好用,于是久违地开始读诗了。
-
幻梦
虚实孰可辨?真幻自相流。莫道华胥里,便无真意留。
-
读书札记(边城)
豆绿色的河水,浮着白白胖胖的鸭。任外头炮火连天,地动山摇。端午依旧是端午,鞭炮照旧地长啸。无猜无疑的可爱的人情,如火石擦起的爱恋。世间美好之渊薮,教人顾盼流连。盛开的花儿却总难逃凋谢,清澈的河流往往终于污浊。运命造化之弄人,使悲剧总接踵于美好。大老步了奥菲利娅的后尘,二老立心将此远抛。石砖掩住爷爷的躯体,独余翠翠在船头
-
残句
注:这是高一某个傍晚见到晚霞有感而发,自以为还行,挺高兴,想发B站,但又对后续没什么想法,那就发残句吧。结果发B站要200字,所以曾为了发这三句话在B站水了200字(笑):
-
诗二首
皆作于2022.9.11 19:30--20:16
-
初中生活忏悔录
仍然记得第一次上高层,远眺大海,有白云蓝天,高塔矮房。若逢上下雨,一望去薄雾弥弥,仿佛整个世界只有这一个小岛,此外仅是茫茫的蓝天与大海。若雨雾再大些,体育馆开外尽皆模糊不清,都浸于朦胧之中,甚是有趣。
-
残灵
骄阳熠耀, 金光神圣, 似要洗尽世间的暗。
-
雾
我侧过脸颊看去,他的目光凝望着地铁上在斜对面并肩而坐的男女。
-
葬花人
这篇大约在初三作,笨拙,自以为是的青春意淫文学(算文学吗),但可爱,我现在是这么感觉的。曾作为作业交上去被皮兜了,现在看来,我很能理解老师,但我也理解自己。
-
种子
玩原神的时候差不多算是因为雷神写的,当时写的英文,初中的我第一句翻译的是,”The seeds of story were brought by wind, and time would make they green.”对当时拙劣的英语水平,似乎不算太坏。
-
光明
仍然和徐志摩有点关系,不过没有很大,原来没有最后那一小段说理,但忘了为什么加了,好像有点糖(
-
六月十五日奇景
并不明200字字数限制的意义,不过别无他法,不能凑字数,故于此随意写下一二句。为尽量不影响观感,下移此段。
-
桃源
初中的作业,勉强能看吧?还记得,语文老师当时说,看完我的作文,别的作文就不想看了。除此一篇,余皆不足观hh。(开玩笑的
-
你让我的世界春暖花开
仍然徐志摩,仍然青春意淫文学,但真没想到初中搞了一段oi,高中弄了3年物理,大学回到计算机了。后悔当初OI培训摸鱼了(
-
秋月·人间
-- 旧文,曾为作业而写,而意外勾起一段情谊,虽稚嫩,再看,万绪杂然 --
-
Hello World
关于博客的简介