陶哲轩博客写数学问题时,通常先把对象定义清楚,再给直觉、反例和证明轮廓。把「245B, notes 2: Amenability, the ping-pong lemma, and the Banach-Tarski paradox (optional)」改写成可阅读的中文笔记,重点是:问题在问什么、已知到哪一步、下一步最容易走偏在哪。原站广告、分享条和导航已去掉。
问题在问什么
Notational convention: 在这类讨论里 only, I will colour a statement red if it assumes the axiom of choice . (For the rest of the course, the axiom of choice will be implicitly assumed throughout.)
The famous Banach-Tarski paradox asserts that one can take the unit ball in three dimensions, divide it up into finitely many pieces, and then translate and rotate each piece so that their union is now two disjoint unit balls. As a consequence of this paradox, it is not possible to create a finitely additive measure on that is both translation and rotation invariant, which can measure every subset of , and which gives the unit ball a non-zero measure. This paradox helps expla
已知结果和反例
On the other hand, it is not possible to replicate the Banach-Tarski paradox in one or two dimensions; the unit interval in or unit disk in cannot be rearranged into two unit intervals or two unit disks using only finitely many pieces, translations, and rotations, and indeed there do exist non-trivial finitely additive measures on these spaces. However, it is possible to obtain a Banach-Tarski type paradox in one or two dimensions using countably many such pieces; this rules
In these notes I would like to establish all of the above results, and tie them in with some important concepts and tools in modern group theory, most notably amenability and the ping-pong lemma . This material is not required for the rest of the course, but nevertheless has some independent interest.
证明或构造的主线
Before we study the three-dimensional situation, let us first review the simpler one-dimensional situation. To avoid having to say “X can be cut up into finitely many pieces, which can then be moved around to create Y” all the time, let us make a convenient definition:
Definition 1. (Equidecomposability) Let be a group acting on a space X, and let A, B be subsets of X.
阅读时建议盯住的点
One can of course make similar definitions when is an additive group rather than a multiplicative one.
Clearly, finite G-equidecomposability implies countable G-equidecomposability, but the converse is not true. Observe that any finitely (resp. countably) additive and G-invariant measure on X that measures every single subset of X, must give either a zero measure or an infinite measure to a finitely (resp. countably) G-paradoxical set. Thus, paradoxical sets provide significant obstructions to constructing additive measures that can measure all sets.
值得单独记下的条目
- We say that A, B are finitely G-equidecomposable if there exist finite partitions and and group elements such that for all .
- We say that A, B are countably G-equidecomposable if there exist countable partitions and and group elements such that for all i.
- We say that A is finitely G-paradoxical if it can be partitioned into two subsets, each of which is finitely G-equidecomposable with A.
- We say that A is countably G-paradoxical if it can be partitioned into two subsets, each of which is countably G-equidecomposable with A.
- If A is finitely G-equidecomposable with a subset of B, and B is finitely G-equidecomposable with a subset of A, show that A and B are finitely G-equidecomposable with each other. (Hint: adapt the proof of the Schroder-Bernstein theorem .)
- If A is finitely G-equidecomposable with a superset of B, and B is finitely G-equidecomposable with a superset of A, show that A and B are finitely G-equidecomposable with each other. (Hint: use part 1.)
- Show that claims 1 and 2 hold when “finitely” is replaced by “countably”.
阅读和落地时建议先做的 5 件事
- 用自己的语言重写定义和结论,不看原文能不能说清对象是什么。
- 找一个最小反例或边界情形,确认假设少一条会怎样。
- 把证明拆成可独立检验的引理,每步只保留一个新想法。
- 若涉及计算或形式化,先写可复现的小例子,再谈一般情形。
- 记下尚未解决的缺口:缺估计、缺构造,还是缺正确的范畴。
和智能体、形式化工具怎么接
龙虾PRO做 OpenClaw 落地时,数学笔记最有用的部分往往是「可检验的步骤」:定义、反例、引理边界。智能体适合帮忙展开计算和检索,不适合代替你决定哪条假设能扔。
本文侧重全链路风控方法论。落地时请用自身业务单据做回放验证,不要把示例阈值直接当生产策略。 相关:风控体检 · 方案资源
常见问题 FAQ
什么是AI智能系统?
「AI智能系统」可概括为:Notational convention: In this post only, I will colour a statement red if it assumes the axiom of choice. (For the rest of the course, the axiom of choice will be implicitly assum 本文从定义、方法与实践要点展开说明。
为什么要关注AI智能系统?
关注AI智能系统,是因为它直接影响效率、风险与可复制性。文中指出:Notational convention: 在这类讨论里 only, I will colour a statement red if it assumes the axiom of choice . (For the rest of the course, the axiom of choice will be implicitly assumed throughout.)
如何落地AI智能系统?有哪些关键步骤?
建议按以下路径推进AI智能系统:1) We say that A, B are finitely G-equidecomposable if there exist finite partitio…;2) We say that A, B are countably G-equidecomposable if there exist countable part…;3) We say that A is finitely G-paradoxical if it can be partitioned into two subse…;4) We say that A is countably G-paradoxical if it c…
AI智能系统适合哪些人或团队?
AI智能系统更适合:产品/技术负责人、运营与增长团队、需要落地智能体或自动化的中小团队、关注「AI智能系统」方向的读者。若你只需要单次聊天式问答,可先读概念;若要上生产,请重点看步骤、权限与风控相关段落。
关于「问题在问什么」,本文给出了什么结论?
在「问题在问什么」部分,要点是:it assumes the axiom of choice . (For the rest of the course, the axiom of choice will be implicitly assumed throughout.) The famous Banach-Tarski paradox asserts that one can take the unit ball in three dimensions, div
关于「已知结果和反例」,本文给出了什么结论?
在「已知结果和反例」部分,要点是:finitely many pieces, translations, and rotations, and indeed there do exist non-trivial finitely additive measures on these spaces. However, it is possible to obtain a Banach-Tarski type paradox in one or two dimension