UCLA研究者发现长达一千三百万位的质数

image       洛杉矶加州大学(UCLA, University of California, Los Angeles)的研究者最近发现了一个长达12,978,189位的质数,他们因此赢得了10万美元的奖金。该奖金由电子前沿基金会(Electronic Frontier Foundation)设置,奖给第一个超过1千万位的指数发现者。 这个新发现的质数属于梅森质数(Mersenne Prime),它是根据17世纪法国数学家马兰·梅森的名字命名的。梅森质数可以写成2P − 1的形式,其中的P也是一个质数。这次新发现的质数可以写为243,112,609 − 1,它也是第四十五个被发现的梅森质数。

      UCLA的研究小组属于一个称为“互联网梅森质数大搜索”(GIMPS,Great Internet Mersenne Prime Search)的组织,他们采用分布式计算方法,利用互联网上空闲的计算机来运行程序,寻找和确认梅森质数。UCLA的研究者使用一个75台计算机组成的网络,运行Windows XP。他们使用不同的计算机和算法确认了这个新发现的梅森质数。

      除UCLA的研究者外,还有成千上万的数学爱好者参与互联网梅森质数大搜索行动。事实上,UCLA研究者在今年8月23号发现了第45个梅森质数,在十几天后的9月6号,德国的Hans-Michael Elvenich就发现了第46个,同样超过1千万位,237,156,667-1。

      有人可能会问,花费这么大精力来寻找大质数有什么用,纯属大学生们的无聊行为?不能这么说,它还是有用的,比如说在数据加密方面。著名的RSA加密算法,就是利用大数不可分的原理,利用两个大的质数相乘获得密匙。

 

进一步阅读(引用维基百科):

质数

梅森质数

RSA加密算法

(2个打分, 平均:5.00 / 5)

瑞士飞人独身飞越英吉利海峡

image      瑞士人Yves Rossy身背一个复合材料做成的翅膀,在两千米高空从飞机中跳出,只身飞越英吉利海峡,成为完成这一创举的史上第一人。

      Rossy是一名空中客车A320的飞行员,他用了13分钟跨越30多公里宽的英吉利海峡。他的翅膀上带有四个煤油动力的喷气发动机,没有其他飞行控制装置,所以,转向、上升、下降等控制只能由Rossy变换身体姿势来完成。Rossy的飞行翅膀有两米多宽,最高速度可达300公里/每小时。在成功飞过英吉利海峡后,他的下一个目标是飞越美国的科罗拉多大峡谷(Grand Canyon)。

 

下面是一段Rossy飞行的视频,来自CNN:

(没有打分)

第一个WiMAX网络在美国开通

image      美国的Sprint电信公司今天在巴尔的摩市(Baltimore)开通了第一个WiMAX移动通信网络。Sprint表示,WiMAX会很快扩展到美国其它城市。WiMAX属于4G标准,速度高于3G网络,Sprint网络的速度大概相当于DSL,下载速度2-4M bps,上行速度768K-1.5M bps。使用Sprint的WiMAX服务,用户可以买一个三星生产的Modem,80美元,笔记本用的Modem可以从ZyXEL公司购买,60美元。有些笔记本电脑已经具备了WiMAX的功能,例如,诺基亚的N810 WiMAX edition tablet。

      Sprint WiMAX网路的收费是每月20到30美元,与市面上的3G网络数据收费相当。目前3G网络的下一代产品,LTE(Long-term Evolution),性能会和WiMAX相当。WiMAX阵营的人表示,WiMAX的数据传输成本是LTE的十分之一,当然,LTE阵营的人不同意这个说法。

(没有打分)

陈怀临时间–九月的北京

(1个打分, 平均:5.00 / 5)

说说美国的大学

image       本人在学校里呆的时间比较长,在美国的大学里先是念书,再是教书,呆了不少年,几个学校,行话叫,‘Been at both sides of the desk’。今天就谈谈我所了解的美国大学,希望能给有志于留学美国的青年才俊提供一点参考。

美国的高等院校一共有三千多所,可以分为三类。最多的是社区学院(Community College),它们一般是两年制学校,毕业时给一个副学士学位(Associate Degree),毕业生可以转到四年制大学继续深造,学过的课程学分也可以转过去。社区学院一般由州政府出资,学费很低,兼具成人教育的功能。第二类是教学型四年制大学(Teaching University),它们以教学为主,一般可以授予学士(和硕士)学位,这类大学中公立的和私立的都有。

最后一类叫做研究型大学(Research University),它们是研究和教学并重,可以授予博士学位。这类大学在美国有两百多所,最著名的大学绝大多数属于这一类,它们自然也就是中国学生留学深造的目标。这类大学有私立的,更多是公立的。私立大学的经费主要来自捐款和学费,所以学费要高一些。公立大学的一部分经费来自各州政府,学费就会低一点儿,但因为州政府出钱,州内学生的学费和州外的学费差距可能会很大。来自中国的学生要按州外学生付费,所以学费也不会比私立学校低多少。

如果按“US News”的排名,研究型大学的前二十名都是私立大学,例如哈佛、耶鲁、普林斯顿等常春藤名校等,公立大学中排名最前的伯克利(UC Berkeley)只能排到二十一、二名。这一排名更是注重于本科教育的比较,对于研究生、博士生教育来说并不一定准确。常春藤学校注重综合素质的培养,很多校友都身居高位,可能会给后辈同学提供一些帮助,所以,本科去那里确实很好。研究生却不一样,例如,伯克利几乎所有的博士专业都可以排在前十名,可以媲美任何其他学校,它的博士学位也可以说是含金量最高的。而且,还要看不同的专业,甚至不同的实验室。例如,哈佛的法学院和医学院很好,耶鲁的法学院很好,但如果说工科专业,哈佛不一定比得过排名五十以外的普渡大学。计算机(CS)、电子工程专业(EE)最好的是MIT,斯坦福,伯克利,CMU等等。

美国大学综合排名的好坏,主要看三大学院,法学院(Law School),医学院(Medical School),和商学院(Business School)。美国最好的学生多集中在这三个学院,不像中国的好学生多在工学院(Engineering School)。所以,工科的学生选择院校时,不用太看重大学的综合排名,更应注重本专业的排名。美国综合排名前五十(或前一百)的大学都相当不错,一般每个州都有一、两所不错的大学。每个州都有至少一所某州大学(University of X)和某州立大学(X State University),这些学校的主校区都不错(有的学校会有多个校区,不一定都好),前者一般好于后者(也有例外,如Ohio State要好于Ohio University)。某州大学中比较好的有University of California,University of Texas(Austin), University of Virginia,University of Michigan,University of Illinois等,州立大学中好的有Pen State,Ohio State等。

美国是一个联邦制国家,其权利和财富不是集中在某个地方,而是分散在各地。好的大学也是分散在全国各地,基本上每个州都有一两所不错的、有全国性影响的大学,相互之间的差距也并不太大。由于公立大学学费低于私立大学,州内大学低于州外大学,所以,很多最优秀的学生会选择一个本州的州立大学,而不是去排名最高的大学。结果是最优秀的美国学生是分散在各个大学,而不是集中在某一两所大学内。

前面说每个州都有一、两所好的大学,但有两个州的好大学却远远超过两所,就是麻州和加州。麻州是美国最先发展的地方,号称“The Spirit of America”,大学有两百多所,波士顿地区最集中,如哈佛,MIT,东北,Boston College等等。加州也是美国经济、文化最发达的地区之一,好大学也很多。兄弟在美十多年,大多数时间出没于加州南北各地,这疙瘩咱比较熟,下面就专门介绍一下位于加州的大学。

1. 加州的大学

加州的大学中,能排在全美前五十名的有九所,私立的有三所(加上公立的加大系统(UC System)六所),北加州湾区的斯坦福大学(Stanford University),和南加州洛杉矶地区的加州理工学院(CalTech)和南加大(USC)。斯坦福大学称得上世界上最好的大学之一,各科都很强,足以抗衡东部的常春藤学校。斯坦福的工科很不错,大批斯坦福的毕业生在湾区开公司,才形成了硅谷这一世界级的高科技公司集中地。斯坦福人开的公司有惠普,思科,谷歌,雅虎,升阳(SUN)等等。

阅读全文»

(8个打分, 平均:4.75 / 5)

神七发射视频!

(没有打分)

神七 . 太空漫步 . 模拟

(没有打分)

中国铁路中长期规划兼点评

image

中国是铁路大国,这一点毋庸置疑。2007年底我国铁路网络长度达到78000公里,居世界国家排名第三,如果把欧盟算成一个整体,则据世界第四。(请参考《世界各国铁路长度比较(前20名)》)。但是我国铁路与发达国家还有一定差距——除了运输人口-公里这个数值稳居世界第一之外,其他方面都亟待提高,比如复线数量、电气化程度、高速铁路数量、路网密度等等。

笔者一直是私家车的反对者。轿车是“绿色的恐龙”,人均能源利用率非常低。美国发展私家车是和北美地广人稀的情况对应的,而且五十年代的国家高速公路修建也极大的刺激了汽车工业。既便如此,汽油一涨价,美国的生活模式就面临崩溃的危险。美国这种模式完全不适合中国、欧洲等人口稠密、资源紧张的地区。欧洲走的是发展公共交通的道路,铁路密集,城市轨道发达。中国在完善交通网络的过程中,也面临这这样的选择。笔者是坚定的铁路派。但是遗憾的是,我国铁路建设的速度似乎比不上高速公路建设速度。这倒让笔者想起当年发展彩电的历史了。那个年代政治挂帅,所以美帝的NTSC咱不能学,苏修的SECAM咱不能学,于是就学了欧洲的PAL。现在如果再挂这个帅,倒是个环保的好方向。

玩笑归玩笑,继续看我国的铁路规划,还是很激动人心的。基本完成的“八纵八横”通道已经搭建了铁路骨干网。2004国务院常务会议原则通过的《中长期铁路网规划》,则计划到2020年,我国铁路营业里程将达到10万公里,主要繁忙干线将实现客货分线,复线率和电气化率均达到50%。(目前我国的复线率34.3%,电气化率是31.7%)。而10万公里这个数字,将超过俄罗斯的铁路长度,但是离美国和欧盟都还差一倍有余——人家都是20万公里以上的路网长度。本文配图就是规划的蓝图,基本的重大工程都标注出来了。

10万公里的网络,基本要求是覆盖全国大部分20万人口以上城市、大宗资源开发地、主要港口和重要口岸。客运方面,规划的客运铁路中心是北京、上海、广州、武汉、成都、西安;未来的客运专线骨架是京沪、京广、京哈、杭甬深、陇海、浙赣、青太、沪汉蓉,加上客货混跑快速连接线,总里程达到3万公里。主要干线城市间铁路旅行实现1000公里左右范围内“朝发夕归”,2000公里左右范围内“夕发朝至”,4000公里左右范围内“一日到达”。 (笔者疑惑,居然没有郑州,但是京广和陇海还是干线?青藏铁路开通后北京到拉萨的火车不停郑州,就结束了郑州火车站建站以来有车必停的历史。看来中原的地位在继续下降,武汉作为京广和沿江铁路的交汇,地位上升了。成都和西安作为西南西北的中心,基本没有异议,不过兰州也许在未来青海新疆路网密集之后会成为新的西北中心?)

货运方面,将形成以大同(含蒙西地区)、神府、太原(含晋南地区)、晋东南、陕西、贵州、河南、兖州、两淮、黑龙江东部等10个煤炭外运基地为服务重点的铁路重载煤炭运输网,年运输能力达到18亿吨左右,满足煤炭外运需要。(笔者点评:如果能实现煤炭长途运输靠铁路,短途靠公路补充,能源将得到优化)。

从规划上看,除了我国东部的客运建设,连接中亚和东南亚的跨国铁路也是重点。往越南、老挝和中亚那几个斯坦的铁路是拓展我国文化和影响力的重要通道——这有点象“远人不服则修文德以来之”,不过铁路和文德都要一起修。新疆和青海地区的路网在继续加密,这是西部开发战略的要着。滇藏铁路在继续研究,是否上马要看地质考察结果——这是尊重科学的表现,咱们终于摈弃了“人定胜天”的口号。

后话:笔者用的是搜狗拼音,词库昨天更新过。但是居然“美帝”和“苏修”都不在词库里,需要按字输入。这些词的使用频率已经如此低了吗?再过个十年,是否就没人知道了?

(2个打分, 平均:4.00 / 5)