这一节借助汉诺塔问题引入了"Reccurent Problems". (Reccurence, 在这里解释为“the solution to each problem depends on the solutions to smaller instances of the same problem”. 即由相同的规模更小的问题的到原问题的解) Hanoi问题描述: "given a tower of eight disks, initially stacked in decr…
本节介绍平面划分问题,即n条直线最多把一个平面划分为几个区域(region). 问题描述: "What is the maximum number Ln of regions defined by n lines in the plane?" 这个问题最初由瑞士数学家Jacob Steiner在1826年解决. 延续上一节的解题步骤,即首先关注小规模数据,观察出结果,然后猜测一个递推式并从理论上证明,最后由递推式导出"closed form"(通项式).下面具体整理…
Modern Algebra 读书笔记 Introduction 本文是Introduction to Modern Algebra(David Joyce, Clark University)的读书笔记. 符号(Notation) Notation Meaning \(\mathbb{N}\) natural numbers \(\mathbb{Z}\) for Zahlen, integers \(\mathbb{Q}\) for Quotient, rational numbers \(\…