<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>::SinRain&#039;s Blog:: &#187; 赛先生</title>
	<atom:link href="http://www.sinrain.cn/category/all/sci/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.sinrain.cn</link>
	<description>Simple Dream Easy Go~</description>
	<lastBuildDate>Wed, 11 Jan 2012 09:00:45 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>Robert Frey&#8217;s 4 comments about QT</title>
		<link>http://www.sinrain.cn/2011/08/03/robert-freys-4-comments-about-qt/</link>
		<comments>http://www.sinrain.cn/2011/08/03/robert-freys-4-comments-about-qt/#comments</comments>
		<pubDate>Wed, 03 Aug 2011 09:41:19 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[Investment]]></category>
		<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[雨先生]]></category>
		<category><![CDATA[Quantitve]]></category>
		<category><![CDATA[trading system]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2011/08/03/robert-freys-4-comments-about-qt/</guid>
		<description><![CDATA[At Rentech, models had to meet four principles(S-C-S-R), says Mr Frey. These were (and maybe still are): Simplicity – “don’t make it more complicated than it needs to be”; Commonality – “make it as broad as possible”; Stability – “model... ]]></description>
			<content:encoded><![CDATA[<p>At Rentech, models had to meet four principles(S-C-S-R), says Mr Frey. These were (and maybe still are): </p>
<ol>
<li><strong>Simplicity</strong> – “don’t make it more complicated than it needs to be”; </li>
<li><strong>Commonality</strong> – “make it as broad as possible”; </li>
<li><strong>Stability</strong> – “models you have to readjust constantly probably aren’t as good as ones that stand the test of time”; and</li>
<li><strong>Rationality</strong> – “it can’t just be statistically valid”. You have to employ reason to identify a statistically significant but spurious pattern.</li>
</ol>
<p>His website: <a href="http://www.ams.sunysb.edu/~frey/">http://www.ams.sunysb.edu/~frey/</a></p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2011/08/03/robert-freys-4-comments-about-qt/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
		<item>
		<title>从零开始打造交易系统（II）</title>
		<link>http://www.sinrain.cn/2011/03/23/build-your-own-trading-system-ii/</link>
		<comments>http://www.sinrain.cn/2011/03/23/build-your-own-trading-system-ii/#comments</comments>
		<pubDate>Wed, 23 Mar 2011 09:40:14 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[HelloWorld]]></category>
		<category><![CDATA[Investment]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[雨先生]]></category>
		<category><![CDATA[python]]></category>
		<category><![CDATA[stock]]></category>
		<category><![CDATA[trading system]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2011/03/23/%e4%bb%8e%e9%9b%b6%e5%bc%80%e5%a7%8b%e6%89%93%e9%80%a0%e4%ba%a4%e6%98%93%e7%b3%bb%e7%bb%9f%ef%bc%88ii%ef%bc%89/</guid>
		<description><![CDATA[交易系统，Python。吴新... ]]></description>
			<content:encoded><![CDATA[<p>在上一篇中已经说到，数据如何摆放是交易系统好用的一个基本要素，而且数据本身和系统的耦合度很低。如果有一家公司能做这种独立的数据提供商本来就是可以做的一个事情，但是我们的市场还处在一个比较早期的阶段只有一切靠自己了。</p>
<p>数据库我们选用MySQL，为什么选这个呢：1. 稳定 2. 高效 3. 免费 4. 流行。SQLite也是一个很好的选择，不过我对这个不太熟悉，在没有做HFT(High Frequency Trading)之前，其实对数据库也没有那么的挑剔。</p>
<p>数据库结构:</p>
<blockquote><p>1. Bar data: Open, Close High, Low, Volume, Time, Ticker<br />
2. Quote: Ticker, Date, Time Stamp, [Bid, Bid Size; Ask, Ask Size][i](i=1-5);<br />
3. TA data: K, D, J, RSI,… …(这个可以N长N长)<br />
4. Fundamental data<br />
5. MacroEconomics data</p></blockquote>
<p>数据库交互：</p>
<p>正如我们提及到的，整个Proj将以Python为主要的载体，利用模块化的设计来逐步完善。</p>
<blockquote><p>程序是为了解决问题存在的，而不是制造问题。</p></blockquote>
<p>Python本来是有MySQLDB这个很方便的DB API模块的，有人会说那你还要罗嗦什么嘛，直接SQL之呀！大错特错了，如果用SQL来进行系统的开发，我们将会陷入万劫不复的困境。Python是个优美的语言，SQL也是一个优美的语言，但是两个优美的语言遇到一起，产生的不总是优美:-) 我们遇到的第一个问题是，如果更优美的存放数据，如何把这个一行一行的数据和Python程式里的Objects联系在一起，这是一个朴素的想法。</p>
<p>所以我们有sqlalchemy! 这就是解决上面的问题的!<br />
Base = declarative_base(bind=engine) 继承这个Base，即可以实现对象到数据的mapper，实在是很强大和方便。</p>
<pre class="brush: python">
class Bar(Base):
 __tablename__ = 'bar'

 bar_id = Column(Integer, primary_key=True)
 gregorian_day = Column(Integer)
 date_string = Column(String(12))
 year = Column(Integer)
 month = Column(Integer)
 day = Column(Integer)
 px_open = Column(DECIMAL)
 px_close = Column(DECIMAL)
 px_high = Column(DECIMAL)
 px_low = Column(DECIMAL)
 volume = Column(Integer)

 def __init__(self, gregorian_day, date_string, year, month, day,
  px_open, px_close, px_high, px_low, volume):
  self.gregorian_day = gregorian_day
  self.date_string = date_string
  self.year = year
  self.month = month
  self.day = day
  self.px_open = px_open
  self.px_close = px_close
  self.px_high = px_high
  self.px_low = px_low
  self.volume = volume

 def __repr__(self):
  return "<Price('%s', '%s', '%s','%s','%s','%s','%s','%s','%s','%s')>" % \
  (self.gregorian_day, self.date_string, self.year, self.month,
  self.day, self.px_open, self.px_close, self.px_high,
  self.px_low, self.volume)
</pre>
<p>然后调用一下Base.metadata.create_all(engine)即可以自动创建好相关的数据库。再调用session()既可以实现数据的提交。这里不妨看下manual，或者偷懒的看一下<a href="http://gashero.yeax.com/?p=6" target="_blank">中文版的。</a></p>
<p>定义好Class，定义好relation，定义好mapper，定义好DB。下面就是去找数据了。</p>
<p>最重要的数据来自两块，首先解决Bar，对于Python而言，强大而牛X的matplotlib里有一个finance组件里就直接包含了这个函数。quotes_historical_yahoo这个函数可以直接返回ticker的Bar data在tuples，真是方便无比。</p>
<blockquote><p>from matplotlib.finance import quotes_historical_yahoo</p>
<p>quotes_historical_yahoo(ticker, start, end) #list of tuples</p></blockquote>
<p>然后每日让电脑自动的去synchronize数据，那么Bar的数据就搞定勒；下面就是实时data，实时的data来自sina(下文为部分复制粘贴)，只需访问新浪的股票数据 接口：</p>
<pre>例如: <a href="http://hq.sinajs.cn/list=sh601006" target="_blank">http://hq.sinajs.cn/list=sh601006</a></pre>
<p>这个股票数据接口会返回一串文本，如下：</p>
<blockquote>
<pre>var hq_str_sh601006="大秦铁路, 27.55, 27.25, 26.91, 27.55, 26.20, 26.91,
26.92, 22114263, 589824680, 4695, 26.91, 57590, 26.90, 14700, 26.89, 14300,
26.88, 15100, 26.87, 3100, 26.92, 8900, 26.93, 14230, 26.94, 25150, 26.95,
15220, 26.96, 2008-01-11, 15:05:32";</pre>
</blockquote>
<p>其实上面的每一个数据都代表了一个股票数据，具体股票数据的含义如下：</p>
<blockquote>
<pre>0: "大秦铁路"，股票名字；
1: "27.55"，今日开盘价；
2: "27.25"，昨日收盘价；
3: "26.91"，当前价格；
4: "27.55"，今日最高价；
5: "26.20"，今日最低价；
6: "26.91"，竞买价，即“买一”报价；
7: "26.92"，竞卖价，即“卖一”报价；
8: "22114263"，成交的股票数(单位是股)9: "589824680"，成交金额，单位为“元10: "4695"，“买一”申请4695股，即47手；
11: "26.91"，“买一”报价；
12: "57590"，“买二”
13: "26.90"，“买二”
14: "14700"，“买三”
15: "26.89"，“买三”
16: "14300"，“买四”
17: "26.88"，“买四”
18: "15100"，“买五”
19: "26.87"，“买五”
20: "3100"，“卖一”申报3100股，即31手；
21: "26.92"，“卖一”报价
(22, 23), (24, 25), (26,27), (28, 29)分别为“卖二”至“卖四的情况”
30: "2008-01-11"，日期；
31: "15:05:32"，时间；</pre>
</blockquote>
<p>这个接口迄今为止还用的挺好，根据我自己和level II数据的比对，这个数据基本是实时的，更新非常快，用Python解析上面这段报文是很简单的，不加多说，放入数据库就可以实现高频数据，不放呢，就让你的trading system帮你看盘吧！为了能更快的读取数据，可行的方法是用多线程，不过还是比较慢，一个更为山寨的方法是，通过读大智慧的数据来获得实时数据，复制大智慧的数据进剪贴板，然后解析剪贴板的内容，这个我用一个叫快手的软件实现了:-) 那叫一个山寨！有一位朋友做了一个local的数据解析软件叫STS，我还没有弄清楚原理，有机会问问他怎么做的再和大家分享~</p>
<p>到这里，行情的数据都做完了，下面就是fundamental数据了，这一块我也有一些山寨的好用的方法:-)</p>
<p>先回家了，最近的市场在震荡中寻找突破，不过短期总结是，害怕踏空不敢往下砸，恐惧紧缩不愿往上顶。市场的意见非常的不一致，所以短期很难有大行情，也非常的难做。</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2011/03/23/build-your-own-trading-system-ii/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>从零开始打造交易系统（I）</title>
		<link>http://www.sinrain.cn/2011/03/21/build-your-own-trading-system/</link>
		<comments>http://www.sinrain.cn/2011/03/21/build-your-own-trading-system/#comments</comments>
		<pubDate>Mon, 21 Mar 2011 09:12:49 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[HelloWorld]]></category>
		<category><![CDATA[Investment]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[雨先生]]></category>
		<category><![CDATA[python]]></category>
		<category><![CDATA[stock]]></category>
		<category><![CDATA[trading system]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/?p=665632</guid>
		<description><![CDATA[股票交易系统的核心一般由三个部分组成： 1. 数据系统 2. 交易模型 3. 下单接口 此外，风险控制、资金管理、报表生成等也是比较重要的模块。不过就实战而言，有了前三个已经是一个最基本... ]]></description>
			<content:encoded><![CDATA[<p>股票交易系统的核心一般由三个部分组成：</p>
<p>1. 数据系统    <br />2. 交易模型     <br />3. 下单接口</p>
<p>此外，风险控制、资金管理、报表生成等也是比较重要的模块。不过就实战而言，有了前三个已经是一个最基本的交易系统了。这一轮，主要讲讲数据系统。首先明确我们使用的编程语言：Python--非常优美简洁高效的语言，此处略去一万字介绍Python的语句。数据可以简单的分为两种    <br />一、行情类数据     <br />1. 历史行情     <br />2. 实时行情     <br />二、基本面数据     <br />1. 个股的、财务的     <br />2. 宏观的、行业的(这个部分的数据我在考虑要不要从我目前的系统里删除，至少在利用波动性赚钱这个问题上，宏观更多的是个筛子）</p>
<p>明确了数据的类别，下面就开始一步步实现之。数据是放在哪里的呢？除了实时行情，别的所有的数据都放在MySQL数据库里，每天定时定点的ETL数据入数据库。如果在模型中用到这些数据，也是从MySQL数据库中加载。实时行情有很多种得到的方法，一种是刷行情软件的数据出来，一种是接收交易所的卫星传来的数据文件解析之，还有或者干脆花点钱买一个数据接口吧。</p>
<p>历史行情的来源：由于时间不着急，可以在收盘之后抽取交易软件的数据，或者不怕麻烦去一些财经网站上去取数据，或者利用Excel插件从一些行情提供商那里扒数据，一种可行的延时行情<a href="http://www.pythonclub.org/misc/stock-data" target="_blank">来自于Sina</a>。 基本面数据通常我都是去Excel里扒（很残暴但是最多一周干一次活，放在周末做倒也不是很影响效率）。</p>
<p><a href="http://vermeulen.ca/python-stock-market.html">http://vermeulen.ca/python-stock-market.html</a></p>
<p>插一句，对于交易系统而言，我们需要的一些Python包（这个建议来自<a href="http://www.tsking.net/viewthread.php?tid=10133&amp;extra=page%3D1" target="_blank">这里</a>，略有删减），懒的动脑筋呢就装一个大而全的Python(x,y)吧，下面一大半都搞定了。</p>
<p>如果没有的呢就去这里看一下<a href="http://www.lfd.uci.edu/~gohlke/pythonlibs/">http://www.lfd.uci.edu/~gohlke/pythonlibs/</a>，UCI的同学们学术之余不忘给大家提供方便啊都是德艺双馨的码农。</p>
<p>1. <a href="http://numpy.scipy.org/" target="_blank">NumPy</a>：实现各种数组对象函数和傅立叶变换等等科学计算模块。     <br />2. <a href="www.scipy.org" target="_blank">SciPy</a>：提供更多科学计算功能，包括矩阵，求解线性方程组，积分运算，优化等。     <br />3. <a href="matplotlib.sourceforge.net" target="_blank">matplotlib</a>：一个跨平台的数值绘图包，可绘制高质量的2D，3D图像，此外还有灰常强大的。     <br />4. <a href="http://sourceforge.net/projects/mysql-python" target="_blank">MySQL for Python</a>：Python操作MySQL数据库的接口软件包。     <br />5. <a href="http://pypi.python.org/pypi/xlrd" target="_blank">xlrd</a>：开发提取Microsoft Excel的数据的工具库。     <br />6. <a href="http://rpy.sourceforge.net/rpy2.html" target="_blank">RPy2</a>：著名统计软件R的python界面包，可在python内执行各种R功能函数。     <br />7. <a href="http://www.boost.org/doc/libs/release/libs/python/doc" target="_blank">Boost.Python</a>：提供C++和Python互操作的C++库。     <br />8. <a href="code.google.com/p/pymc" target="_blank">PyMC</a>：实现MH算法的Python类，提供灵活的建模功能。     <br />9. <a href="simpy.sourceforge.net" target="_blank">SimPy</a>：一个面向对象，基于过程和离散事件的模拟语言，拥有基于代理的整体交付的建模环境。     <br />10. <a href="http://bonsai.hgc.jp/~mdehoon/software/cluster/software.htm#pycluster" target="_blank">Pycluster</a>：高效的继承和k-means聚类的实现。     <br />11. <a href="http://www.sqlalchemy.org/" target="_blank">SqlAlchemy</a>：一个很好用的数据库包，用对象关系映射（Object Relational Mapper) 很容易把数据记录 和Python Class搞成配套。它能让开发者完全发挥出 SQL 的灵活性与强大的能量。     <br />12. <a href="www.wxpython.org" target="_blank">wxPython</a>：一组Python扩展模块，跨平台，包括各种从wxWidgets发展的GUI类,</p>
<p>回到正题，先建立数据库，结构、思路和上面一样，这里有一个<a href="http://gashero.yeax.com/?p=6" target="_blank">SQLAlchemy的快速指南</a>，建立好相关的DB之后，开始爽爽的四处抓数据吧！利用multi-thread 可以大大的加速抓数据的速度，第一次由于要抓大量的historical data 费时会比较多一些，但是一旦成型了每天就只要抽取当天的数据就快多了。</p>
<p>实时的高频数据分析起来比较的复杂，不过也是很重要的，实时的高频数据可以认为是一个multi-dimensional data stream, 神马做data stream mining的方法都可以迁移过来做，做compress也是必须的啦，不然都放那就数据库撑爆了或者硬盘很大计算能力也会被撑爆掉的，computational capacity本来就是一个巨大的资源。 这块呢可以做一个feature extraction，各种统计量，技术指标，K线特征量都可以一步步加上。此处省略十万字对高频数据的处理方式，先从daily level的数据起步，逐步实现trading system。</p>
<p>建立一个合理的数据库结构对软件的效率是非常重要的。数据库设计有很多注意点，不过我总体认为股票的数据库还是相对比较简单的，交易系统的主线是以A股成份股本身构建的，此外还有一些辅助的东西，诸如股票池啦，策略池啦，股票信息的变更啦（名字改了、类型改了、ST不ST啊），权益信息啦，等等等等。</p>
<p>回家接着写…</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2011/03/21/build-your-own-trading-system/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>&#8220;走着瞧&#8221;序列</title>
		<link>http://www.sinrain.cn/2010/11/11/look-and-say-sequence/</link>
		<comments>http://www.sinrain.cn/2010/11/11/look-and-say-sequence/#comments</comments>
		<pubDate>Thu, 11 Nov 2010 15:19:47 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[maths]]></category>
		<category><![CDATA[数论]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2010/11/11/%e8%b5%b0%e7%9d%80%e7%9e%a7%e5%ba%8f%e5%88%97/</guid>
		<description><![CDATA[看到一条很无厘头的序列题：1, 11, 21, 1211, 111221, 312211....  下一个是什么，更一般的呢？ 结果是很无厘头的，k+1项是对k项的说明，亦即11是说，1个1，21是说2个1，1211是说1个2、1个1，以此类推。... ]]></description>
			<content:encoded><![CDATA[<p>看到一条很无厘头的序列题：1, 11, 21, 1211, 111221, 312211....  下一个是什么，更一般的呢？ 结果是很无厘头的，k+1项是对k项的说明，亦即11是说，1个1，21是说2个1，1211是说1个2、1个1，以此类推。</p>
<p>这种看似无厘头的序列，竟然是一个很有名的序列：<a href="http://en.wikipedia.org/wiki/Look-and-say_sequence">Look-and-say sequence</a>，我觉得翻译成<strong>走着瞧序列</strong>也挺有意思。对于第一个数字而言，如果是1和不是1的d得到的序列是不一样的；而具体对2～9而言，是无差异的一个d。d, 1d, 111d, 311d, 13211d, 111312211d, 31131122211d...</p>
<p>这个序列神奇的地方在于，如果记d1(n) 为1开头的走着瞧序列的第n项的数字的位数，d2(n)为d（1&lt;d&lt;10 /in N) 开头的序列的第n项的数字的位数，我们都有d(n)~<img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline16.gif" border="0" alt="Clambda^n" width="25" height="14" />。其中</p>
<p><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline17.gif" border="0" alt="C_1" width="15" height="14" /><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline18.gif" border="0" alt=" approx " width="9" height="14" /><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline19.gif" border="0" alt="1.567..." width="49" height="14" />(1)<br />
<img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline20.gif" border="0" alt="C_d" width="15" height="16" /><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline21.gif" border="0" alt=" approx " width="9" height="14" /><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline22.gif" border="0" alt="1.814..." width="49" height="14" />(2)<br />
<img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline23.gif" border="0" alt="lambda" width="7" height="14" /><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline24.gif" border="0" alt="=" width="9" height="14" /><img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline25.gif" border="0" alt="1.303577269034296...." width="137" height="14" />(3)</p>
<p>函数图像如下：<br />
<img src="http://mathworld.wolfram.com/images/eps-gif/LookAndSaySequenceDigits_1000.gif" alt="LookAndSaySequenceDigits" width="366" height="226" /></p>
<p>注意，这个<img src="http://mathworld.wolfram.com/images/equations/LookandSaySequence/Inline23.gif" border="0" alt="lambda" width="7" height="14" />恰好是</p>
<dd><img src="http://upload.wikimedia.org/math/9/4/a/94a1aa3d6f1286e0ccd6c45f48e2e316.png" alt=" x^{71} - x^{69} - 2x^{68} - x^{67} + 2x^{66} + 2x^{65} + x^{64} - x^{63} - x^{62} - x^{61}\," /></dd>
<dd><img src="http://upload.wikimedia.org/math/9/c/8/9c8e58c5b62d04abc3a89317a8dc32ce.png" alt=" {} - x^{60} - x^{59} + 2x^{58} + 5x^{57} + 3x^{56} - 2x^{55} - 10x^{54} - 3x^{53} - 2x^{52}\," /></dd>
<dd><img src="http://upload.wikimedia.org/math/9/c/b/9cb299a0e6bcfa1be5053bbf4546ee6b.png" alt=" {} + 6x^{51} + 6x^{50} + x^{49} + 9x^{48} - 3x^{47} - 7x^{46} - 8x^{45} - 8x^{44}\," /></dd>
<dd><img src="http://upload.wikimedia.org/math/1/a/3/1a3b2b1a5dde6b32810e7e2509f96787.png" alt=" {} + 10x^{43} + 6x^{42} + 8x^{41} - 5x^{40} - 12x^{39} + 7x^{38} - 7x^{37} + 7x^{36}\, " /></dd>
<dd><img src="http://upload.wikimedia.org/math/1/a/c/1acd356a94a64e39419455bf73e518f0.png" alt=" {} + x^{35} - 3x^{34} + 10x^{33} + x^{32} - 6x^{31} - 2x^{30} - 10x^{29} - 3x^{28}\," /></dd>
<dd><img src="http://upload.wikimedia.org/math/f/0/2/f02f219ddf864cbe31f1c3e7d6ff04d2.png" alt=" {} + 2x^{27} + 9x^{26} - 3x^{25} + 14x^{24} - 8x^{23} - 7x^{21} + 9x^{20} + 3x^{19} \," /></dd>
<dd><img src="http://upload.wikimedia.org/math/f/8/f/f8f6a77aa6a89a68e253f02834bb62a6.png" alt=" {} - 4x^{18} - 10x^{17} - 7x^{16} + 12x^{15} + 7x^{14} + 2x^{13} - 12x^{12} - 4x^{11} \," /></dd>
<dd><img src="http://upload.wikimedia.org/math/e/1/b/e1bf06319a55b04c14a2d0363d6db7c4.png" alt=" {} - 2x^{10} + 5x^9 + x^7 - 7x^6 + 7x^5 - 4x^4 + 12x^3 - 6x^2 + 3x - 6. \," />的唯一正实根。</dd>
<p>这个函数的根的分布如下：那个红点便是唯一的一个正实根，传说中的Conway's constant。<br />
<img src="http://mathworld.wolfram.com/images/eps-gif/LookAndSaySequenceRoots_700.gif" alt="LookAndSaySequenceRoots" width="257" height="226" /></p>
<p>这个方程实在太过于蹊跷，所以一定有人会提出<a href="http://www.matrix67.com/blog/archives/3870" target="_blank">这个方程到底是怎么来的</a>。所以看起来诡异的序列其实背后冥冥中自有天意啊！嘿，走着瞧！</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2010/11/11/look-and-say-sequence/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>2010，英雄你再来一杯</title>
		<link>http://www.sinrain.cn/2010/02/16/2010-new-start/</link>
		<comments>http://www.sinrain.cn/2010/02/16/2010-new-start/#comments</comments>
		<pubDate>Tue, 16 Feb 2010 07:07:58 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[Idea&Books]]></category>
		<category><![CDATA[Shanghai]]></category>
		<category><![CDATA[德先生]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[雨先生]]></category>
		<category><![CDATA[2009]]></category>
		<category><![CDATA[2010]]></category>
		<category><![CDATA[回顾]]></category>
		<category><![CDATA[新年]]></category>
		<category><![CDATA[计划]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/?p=665371</guid>
		<description><![CDATA[故事从2008年九月开始，从杭州收拾好一箱的行李。依次路过文二路的淘宝，远远看着华星的支付宝，绕到西湖边直奔火车站而去。杭州故事就此落幕，赶回南京考试。 此时的南京是一片蚊蚊之... ]]></description>
			<content:encoded><![CDATA[<p>故事从2008年九月开始，从杭州收拾好一箱的行李。依次路过文二路的淘宝，远远看着华星的支付宝，绕到西湖边直奔火车站而去。<a href="http://www.sinrain.cn/2008/08/19/some-memories-in-huangxing-times-square" target="_blank">杭州故事</a>就此落幕，赶回南京考试。</p>
<p>此时的南京是一片蚊蚊之夏，宿舍里有潘江伟，邵鸟，翟萨等一票各路装X豪杰，每天的生活极其规律。10点起来去图书馆蹭一个座位，然后去食堂吃饭，偶尔也会出去青岛路小馆子搓一顿。吃完去图书馆敲<a href="http://www.sinrain.cn/2008/08/17/azaaza-gre/" target="_blank">GRE</a>作文，然后等着下午邵鸟4点发那条极其装逼的就两个字的短信“健身！”一起去健身房健一个小时。每日如此，直到不痛不痒的考完GRE得到个不痛不痒的成绩。</p>
<p>10月份遇见一群对大四乃至现在的生活影响极其重要的<a href="http://www.sinrain.cn/2008/12/12/im-22-now/" target="_blank">一票人--ABBers</a>，小宝宝，小星星，ZPP，小浩浩，小猪猪，火龙果，小池池，小弢弢，小莊莊，曹CC，曹叔叔，羊咩咩，哎呀，好多。。。大家一起在一起准备Case，准备什么扯淡的八大问，行为面试，或者干脆一起去吃汉口路鸡翅吧。Guys，I really love you all! 当然10月份也很早收到Opera的Offer，这个也促使我后来在<a href="http://www.sinrain.cn/2008/09/28/hello-lamda-2/" target="_blank">LaMDa的Visit</a>酱油化…</p>
<p>11、12月份在四处<a href="http://www.sinrain.cn/2008/12/23/back-from-wuhan/" target="_blank">东奔西跑</a>，投的不多的简历大多都能幸存到最后，准备面试查阅资料，每天继续锻炼健身。沪宁线月度VIP，经常天微亮赶第一班地铁去搭火车，也跑了次武汉见到了高中同桌韩CC，写字巨好的陈诚，大猩猩，还有高中时候的舍友熊猫，几个人在武汉一聚，一下回到很久之前在扬中的红楼里看体坛聊CS的日子。</p>
<p>12月底和Jency一起，觉得蛮幸福的，一起爬山、唱歌、四处飘荡，还有<a href="http://www.sinrain.cn/2009/01/20/appointment-root-canal-therapy/" target="_blank">看牙</a>。整个0809年养成看paper的习惯，这个是个很有意义的事情，知道学术界在做什么还是很有意思的。期间SC姐姐从US回来，一起聚会认识了一些挺有意思的NJUers。有做文化产业园做的很不错的Y学长和MM姐。继而也有认识到SCDA的一些朋友，比如在InBev final时候遇见的snowind学长，还有很多后来入会后认识的朋友，可惜没有再多一些时间和你们好好相识。</p>
<p>1月底和老杨桂姐姐胡打乱撞过了L’Oreal的一个什么比赛的预赛，然后又和邵鸟及伊同学一起在2月初回学校来搞什么MCM，纯粹都是闲的蛋疼，那段时间处于拿了一些出国和工作的Offer忘乎所以的阶段：整日的无所事事，闲的每天研究智力题上小百合灌水看各种电影，只有浮躁日日都在。</p>
<p>这种情绪蔓延了整个三月份和四月份，直到四月底的时候鼓动邵鸟一起去拉萨。四月份把毕业论文写的差不多了，就忽悠邵鸟买了个山地。骑了几次紫金山之后，邵鸟被我说的动心了我们一起去拉萨！买装备、做路书、搞车票，一个星期之后就准备好上路了。出门的时候穿了个T-shirt，和过来围观的系民轻飘飘说一句“<a href="http://www.sinrain.cn/2009/05/22/tibet-story-north-tibet/" target="_blank">去拉萨</a>”就上路了。回来是一个月之后，留下了那张被我舅母说“黑的像挖煤的”的毕业照。</p>
<p>6月，各种离别。都是一个系的哥们儿，一个社团的，一个组织的，一个小分队的，一个爱好的，还有可爱的央珍。啤酒眼泪歌声混在一起，充分的陶醉。</p>
<p>7-8月，<a href="http://www.sinrain.cn/2009/07/01/working-man" target="_blank">入职培训</a>，在Opera认识一群很聪明很可爱的朋友，也做了很多很有意思的项目，有些是之前没有想过的。不过对于工作而言，这其实还是个颇让人觉得愉悦的工作。虽然偶尔也会纠结于伟大前程、房价高昂的问题，但总体说来这真是个有意思的职业。</p>
<p>9月正式上项目以来，时间上必然没有那么自由，感情上又是合合分分。在工作时候偶尔也会一起抱怨这个埋怨那个。不过<a href="http://www.sinrain.cn/2009/11/29/trip-to-guilin/" target="_blank">Team里的英雄</a>们，我还是很喜欢和你们一起的时候的：Sunny，狡黠而可爱的股评员；小桂子，纯洁而花心的统计学家；亮吉，聪明而靠谱的巨蟹男；鹏总，活力而多才的文艺委员；Min，认真而专业的投行女；Karl，勤奋而博闻的东北汉。在这个环境里工作确实让我学到蛮多东西的，而且能看到自己提出来的一些粗糙的想法能逐渐被放进项目里变成通用的工具也让人觉得蛮欢喜的。</p>
<p>农历年底的时候<a href="http://www.sinrain.cn/2010/01/23/in-memory-of-my/" target="_blank">姨妈的过世</a>对我的打击很大，虽然知道这个是宿命没法改变，可是让我比以往任何时候都关心亲人和朋友的健康。</p>
<p>---------------我-是-分-割-符-----------------------------</p>
<p>下面又到了年度计划回顾的时候。</p>
<blockquote><p>1. 2009年度的旅行计划得到了贯彻，花了一年超过1/10的时间在路上真是个幸福的事儿<br />
2. 2009年度的读书计划基本得到了贯彻，不过深度令人堪忧。工作之后还是更需要精读的，这也是今年的一个大变化。<br />
3. 2009年度的感情计划是彻底悲剧，该总结错误，继续成长。<br />
4. 2009年度的别的计划都赶不上变化，哈哈。。这个也是环境太快速的变化的结果之一。</p></blockquote>
<p><strong>2010，英雄你再来一杯</strong></p>
<ul>
<li><strong>雨先生</strong>
<ul>
<li><strong>早睡两小时 早起一小时</strong> Sleep at 1:00 AM~8:00 AM</li>
<li><strong>No-PC night</strong> 晚上11点，关掉电脑看书写字</li>
<li><strong>按摩眼</strong> 为革命保护视力 每天两次眼保健操</li>
<li><strong>追星记</strong> 听Mayday的演唱会</li>
<li><strong>老友记</strong> 和老朋友多联系（源自那天突然想起来，很多人认识超过5年了，真是个甜蜜的事情）</li>
</ul>
</li>
<li><strong>赛先生</strong>
<ul>
<li><strong>精读门</strong> 读透几本关键的书和Paper</li>
<li><strong>搞数学</strong> 还是被数学搞，这是个问题:-)</li>
<li><strong>体系男</strong> 要有体系的学点东西，体系亚克西！</li>
</ul>
</li>
<li><strong>德先生</strong>
<ul>
<li><strong>酱油书</strong> 每周读一本和工作无关的书</li>
<li><strong>九城记</strong> 去至少九个不同的城市旅行</li>
<li><strong>靠谱男本纪</strong> 靠谱男的核心在于活的有意思 有意义，多在上海认识朋友</li>
<li><strong>大事记</strong> 勤写blog，多记录自己的无知 敦促自己进步</li>
</ul>
</li>
</ul>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2010/02/16/2010-new-start/feed/</wfw:commentRss>
		<slash:comments>15</slash:comments>
		</item>
		<item>
		<title>来一些Brain Tester的题目</title>
		<link>http://www.sinrain.cn/2010/01/09/%e6%9d%a5%e4%b8%80%e4%ba%9bbrain-tester%e7%9a%84%e9%a2%98%e7%9b%ae/</link>
		<comments>http://www.sinrain.cn/2010/01/09/%e6%9d%a5%e4%b8%80%e4%ba%9bbrain-tester%e7%9a%84%e9%a2%98%e7%9b%ae/#comments</comments>
		<pubDate>Sat, 09 Jan 2010 15:37:42 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[numbers]]></category>
		<category><![CDATA[puzzle]]></category>
		<category><![CDATA[world quant]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2010/01/09/%e6%9d%a5%e4%b8%80%e4%ba%9bbrain-tester%e7%9a%84%e9%a2%98%e7%9b%ae/</guid>
		<description><![CDATA[工作自然不必多说，工作之余抓住同事弄点Brain Tester当然也是很有趣味的一件事情:-) 1、A有51枚硬币，B有50枚硬币，两人同时扔硬币，比谁正面朝上的硬币多，问A胜的概率是多少？(这道题我问... ]]></description>
			<content:encoded><![CDATA[<p>工作自然不必多说，工作之余抓住同事弄点Brain Tester当然也是很有趣味的一件事情:-)</p>
<blockquote><p>1、A有51枚硬币，B有50枚硬币，两人同时扔硬币，比谁正面朝上的硬币<strong>多</strong>，问A胜的概率是多少？(这道题我问了好多人了，很有喜感的哈:-) 难也不难，但有点意思。</p>
<p>2、有三个柱子A、B、C，A柱子上有N个盘子编号1到N，现在目标是把A上的盘子移到C上，但只能把每个柱子最上方的盘子从A移到B的最上方，或者从B移到A的最上方，试问最后C上的盘子排列共有多少种情况？</p>
<p>3、8*8的棋盘，把黑白格打乱，但仍然满足每行每列都有4个白格，4个黑格。把1~64从左上到右下依次填到格子里。试证明黑格的数的和=白格数的和。</p>
<p>4、我有两个小孩，现在告诉你其中有一个是女儿，当你看到我的女儿时，另一个在房间里的小孩也是女孩的概率是多少？（题目说的真清楚。。。基本非常简单了。。）</p></blockquote>
<p>哈，给大家点思考的空间哈。。</p>
<p><strong>解答</strong></p>
<p>1. 假设A只有50枚硬币，B也有50枚硬币A获胜的概率是p的话，那么A有51枚的时候：<br />
P{iswin(A)==Ture}=0.5*p+0.5*(1-2*p)=0.5.<br />
没错。。一般的A有K+1枚，B有K枚。A赢的概率还是0.5，增加了K只是增加了打平的p从而减小了B赢的概率。</p>
<p>2.此题就是Catalan 序列，这个就是问出栈序列的所有的排列。不知道的移步Google下 “Catalan 序列”。</p>
<p>3. 这个题也不难，Suppose 每个格子都是1，那么显然相等。那么先每行加0，8，16，24，。。。56， 再每列加0，1，2，3，4，。。7. 那么这个就转换成1-64了。那么加的过程中显然是不影响黑白的格子的和的差异的（注意到每行每列的黑白格子数目相等）。</p>
<p>4. 这个有点tricky，貌似网路上有人写的很模糊，哈哈，不模糊大家都肯定不会错的。话多也不如看下算式。。。<br />
P{x=1 and y=1| x=1 or y=1} = P{x=1 and y=1}/{x=1 or y=1} = 0.25/0.75=1/3</p>
<p><a href="http://www.worldquant.com" target="_blank">WorldQuant</a> 对本文有贡献，<a href="http://www.myevolution.cn" target="_blank">邵鸟</a>对文字亦有部分贡献。哈哈，仅供娱乐。。</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2010/01/09/%e6%9d%a5%e4%b8%80%e4%ba%9bbrain-tester%e7%9a%84%e9%a2%98%e7%9b%ae/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>再说Common Sub-sequence</title>
		<link>http://www.sinrain.cn/2009/09/04/%e5%86%8d%e8%af%b4common-sub-sequence/</link>
		<comments>http://www.sinrain.cn/2009/09/04/%e5%86%8d%e8%af%b4common-sub-sequence/#comments</comments>
		<pubDate>Fri, 04 Sep 2009 01:15:32 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[Algorithms]]></category>
		<category><![CDATA[All]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[Code Jam]]></category>
		<category><![CDATA[LCS]]></category>
		<category><![CDATA[算法]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2009/09/04/%e5%86%8d%e8%af%b4common-sub-sequence/</guid>
		<description><![CDATA[在之前的一个文里有谈及到过最长公共字序列的问题，这个可以用来衡量俩个序列的相似度。 今年的Goolge Code jam的qualification Round 也有一道类似的问题： 【Sub-Sequence-Match】x=[]是一序列，y=[]是... ]]></description>
			<content:encoded><![CDATA[<p>在之前的一个文里有谈及到过最长公共字序列的问题，这个可以用来衡量俩个序列的相似度。</p>
<p>今年的Goolge Code jam的qualification Round 也有一道类似的问题：</p>
<blockquote><p>【Sub-Sequence-Match】x=[]是一序列，y=[]是另一序列：问x中共有多少个不同的子序列等于y</p>
</blockquote>
<p>和这个问题有一点类似的问题是IJCAI07的一篇文里提到的：</p>
<blockquote><p>【All-Common-Subquence】x=[]是一序列，y=[]是另一序列：问x，y共有多少个不同的公共子序列</p>
</blockquote>
<p>想法还是DP:</p>
<blockquote><p><strong>For S-S-M:</strong></p>
<p>def f(x,y):     <br />&#160;&#160;&#160; if len(x)&lt;len(y):      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160; return 0      <br />&#160;&#160;&#160; if len(y)==1:      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160; count=0      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160; for k in x:      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; if k==y:      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; count=count+1      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160; return count      <br />&#160;&#160;&#160; a=len(x)      <br />&#160;&#160;&#160; b=len(y)      <br />&#160;&#160;&#160; if x[a-1]==y[b-1]:      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160; return f(x[0:a-1],y[0:b-1])+f(x[0:a-1],y[0:b])      <br />&#160;&#160;&#160; if x[a-1]!=y[b-1]:      <br />&#160;&#160;&#160;&#160;&#160;&#160;&#160; return f(x[0:a-1],y[0:b])</p>
</blockquote>
<p>意思就是：   <br />如果x长度比y小，那么返回0；如果长度y=1了，那么就看x串中有几个y，返回这个个数；    <br />不然的话    <br />如果最后一个元素相等，那么让x’为x去掉最后一个元素的序列，y’为y去掉最后一个元素序列：    <br />返回s-s-m(x’,y’)+s-s-m(x’,y)</p>
<p>如果最后一个元素不等，那么直接返回s-s-m(x’,y)</p>
<p>当然可以把上面的递归改写成递推的，这样效率会大大提高，并且不改的话，Code jam的大数据肯定是要会TLE的，改写起来很简单就不写鸟。</p>
<p>再来看看A-C-S的DP，大家基本可以自己想想就可以解决了，和上面的思路很类似</p>
<blockquote><p>N(i, j) = N(i − 1, j − 1) × 2, if Ai = Bj     <br />N(i, j) = N(i − 1, j) + N(i, j − 1) − N(i − 1, j − 1),      <br />if Ai!= Bj</p>
</blockquote>
<p>如果最后的元素相同，实际就是前面的A-C-S(i-1,j-1)×2.（有或没有最后一个item作为CS的一部分）   <br />不然的话等于下面那个，注意要扣除掉重复计算的A-C-S(i-1,j-1)</p>
<p>E-O-F</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2009/09/04/%e5%86%8d%e8%af%b4common-sub-sequence/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>说点关联法则</title>
		<link>http://www.sinrain.cn/2009/08/12/association_rule/</link>
		<comments>http://www.sinrain.cn/2009/08/12/association_rule/#comments</comments>
		<pubDate>Wed, 12 Aug 2009 07:04:42 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[Algorithms]]></category>
		<category><![CDATA[All]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[Data Mining]]></category>
		<category><![CDATA[关联法则]]></category>
		<category><![CDATA[算法]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2009/08/12/%e8%af%b4%e7%82%b9%e5%85%b3%e8%81%94%e6%b3%95%e5%88%99/</guid>
		<description><![CDATA[Association Rule Learning是一种用来发掘目前的数据库里的变量之间潜在的关系的例子，这里最有名的例子当属“啤酒与纸尿布”的故事了，实际就是 做了A，然后又会去做B 。 一个直接的应用就是... ]]></description>
			<content:encoded><![CDATA[<p><a href="http://en.wikipedia.org/wiki/Association_rule_learning" target="_blank">Association Rule Learning</a>是一种用来发掘目前的数据库里的变量之间潜在的关系的例子，这里最有名的例子当属“啤酒与纸尿布”的故事了，实际就是 做了A，然后又会去做B 。</p>
<p>一个直接的应用就是购物篮分析，或者更流行的，推荐系统( recommendation system )。这些都是能很快想到的应用。可能用到的场所比如沃尔玛（也是之前的啤酒尿布的故事来源）、<a href="http://www.douban.com/" target="_blank">豆瓣</a>儿（我猜，我猜，我猜猜猜）、<a href="http://www.amazon.com" target="_blank">Amazon</a>、<a href="http://www.taobao.com" target="_blank">Taobao</a>或者<a href="http://www.netflixprize.com" target="_blank">NetFlix</a>之类的。</p>
<p>提到关联规则几乎第一个跳出来的要讲的就是Apriori系列的算法，此算法是前IBM Lab的<a href="http://rakesh.agrawal-family.com/" target="_blank">Rakesh Agrawal</a>大牛在94的VLDB的一篇叫《<a href="http://rakesh.agrawal-family.com/papers/vldb94apriori.pdf" target="_blank">Fast Algorithms for Mining Association Rules</a>》的paper里提出来的，该算法在2006年的ICDM里被评选为Top 10 algorithms in data mining. 这个paper也有超过8k的引用，可谓是非常非常的seminal了。</p>
<p>这儿有个八卦，2006年的时候微软偷偷挖走了Rakesh，IBM一看急了，你这个把我们数据组核心专家挖走了以后日子还怎么过啊！而且IBM之前也是给了有超过70万美金的股票期权等来试图以这种方式留人，结果二月份时候Rakesh先是把期权给卖了，然后才加入了M$。IBM就直接一纸诉状给他告上了法庭。结果不了了之，搞技术的挖墙角的事儿见多了。</p>
<p>回到正题，Apriori要解决的是：找出出现的次数大于一个指定的threshold的项集(itemSet)。直接暴力解决的复杂性是不言而喻的，单一个n元素的集合的不同的子集的个数就有{2^n}个，就别说再搭配了。而Apriori的算法的核心思想就是化大为小，从item很小开始做起，慢慢变大。</p>
<blockquote><p>“老鼠的爸爸也是老鼠”原理：非频繁项集的超集也是非频繁的<br />
if an itemset is not frequent, any of its superset is never frequent</p></blockquote>
<p>很容易理解吧，因为超集的support（支撑度def: Freq/Obs）肯定小于等于子集嘛。理解了这么多基本就可以猜出算法啦：</p>
<p><a rel="lightbox" href="http://www.sinrain.cn/wp-content/uploads/138/13847/2009/08/image.png"><img style="border-bottom: 0px; border-left: 0px; display: inline; border-top: 0px; border-right: 0px" title="image" src="http://www.sinrain.cn/wp-content/uploads/138/13847/2009/08/image-thumb.png" border="0" alt="image" width="568" height="482" /></a></p>
<p>第三行的函数Apriori-gen函数分两步走：</p>
<ol>
<li> 
<ol>
<li>连接步: R_{k+1}，连接所有的满足前{k-1}个元素相同的P_k和R_k生成一个k+1元的itemset<br />
e.g.:P_k={ a_1, a_2, …a_{k-1}, a_k},  R_k={ a_1, a_2, …a_{k-1}, a_k’ }<br />
      ---&gt; R_{ k+1 }={ a_1, .. a_{k-1}, a_k, a_k’ }</li>
<li>剪枝步: 如果R_{k+1}中有任一k元子集R’不是频繁集，那么直接剪去该枝，如前所言，必须要是所有的自己都是频繁的，那么超集本身才可能是频繁的。</li>
</ol>
</li>
</ol>
<p>与此同时，Apriori的缺点也是一堆啦，频繁的扫描数据库，必然带来算法效率的低下，下篇给一个算法Demo和潜在的改进。</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2009/08/12/association_rule/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>Typical Problems</title>
		<link>http://www.sinrain.cn/2009/07/07/typical-problems/</link>
		<comments>http://www.sinrain.cn/2009/07/07/typical-problems/#comments</comments>
		<pubDate>Tue, 07 Jul 2009 03:15:00 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[Data Mining]]></category>
		<category><![CDATA[Opera]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/2009/07/07/typical-problems/</guid>
		<description><![CDATA[Many problems can be transformed into a typical DM problem, such as: Customer Relationship Management Target Marketing Attrition Prediction/Churn Analysis Fraud Detection Credit Scoring Finance Pricing Risk Analysis Seniority of debt Ecommerce and Intern... ]]></description>
			<content:encoded><![CDATA[<p>Many problems can be transformed into a typical DM problem, such as: </p>
<ul>
<li>Customer Relationship Management
<ul>
<li>Target Marketing </li>
<li>Attrition Prediction/Churn Analysis </li>
<li>Fraud Detection </li>
<li>Credit Scoring </li>
</ul>
</li>
<li>Finance
<ul>
<li>Pricing </li>
<li>Risk Analysis </li>
<li>Seniority of debt </li>
</ul>
</li>
<li>Ecommerce and Internet
<ul>
<li>Collaborative Filtering </li>
<li>Click Stream Analysis </li>
<li>Recommendation System </li>
</ul>
</li>
</ul>
<p>Some of the above mentioned challenges are what are we doing now. ESP the CRM and Finance, such as Churn, Fraud, Credit Scoring, Pricing, Risk Analysis, etc.</p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2009/07/07/typical-problems/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Stories about Erdos</title>
		<link>http://www.sinrain.cn/2009/06/19/stories-about-erdos/</link>
		<comments>http://www.sinrain.cn/2009/06/19/stories-about-erdos/#comments</comments>
		<pubDate>Fri, 19 Jun 2009 07:41:21 +0000</pubDate>
		<dc:creator>Rain</dc:creator>
				<category><![CDATA[All]]></category>
		<category><![CDATA[Idea&Books]]></category>
		<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[德先生]]></category>
		<category><![CDATA[赛先生]]></category>
		<category><![CDATA[maths]]></category>
		<category><![CDATA[story]]></category>

		<guid isPermaLink="false">http://www.sinrain.cn/?p=658941</guid>
		<description><![CDATA[－－1－－ 　　一個數學家就是一台把咖啡轉化為數學定理的機器。--P. Erdos Erdos(1913-1996)是當代最偉大的數學家之一，他一生中同485位合作者發表過1475篇數學論文，涉及數學的許多領域。下面... ]]></description>
			<content:encoded><![CDATA[<p style="margin-bottom: 12pt; text-align: left;">－－<span lang="EN-US">1</span>－－</p>
<p>　　<strong>一個數學家就是一台把咖啡轉化為數學定理的機器。<span lang="EN-US">--P. Erdos </span></strong></p>
<p><span lang="EN-US">Erdos(1913-1996)</span>是當代最偉大的數學家之一，他一生中同<span lang="EN-US">485</span>位合作者發表過<span lang="EN-US">1475</span>篇數學論文，涉及數學的許多領域。下面的這些故事主 要來自他的傳記《數字情種》，當然也有一些從別處搜集來的故事。</p>
<p>　　前面所引的那段話暗示了一天工作<span lang="EN-US">19</span>個小時以上（在古稀之年依然如此）的<span lang="EN-US">Erdos</span>對興奮劑的依賴。<span lang="EN-US">1979</span>年，他的朋友<span lang="EN-US"> Graham</span>與<span lang="EN-US">Erdos</span>打賭，只要他一個月之內不服用安非他明，<span lang="EN-US">Graham</span>就輸給他<span lang="EN-US">500</span>美元。<span lang="EN-US">Erdos</span>成功地贏得了這次打賭，但他對<span lang="EN-US">Graham </span>說：<span lang="EN-US">"</span>你幫我證明了我不是一個癮君子，<span style="font-weight: bold;">但在這段時間內我一無所成。我早晨起來就盯著一張白紙發呆，毫無主意，跟普通人沒有什麼區別。你因此使數學的發展滯後了一個月。</span><span lang="EN-US">"</span>所以他隨後便重新開始服用興奮劑。　</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">2</span>－－</p>
<p><span lang="EN-US">SF</span>創造我們就是為了拿我們的痛苦取樂，我們死得愈早，他的計畫就愈早落空。<span lang="EN-US">--Erdos </span></p>
<p><span lang="EN-US">Erdos</span>有一套他自己的語言。比如說，他稱上帝為<span lang="EN-US">"SF"</span>（<span lang="EN-US">Supreme Fascist</span>，最大的法西斯份子），因為他總是折磨<span lang="EN-US">Erdos</span>，藏起他的眼鏡，偷走他的匈牙利護照，甚至把持著各種古怪的數學問題的解答不讓他發現。<span lang="EN-US"> Erdos</span>並不敬畏上帝，死亡對於<span lang="EN-US">Erdos</span>的唯一意義就是使他無法再進行數學研究，所以他經常說：<span lang="EN-US">"</span>在墳墓裡有的是時間休息。<span lang="EN-US">" </span></p>
<p><span lang="EN-US">Erdos</span>從事數學研究的方式很獨特。他總是遊歷於世界各地的大學和研究所，登門拜訪那裡的數學家，向對方宣佈：<span lang="EN-US">"</span>我的頭腦敞開著。<span lang="EN-US">"</span>然後他們便開始討論 數學問題，一連持續幾天，直到雙方都厭倦了為止。他從不在一個城市裡連續呆上一個月，他的座右銘是：<span lang="EN-US">"</span>另一個屋頂，另一個證明。（<span lang="EN-US">Another roof, another proof.</span>）<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">3</span>－－</p>
<p>出生的不幸是什麼時候降臨在你頭上的？<span lang="EN-US">--Erdos </span>常用的問候語</p>
<p>除了<span lang="EN-US">SF</span>之外，<span lang="EN-US">Erdos</span>還有很多獨特的術語。他稱小孩為<span lang="EN-US">ε</span>，稱孫輩為<span lang="EN-US">ε^2</span>，稱橋牌打得不好的人為<span lang="EN-US">o(x)</span>，稱女人為<span lang="EN-US">"</span>主人<span lang="EN-US">"</span>，男人為<span lang="EN-US">"</span>奴隸<span lang="EN-US">"</span>，結婚為<span lang="EN-US"> "</span>被俘虜了<span lang="EN-US">"</span>，離婚為<span lang="EN-US">"</span>自由了<span lang="EN-US">"</span>，音樂為<span lang="EN-US">"</span>雜訊<span lang="EN-US">"</span>，酒精為<span lang="EN-US">"</span>毒藥<span lang="EN-US">"</span>，進行一次數學講座為<span lang="EN-US">"</span>佈道<span lang="EN-US">"</span>，非數學家為<span lang="EN-US">"</span>不值一提的人<span lang="EN-US">"</span>，美國<span lang="EN-US">"Sam"</span>，蘇聯為<span lang="EN-US"> "Joe"</span>。</p>
<p><span lang="EN-US">Martin Gardner</span>第一次見到他的時候，他問<span lang="EN-US">Gardner</span>：<span lang="EN-US">"</span>你是什麼時候到的？<span lang="EN-US">"Gardner</span>連忙看表，這時<span lang="EN-US">Graham</span>小聲告訴他，對於<span lang="EN-US">Erdos</span>來 說，這句話的意思是：<span lang="EN-US">"</span>你是什麼時候出生的？<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">4</span>－－</p>
<p><span style="font-weight: bold;">一個數學家必須是在每個星期都有一些新的研究工作才成為數學家。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p><span lang="EN-US">Erdos</span>見到他的同行時，總喜歡問：<span lang="EN-US">"</span>你昨天有什麼新的發現？<span lang="EN-US">"</span>可事實上並不是每個數學家都能像他那樣每年發表<span lang="EN-US">50</span>多篇論文！</p>
<p><span style="font-weight: bold;">一次，他在巴黎演講後，一位法國數學家問他關於某位有爵士頭銜的英國數學家的近況。他回答："這個可憐的傢伙兩年前就已死去了。"另外一位法國數學家卻 說："不可能，上個月我還在羅馬見過他。"Erdos答："你應該明白我的意思，我是指他這兩年沒有搞出什麼新東西來。</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p>在<span lang="EN-US">Erdos</span>的術語裡，<span style="font-weight: bold;">"死了"是指這個人不再進行數學研究</span>，<span lang="EN-US">"</span>離開了<span lang="EN-US">"</span>才是真正的生理學意義上的死亡。</p>
<p>－－<span lang="EN-US">5</span>－－</p>
<p><span style="font-weight: bold;">我只要拿張紙，坐下，就能思考。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p>在很多張<span lang="EN-US">Erdos</span>的照片上，他都是低著頭的。這種姿勢很容易讓人以為是在打盹，但<span lang="EN-US">Erdos</span>聲稱他是在思考問題。</p>
<p><span lang="EN-US">1939</span>年，<span lang="EN-US">Erdos</span>曾聽過<span lang="EN-US">M.Kac</span>在<span lang="EN-US">Princeton</span>研究所做的一個報告。事後<span lang="EN-US">Kac</span>這樣回憶道：<span lang="EN-US">"</span>在我報告的大部分時間內，他都快要睡著了。報 告的內容跟他的興趣毫不沾邊。在將近結尾時我大致說了一下我在素因數方面遇到的困難。一提起數論，<span lang="EN-US">Erdos</span>馬上就精神起來，讓我再解釋一下到底困難在 哪。不到幾分鐘，報告還沒有結束，<span lang="EN-US">Erdos</span>就打斷我的講話並宣佈問題解決了！<span lang="EN-US">" </span></p>
<p>注：<span lang="EN-US">Mark Kac</span>，波蘭裔美籍數學家，主要研究概率論與數學物理，有以他名字命名的<span lang="EN-US">Feynman-Kac</span>公式。</p>
<p>－－<span lang="EN-US">6</span>－－</p>
<p>　　匈牙利人的問題在於，每次戰爭我們都站錯了隊。<span lang="EN-US">--Erdos </span></p>
<p><span lang="EN-US">Erdos</span>於<span lang="EN-US">1913</span>年<span lang="EN-US">3</span>月<span lang="EN-US">26</span>日出生於布達佩斯的一個匈牙利化了的猶太人家庭。匈牙利和猶太，這兩個來自東方的古老的民族，曾經孕育了無數的偉人。八十 三年後，當<span lang="EN-US">Erdos</span>與世長辭時，<span lang="EN-US">Gordon Raisbeck</span>在給<span lang="EN-US">Erdos</span>的表妹的弔唁信中寫道：</p>
<p>　　<span lang="EN-US">"</span>你聽說過兩個哲學家討論存在地外生命之可能性的典故嗎？其中一人說，如果外星人存在，那麼他們的智力水準就有可能超過我們人類，因此我們可以預期他們已經訪問地球了。但他又說：<span lang="EN-US">'</span>但他們有沒有留下什麼痕跡呢？<span lang="EN-US">'</span>另外一位哲學家俯身過來時對他耳語道：<span lang="EN-US">'</span>噓！這裡我們自稱匈牙利人。<span lang="EN-US">' </span>正是有了像<span lang="EN-US">Erdos</span>這樣傑出的人，才成就了這樣的典故。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">7</span>－－</p>
<p>我告訴我母親，如果你用<span lang="EN-US">100</span>減去<span lang="EN-US">250</span>，你便得到<span lang="EN-US">-150.--Erdos</span>回憶他<span lang="EN-US">4</span>歲時的經歷 <span lang="EN-US"></p>
<p></span>如果說這個世界上真的有天才，那<span lang="EN-US">Erdos</span>無疑是其中之一。在蹣跚學步時，他就研究日曆，計算母親還有多久才能放假回家。（那時他父親在戰爭中被俄國人俘虜，母親在學校教書，他是由一名家庭女教師撫養。）<span lang="EN-US">3</span>歲時，他便能心算<span lang="EN-US">3</span>位數的乘法，<span lang="EN-US">4</span>歲時便<span lang="EN-US">"</span>發現<span lang="EN-US">"</span>了負數。同樣在<span lang="EN-US">4</span>歲時，他就算出一些諸如乘火車去太 陽需多長時間之類荒唐可笑的問題來做遊戲。他問她母親的朋友們多大，然後立即心算出她們已經活了多少秒。</p>
<p>在上高中之前，他母親一直不讓他上學，因為害怕他會得傳染病。</p>
<p>他的英語是跟他父親學的，<span lang="EN-US">--</span>他父親在集中營裡為了打發時間，便用一本書自學了英語。所以<span lang="EN-US">Erdos</span>的英語發音一直很糟糕，因為他的父親從來沒有聽過地道 的英語。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">8</span>－－</p>
<p>這世上有這麼多的醜惡現象，我都不敢說，假如上帝存在的話，是不是也是聖潔的。<span lang="EN-US">--Erdos </span></p>
<p><span lang="EN-US">1919</span>年，<span lang="EN-US">Miklós Horthy</span>在匈牙利建立了歐洲第一個法西斯政權，並發起了一場血腥的排猶運動。幾萬猶太人被迫離開匈牙利，其中包括<span lang="EN-US">E.Teller,J.von Neumann, L.Szilard, E.Wigner. </span>這四個人都去了當時的科學聖地<span lang="EN-US">--</span>德國，若干年後，他們又都逃到了美國，並參與了曼哈頓工程。</p>
<p><span lang="EN-US">Erdos</span>一家並沒有離開。那時猶太人經常在光天化日之下遭到毆打甚至屠殺，（<span lang="EN-US">Wigner</span>就曾遭暴徒襲擊，）<span lang="EN-US">Erdos</span>的母親曾對<span lang="EN-US">Erdos</span>說：<span lang="EN-US">"</span>你知 道現在猶太人實在是太難了，我們是不是要去洗禮？<span lang="EN-US">"</span>六歲的<span lang="EN-US">Erdos</span>回答道：<span lang="EN-US">"</span>那好，你可以做你想做的，可我還會和原來一樣。<span lang="EN-US">" </span></p>
<p>這就是<span lang="EN-US">Erdos</span>，從不會放棄自己原則的<span lang="EN-US">Erdos. </span></p>
<p>綜觀<span lang="EN-US">Erdos</span>的一生，他藐視任何法西斯權威，無論是武裝暴徒，還是不學無術的大學官僚、美國移民局官員、匈牙利秘密員警、<span lang="EN-US">FBI</span>、洛杉磯交警，甚至上 帝。</p>
<p>注：<span lang="EN-US">Edward Teller</span>，著名物理學家，被稱為<span lang="EN-US">"</span>氫彈之父<span lang="EN-US">"</span>。</p>
<p><span lang="EN-US">John von Neumann</span>，<span lang="EN-US">20</span>世紀最偉大的數學家之一，在純粹數學和應用數學的許多領域中都有著無與倫比的貢獻。僅<span lang="EN-US">"</span>電子電腦之父<span lang="EN-US">"</span>這一稱謂便足以使他流芳百 世。</p>
<p><span lang="EN-US">Leo Szilard</span>，著名物理學家、生物學家，核鏈式反應的提出者及專利擁有者。<span lang="EN-US">1939</span>年<span lang="EN-US">8</span>月<span lang="EN-US">2</span>日，在他和<span lang="EN-US">Wigner</span>、<span lang="EN-US">Teller</span>的建議下，<span lang="EN-US"> Einstein</span>給羅斯福總統寫信，呼籲美國搶在納粹德國之前研製成原子彈，<span lang="EN-US">--</span>事實上，那封著名信件就是<span lang="EN-US">Szilard</span>起草的。</p>
<p><span lang="EN-US">Eugene Wigner</span>，<span lang="EN-US">20</span>世紀最重要的理論物理學家之一，獲<span lang="EN-US">1963</span>年<span lang="EN-US">Nobel</span>物理獎。 他還是<span lang="EN-US">Dirac</span>的大舅子。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">9</span>－－</p>
<p>我不明白為什麼我們初次見面時他會那樣<span lang="EN-US">--</span>說的全是數的平方和各種各樣的證明。在我漸漸瞭解他之後，我發現他並不是那種喜歡過分張揚的人。<span lang="EN-US">……</span>所以我真的 不能解釋為什麼他總是在說他所知道的所有證法。<span lang="EN-US">--A.Vázsonyi</span>對<span lang="EN-US">Erdos</span>的回憶</p>
<p><span lang="EN-US">1930</span>年，<span lang="EN-US">17</span>歲的<span lang="EN-US">Erdos</span>第一次見到<span lang="EN-US">14</span>歲的<span lang="EN-US">Vázsonyi</span>時，前者對後者說的第一句話是：</p>
<p><span lang="EN-US">"</span>給我舉出一個<span lang="EN-US">4</span>位數。<span lang="EN-US">" </span></p>
<p><span lang="EN-US">Vázsonyi</span>答道：<span lang="EN-US">"2,532." </span></p>
<p><span lang="EN-US">"</span>它的平方是<span lang="EN-US">6,411,024. </span>對不起，我老了，否則我會立即告訴你它的立方。<span lang="EN-US">" </span></p>
<p><span lang="EN-US">Erdos</span>又問道：<span lang="EN-US">"</span>你知道畢達哥拉斯定理的多少種證法？<span lang="EN-US">" </span></p>
<p><span lang="EN-US">"1</span>種。<span lang="EN-US">"Vázsonyi</span>說。</p>
<p><span lang="EN-US">"</span>我知道<span lang="EN-US">37</span>種。你知道位於一條直線上的點不能構成可數集合嗎？<span lang="EN-US">"</span>繼而<span lang="EN-US">Erdos</span>給出了一種證明方法，然後他說他必須跑了。</p>
<p>六十七年後，<span lang="EN-US">Vázsonyi</span>仍然清晰地記得當時的情形：</p>
<p><span lang="EN-US">"</span>當<span lang="EN-US">Erdos</span>說他必須<span lang="EN-US">'</span>跑<span lang="EN-US">'</span>時，他像只大猴子一樣駝著背，側著身子，搖擺著雙臂，沿著街一溜兒小跑，引得行人時時回頭觀望。<span lang="EN-US">……</span>當他年紀稍大之後，他的 步態不太像猴了，但仍有些奇怪。他老是走得很快，甚至發展到會向一面牆直沖過去，然後突然止步，猛然掉頭，再往回跑。有一次他沒能止住腳步，一下子撞到牆上，弄傷了自己。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">10</span>－－</p>
<p>如果你是一隻耗子，你就知道了。<span lang="EN-US">--Erdos</span>這樣解釋他把一隻小貓稱為法西斯的原因 <span lang="EN-US"></p>
<p></span>儘管受到各種反猶法律的限制，<span lang="EN-US">Erdos</span>還是得以在<span lang="EN-US">17</span>歲那年進入布達佩斯的<span lang="EN-US">Pázmány Péter</span>大學學習。他經常與他的朋友們在公園或廣場裡討論數學問題和時事。</p>
<p>當時的法律禁止群眾聚會，經常會有員警過來盤問他們。他們感覺密探無所不在，不能夠暢所欲言。所以從那時起，<span lang="EN-US">Erdos</span>開始使用一些自己獨有的隱語。他用<span lang="EN-US"> "</span>長波人<span lang="EN-US">"</span>來代表共產主義者，因為紅色光的波長較長；相應地，用<span lang="EN-US">"</span>短波人<span lang="EN-US">"</span>來代表法西斯主義者。</p>
<p>政治並不能干擾<span lang="EN-US">Erdos</span>和他的朋友們對數學的興趣。<span lang="EN-US">Vázsonyi</span>回憶說：<span lang="EN-US">"</span>他（<span lang="EN-US">Erdos</span>）沉浸在素數的世界裡，素數是他的一切，他與素數之間似乎有著某種奇妙的密切關係。<span lang="EN-US">"</span>大學一年級時，<span lang="EN-US">Erdos</span>便證明了<span lang="EN-US">Bertrand</span>猜想：<span lang="EN-US">"</span>在<span lang="EN-US">n</span>和<span lang="EN-US">2n</span>之間總存在一個素數，其中<span lang="EN-US">n</span>是大於<span lang="EN-US">1</span>的整數。<span lang="EN-US">"</span>這個猜想 最初是在<span lang="EN-US">1848</span>年由<span lang="EN-US">Chebyshev</span>證明的，但<span lang="EN-US">Erdos</span>的證明比<span lang="EN-US">Chebyshev</span>的要簡單得多。</p>
<p><span lang="EN-US">20</span>歲時，<span lang="EN-US">Erdos</span>便宣稱要用古希臘時期流傳下來的<span lang="EN-US">Eratosthenes</span>篩法來給出素數定理的初等證明，若干年後他果然做到了。這是後話。</p>
<p>注：<span lang="EN-US">Joseph Louis Francois Bertrand</span>，<span lang="EN-US">19</span>世紀法國數學家，在數論、概率論、幾何、微分方程等領域均有貢獻。</p>
<p><span lang="EN-US">Pafnuty Lvovitch Chebyshev</span>，<span lang="EN-US">19</span>世紀俄國數學家，在數學許多領域有開創性工作，是俄國數學的奠基人。</p>
<p><span lang="EN-US">Eratosthenes</span>，與<span lang="EN-US">Archimedes</span>同時代的學者，曾任亞歷山大圖書館館長。</p>
<p>－－<span lang="EN-US">11</span>－－</p>
<p>我是猶太人，而匈牙利當時是個半法西斯國家。<span lang="EN-US">--Erdos</span>談及他離開匈牙利的原因</p>
<p>早在<span lang="EN-US">12</span>歲的時候，<span lang="EN-US">Erdos</span>就清楚地知道，由於政治上的原因，他遲早得離開匈牙利。<span lang="EN-US">1934</span>年，他獲得了博士學位，隨後便到英國的<span lang="EN-US">Manchester </span>大學進行他的博士後研究。</p>
<p>在<span lang="EN-US">Erdos</span>抵達英國的第二天，發生了兩件對於他來說頗不尋常的事情，其中一件是這樣的：</p>
<p><span lang="EN-US">Erdos</span>以前從來沒有給麵包片抹過黃油，在家裡都是他母親或傭人給他抹的。他回憶道：<span lang="EN-US">"</span>我清楚地記得，那一次我剛去英國學習，茶點的時候上了麵包。要是 承認自己從來沒有抹過黃油，那太讓我難堪了，於是我就試了試。還不是太難。<span lang="EN-US">" </span></p>
<p>就在<span lang="EN-US">10</span>年前，當他<span lang="EN-US">11</span>歲的時候，他第一次給自己系了鞋帶。</p>
<p>－－<span lang="EN-US">12</span>－－</p>
<p><span style="font-weight: bold;">最好的數學既是美的，同時又是嚴肅的。</span><span lang="EN-US"><span style="font-weight: bold;">--G.H.Hardy</span> </span></p>
<p>在<span lang="EN-US">Erdos</span>抵達英國的第二天，還發生了另外一件事，可能對他的影響更大，那就是他遇見了那個時代最為純粹的數學家<span lang="EN-US">--Godfrey Harold Hardy. </span></p>
<p>數學家有很多種類型，像<span lang="EN-US">Erdos</span>這樣的可謂鳳毛麟角。（不過好象公眾心目中的數學家都是<span lang="EN-US">Erdos</span>這樣子的。）<span lang="EN-US">Hardy</span>可謂是跟<span lang="EN-US">Erdos</span>截然相反的一類數學家。</p>
<p><span style="font-weight: bold;">Erdos每天工作19個小時，Hardy的生活則有規律得多：他每天只花4個小時（上午9點到下午1點）用於數學研究，下午打板球和網球，晚上與 B.Russell,C.P.Snow, G.E.Moore, A.N.Whitehead, J.M.Keynes, G.M.Trevelyan, E.M.Forster, L.Strachey, L.Woolf人熱烈交談。</span></p>
<p><span lang="EN-US">Erdos</span>只對數學感興趣，<span lang="EN-US">Hardy</span>的興趣則廣泛得多。有一年，他在給朋友的明信片裡談了他新年的<span lang="EN-US">6</span>項打算：<span lang="EN-US">"1.</span>證明<span lang="EN-US">Riemann</span>假設；<span lang="EN-US">2.</span>不能讓<span lang="EN-US"> 211</span>隊在奧威爾舉辦的板球決賽階段第四局比賽中出局；<span lang="EN-US">3.</span>找到足以讓公眾信服的證明上帝不存在的論據；<span lang="EN-US">4.</span>成為登上珠穆朗瑪峰的第一人；<span lang="EN-US">5.</span>成為蘇聯、 大不列顛及德意志聯合王國的首任總統；<span lang="EN-US">6.</span>謀殺<span lang="EN-US">Mussolini." </span></p>
<p><span style="font-weight: bold;">Erdos是天生的流浪者，Hardy則憎惡旅行，尤其是害怕坐船。如果Hardy不得不乘船出海，他就會給朋友寄一張明信片，宣稱自己已經證明了 Riemann假設。他認為這樣一來上帝就不會讓他在旅途中死去，因為上帝--他"個人的敵人"--是不會讓他享有證明Riemann假設的榮譽的。</span></p>
<p><span style="font-weight: bold;">Erdos其貌不揚，看上去還有些神經質，Hardy則是出了名的美男子，十足的紳士。 </span><span lang="EN-US"></p>
<p></span>當然，他們也有一些共同點，比如說他們兩人都不太喜歡上帝。<span style="font-weight: bold;">Hardy拒絕涉足任何帶有崇拜色彩的地方，為了遷就他，劍橋大學特意在校規里加了一條，使他 "可以豁免某些職責，不參加禮拜。"他們兩人也都終身未婚。他們都喜歡與人合作：Hardy與Little-wood及Ramanujan的合作至今仍被人津津樂道，Erdos則有多達485名合作者。</span></p>
<p>他們兩人更重要的共同點是：<span style="font-weight: bold;">他們都是純而又純的數學家，而且也都是第一流的數學家。</span></p>
<p>注：<span lang="EN-US">Godfrey Harold Hardy</span>，劍橋分析學派後期的領袖人物，主要研究調和分析與解析數論。</p>
<p><span lang="EN-US">Bertrand Russell</span>，<span lang="EN-US">20</span>世紀最著名、最重要、最卓越的思想家之一，曾獲<span lang="EN-US">1950</span>年<span lang="EN-US">Nobel</span>文學獎。</p>
<p><span lang="EN-US">Charles Percy Snow</span>，英國小說家、物理學家和政府官員，曾任劍橋大學行政領導人。</p>
<p><span lang="EN-US">George Edward Moore</span>，英國實在論哲學家，著有《倫理學原理》、《哲學研究》等。</p>
<p><span lang="EN-US">Alfred North Whitehead</span>，英國數學家、哲學家，著有《數學原理》（與<span lang="EN-US">Russell</span>合著）、《過程與實在》、《觀念的歷險》等。</p>
<p><span lang="EN-US">John Meynard Keynes</span>，有史以來最偉大的經濟學家之一。</p>
<p><span lang="EN-US">George Macaulay Trevelyan</span>，英國自由主義歷史學家，曾任劍橋大學三一學院院長。</p>
<p><span lang="EN-US">Edward Morgan Forster</span>，英國小說家、散文家、社會和文學評論家，著有小說《霍華茲恩德》、《印度之行》等。</p>
<p><span lang="EN-US">Lytton Strachey</span>，英國傳記作家、批評家，著有《維多利亞女王時代名人傳》等。</p>
<p><span lang="EN-US">Leonard Woolf</span>，英國文學家、出版家、政界人士、記者和國際主義者，他還是<span lang="EN-US">Virginia Woolf</span>的丈夫。</p>
<p><span lang="EN-US">Georg Friedrich Bernhard Riemann</span>，<span lang="EN-US">19</span>世紀德國數學家，在數學的許多領域內均有天才的開拓性工作，對<span lang="EN-US">20</span>世紀數學的發展有著難以估量的深遠影響。</p>
<p><span lang="EN-US">J<span style="font-weight: bold;">ohn Edensor Littlewood</span></span><span style="font-weight: bold;">，英國數學家，與Hardy密切合作達35年，共同撰寫了100篇論文。 </span></p>
<p><span style="font-weight: bold;">Srinivasa Aaiyangar Ramanujan，天才的印度數學家，對無窮級數和數論有著驚人的直覺。</span></p>
<p>－－<span lang="EN-US">13</span>－－</p>
<p>明年哥廷根見！<span lang="EN-US">--Erdos</span>理想中的猶太人祝酒辭 <span lang="EN-US"></p>
<p></span>到英國後，<span lang="EN-US">Erdos</span>開始了他的流浪生涯。他頻繁來往於英國的各個大學之間，從沒有連續七天呆在同一個城市。那時候世界數學的中心是哥廷根大學，儘管希特勒的興起已使哥廷根開始衰落。<span lang="EN-US">Erdos</span>一直想去哥廷根，但作為猶太人的他始終沒有達成這個心願。 <span lang="EN-US"></p>
<p></span><span style="font-weight: bold;">他每年要回布達佩斯三次，看望雙親和老朋友。有一次，在他回家期間，Vázsuoni正研究一個圖論問題，並找到了這個問題的必要條件。他回憶道："我幾 乎天天與Erdos見面。但我犯了一個致命的錯誤--我在電話裡把自己的發現告訴了他。我稱這個錯誤是致命的，是因為他在20分鐘後就回電告訴了我證明充分性的方法。'該死的，'我想，'現在我只好和他合作寫這篇論文了。'這個著名的Erdos數'1'究竟給我帶來了什麼，我幾乎一無所知。</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p><span style="font-weight: bold;">"Erdos數"是數學界流傳的一個典故。即給每一個數學家賦予一個Erdos數：Erdos本人的Erdos數是0；曾與Erdos合作發表過文章的人 的Erdos數是1；沒有與Erdos合作發表過文章，但與Erdos數為1的人合作過的是2；……自然，不屬於以上任何一類的就是</span><span lang="EN-US"><span style="font-weight: bold;">∞.</span> </span></p>
<p>－－<span lang="EN-US">14</span>－－</p>
<p><span style="font-weight: bold;">Wir Mathematiker sind alle ein biβchen meschugge. （我們數學家都有些瘋狂。）--E.Landau曾對Erdos說的一句話</span></p>
<p>在常人眼裡，數學家往往是些怪人。其實數學家多半還是很正常的，只是當他們思考起數學問題時，腦海裡就容不得別的東西了。</p>
<p><span lang="EN-US">Harold Davenport</span>的妻子<span lang="EN-US">Anne Davenport</span>回憶說：<span lang="EN-US">"</span>有一次在三一學院，我想大概是在<span lang="EN-US">30</span>年代，<span lang="EN-US">Erdos</span>和我丈夫在一個公共場所思考了一個多小時而彼此一言不發。最後，<span lang="EN-US"> Harold</span>說：<span lang="EN-US">'</span>這不是<span lang="EN-US">0</span>，而是<span lang="EN-US">1'</span>，這才打破了長時間的沉寂。然後就是如釋重負、一片歡欣了。他們周圍的人都以為他們瘋了。的確，他們是瘋了。<span lang="EN-US">" </span></p>
<p>注：<span lang="EN-US">Edmund Landau</span>，德國數學家，主要研究數論與複變函數，曾在柏林大學和哥廷根大學任教授。<span lang="EN-US">Erdos</span>沒去過哥廷根，<span lang="EN-US">Landau</span>卻訪問過劍橋，他們可能就是 在劍橋見面的。據說<span lang="EN-US">Landau</span>懷疑<span lang="EN-US">Littlewood</span>這個人的存在性，所以專程去英國看了一下。這個故事還有另外一種版本，說<span lang="EN-US">Wiener</span>在訪問劍橋 時遇見了<span lang="EN-US">Littlewood</span>，便說：<span lang="EN-US">"</span>哈！原來還真有你這麼一個人！我還以為<span lang="EN-US">Littlewood</span>是<span lang="EN-US">Hardy</span>發表那些寫得不太好的文章時所用的化名 呢！<span lang="EN-US">"Wiener</span>對這個笑話感到非常苦惱，專門在自傳裡辟了謠。</p>
<p><span lang="EN-US">Harold Davenport, </span>劍橋學派的數論專家，曾任倫敦數學會主席，有各種論著<span lang="EN-US">196</span>種。</p>
<p>－－<span lang="EN-US">15</span>－－</p>
<p>人們研究你是因為你是一個數學家，而不是因為你研究<span lang="EN-US">Leibniz.--Erdos</span>對<span lang="EN-US">Godel</span>如是說</p>
<p><span lang="EN-US">1938</span>年<span lang="EN-US">9</span>月<span lang="EN-US">3</span>日發生了捷克事件。那天<span lang="EN-US">Erdos</span>正在布達佩斯，他當晚便匆匆趕回英國，幾周後又去了美國，到位於<span lang="EN-US">Princeton</span>的高等研究所（<span lang="EN-US">Institute for Advanced Study</span>）工作。</p>
<p>高等研究所是<span lang="EN-US">30</span>年代初由<span lang="EN-US">Bamberger</span>兄妹捐資興建的，首任所長為教育家<span lang="EN-US">Abraham Flexner. </span>這個研究所聘請的第一批研究員是：<span lang="EN-US">Alexander, Einstein, Morse, Veblen, von Neumann, Weyl. </span></p>
<p><span lang="EN-US">Oppenheimer</span>曾稱高等研究所是一座瘋人院，<span lang="EN-US">--</span>許多年以後他自己成為這家瘋人院的院長。在這裡，<span lang="EN-US">Erdos</span>肯定算不上是天才，但卻仍然顯得很怪 異，因為一年半以後他就因為過於<span lang="EN-US">"uncouth and unconventional"</span>而被解聘了。不過天真的<span lang="EN-US">Erdos</span>卻把在研究所的這段日子稱為他在數學上最有成果的時期。<span lang="EN-US"></p>
<p></span>當時的高等研究所擁有世界上最出色的一批數學家，比如說<span lang="EN-US">Godel. </span>那時候<span lang="EN-US">Godel</span>的興趣已經轉向了形而上學，所以<span lang="EN-US">Erdos</span>常與他吵得不可開交。</p>
<p>注：<span lang="EN-US">Gottfried Wilhelm Leibniz</span>，<span lang="EN-US">17</span>世紀德國百科全書式的學者，微積分的創始人之一。</p>
<p><span lang="EN-US">Kurt Godel</span>，奧地利裔美籍數學家、邏輯學家。</p>
<p><span lang="EN-US">James Waddell Alexander</span>，美國拓撲學家。</p>
<p><span lang="EN-US">Harold Marston Morse</span>，美國數學家，<span lang="EN-US">Morse</span>理論的創立者。</p>
<p><span lang="EN-US">Oswald Veblen</span>，美國幾何學家和拓撲學家。</p>
<p><span lang="EN-US">Claude Hugo Hermann Weyl</span>，<span lang="EN-US">Hilbert</span>的得意門生，<span lang="EN-US">20</span>世紀最偉大的數學家之一。</p>
<p><span lang="EN-US">Robert Oppenheimer</span>，美國物理學家，曼哈頓計畫的主持人，被稱為<span lang="EN-US">"</span>原子彈之父<span lang="EN-US">"</span>。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">16</span>－－</p>
<p>我知道<span lang="EN-US">Einstein</span>絕不信奉人格化的上帝，因為我問過他。<span lang="EN-US">--Erdos </span></p>
<p>如同那個時代曾待在<span lang="EN-US">Princeton</span>的其他人一樣，<span lang="EN-US">Erdos</span>曾有幸與<span lang="EN-US">Einstein</span>交往。有一次在<span lang="EN-US">Einstein</span>家吃午飯時，<span lang="EN-US">Erdos</span>把自己最 鍾愛的素數理論講給<span lang="EN-US">Einstein</span>聽。<span lang="EN-US">Einstein</span>對這一理論的評價很高，但他對細節並不感興趣。</p>
<p>他們兩人主要討論的話題還是政治。<span lang="EN-US">Erdos</span>一向很關心政治，經常就世界政治和人類的普遍問題發表一些悲觀言論。</p>
<p>原子彈的問世使<span lang="EN-US">Einstein</span>再次成為世界關注的焦點，<span lang="EN-US">--</span>儘管沒有<span lang="EN-US">Einstein</span>也能造出原子彈。<span lang="EN-US">Erdos</span>曾問<span lang="EN-US">Einstein</span>：<span lang="EN-US">"40</span>年前你想 到過你的質能方程會在你的有生之年得到應用嗎？<span lang="EN-US">"Einstein</span>說：<span lang="EN-US">"</span>我沒料到。我曾想也許最終會得到應用，但沒料到會那麼快。<span lang="EN-US">" </span></p>
<p><span style="font-weight: bold;">其實像Einstein或者Erdos這樣的科學家並不很關心自己的理論能否得到應用。一個極端的例子是Erdos曾經拜訪過的Hardy，他就宣稱最好 的理論是毫無用處的，比如數論和相對論，--不幸的是他舉的這兩個例子都錯了。</span></p>
<p>－－<span lang="EN-US">17</span>－－</p>
<p>他在<span lang="EN-US">Princeton</span>的大街上走來走去，揮舞著雙手，旁若無人地比劃著。<span lang="EN-US">--Louise Straus</span>對<span lang="EN-US">Erdos</span>的回憶</p>
<p>同<span lang="EN-US">Einstein</span>相比，他的數學助手<span lang="EN-US">Ernst Straus</span>與<span lang="EN-US">Erdos</span>之間有著更多的共同語言。每當他在自己的宿舍裡住膩的時候，他就跑到<span lang="EN-US">Straus</span>的家裡呆上若干天。</p>
<p>那時<span lang="EN-US">Straus</span>夫婦經常在半夜裡聽到一聲巨響，那是<span lang="EN-US">Erdos</span>在開窗戶，<span lang="EN-US">--</span>他從沒想到應該輕輕地把窗戶放下。他不會使用淋浴器，不會把水龍頭關上。他 到公用電話亭裡徹夜不停地往裡面塞硬幣，給世界各地的數學家打電話，宣稱自己在<span lang="EN-US">Straus</span>家裡，然後和他們討論問題。他還邀請附近的一些朋友到這裡來， 不管主人是否同意。</p>
<p>許多年以後，<span lang="EN-US">Straus</span>說：<span style="font-weight: bold;">"Einstein曾對我說過……對於一個科學家而言，首要任務是解決核心問題，而不為其他問題所動--無論那些問題多難，多麼具有誘惑力。Erdos完全違背了Einstein的這一番話，但他卻取得了成功。他幾乎癡迷於他所遇到的每一個難題，並成功解決了其中的大部分。</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p>－－<span lang="EN-US">18</span>－－</p>
<p>你應該找一份實際的正經工作。<span lang="EN-US">--Halmos</span>對<span lang="EN-US">Erdos</span>的勸告</p>
<p><span lang="EN-US">P.R.Halmos</span>曾記載過<span lang="EN-US">Erdos</span>在<span lang="EN-US">Princeton</span>時的另一個故事。<span style="font-weight: bold;">Hurewicz曾經提出過這樣一個問題：Hilbert空間中有理點集合 的維數是多少？Erdos聽到這個問題後，便問"Hilbert空間"和"維數"各是什麼意思。有人把定義告訴他，很快Erdos便得出了答案。這是 Erdos對一個他幾乎一無所知的領域作出的貢獻！</span></p>
<p>注：<span lang="EN-US">Paul Richard Halmos</span>，匈牙利裔美籍數學家，<span lang="EN-US">Springer-Verlag</span>出版社主編。著有《測度論》等。</p>
<p><span lang="EN-US">Witold Hurewicz</span>，波蘭裔美籍數學家，維數理論和同倫論的開創者。</p>
<p><span lang="EN-US">David Hilbert</span>，德國人，歷史上最有影響的數學家之一。他使哥廷根成為當時世界上數學家朝拜的聖地。</p>
<p>－－<span lang="EN-US">19</span>－－</p>
<p><span style="font-weight: bold;">Erdos在任何時刻都集中精神思考。</span><span lang="EN-US"><span style="font-weight: bold;">--S.M.Ulam</span> </span></p>
<p>那時候<span lang="EN-US">Erdos</span>手頭很拮据，只能靠大學發給他的訪問津貼度日。被高等研究所解聘後，他一度失去了生活來源，幸好<span lang="EN-US">Ulam</span>向他伸出了援助之手。<span lang="EN-US">Ulam</span>是<span lang="EN-US"> Erdos</span>在劍橋結識的朋友，當他得知<span lang="EN-US">Erdos</span>的窘境後，便邀請<span lang="EN-US">Erdos</span>到他工作的<span lang="EN-US">Wisconsin-Madison</span>大學來訪問。 <span lang="EN-US"></p>
<p></span>許多年以後，<span lang="EN-US">Ulam</span>在他的自傳中回憶道：<span lang="EN-US">"Erdos</span>身材中等偏下，極度的神經質，他幾乎總是<span lang="EN-US">'</span>上竄下跳<span lang="EN-US">'</span>，或者揮舞著他的雙臂。他的眼神表明他總是在 思考著數學問題，只有在他就一些還模糊不清的世界時事政治和人類的普遍問題發表相當悲觀的言論時才會被打斷。如果他突然產生了一個有意思的想法，就會一下子跳起來，揮舞雙臂，然後再坐下來。<span lang="EN-US">"</span></p>
<p>注：<span lang="EN-US">Stanislaw Marcin Ulam</span>，波蘭裔美籍數學家。早年研究拓撲，後因參與曼哈頓工程，興趣遂轉向應用數學。他是<span lang="EN-US">Monte Carlo</span>方法的創始人之一。</p>
<p>－－<span lang="EN-US">20</span>－－</p>
<p>他<span lang="EN-US">(Erdos)</span>具有神秘的技能，可以運用最深奧、抽象的數學工具來預測原子彈的反應。<span lang="EN-US">--Ulam </span></p>
<p><span lang="EN-US">1943</span>年，<span lang="EN-US">Ulam</span>到<span lang="EN-US">Los Alamos</span>參與原子彈的研製。他極力勸說<span lang="EN-US">Erdos</span>也加入他們的行列，<span lang="EN-US">Erdos</span>本人也很願意為消滅法西斯而出力。於是<span lang="EN-US">Erdos</span>給他的同胞<span lang="EN-US"> E.Teller</span>寫信，申請加入曼哈頓工程。但<span lang="EN-US">Erdos</span>在信中特別強調他戰後要回匈牙利，所以理所當然地被取消了資格。</p>
<p><span lang="EN-US">Erdos</span>就是總喜歡和權威對著幹，而且根本不遵守各種保密規則。他還給在<span lang="EN-US">Los Alamos</span>的<span lang="EN-US">P.Lax</span>寄了一張明信片：<span lang="EN-US">"</span>親愛的<span lang="EN-US">Peter</span>，我的間諜告訴我<span lang="EN-US">Sam</span>正在造原子彈，告訴我，這是真的嗎？<span lang="EN-US">" </span></p>
<p>還有一次，<span lang="EN-US">Erdos</span>和包括<span lang="EN-US">Lax</span>在內的幾個匈牙利人一起吃晚飯。席間他們一直用匈牙利語交談，<span lang="EN-US">Erdos</span>卻突然用英語大聲問：<span lang="EN-US">"</span>原子彈的研製進展如何？<span lang="EN-US"> " </span></p>
<p>注：<span lang="EN-US">Peter Lax</span>，匈牙利裔美籍猶太數學家，主要研究泛函分析、偏微分方程和應用數學。曾任美國數學會主席、美國原子能委員會計算和應用數學中心主任、紐約大學<span lang="EN-US"> Courant</span>數學研究所所長、紐約大學<span lang="EN-US">Courant</span>數學和計算實驗室主任。<span lang="EN-US">1987</span>年獲<span lang="EN-US">Wolf</span>獎。他還是北京大學榮譽研究博士。</p>
<p>－－<span lang="EN-US">21</span>－－</p>
<p><span style="font-weight: bold;">數學家能在沒有粉筆、紙或筆的情況下工作，他可能在走路、吃飯甚至談天時繼續思考。</span><span lang="EN-US"><span style="font-weight: bold;">--Ulam</span> </span></p>
<p>其實<span lang="EN-US">Erdos</span>無論如何都不可能被接納到曼哈頓工程中的，因為他在<span lang="EN-US">FBI</span>早已有了案底。<span lang="EN-US">1941</span>年，他還在<span lang="EN-US">Princeton</span>的時候，有一次與兩名<span lang="EN-US"> Princeton</span>的學生，加久穀靜雄和<span lang="EN-US">A.H.Stone</span>，一起去<span lang="EN-US">Chicago</span>參加一個會議，途經長島，便下來看看海景。他們在一個無線電發射塔<span lang="EN-US">-- </span>可能是一個秘密的軍用雷達<span lang="EN-US">--</span>附近拍照，被警衛發現。警衛報警稱<span lang="EN-US">"3</span>個日本人在這裡鬼鬼祟祟地拍照<span lang="EN-US">"</span>，於是員警四處搜捕，終於在路上截獲了他們。</p>
<p><span lang="EN-US">FBI</span>的調查人員問他們為什麼沒有看到<span lang="EN-US">"NO TRESPASSING"</span>的標牌，<span lang="EN-US">Erdos</span>說：<span lang="EN-US">"</span>我正在思考問題。<span lang="EN-US">""</span>思考些什麼？<span lang="EN-US">""</span>數學。<span lang="EN-US">" </span></p>
<p>當晚，他們的身份被確認，於是得到釋放。但此事已經被<span lang="EN-US">FBI</span>記錄在案，並對<span lang="EN-US">Erdos</span>產生了不利的影響，這是後話。</p>
<p>－－<span lang="EN-US">22</span>－－</p>
<p>他的到來極大地豐富了我們的業餘生活。<span lang="EN-US">--</span>一位<span lang="EN-US">Purdue</span>大學老師對<span lang="EN-US">Erdos</span>的回憶 <span lang="EN-US"></p>
<p></span>類似的一件事情發生在<span lang="EN-US">1943</span>年。那年<span lang="EN-US">Erdos</span>在<span lang="EN-US">Purdue</span>大學找了一份非全日性工作，總算擺脫了四處舉債的日子。</p>
<p>在<span lang="EN-US">Purdue</span>時，他不分晝夜地散步。有一次，他半夜三更在外面溜達，被員警叫住了。他沒帶任何證件，員警便問：<span lang="EN-US">"</span>你在幹嗎？<span lang="EN-US">""</span>我在思考問題。<span lang="EN-US">""</span>思考 什麼？<span lang="EN-US">""</span>數學。<span lang="EN-US">"</span>於是他們滿腹狐疑地放他走了。</p>
<p><span lang="EN-US">Purdue</span>位於一個與世隔絕的小鎮，人們的娛樂活動很少。<span lang="EN-US">Purdue</span>的老師們每週都要聚會一次，進行一些非正式的演講和討論。有一次演講人沒有到，又沒有準備別的節目，<span lang="EN-US">Erdos</span>便自告奮勇，上臺演講。他不借助任何稿子，做了一個引人入勝的關於蜜蜂的色視覺方面的近期研究進展狀況的報告。台下的人都大感驚訝，因為從沒想到只癡迷於數學的<span lang="EN-US">Erdos</span>還會關注這類東西。</p>
<p>－－<span lang="EN-US">23</span>－－</p>
<p>納粹殺害了我母親的<span lang="EN-US">4</span>個兄妹。<span lang="EN-US">--Erdos </span></p>
<p>戰爭期間<span lang="EN-US">Erdos</span>一直得不到家人的訊息，很掛念他們。<span lang="EN-US">1945</span>年<span lang="EN-US">8</span>月，他終於收到了消息。他母親仍然健在，但他父親已死于心臟病。</p>
<p>蘇軍佔領匈牙利後，紅色 植 代替了白色恐怖。紅軍士兵在街上隨意抓人，大批匈牙利人被送往古拉格群島，其中絕大多數再也沒有回來。</p>
<p><span style="font-weight: bold;">Turán就曾經有過一段危險的經歷。當時他在布達佩斯被一個蘇聯巡邏兵攔住去路，被要求出示證件。可Turán剛逃過納粹的搜捕，身上沒有任何證件。情 急之下，他拿出一本1935年出版的《托木斯克數學力學研究所通報》，上面有他和Erdos合著的一篇論文。這本戰前的蘇聯雜誌顯然贏得了士兵的好感，於 是他被放行了。後來Turán遇見Erdos時，感慨地說:"沒想到數論還有這樣的妙用！</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p>注：<span lang="EN-US">Paul Turán</span>，匈牙利數學家，主要研究數論和圖論。（<span lang="EN-US"> chocolate</span>語：<span lang="EN-US">Turan</span>定理） <span lang="EN-US"></p>
<p></span>－－<span lang="EN-US">24</span>－－</p>
<p>他（<span lang="EN-US">Ulam</span>）真的很幸運，並沒有遭受年邁體衰和老年癡呆這兩大惡魔的折磨，他在依然還能求證、還能猜想的時候猝死於心臟病，死時沒有痛苦，沒有恐懼。<span lang="EN-US">- -Erdos </span></p>
<p>如果你是一位才華橫溢的數學家，如果你不幸得了腦炎，如果在你做完腦部手術、恢復清醒之後，醫生問你這樣一個問題：<span lang="EN-US">"8</span>與<span lang="EN-US">13</span>的和是多少？<span lang="EN-US">"</span>你的感覺會是 怎樣的？</p>
<p>這就是<span lang="EN-US">Ulam</span>在<span lang="EN-US">1945</span>年冬天的遭遇。也許他會從此喪失對自己數學能力的信心，<span lang="EN-US">--</span>如果他在走出醫院的時候沒有遇見<span lang="EN-US">Erdos. </span>那天，當<span lang="EN-US">Ulam</span>在妻子的攙扶下離開醫院時，突然看見<span lang="EN-US">Erdos</span>神氣活現地出現在他們的面前。</p>
<p><span lang="EN-US">"Stan</span>！我還以為你已經死了，正準備替你寫訃告，還打算獨自完成咱們合寫的論文。<span lang="EN-US">" </span></p>
<p><span lang="EN-US">Erdos</span>手提一個小箱子，裡面裝著他的全部財產，顯然是無處可去，於是<span lang="EN-US">Ulam</span>便邀請他去自己的家。在乘車回家的路上，<span lang="EN-US">Erdos</span>纏著<span lang="EN-US">Ulam</span>討論數學 問題，根本不讓<span lang="EN-US">Ulam</span>休息。一到家，<span lang="EN-US">Erdos</span>就要<span lang="EN-US">Ulam</span>同他下棋。<span lang="EN-US">Ulam</span>起初對於下棋感到很緊張，惟恐自己已經把規則忘記了。當他贏了第一盤之 後，又懷疑是<span lang="EN-US">Erdos</span>故意讓他的。<span lang="EN-US">Erdos</span>要求下第二盤，結果<span lang="EN-US">Ulam</span>又贏了。這時<span lang="EN-US">Erdos</span>說：<span lang="EN-US">"</span>到此為止吧，我累了。<span lang="EN-US">"Ulam</span>才發現原來<span lang="EN-US"> Erdos</span>是認真的。 <span lang="EN-US"></p>
<p>Erdos</span>在<span lang="EN-US">Ulam</span>家裡住了兩周，不停地與<span lang="EN-US">Ulam</span>討論數學問題。在<span lang="EN-US">Ulam</span>做手術後，<span lang="EN-US">Erdos</span>是第一個把他當作數學家而不是白癡或者准白癡看待的人。</p>
<p>－－<span lang="EN-US">25</span>－－</p>
<p><span style="font-weight: bold;">死亡從40歲開始。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p><span lang="EN-US">1948</span>年冬，<span lang="EN-US">Erdos</span>回到布達佩斯，看望了他的母親和一些老朋友。但很快史達林就開展了一次筆跡審查活動，大肆封鎖邊界、圍捕公民，<span lang="EN-US">Erdos</span>不得不 再次逃離匈牙利。隨後幾年內，他往返於美國和英國之間，居無定所。</p>
<p>那時<span lang="EN-US">Erdos</span>已經開始在信件裡不停地抱怨自己已經老了，他還經常對人說，上帝已有一隻手搭在了他的肩膀上。有人問他：<span lang="EN-US">"Paul</span>，如果你才<span lang="EN-US">40</span>歲時就感 覺如此之糟，當你<span lang="EN-US">50</span>歲時又會如何？<span lang="EN-US">"</span>他立即悲哀地說：<span lang="EN-US">"</span>更糟。<span lang="EN-US">" </span></p>
<p><span style="font-weight: bold;">科學家的創造年華通常是很短暫的，所以學術機構中都設有終身職位，以保證科學家的生活。Erdos的朋友們勸他儘快找一份終生職位，他們說："Paul， 你那走江湖數學家的生涯還要維持多久？"他竟回答："起碼40年。"他甚至拒絕了一些大學的終身職位的邀請。</span></p>
<p>－－<span lang="EN-US">26</span>－－</p>
<p><span style="font-weight: bold;">數學是科學的女王，數論是數學的女王。</span><span lang="EN-US"><span style="font-weight: bold;">--C.F.Gauss</span> </span></p>
<p>大約在<span lang="EN-US">1792</span>年，<span lang="EN-US">15</span>歲的<span lang="EN-US">Gauss</span>經過深入的分析和例證，猜想素數在自然數中的的分佈密度應該是<span lang="EN-US">1/log(x)</span>，因而，他提出這樣的公式：<span lang="EN-US">π(x) </span>～<span lang="EN-US">Li(x) , </span>當<span lang="EN-US"> x → +∞<br />
∞ 1<br />
</span>其中<span lang="EN-US">π(x)</span>表示不超過<span lang="EN-US">x</span>的素數的個數，<span lang="EN-US">Li(x)</span>＝<span lang="EN-US">∫ --- dt<br />
2 log(t) </span></p>
<p><span lang="EN-US">Gauss</span>曾經寫信給當時世界上一些著名的數學家，向他們請教這個問題，但沒人能給出證明。</p>
<p>差不多在同一時候，<span lang="EN-US">Legendre</span>通過數值計算，於<span lang="EN-US">1808</span>年提出了這樣一個經驗公式： <span lang="EN-US"></p>
<p>x<br />
π(x)</span>～<span lang="EN-US"> -------- </span>， 當<span lang="EN-US"> x → +∞<br />
log(x)</span>－<span lang="EN-US">1.08366 </span></p>
<p>容易看到，<span lang="EN-US">Gauss</span>和<span lang="EN-US">Legendre</span>提出的漸進公式是等階的，實際上都等同於猜想 <span lang="EN-US"><br />
x<br />
π(x)</span>～<span lang="EN-US"> --- </span>， 當<span lang="EN-US"> x → +∞<br />
log(x)<br />
</span>（不過<span lang="EN-US">Gauss</span>的猜想更加深刻和精確。）</p>
<p>這就是<span lang="EN-US">19</span>世紀最著名的數學難題：素數定理。這個猜想是非常令人驚異的，因為素數在自然數中的分佈可以說相當<span lang="EN-US">"</span>雜亂無章<span lang="EN-US">"</span>，但它竟然還能用這樣簡單的公式 來描述！ <span lang="EN-US"></p>
<p></span>在<span lang="EN-US">Gauss</span>的一生中，肯定曾花費了不少時間和精力來思考這個從少年時便開始困惑他的難題，但我們沒有<span lang="EN-US">Gauss</span>關於這個問題的研究記錄，所以也無法知道 他在這個問題上究竟走了多遠，不過十有八九是他並沒有解決這個猜想。</p>
<p>注：<span lang="EN-US">Carl Friedrich Gauss</span>，主要生活在<span lang="EN-US">19</span>世紀的德國數學家。他通常被認為是歷史上最偉大的三位數學家之一，另外兩個是<span lang="EN-US">Archimedes</span>和<span lang="EN-US">Newton. </span></p>
<p><span lang="EN-US">Adrien-Marie Legendre</span>，活躍於大革命前後的法國數學家，在數學的許多方面都作出了重要貢獻。</p>
<p>－－<span lang="EN-US">27</span>－－</p>
<p><span style="font-weight: bold;">高等算術（即數論--編者注）中一些最美麗的定理具有這樣的特性：它們極易從經驗事實中歸納出來，但其證明卻隱藏得極深，只有高人一等的研究者才能把它們 挖掘出來。正是出於此種原因，賦予高等算術以神奇魅力，使之成為第一流數學家們最喜愛的科學。至於它遠遠淩駕於數學其他各分支之上的無限豐富性，那就更不必提了。</span><span lang="EN-US"><span style="font-weight: bold;">--C.F.Gauss</span> </span></p>
<p>首先對素數定理的研究作出了重要貢獻的是<span lang="EN-US">Chebyshev. </span>他證明了存在兩個正常數<span lang="EN-US">C_1</span>和<span lang="EN-US">C_2 </span>，使不等式 <span lang="EN-US"><br />
x x<br />
C_1---</span><span style="font-family: 'Times New Roman','serif';" lang="EN-US">≤</span>π<span lang="EN-US">(x)</span><span style="font-family: 'Times New Roman','serif';" lang="EN-US">≤</span><span lang="EN-US">C_2---<br />
log(x) log(x)<br />
</span>對充分大的<span lang="EN-US">x</span>成立，並且相當精確地定出了<span lang="EN-US">C_1</span>和<span lang="EN-US">C_2</span>的數值。他還證明了 <span lang="EN-US"><br />
π(x)log(x) </span>＿＿<span lang="EN-US"> π(x)log(x)<br />
lim ----- </span><span style="font-family: 'Times New Roman','serif';" lang="EN-US">≤</span><span lang="EN-US">1</span><span style="font-family: 'Times New Roman','serif';" lang="EN-US">≤</span><span lang="EN-US">lim -----<br />
</span>￣￣<span lang="EN-US"> x x<br />
x→∞ x→∞<br />
</span>也就是說，如果<span lang="EN-US">π(x)log(x)/x </span>的極限存在，則必定是<span lang="EN-US">1. </span>這些無疑都是很重要的進展，但不幸的是，用<span lang="EN-US">Chebyshev</span>的方法無法證明最後的結果。<span lang="EN-US"></p>
<p>1859</span>年，<span lang="EN-US">Riemann</span>發表了題為<span lang="EN-US">"</span>論不超過一個給定值的素數個數<span lang="EN-US">"</span>的論文，這是他唯一一篇關於數論的論文。在這篇僅<span lang="EN-US">8</span>頁的論文裡面，<span lang="EN-US">Riemann </span>首次深刻而系統地研究了<span lang="EN-US">ζ</span>函數 <span lang="EN-US"><br />
∞ 1<br />
ζ(s)=Σ --<br />
n=1 n^s<br />
</span>的性質。並且指出，素數的分佈與<span lang="EN-US">ζ</span>函數，特別是<span lang="EN-US">ζ</span>函數的零點的性質有著密切的聯繫。在這篇文章裡，他還提出六個關於<span lang="EN-US">ζ</span>函數的猜想，其中一個就是著名的<span lang="EN-US"> Riemann</span>假設：<span lang="EN-US">ζ(s)</span>的所有非平凡零點都位於直線<span lang="EN-US"> Re(s)=1/2 </span>上。</p>
<p><span lang="EN-US">Riemann</span>的這篇論文為素數分佈理論的研究指明了方向，以後這方面所有的進展都是從他的思想中得來的。<span lang="EN-US"></p>
<p>1896</span>年，兩位年輕的數學家<span lang="EN-US">Hadamard</span>和<span lang="EN-US">de la Vallée Poussin</span>按照<span lang="EN-US">Riemann</span>的思路，各自獨立地利用高深的整函數理論證明了素數定理，從而解決了這個有一個世紀歷史的難題。後來<span lang="EN-US">Landau, Hardy-Littlewood</span>等人利用函數論的知識給出了素數定理的新證明。</p>
<p>以上各人的證明都需要利用<span lang="EN-US">ζ</span>函數以及一些較深的分析工具。後來<span lang="EN-US">Wiener</span>用實分析的方法證明了素數定理等價於<span lang="EN-US">"ζ</span>函數的零點不在直線<span lang="EN-US"> Re(s)=1 </span>上<span lang="EN-US">"</span>。這就更讓人相信，素數定理的證明必然要用到<span lang="EN-US">ζ</span>函數以及高深的分析工具。</p>
<p><span lang="EN-US">1921</span>年，<span lang="EN-US">G.H.Hardy</span>就曾經說過這樣一段話：<span lang="EN-US">"</span><span style="font-weight: bold;">斷言一個數學定理不能用某種方法證明，這可能顯得過於輕率；但有一件事（素數 定理沒有初等證明） 卻是清楚的。如果有誰能給出素數定理的初等證明，那麼他就將表明，我們過去關於數學中何謂'深刻'、何謂'膚淺'的看法都是錯誤的。那時我們就不得不把書 本都拋在一邊，重寫整個理論。</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p><span style="font-weight: bold;">Hardy逝世於1947年，他萬萬沒有想到，就在他去世的兩年後，兩位年輕的數學家就推翻了他以及整個數學界的斷言，用完全"初等"的方法給出了素數定 理的證明，進而導致了整個素數理論的重寫。</span></p>
<p>注：<span lang="EN-US">Jacques Salomon Hadamard</span>，法國數學家，在數學的許多方面均有貢獻，被譽為<span lang="EN-US">Poincaré</span>之後少有的多面手。</p>
<p><span lang="EN-US">Charles Jean Gustave Nicolas Baron de la Vallée Poussin </span>，比利時數學家，他是國際數學聯盟（<span lang="EN-US">IMU</span>）首任主席。</p>
<p><span lang="EN-US">Norbert Wiener</span>，美國數學家、哲學家，控制論的創立者，在調和分析、數學物理、概率論、泛函分析、非線性數學、生理學等許多方面都有巨大貢獻。<span lang="EN-US">1964</span>年獲 美國國家科學獎章。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">28</span>－－</p>
<p><span style="font-weight: bold;">我很同情非數學家，我覺得他們失去了一種最激動人心的、豐富的智力活動的回報。</span><span lang="EN-US"><span style="font-weight: bold;">--Selberg</span> </span></p>
<p><span lang="EN-US">1949</span>年，兩位年輕的數學家，<span lang="EN-US">31</span>歲的<span lang="EN-US">Selberg</span>和<span lang="EN-US">35</span>歲的<span lang="EN-US">Erdos</span>分別獨立地證明了素數定理。與以往的證明不同的是，他們的證明沒有用到<span lang="EN-US">ζ</span>函 數，而且除了極限、<span lang="EN-US">e^x</span>和<span lang="EN-US">log(x)</span>的簡單性質外，沒有用到任何高等數學的知識，甚至連微分和積分都沒有用到！可以說，他們給出的是一個完全<span lang="EN-US">"</span>初等<span lang="EN-US">" </span>的證明，這一結果轟動了整個數學界。 <span lang="EN-US"><br />
</span>（後來有人用<span lang="EN-US"> 1 + x/1! + x^2/2! + … + x^N/N! </span>代替<span lang="EN-US"> e^x </span>， <span lang="EN-US"><br />
</span>用<span lang="EN-US"> Σ 1/n </span>代替<span lang="EN-US">log(x)</span>，<span lang="EN-US">n</span><span style="font-family: 'Times New Roman','serif';" lang="EN-US">≤</span><span lang="EN-US">x<br />
</span>給出了一個連超越函數都不需要用的初等證明。）<span lang="EN-US"></p>
<p></span>在<span lang="EN-US">Erdos</span>的一生中，儘管發表了<span lang="EN-US">1475</span>篇論文，但圖元數定理的初等證明這樣具有劃時代意義的成果卻很少。但<span lang="EN-US">Erdos</span>對這件事卻避而不談，因為在這件 事上頗有爭議。<span lang="EN-US"></p>
<p></span>當時<span lang="EN-US">Selberg</span>發現了一個恒等式，他把這個恒等式告訴了<span lang="EN-US">Erdos. </span>然後他們兩人分別獨立地用這個恒等式給出了素數定理的初等證明。他們本來商量好在同一本雜誌上一起發表文章，講述各自的工作。<span lang="EN-US">Erdos</span>便到處給數學家發 信，宣稱他和<span lang="EN-US">Selberg</span>已經給出了素數定理的初等證明。但有一次，<span lang="EN-US">Selberg</span>碰上一位陌生的數學家，對方開口就說：<span lang="EN-US">"</span>你知道嗎？<span lang="EN-US">Erdos</span>和<span lang="EN-US">-- </span>和誰來著？<span lang="EN-US">--</span>用初等方法證明了素數定理。<span lang="EN-US">"Selberg</span>傷透了心，便搶先發表了論文，並因此享有該成果的大部分權益。<span lang="EN-US">Selberg</span>也從此與<span lang="EN-US"> Erdos</span>反目。</p>
<p>在數學家中，優先權的爭論並不少見，最著名的就是<span lang="EN-US">Newton</span>和<span lang="EN-US">Leibniz</span>關於微積分發明權的爭論。但<span lang="EN-US">Erdos</span>卻具有罕見的坦蕩 胸懷，他願意與別人 分享他的數學思想，他的目的並不是要第一個去證明某個問題，而只是使這個問題得到解決<span lang="EN-US">--</span>不管是不是他解決的。所以<span lang="EN-US">Erdos</span>才能有創紀錄的<span lang="EN-US">485</span>名合作 者。但我們不能指責<span lang="EN-US">Selberg</span>心胸狹窄，因為即使<span lang="EN-US">Newton</span>或者<span lang="EN-US">Gauss</span>這樣的最偉大的數學家也會陷入優先權的爭論之中。這只能說是一場悲劇。</p>
<p>注：<span lang="EN-US">Atle Selberg</span>，挪威裔美籍數學家，在數論、調和分析、離散子群、自守函數等方面均有貢獻。<span lang="EN-US">1950</span>年獲<span lang="EN-US">Fields</span>獎，<span lang="EN-US">1986</span>年獲<span lang="EN-US">Wolf</span>獎。<span lang="EN-US"> 1998</span>年<span lang="EN-US">5</span>月<span lang="EN-US">30</span>日至<span lang="EN-US">6</span>月<span lang="EN-US">15</span>日應北京大學的邀請到中國進行學術訪問。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">29</span>－－</p>
<p><span style="font-weight: bold;">對於Erdos來說，被剝奪了旅行的權利就像是被剝奪了呼吸的權利一樣。</span><span lang="EN-US"><span style="font-weight: bold;">--M.Henriksen</span> </span></p>
<p><span lang="EN-US">1954</span>年，<span lang="EN-US">Erdos</span>被邀請參加一個在阿姆斯特丹舉行的學術會議，他於是便向美國移民局申請再入境許可證。那時正是麥卡錫時代，美國處於一片紅色恐懼之中。（以至於當<span lang="EN-US">Erdos</span>想往匈牙利<span lang="EN-US">--</span>一個共產主義國家<span lang="EN-US">--</span>打電話時，都沒人敢把電話借給他。）</p>
<p>移民局的官員不想給<span lang="EN-US">Erdos</span>發再入境許可證，便向他問了各種各樣愚蠢的問題。</p>
<p><span lang="EN-US">"</span>你母親是否對匈牙利政府有很大的影響？你讀過馬克思、恩格斯或者史達林的著作嗎？<span lang="EN-US">" </span></p>
<p><span lang="EN-US">"</span>沒有。<span lang="EN-US">"Erdos</span>回答。</p>
<p><span lang="EN-US">"</span>你對馬克思如何評價？<span lang="EN-US">" </span></p>
<p><span lang="EN-US">"</span>我沒有資格評價他，但毫無疑問他是個偉人。<span lang="EN-US">" </span></p>
<p><span lang="EN-US">"</span>離開匈牙利容易嗎？<span lang="EN-US">"--</span>這是一句廢話，因為誰都知道答案是否定的。</p>
<p><span lang="EN-US">"</span>不容易。我現在還不想訪問匈牙利，因為我不知道他們是否會讓我返回來，我只是計畫去英國和荷蘭。<span lang="EN-US">" </span></p>
<p><span lang="EN-US">"</span>如果你能肯定匈牙利政府會讓你離開，你會訪問匈牙利嗎？<span lang="EN-US">" </span></p>
<p><span lang="EN-US">"</span>那當然了，我母親在那兒，還有好多朋友也在那兒。<span lang="EN-US">"</p>
<p></span>在麥卡錫時代，你是不可以承認你想去一個共產主義國家的。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">30</span>－－</p>
<p><span style="font-weight: bold;">我現在在澳大利亞，明天去匈牙利。設k為最大的整數以滿足……--一封典型的Erdos的信件的開頭</span></p>
<p>移民局沒有給<span lang="EN-US">Erdos</span>再入境許可證。<span lang="EN-US">Erdos</span>請了一名律師提出上訴，結果被駁回。法院沒有給出任何理由。他的律師被允許查閱部分<span lang="EN-US"> Erdos</span>的檔案，發 現其中附有一封<span lang="EN-US">Erdos</span>寫給居住在紅色中國的華羅庚的信：<span lang="EN-US">"</span>親愛的華，設<span lang="EN-US">p</span>是一個奇素數<span lang="EN-US">……"Erdos</span>一年要寫<span lang="EN-US">1500</span>封左右的信，基本上都在討論數 學問題。但移民局的官員顯然害怕信中的那些他們看不懂的數學符號是某種密碼。</p>
<p>另外根據<span lang="EN-US">FBI</span>的記錄，<span lang="EN-US">Erdos</span>還曾經涉嫌在一個雷達站附近從事間諜活動。所以他被麥卡錫踢出美國是再正常不過的事了。</p>
<p><span lang="EN-US">Erdos</span>說：<span lang="EN-US">"</span>我沒有取得再入境許可證便離開了美國。我想我這樣做完全是按著美國最優良的傳統行事：你不能讓自己任憑政府擺佈。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">31</span>－－</p>
<p><span style="font-weight: bold;">他是一個流浪的學者（wandering scholar）。他時常橫跨五大洲。他效忠的是科學的女王而不是任何特別地方或研究所。--Rado談</span><span lang="EN-US"><span style="font-weight: bold;">Erdos</span> </span></p>
<p>被趕出美國之後，<span lang="EN-US">Erdos</span>發現自己已經沒什麼地方可去了：荷蘭只給了他幾個月的簽證，英國也差不多。西歐的各個國家都不願意接納一個對紅色中國親善的人。最後，以色列接納了他，給予他居住權，但他拒絕加入以色列國籍，並且保留自己的匈牙利護照。</p>
<p><span lang="EN-US">1955</span>年，<span lang="EN-US">Erdos</span>在密友們的多方奔走和呼籲下，終於得以訪問匈牙利。匈牙利政府頒發給他一個特別護照，證明他是匈牙利公民，但擁有以色列居住權。從此<span lang="EN-US">Erdos</span>能夠自由出入匈牙利。他每年都要回去幾次，看望母親和朋友們。</p>
<p>但<span lang="EN-US">Erdos</span>永遠都不會安居在一個地方，他宣佈自己是世界公民。他以驚人的速度穿梭于各個大學和數學研究所之間。他的足跡踏遍五大洲，他在超過<span lang="EN-US">25</span>個國家 裡進行數學研究，在遙遠的地方完成各種重要的論證，有時還在這些地方的不知名的雜誌上發表自己的成果。他曾經在六十年代初和八十年代中期兩次訪問中國。<span lang="EN-US"> 1990</span>年，為柯召教授八十儷暨執教六十周年，《四川大學學報》出了一本專輯。<span lang="EN-US">Erdos</span>熱情地寫了一篇題為《初等數論中的某些問題與成果<span lang="EN-US">--</span>祝我的朋友 和合作者柯召<span lang="EN-US">80</span>壽辰》的論文發表在該專輯上。</p>
<p><span style="font-weight: bold;">他的全部財產都裝在一隻破舊的小衣箱和一個在布達佩斯中心商場購買的土黃色塑膠包裡。</span></p>
<p>流浪，流浪，這就是一個猶太人的宿命。</p>
<p>注：<span lang="EN-US">Richard Rado</span>，德國數學家，後移居英國。主要研究組合數學。</p>
<p>柯召，中國數學家，研究方向為數論、組合數學、代數等。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">32</span>－－</p>
<p><span lang="EN-US">Non numerantur sed ponderunter.</span>（不是看數，而是稱重。）<span lang="EN-US">--</span>俗諺</p>
<p>在古代匈牙利的貴族院，統計選票不是看票數，而是稱重量。<span lang="EN-US">Erdos</span>經常會想像上帝正拿著天平衡量他與同事們合著的論文。天平的一端放上他與已去世的同事 合著的論文，另一端放上他與仍在世的數學家合著的論文。<span lang="EN-US">"</span>當亡者的那一端下沉的時候，我肯定也要死了。<span lang="EN-US">"</span>他這樣說。</p>
<p>是的，每個人都會衰老，都會死去。所以<span lang="EN-US">Erdos</span>以驚人的精力工作，<span lang="EN-US">--</span>他害怕有一天他再也不能思考。</p>
<p>即使在<span lang="EN-US">70</span>多歲的時候，他還一年發表<span lang="EN-US">50</span>多篇論文。</p>
<p>有人曾經寫過一首打油詩：</p>
<p>有一個猜想的確深奧 <span lang="EN-US"><br />
</span>圓是否是圓的有誰知道 <span lang="EN-US"><br />
</span>在<span lang="EN-US">Erdos</span>用庫爾德語 <span lang="EN-US"><br />
</span>寫的一篇論文中 <span lang="EN-US"><br />
</span>一個反例已經找到</p>
<p>當<span lang="EN-US">Erdos</span>聽到這首詩時，他想用庫爾德語發表一篇論文，但卻找不到庫爾德語的數學雜誌。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">33</span>－－</p>
<p><span style="font-weight: bold;">他（Erdos）的工作節奏真是逼死人。</span><span lang="EN-US"><span style="font-weight: bold;">--Ralph Faudree</span> </span></p>
<p><span style="font-weight: bold;">不知道那些有幸受到Erdos拜訪的數學家們會有何感觸，至少孟菲斯大學的Ralph Faudree是很不適應。他發現Erdos每天僅僅需要3個小時的睡眠，每天很早就起來寫信--都是有關數學的。他起來後，覺得別人也該起來工作了，就 把電視打開，聲音開得大大的。他還會跑去敲Faudree的臥室的門："Ralph，你還活著嗎？"吃飯的時候，他也會在餐巾上寫寫畫畫或是不停地討論數 學問題。</span></p>
<p><span lang="EN-US">Faudree</span>後來回憶道：<span lang="EN-US">"</span>等他住上一兩個星期後你都快要崩潰了，但就在他走後的幾天裡，我還會不斷收到他的電話：<span lang="EN-US">'</span>證明完成了沒有？你把它交給打字員 了嗎？<span lang="EN-US">'" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">34</span>－－</p>
<p><span style="font-weight: bold;">他（Erdos）一定是認為我有可取之處，因為後來連續10多年他每年都來路易斯維爾找我，而且一呆就是一個星期。</span><span lang="EN-US"><span style="font-weight: bold;">--Michael Jacobson</span> </span></p>
<p><span lang="EN-US">1983</span>年，<span lang="EN-US">Erdos</span>第一次到路易斯維爾拜訪<span lang="EN-US">Michael Jacobson. </span>那時<span lang="EN-US">Jacobson</span>還沒結婚，於是就跟<span lang="EN-US">Erdos</span>住在一起。他對<span lang="EN-US">Erdos</span>的故事早有耳聞，已經作好準備與之一起拼命工作，但情況顯然遠超過他的預料。</p>
<p><span lang="EN-US">"</span>頭一天我們就工作到半夜<span lang="EN-US">1</span>點，我已經精疲力竭，上樓睡覺去了。他呆在樓下的客房裡。淩晨<span lang="EN-US">4</span>點半，我聽到廚房有響聲，他把鍋碗瓢盆弄得 一片響，那是在告訴 我該起床了。大約<span lang="EN-US">6</span>點鐘時，我跌跌撞撞地下了樓。你猜他說的第一句話是什麼？不是<span lang="EN-US">'</span>早上好！<span lang="EN-US">'</span>也不是<span lang="EN-US">'</span>睡得好嗎？<span lang="EN-US">'</span>而是<span lang="EN-US">'</span>設<span lang="EN-US">n</span>是整數，<span lang="EN-US">k</span>是<span lang="EN-US">……'</span>我只穿了 一件浴衣，半裸著身體，眼睛還是半睜半閉， 壊壉<span lang="EN-US">€</span>矓。我認輸了。我告訴他，不洗一個淋浴的話，我是沒法接著研究數學的。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">35</span>－－</p>
<p><span style="font-weight: bold;">沒有人知道Erdos身在何處，甚至不可能知道他在哪個國家。我們唯一能肯定的是，他無處不在。他是最接近於遍歷態的人。</span><span lang="EN-US"><span style="font-weight: bold;">--R. E. Bellman</span> </span></p>
<p>範德比爾特大學的<span lang="EN-US">Mike Plummer</span>回憶了這樣一件事情：<span lang="EN-US">"1983</span>年耶誕節前夜，我一家都在布達佩斯。這兒耶誕節可是一個隆重的節日，各家各戶都團聚在一起開拆禮物。城市都停止運作了，所有單位都打烊，連公共汽車都不開了。要想坐計程車的話，幾天前就得預訂。我們都穿好了衣服，等著計程車來接我們去看一個朋友。正當我們站在 屋裡時，突然聽到一陣敲門聲。我打開門一看，是<span lang="EN-US">Erdos</span>站在那裡。<span lang="EN-US">'Plummer,'</span>他說道，<span lang="EN-US">'</span>聖誕快樂。設<span lang="EN-US">f(n)</span>是以下函數<span lang="EN-US">……'</span>就這樣我們一直討論到計程車來時為止。要想止住他的話而離去那是很困難的。<span lang="EN-US">" </span></p>
<p>注：<span lang="EN-US">Richard Ernest Bellman</span>，美國數學家。在變分法、自動控制、逼近論、控制論、運籌學等方面取得了大量成果。共發表<span lang="EN-US">640</span>篇論文和<span lang="EN-US">44</span>本專著。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">36</span>－－</p>
<p><span style="font-weight: bold;">Erdos有一種激勵人的本領，他能把人們帶到一個全新的水準。他的數學世界是我們都能夠進入的。</span><span lang="EN-US"><span style="font-weight: bold;">--Joel Spencer</span> </span></p>
<p><span style="font-weight: bold;">數學家，尤其是年輕的數學家，都願意跟Erdos討論問題，Erdos也是來者不拒。通常他每到一個地方，就能跟那裡的數學家合作發表一兩篇論文。在數學界廣為流傳著這樣一個笑話，說他有一次坐火車，在路上跟檢票員合作完成了一篇論文。</span></p>
<p>南京師範大學的單墫教授曾有幸聽過<span lang="EN-US">Erdos</span>的<span lang="EN-US">"</span>佈道<span lang="EN-US">"</span>。他的講演並不精彩，聲音甚低，又常常用身體擋住黑板，只聽他念念有詞，迅速地寫，迅速地擦，不知 他說了些什麼，也不知道他寫了些什麼。但講完之後，人們還是熱烈地圍上去，與他討論問題，交流想法。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">37</span>－－</p>
<p>全世界的數學家，聯合起來！<span lang="EN-US">--F.Klein </span></p>
<p>有一年，<span lang="EN-US">Erdos</span>去<span lang="EN-US">UCLA</span>，那裡很多人都想和他討論，便問他什麼時候有空。<span lang="EN-US">Erdos</span>總是回答：<span lang="EN-US">"</span>任何時候。<span lang="EN-US">"</span>結果他的房間裡經常聚集著一大幫人，而<span lang="EN-US"> Erdos</span>同時和幾個不同的人討論不同的數學問題。</p>
<p>他滿屋子轉，就像一位超級棋手同時跟好幾個人下棋。<span lang="EN-US">Bruce Rothschild</span>說：<span lang="EN-US">"</span>那可真夠刺激。當他正與別人合作時，趁著他還沒回到你身邊，你還有點時間考慮考慮。你還有機會知道別人正在著手解決什麼問題。<span lang="EN-US"> " </span></p>
<p><span lang="EN-US">Erdos</span>自己可以同時思考好幾個問題，但他卻希望他的合作者精力集中在手頭的問題上。當他察覺到他們走神時，他會說：<span lang="EN-US">"</span>不許開小差！<span lang="EN-US">" </span></p>
<p>注：<span lang="EN-US">Felix Christian Klein</span>，德國數學家。在他所生活的那個時代，他是哥廷根乃至整個數學界的領袖之一。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">38</span>－－</p>
<p><span style="font-weight: bold;">下棋確確實實是一個數學問題，但從某種意義上說卻是一個微不足道的數學問題。</span><span lang="EN-US"><span style="font-weight: bold;">--G.H.Hardy</span> </span></p>
<p>另外一個故事也是關於他的不可思議的分身術的：<span lang="EN-US">40</span>年代的時候，<span lang="EN-US">Michael Golomb</span>曾看見<span lang="EN-US">Erdos</span>正和一位國際象棋高手<span lang="EN-US">Nat Fine</span>下棋：<span lang="EN-US">"Erdos</span>戰勝對手的機會很少，而且總是通過心理戰術<span lang="EN-US">……</span>我看見<span lang="EN-US">Nat</span>雙手托著下頜，仔細盤算著如何走下一步棋，而<span lang="EN-US">Erdos</span>卻似乎在全 神貫注地研究一本厚厚的醫學大百科全書<span lang="EN-US">……</span>我問他：<span lang="EN-US">'Paul</span>，你在幹嘛呢？你不是正在跟<span lang="EN-US">Nat</span>下棋嗎？<span lang="EN-US">'</span>他回答說：<span lang="EN-US">'</span>別打斷我，我正在證明一個定理。 <span lang="EN-US">'"</span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">39</span>－－</p>
<p>從來沒有什麼下棋的問題影響過科學思維的進程，而<span lang="EN-US">Pythagoras,Newton</span>和<span lang="EN-US">Einstein</span>都分別在他們不同的時代改變了科學思維的方向。<span lang="EN-US">- -G.H.Hardy </span></p>
<p>在一次會議期間，<span lang="EN-US">Erdos</span>看見單墫和另外一位中國數學家下圍棋，頗感興趣，便要求和單墫下。但他知道中國人是下<span lang="EN-US">"Go"</span>的高手，就提 出得讓他四個子。下 的時候，他全身<span lang="EN-US">"</span>覆蓋<span lang="EN-US">"</span>在棋盤上（眼睛相當近視）。第一盤自然是輸了，又要求再下一盤。第二盤單墫故意讓他贏，他絲毫沒有覺察，還非常高興，連聲說：<span lang="EN-US"> "We are equal!"</p>
<p></span>注：<span lang="EN-US">Pythagoras</span>，古希臘數學家、哲學家。他創立了歷史上第一個數學團體，深刻地影響了古希臘的數學發展。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">40</span>－－</p>
<p><span style="font-weight: bold;">數學從純理論角度看是有序而美好的，這種秩序超越了物質世界。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p><span style="font-weight: bold;">Erdos只對數學感興趣，但這並不意味著他對數學以外的事物完全無知。他會下國際象棋，會下圍棋，會打橋牌，會打乒乓球，而且他還有十分淵博的歷史和科 技知識。一次，在匈牙利科學院賓館，有人把Erdos介紹給Lajos Elekes. Erdos首先發問："你從事什麼職業？"許多人在知道Elekes是一位正在寫一本關於15世紀匈牙利將軍János Hunyadi的書的歷史學家時都會無言以對，但Erdos立即追問："匈牙利軍隊在1444年瓦爾納戰役中慘敗於土耳其的原因是什麼？</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">41</span>－－</p>
<p><span style="font-weight: bold;">從某種意義上說，數學是唯一無限的人類活動。可以想像，人類終將有一天獲得物理學或者生物學的全部知識，但人類永遠無法窮盡所有的數學知識，因為數學領域 是無限廣大的。數字本身是無窮多的。這就是數學成為我唯一興趣的原因。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p><span lang="EN-US">Erdos</span>最後一次看小說是在<span lang="EN-US">20</span>世紀<span lang="EN-US">40</span>年代，最後一次看電影是在<span lang="EN-US">50</span>年代。有一次，一位同事帶他去航太中心看火箭，但他甚至連頭都沒有抬。還有一次他被人拉去看默劇，可表演沒開始他就睡著了。</p>
<p><span lang="EN-US">40</span>年代的時候，<span lang="EN-US">UCLA</span>曾經有過為中國舉行的募捐活動。有人向<span lang="EN-US">Erdos</span>提議，如果他跟他們一起去看脫衣舞，那麼他們就捐獻<span lang="EN-US">100</span>美 元。出乎眾人的意料，<span lang="EN-US">Erdos</span>竟然同意了。當他們支付了<span lang="EN-US">100</span>美元時，<span lang="EN-US">Erdos</span>狡黠地說：<span lang="EN-US">"</span>噢，我騙了你們。我取下了眼鏡，便什麼都看不到了！<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">42</span>－－</p>
<p><span style="font-weight: bold;">Erdos的證明總是很漂亮，使用的技巧常常比別人的更好、更高超。</span><span lang="EN-US"><span style="font-weight: bold;">--M.Golomb</span> </span></p>
<p><span style="font-weight: bold;">Erdos對許多數學領域均有貢獻，而他的智慧遠遠超出了他的專業領域。George Purdy回憶了這樣一件事："1976年我們在德州農機學院的數學休息室喝咖啡時，看見黑板上有一個有關泛函分析的問題。對這個領域，Erdos一無所 知。碰巧我知道有兩位這方面的專家剛剛得出一個長達30頁的解答並因此而沾沾自喜。Erdos抬頭看了看黑板說道：'那是什麼？那也是一個問題？'我說' 是的'，然後他就走到黑板前面眯著眼睛看了看那個簡要陳述的問題。他問了幾個有關符號代表什麼意義，便毫不費力地寫出一個兩行的解答。要是那還不是魔力，什麼才是呢？</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">43</span>－－</p>
<p>上帝不擲骰子。<span lang="EN-US">--Einstein </span></p>
<p><span style="font-weight: bold;">數學往往是要求精確的。但Erdos開創了一種存在性問題的概率證明方法，把隨機性引入證明之中。他可以證明許多現象存在的概率很大，甚至是1，但不給出 構造。這種辦法在電腦裡經常會用到。想像一下這樣一個難題：我是應該先邁左腳，還是應該先邁右腳？對這個問題如果非要找一個合理的回答，那就怎麼也邁不了步，於是便會陷入閉環。最好的辦法是擲一枚硬幣，讓上帝來替我們選擇。</span><span lang="EN-US"></p>
<p>1989</span>年，為紀念<span lang="EN-US">Erdos</span>概率證明方法的發現，參加在波蘭波茲南召開的隨機圖論會議的數學家們舉行了一次隨機賽跑。當他們繞著跑道賽跑時，誰也不知道終點在哪裡。賽跑開始前，<span lang="EN-US">Erdos</span>作為 賓擲了一枚巨大的骰子以決定起始的圈數，當大家快接近終點線時，<span lang="EN-US">Erdos</span>又擲了一次骰子以決定再增加的圈數<span lang="EN-US">……Erdos</span>開心地笑了，顯然對自己所扮演的<span lang="EN-US">"</span>煩人的<span lang="EN-US">SF"</span>角色相當滿意。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">44</span>－－</p>
<p><span style="font-weight: bold;">有位法國社會主義者說私有財產是竊取之物，而我認為私有財產就是累贅。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p><span lang="EN-US">Erdos</span>每見到一個無家可歸的人，總要給他些錢。<span lang="EN-US">D.G.Larman</span>回憶道：<span lang="EN-US">"60</span>年代初，當我還是倫敦大學學院的一個學生時，<span lang="EN-US"> Erdos</span>來這兒講學一年。他第一個月的工資剛發下來就在尤斯頓車站碰上一個乞丐找他要茶錢。<span lang="EN-US">Erdos</span>從放工資的口袋裡留出支付自己簡單生活的少量費用後把剩下的錢都給了乞丐。<span lang="EN-US">" </span></p>
<p>每當他得知一件好事，比如說艱難起步的古典音樂電臺、美洲土著人運動、走失兒童撫養所，他就會捐一些錢。在他去世一年後，他所捐贈的組織還給他寫信表示感 謝。</p>
<p>－－<span lang="EN-US">45</span>－－</p>
<p>這東西，只這一點點兒，就可以使黑的變成白的，醜的變成美的，錯的變成對的，卑賤變成尊貴，老人變成少年，懦夫變成勇士。<span lang="EN-US">--</span>莎士比亞，《雅典的泰門》</p>
<p><span style="font-weight: bold;">1984年，Erdos獲得Wolf數學獎。他把5萬美元獎金的大部分捐給了以他父母的名義設立的獎學金，自己只留下720美元。他曾兩次去印度講學，所 得的報酬都捐給了一位素昧平生的印度婦女--Ramanujan的遺孀。</span></p>
<p><span style="font-weight: bold;">80年代末，Erdos得知一位叫Glen Whitney的高中生想到Harvard去學數學，但還差一點兒學費。Erdos便與他此人見了面。當他深信這名學生確有天資時，就借給了他1000美元，並告訴對方只有在不造成經濟困難的情況下才還錢。10年後Whitney有能力償還這筆錢了，便問Graham："Erdos要不要利息呢？ "Graham向Erdos詢問，Erdos回答："告訴他，拿那1000美元去做我當年所做的事。</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">46</span>－－</p>
<p><span style="font-weight: bold;">只要一門科學分支能提出大量的問題，它就充滿著生命力；而問題缺乏則預示著獨立發展的衰亡或終止。</span><span lang="EN-US"><span style="font-weight: bold;">--D.Hilbert</span> </span></p>
<p><span style="font-weight: bold;">Erdos經常在各種數學雜誌上拋出一些懸賞征解的數學問題，獎金數目從五美元到三千美元不等。許多年輕人都愛做Erdos提出的問題，當然不光是因為有 獎金。Erdos提出的問題往往重要而有趣，很多人就是在解決了這些問題後走上數學道路的。</span></p>
<p>有人曾問<span lang="EN-US">Erdos</span>，假如所有的問題都同時解決了，事情會怎麼樣？他還支付得起嗎？<span lang="EN-US">Erdos</span>當然支付不起。不過他認為所有問題同時解 決的可能性太小了， 比銀行遭擠兌的概率還要小。<span lang="EN-US">Erdos</span>去世後，他的朋友<span lang="EN-US">Graham</span>決定負責支付他在圖論問題上的獎金，總額約<span lang="EN-US">10000</span>美元，達拉斯的一位銀行家則提出 支付其他領域裡的問題的獎金。</p>
<p>下面是一個有三千美元獎金的問題：</p>
<p>如果正整數序列<span lang="EN-US">a1,a2,……</span>有這樣的性質： <span lang="EN-US"><br />
∞<br />
</span><span style="font-family: 'Times New Roman','serif';" lang="EN-US">∑</span><span lang="EN-US"> 1/ai </span>＝<span lang="EN-US">∞<br />
i=1<br />
</span>那麼原來的數列中存在長度為任意自然數的等差數列。</p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">47</span>－－</p>
<p><span style="font-weight: bold;">孩子們從來不認為他們會死，我也是這樣，直到4歲時。當時我正和母親逛商店，突然意識到自己錯了。我哭了起來，我知道我會死的。從那時起，我總是想再年輕一些。</span><span lang="EN-US"><span style="font-weight: bold;">--Erdos</span> </span></p>
<p><span style="font-weight: bold;">早在四十年代，Erdos便一再在書信裡宣稱自己已經老了。1970年，他在洛杉磯作了一次"我從事數學的前25億年"的講演："當我 還小時，據說地球已 有20億歲年齡。現在，科學家們說地球有45億歲。這樣一來，我就有25億歲了。"聽講座的學生們畫了一條時間曲線，畫上Erdos正騎著一條恐龍。有人 問他："恐龍是怎麼一回事？"Erdos答："你看，我忘記了，因為一個老人只記得很早時候的事，而恐龍則是昨天才出生的，就在1億年以前。</span><span lang="EN-US"><span style="font-weight: bold;">"</span> </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">48</span>－－</p>
<p><span style="font-weight: bold;">一個人衰老的第一個標誌，是忘記了自己的定理，第二個標誌是忘記拉上拉鍊，第三個標誌是忘了拉開拉鍊。</span><span lang="EN-US"><span style="font-weight: bold;"> --Ulam</span> </span></p>
<p style="font-weight: bold;"><span lang="EN-US">70</span>年代初，<span lang="EN-US">Erdos</span>開始用<span lang="EN-US">P.G.O.M.</span>來代表他的名字，意為<span lang="EN-US">"Poor Great Old Man"</span>。到他<span lang="EN-US">60</span>歲時，就成了<span lang="EN-US">P.G.O.M.L.D.</span>，<span lang="EN-US">L.D.</span>是<span lang="EN-US">"Living Dead"</span>。到<span lang="EN-US">65</span>歲時，又成了<span lang="EN-US">P.G.O.M.L.D.A.D.</span>，<span lang="EN-US">A.D.</span>意為<span lang="EN-US">"Archaeological Discovery"</span>。<span lang="EN-US">70</span>歲時，換成了<span lang="EN-US">P.G.O.M.L.D.A.D.L.D.</span>，<span lang="EN-US">L.D.</span>是<span lang="EN-US">"Legal Dead"</span>。<span lang="EN-US">75</span>歲時，又成了<span lang="EN-US">P.G.O.M.L.D.A.D.L.D.C.D.</span>，<span lang="EN-US">C.D.</span>是<span lang="EN-US">"Counts Dead"</span>，他解釋道：<span lang="EN-US">"</span>匈牙利科學院有<span lang="EN-US">200</span>名成員。當成員滿<span lang="EN-US">75</span>歲時，還可以留在科學院並享有充分的特權，但已不再計為成員了。這就是<span lang="EN-US">'</span>計數死亡<span lang="EN-US">'</span>的 含義。<span lang="EN-US">"</span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">49</span>－－</p>
<p><span style="font-weight: bold;">我從未做過什麼"有用"的事情。我的任何發現都沒有，也不可能對平靜的現實世界產生什麼影響，不管是直接的還是間接的，也不管是正面的還是負面的。</span><span lang="EN-US"><span style="font-weight: bold;">-- G.H.Hardy</span> </span></p>
<p><span style="font-weight: bold;">與Hardy不同，Erdos對數學的應用更能容忍，事實上他的很多成果都獲得了應用。但Erdos的興趣只在"純粹"數學方面，並且明確反對任何脫離純粹數學的傾向。</span></p>
<p><span lang="EN-US">Vázsonyi</span>回憶道：<span lang="EN-US">"</span>當我為繼續當一位數學家還是去工學院當一名工程師的問題猶豫不決時，<span lang="EN-US">Erdos</span>警告我：<span lang="EN-US">'</span>我會藏起來，等你一去工學院，我就斃 了你。<span lang="EN-US">'</span>一句話就把我搞定了。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">50</span>－－</p>
<p>每一樣能夠用於善舉的東西同樣也能夠用於惡行。歸根到底，確定毒氣傳播的微分方程同樣也能描述污染物的擴散。因此，人們既能有意散播毒氣，又能防止污染的 擴散。<span lang="EN-US">--Erdos </span></p>
<p>二戰期間，<span lang="EN-US">M.Kac</span>曾在<span lang="EN-US">MIT</span>的輻射實驗室工作，他根據當時的研究成果在《應用物理雜誌》上發表了一篇論文。然後他就收到了<span lang="EN-US">Erdos</span>寄給他的明信片， 上面只有一句話：<span lang="EN-US">"</span>我為你的靈魂祈禱。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">51</span>－－</p>
<p><span lang="EN-US"><span style="font-weight: bold;">One should have a general attitude of welcoming to everybody.--B.Russell</span> </span></p>
<p><span style="font-weight: bold;">Erdos非常富有同情心。1945年，他到一位數學同行家裡參加晚會，但剛與大家打了個招呼，便不見了蹤影，直到晚會快結束時才再次見到他。原來 Erdos得知主人有一個雙目失明的老父親，不能來參加晚會，孤零零地呆在樓上的一個房間裡；於是Erdos寧願放棄與數學同行們共度良宵的機會，而上樓 去陪伴那位孤獨的失明老人。</span></p>
<p><span lang="EN-US">Peter Winkler</span>談了另一件事：<span lang="EN-US">"</span>我們有一個非常聰明的學生，可惜患有腦癱，人坐在輪椅裡。當<span lang="EN-US">Paul</span>第一次見到他時，便立即跑上去，詢問他的病情和預後狀 況。<span lang="EN-US">Erdos</span>在<span lang="EN-US">10</span>分鐘內對這個學生的瞭解比我們在他整個研究生學習期間對他的瞭解都要多。此後<span lang="EN-US">Erdos</span>對這個學生的研究工作很是關心<span lang="EN-US">--</span>當時該生正 在完成他的博士論文，<span lang="EN-US">--</span>提了很多中肯的建議。諸如此類的事情在他的一生中不勝枚舉。<span lang="EN-US">" </span></p>
<p><span lang="EN-US"><br />
</span>－－<span lang="EN-US">52</span>－－</p>
<p>每次他（<span lang="EN-US">Erdos</span>）回到匈牙利時，他總要問候那些年邁的婦女們。光花在這些數學家的母親和遺孀上的時間就要耗掉他回來後的頭兩三天。<span lang="EN-US"> --Vera Sós </span></p>
<p><span lang="EN-US">1994</span>年在布達佩斯，<span lang="EN-US">Erdos</span>去看望他的一位老朋友的岳母。那位老夫人坐著輪椅，並且出於某種原因生活在精神的痛苦中。她不住地埋怨她的保姆：<span lang="EN-US">"</span>別放 在那兒！<span lang="EN-US">""</span>為什麼不先給<span lang="EN-US">Erdos</span>教授先生上茶？<span lang="EN-US">"</span>臨走的時候保姆把客人們送出門，<span lang="EN-US">Erdos</span>給了她一份相當豐厚的小費，好象是對她所受委屈的一種安 慰。</p>
<p><span style="font-weight: bold;">Erdos總是盡自己的可能幫助別人。當身無分文的俄羅斯數學家來到匈牙利時，他把自己所有的錢都給了他們。</span></p>
<p><span style="font-family: '新細明體','serif';">塞爾維亞數學家</span><span lang="EN-US">Aleksandar Ivic</span><span style="font-family: '新細明體','serif';">談了另外一件事：一次他與</span><span lang="EN-US">Erdos</span><span style="font-family: '新細明體','serif';">一同在餐館吃飯，兩人正討論一個數論問題，</span><span lang="EN-US">Erdos</span><span style="font-family: '新細明體','serif';">突然從兜裡掏出一疊不同國家的鈔票，並用一種柔和的語調</span> <span style="font-family: '新細明體','serif';">說：</span><span lang="EN-US">"</span><span style="font-family: '新細明體','serif';">拿著吧！我知道你現在很缺外匯。</span><span lang="EN-US">"Ivic</span><span style="font-family: '新細明體','serif';">非常窘迫，對</span><span lang="EN-US">Erdos</span><span style="font-family: '新細明體','serif';">說，從貝爾格勒目前的政治、經濟形勢看，他在可預見的將來是還不了這筆錢的。</span><span lang="EN-US"> Erdos</span><span style="font-family: '新細明體','serif';">堅持要給他，但</span><span lang="EN-US">Ivic</span><span style="font-family: '新細明體','serif';">最終還是沒有要。</span></p>
<p>&copy;2012 <a href="http://www.sinrain.cn">::SinRain&#039;s Blog::</a>. All Rights Reserved.</p>.]]></content:encoded>
			<wfw:commentRss>http://www.sinrain.cn/2009/06/19/stories-about-erdos/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
	</channel>
</rss>

