作者:蒋迅 原文: An Introduction to Error ,作者: Ari Rubinsztejn 足够之好 数值方法总是关注“足够好”这个术语。 无论您是使用有限差分来近似导数,还是使用牛顿方法来寻找函数的根,我们很少得到确切的答案。 通常,我们的答案与实际情况有所不同。 我们通常不知道我们的误差是什么,但我们可 ...
翻译:蒋迅 原文出处: Handshake Lemma 问题 :证明或否定:在一个有 n 个人的派对上,必存在偶数个人,他们有奇数个朋友。 解答 :令 P 是所有人的集合,对每一个人 p ∈ P ,令 d ( p ) 为此人的朋友的数目。令 f 为在派对上两两为朋友的的朋友对儿的总数。因为每一个朋友关系都正好涉及到在派对 ...
作者:蒋迅 来源: 单字 (群论) 和Terance Tao: Word maps close to the identity 。 根据 维基百科 ,在群论中,单字是群的任何元素和它们的逆元写成的乘积。例如,如果 x, y 和 z 是群 G 的元素,则 xy, z -1 xzz 和 y -1 zxx -1 yz -1 都是集合 { x, y, z } 形成的单字。字在自由群和展示理论中 ...