由买买提看人间百态

topics

全部话题 - 话题: 质数
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
x****o
发帖数: 21566
1
"经过反复的用力挤压,肉质的弹性被发挥到了极致,显得异常紧实…" "哟,看纪录片
呢?是《舌尖上的中国》?" "不,这是《高峰期的北京地铁》"。
细节可以看出事物的本质,当你取钱取到了连号的新钱,就说明物价要涨了;当你平时
爱瞎聊的同桌忽然正襟危坐,就说明班主任在窗外偷窥了;当你所在的小县城忽然出现
了许多美女,就说明外面在扫黄了;当吃完饭所有人都不说话,就说明该结账了;当你
觉得你喜欢的人也喜欢你,就说明你想多了。
很多读者在买《质数的孤独》这本书的时候,可能会被吓住。因为全书有1907页。可是
,一部中篇小说,怎么可能有洋洋洒洒的1907页呢?是否印错了?据上海译文出版社介
绍,原来,这是因为出版社创新地用质数给书编了页码,这正是《质数的孤独》简体中
文版的匠心独具。// 我们的验收员按缺页退回去了
特斯拉官网的购物体验和苹果官网相比非常类似,选中其中一个车型后,就可以不断加
东西进行定制了。我勾着勾着,突然金额超过了一百万…我慌了,赶紧关掉页面写代码
去了。
同事压低声音打电话跟别人说他和老婆吵架的事,几番欲言又止,体贴周到的我立即戴
上了耳机。 同事放心激昂地控诉起来,原来是为... 阅读全帖
n****4
发帖数: 12553
2
中新网9月18日电据美国《世界日报》编译报道,被誉为“天才奖”的麦克阿瑟奖(
MacArthur Fellows)16日宣布今年的得主,共有21人得奖,每人获得奖金62.5万美元。
新罕布什尔大学数学与统计学系教授张益唐获得此项殊荣。
由麦克阿瑟基金会(John D. and Catherine T. MacArthur Foundation)每年颁发
的“天才奖”,得主都是美国各界杰出人士,必须在研究上、创作上或在社会服务上有
杰出表现。得奖者迄今已逾900人。
今年59岁的数学家张益唐生于中国上海,祖籍浙江平湖市。张益唐2013年5月在国
际著名的“数学年刊”(Annals of Mathematics)发表论文“质数间的有界距离”(
Bounded gaps between primes),证明存在无穷多对质数间隙都小于7000万,破解“孪
生质数猜想”的千古数学难题。让他从一个普通的大学讲师,一步登天,跻身世界重量
级数学家行列。
m******1
发帖数: 19713
3
那么,这两个质数因子是怎么生成的呢?一般都是用什么算法?
另外,这个素数倒底是什么地方的方言啊?中国的课本里不都是用的"质数"这个词吗
,怎么一夜之间全中国的网络上就都把质数改叫成素数了?
q****a
发帖数: 21
4
来自主题: Wisdom版 - 迷惘者往事书 NO.3 贵族的血统
真正的高层统治者全部是金发碧眼大鼻子拥有特殊基因的鞅格鲁撒克逊的白种人,他们
把特殊象征的宗教符号放在任何你能看到的地方,甚至就在你眼皮底下。美联储发行过
很多版本的美元,但只有一美元面值的美钞从19世纪30年代至今从来没有变过。在美国
,很多基督教网站都拿1美元纸币来说事。
美联储发行的一美元纸钞上面的图案由一座金字塔、一只眼睛和两条拉丁标语组
成,而那个“金字塔和眼睛”的图案跟美国当初“自由、平等”的立国精神一点都没有
关系。金字塔代表的是阶级性和先觉的灵性知识;底下标有“MDCCLXXVI”的字样,M=
1000,D=500,C=100,L=50,X=10,V=5,I=1,加起来是罗马数字“1776”,代表独立
战争,名义上代表美国人民推翻了英国的殖民统治——美国人民从此站起来了,实则暗
暗庆祝美国共济会脱离欧洲共济会控制在北美完全独立。 一美元纸钞中有很多“13”
数字,美国最初独立时就划分为13个州,“13”在斐波那契数列(1,1,2,3,5,8,13,21,
34…)中是第7个数字,斐波那契数列的奥秘之一在于前后两个数字的比值在数点0.618
左右极限处无限相互... 阅读全帖
h**6
发帖数: 4160
5
来自主题: Programming版 - Google Code Jam 2011
总结一下今天的题:
1.把空地视为速度为0的传送带,首先在空地上跑,然后在最慢的传送带、次慢的传送
带上跑……,直到把跑步时间用完。
2.共N^3个正方形,需要在O(1)时间内求出每个正方形的重心,等效于在O(1)时间内求
出任意正方形和矩形的质量,可以先做O(N^2)的预处理求出每个点到左上角的总质量,
然后用类似包含与排除的方法求出任意矩形的质量。
3.这是一个质数的冥的问题。由于N最大为10^12,因此求出10^6内的质数,然后统计每
个质数最大多少次冥不超过N即可。
4.不会。
a*********3
发帖数: 660
6
定义 definition变量 variable面积 area直径 diameter半径 radius公式 formula
单价 unit price范围 range/scope/extent集合 set法则 principle本金 principal利
率 interest rate利息 interest单利 simple interest复利 compound interest正数
positive number负数 negative number解析式 analytic expression分类讨论
classified discussion性质 nature (不是很确定)奇函数 odd function偶函数
even function对称 symmetric坐标原点 origin单调性 monotonicity(不是很确定)
任意 random周期性 periodic 有界性 boundedness 数学 mathematics, maths(BrE)
, math(AmE) 公理 axiom 定理 theorem 计算 calculation 运算 operat... 阅读全帖
r******o
发帖数: 122
7
来自主题: Mathematics版 - 求解

这是 Pell 方程, (3,2) 是最小正整数解, 通解 (p_n, q_n) 满足
p_n+q_n√2=(3+2√2)^n, 则 p_n 以及 q_n 交替为3的倍数, 具体数值如下:
p_1=3, q_2=12... 不用 Pell 方程知识也可以证明 p, q 必有一可被3整除.
所以有惟一质数解 (3,2).
以10为底, log 3^20=20*0.4771..=9.5...
所以3^20的10进数表示有10位.
若满足题设, 刚好0到9各用一次, 数字和为45...
嗯, 似乎无法简单判断, 数字不大, 直接用算的比较快.
t=p^2-q^2=(p-q)(p+q)
p,q 皆为 6k±1 型质数, p+q, p-q 必有一可被6整除, 故6整除t;
p,q 皆为 4k±1 型质数, p+q, p-q 有一可被4整除, 另一被2整除, 故8整除t;
则 [6,8]=24 整除 t.
l*3
发帖数: 2279
8
这个问题在上下文语境中, 是说 "假设只有k个质数p1,p2,p3,....pk, 问N=p1*p2*p3*.
..*pk+1 是不是素数" 对吧?
我的回答是这样的: "如果只有k个质数p1,p2,p3,....pk, 那么N=p1*p2*p3*...*pk+1是
质数"
d*****n
发帖数: 3033
9
明确告诉你,
这种情况是可能的
当然Xi最终一定可以分解成质数,
那个质数一定会比pi大,
现在需要的是证明。
就像质数有无穷个需要证明一样。
C**n
发帖数: 36
10
来自主题: Mathematics版 - 老张为什么只是做访问学者
不自量力,来列几个:
1. 质数的定义是谁给的?
2. Euclid 证明无穷
3. 质数定理的提出,尽管还是猜想
4. 狄里克莱定理
5. 黎曼提出他的假设
6. 质数定理的证明
7. Green-Tao
8. 老张
c***s
发帖数: 70028
11
今晚,江苏卫视大热科学真人秀节目《最强大脑》收官战打响。“中国雨人”周玮、“听风者”艾晓娃、“闪电速配王”王峰、“雷达少年”倪梓强组成的战队将直面强大的“德国战车”挑战。最后一期进入黄金档播出,节目将前挪半小时至21:30播出。
周玮PK次方哥鲁迪格
28日晚,江苏卫视大热科学真人秀节目《最强大脑》收官战打响。“中国雨人”周玮、“听风者”艾晓娃、“闪电速配王”王峰、“雷达少年”倪梓强组成的战队将直面强大的“德国战车”挑战。广电总局特批《最强大脑》最后一期进入黄金档播出,节目将前挪半小时至21:30播出,总时长也由原先的不到100分钟,扩容至107分钟。除了一众难分伯仲的脑力王选手,节目中长23米、高3米的3D版《清明上河图》道具也将震撼亮相。
节目获“绿灯”放行黄金档
凭借关注科学题材又不失人文关怀的“正能量”传播,《最强大脑》获得了广电总局的高度赞赏。为此,广电总局特批《最强大脑》第一季的压轴大戏移至晚间黄金档播出,节目播出时间由晚间22:00前置到了21:30。 早在2011年,一纸“限娱令”即规定全国卫视每周只能有两档综艺节目放在22:00之前,这次《最强大脑》获绿灯放行实属破例... 阅读全帖
c***s
发帖数: 70028
12
华裔数学家陶哲轩,他的IQ达到230,远超过爱因斯坦,被称为是史上最聪明的人。
台媒称,若是被问到“谁是全世界最聪明、智商最高的人?”相信大部分人的第一印象,应该会回答像是爱因斯坦、牛顿、霍金等之类的人物。但在现实生活中,华裔数学家陶哲轩被公认应该是史上智商最高、最聪明的人物,他的IQ达到230,是目前人类有记载以来智商最高的分数。
据台湾东森新闻云网站2月2日报道,1975年出生的陶哲轩生在澳洲,童年时期就展露出过人天份;上幼稚园时老师就发现他对数字有着天生的敏感和兴趣,之后加入了南澳大利亚天才儿童协会。小哲轩也因此结识了其他的天才儿童。而陶哲轩在7岁时自学微积分,还著作了人生第一本书,内容是关于用Basic程式计算完全数。
报道称,陶哲轩在24岁时被加州大学洛杉矶分校聘为教授,成为该校史上最年轻的教授;31岁获得麦克阿瑟基金(MacArthur Foundation)天才奖和数学界的诺贝尔奖“菲尔兹”奖。他在数学上的成就有目共睹,却又保持谦逊不断追求新知,他又被称为是“数学界的莫札特”。
他主要的研究专长是在调和分析、偏微分方程、组合数学、解析数论和表示论。2015年9月17日,他... 阅读全帖
C****a
发帖数: 6593
13
来自主题: History版 - 东岸的,17年蝉就要来了
用进化论来解释,不是质数的蝉都给吃光了,活下来的就都是质数的蝉
a********6
发帖数: 14468
14
加密技术俺不懂,同样位数的数字,真的是质数加密最安全么?一旦不是质数,就很容
易被别人通过因子/约数搞定?
l*****0
发帖数: 238
15
加密算法都使用指数运算然后用一个质数取模,即a^b mod P=c。如果P不是质数,b就
不是唯一的,解密就出问题了
g***j
发帖数: 40861
16
【 以下文字转载自 History 讨论区 】
发信人: Ranma (ranma 1/2), 信区: History
标 题: 蝉的质数生命周期
发信站: BBS 未名空间站 (Mon Apr 15 13:15:25 2013, 美东)
因为刚褪壳的蝉太容易被捕食了,所以需要同一个品种的蝉同时孵化出来,
用数量压倒对手,让对手撑死也吃不完。
另外需要注意的就是捕食者可能也有相对周期较短的大小年之分,比如
某一年捕食者数目较少食物充裕,生得多,下一年出来的捕食者数目太多,没东西吃,
第三年出生数目就有减少,蝉不希望自己的周期和捕食者的周期重叠起来,
每次自己出来都赶上捕食者的大年。当然一个质数的生命周期最不容易和
捕食者的周期重叠。
t****v
发帖数: 9235
17
来自主题: Military版 - 【全球80城市吸引留学生指数】
该项指数与“经济学人”杂志的才智指数类近,主要是为家长、学者和学生提供信息,
让他们可以更清晰地了解各个城市的具体状况。
评分主要是按照它们的教育质数评分,国家的对外开放程度、在非国家项目的投资、当
地的地产市场等,以及给予毕业生的文化经验等都在评分之列。
蒙特利尔能居榜首除了它的欢迎移民政策外,它还能为毕业生提供丰富的工作经验。
该项指数同时指出,家长为子女选择留学的地方时,除了考虑到学费和教育质数外,还
会同时顾及到该地的投资环境。
虽然这项指数以西方城市占优,但是香港和新加坡出现明显的进步。
M******8
发帖数: 10589
18
来自主题: Military版 - 论人民
http://news.sina.com.cn/zl/zatan/2013-07-24/1446170.shtml
2013年07月24日14:46 新闻专栏 作者:吴稼祥
按:为了回应胡鞍钢对人民社会的谬论,我将昔日写的《人民两论》的第一篇先发
在这里,供朋友们参考。
无论我们在理论基础、在语义学——即词语真正的指谓功能——的重要性上有多少
分歧,民主理论都必须如实地解释“人民”。
——乔·萨托利
一,两个对话文本
文本I:日常政治对话
问:你们不是标榜要“为人民服务”吗,怎么是这个态度?
答:是啊,我是为“人民”服务。请问你是人民吗?
问:我不是人民,但我是人民中的一员。
答:你是人民中的一员?你怎么证明你是人民中的一员?
问:……(语塞)
答:如果你无法证明你是人民中的一员,那你能代表人民也行?你能代表中国人民
吗?
问:……(语塞)
答:你既不能代表人民,也不能证明你是人民中的一员,我能接待你就不错了。我
可是只为“人民”服务的啊。
问:…… (彻底语塞)
这个对话发生在某地人民政府机关。该机关墙上高悬写着“为人民服务”五个鲜红
大字的匾牌,匾牌下的一个窗口前,一位前来办事... 阅读全帖
C*******f
发帖数: 13152
19
RSA码,质数当然有用,就问问证明有无数多对孪生素数有啥用?
我觉得那些提出数学猜想的人很牛,能证明这些猜想的也牛,但这些猜想本身并不一定
很重要也不一定有什么实际意义,倒是在证明猜想的过程中可能会有新方法新概念。要
是某一天,搞出个质数的通用表达公式,牛逼大发了。
哎,看了半天,只有一句话总而言之,有无穷多孪生素数很重要,我从了。。。
z****e
发帖数: 54598
20
来自主题: Military版 - 今年费儿子奖会发给老张么?
老张那个之后进展神速啊,现在已经缩小到了272了
他的论文将质数对的差距由无限大缩小至七千万;以此论文为基础,数学家们很快就将
差距继续缩小,截至2013年12月8日,质数对之差被缩小为 ≤ 272[10]。
s******8
发帖数: 7105
21
来自主题: Military版 - 张益唐同学的成就到底是什么?
至少质数在加密方面应用很广,他证明了质数理论应该对现在的加密算法有革命性的影
响。
z****e
发帖数: 54598
22
来自主题: Military版 - 张益唐同学的成就到底是什么?
可以本身对质数建立一个cache,或者global数据库
然后直接找双生的素数就好了,而且大多数时候
prime不需要增加很多,2其实最理想,prime增加2
对于整个hashtable的扩容已经很充裕了
密码学不知道,但是对于分布式来说,这种东西永远不会嫌少的
分布式的index现在几乎都是质数理论带来的
传统的算法什么b-tree已经落伍了,效率低太多
现在就在讨论如何替换这些老东西
tree结构仅仅在需要删除时候体现出优势
其他时候都是hashcode快
s*****e
发帖数: 16824
23
来自主题: Military版 - 张益唐同学的成就到底是什么?
如果能搞cache,你还要双生素数干啥?其中任何一个质数都可以用。而且现在加密都
用的是连cache都很难的非常大位数的质数。
f**e
发帖数: 3343
24
来自主题: Military版 - 老将之光!
2月2日,美国《纽约客》将刊发特约撰稿人亚历克·威尔金森(Alec Wilkinson)对华
人数学家张益唐的专访。这个只于2001年低调地发表过一篇论文的男人,在2010投入研
究“素数间隔”时,已经55岁了。他不需要通讯录,因为那些数字都在他脑子里;他不
在意职称,觉得交际是浪费时间,但他讲座精彩且毫不炫耀聪明;他论证了“存在无数
对相邻素数(质数),它们的差相差不过7000万”,令学界惊讶。2013年,当他在《数
学年刊》上发表《素数间的有界距离》时,只是一位默默无闻的讲师。
华人数学家张益唐 Peter Bohler 图
2013年5月,张益唐在纯粹数学领域知名刊物《数学年刊》上发表《素数间的有
界距离》,证明了存在无数多个素数对(p, q),其中每一对素数之差,即p和q的距离
,不超过七千万。从此,来自新罕布什尔大学的一位默默无闻的大学讲师(现为教授)
,进入了人们的视野。
纯粹数学(基础数学)是一门研究数学本身,不以实际应用为目的的学问。相
较应用数学而言,纯粹数学严格、抽象,更接近艺术和哲学。自18世纪以来,纯粹数学
成为数学研究的一个特定领域... 阅读全帖
R******9
发帖数: 116
25
张益唐的:
首先谢谢大家,那么隆重地欢迎我,这是我没有想到的。这件事情呢,其实是在几个星
期之前,我偶然遇到了肖杰教授(清华大学数学系主任)。当时肖教授说:“您能不能
给我们清华本科生作一个座谈形式的发言?”我说可以。可是后来,这个事情传出去,
我看着这些单位的名字,怎么越来越多了呢?连我自己都想象不到。
而且按我今天所要讲的,我不是在讲数学。也就是说,今天不是做学术报告,而是讲讲
“我的数学人生”。但是,在讲之前,我还想要提一下,也许,我以后的数学人生,会
跟清华的关系更大。因为,再过半年,我要到美国加州大学圣塔芭芭拉分校(任教)。
丘成桐先生跟校长说了,(希望)多给我一点时间,有空能回国讲学,主要到清华,也
许以后这样的机会就更多了。
另外,如果我要讲我的数学人生的话,其实跟清华的关系是比较大的。为什么呢?首先
我要提一下,我的家族和清华大学的关系,尽管我不是清华大学的毕业生。我父亲在清
华加起来差不多有二十多年。
一:出生和成长环境
我先讲一下我的家庭。我父亲原来是上海人,至少1949年的时候他是上海人。在这之前
,他的经历很有意思。那个时候,作为一名共产党员——地下党,是不能直... 阅读全帖
a****i
发帖数: 4783
26
什么证明,公理体系,都是搞数学的人的僵化的思维方式。在别的学科,谁在乎什么证
明,公理,只要能用可以解决问题就可以,比如1+1=2这种事情,如果现在所用到的所
有质数都可以是1+1=2,那么就是1+1=2,不需要另外证明。今后发现需要用到的质数不
是1+1=2,今后再说。

发帖数: 1
27
来自主题: Military版 - 大牛回答一下量子通信
我补充一点:量子破密码也是重大忽悠。只要把质数位数加一倍量子解密技术就悲剧了。
理论上量子技术可以破解现在截获用较小质数加密的通讯。不过这各国都不care。因为
密级限定只要多少年之内解不开即可。这几年数字证书位数突然暴涨就是预期相应的量
子技术多少年内可能实用。为了保足够年份的密所以长度要翻倍。
问题1:这“量子通讯”效率还是低。因此并不用于直接通讯,而是建立一安全通道交换
随机生成的密钥。然后数据用一次性等长密钥加密常规传播。因此加密的数据仍然有被
窃听破解的风险。
问题2:容易被干扰。只要有人窃听,Alice和Bob就没发通讯了。
问题3:常规的破解方法仍然有效。因为随机数发生器并不真正的随机(NP问题)。所以
如果被“猜出”规律无需攻击安全通道就破解了。英国用电子计算机破解德国的机械加
密有这个意思。

发帖数: 1
28
有一条小路,穿过田野,通向新南盖特,我经常独自一人去那里观看日落,想象着自杀
。然而,我最终没有自杀,因为我希望了解更多的数学知识。—获得诺贝尔文学奖的数
学家,康德尔最好的传人,罗素
揭开上帝面纱的康德尔疯了,见到SkyNet的哥德尔也疯了。罗素想自杀。拉玛努斤英年
早逝。这些就是研究无穷的下场。大一的时候,我在给一位后来的PhD的情书里手写到
(文字有PS):我感觉打开了一扇大门,但犹豫是否应该进去。高原上绿草如茵风光明
媚,但只有我一个人......
几年后,我也想到要自杀。
拉玛努斤至少在中国是备受推崇的角色。特别是他悲剧的英年早逝。古时候的科学并不
发达。对人的身体的各种理论仍然十分愚昧。我的肝脏也曾检查出问题。我并没有肝炎
病毒。看着年复一年直线上升的指数医生束手无策。到最后垂死挣扎我才研究试验出来
是饮食出现了问题。
You are what you eat。人的思考思维过程耗费大量的养分。如果跟不上,你就等死吧。
写给立志为科学献身的人们。磨刀不误砍柴功。照顾好自己的身体。为人类做更大的贡
献。
拉马努金 - The Man Who Knew Infinity
2016... 阅读全帖
t******l
发帖数: 10908
29
来自主题: Military版 - 索南半小时能证出这个高考题么
证明题要写成高考的形式,这个比较坑爹。但是思路我觉得应该差不多这样。
因为其平方是等差数列,所以
b^2 - a^2 = c^2 - b^2
平方差公式,得:
(b-a)*(b+a) = (c-b)*(c+b)
(思路,不用写在证明里:这里的 hint 是要组成三角形,所以要满足三角形的三边的
不等式,所以 b-a 和 c-b 要尽可能小,有因为不要相似,那就选两个最小的质数,比
如选 b-a = 2,c-b = 3。。。不过不行再换就是了。。。)
令 (b-a)=2, (c-b)=3,随便再找一个质数 p(可能合数也行,不过我懒得干体力活)
,凑成
(2)*(3*p) = (3)*(2*p)
也就是 b-a=2, b+a=3*p,c-b=3,c+b=2*p。。。可能没凑对,但差不多就是这个意思
,体力活。。。反正凑个无穷多组没有公约数的。。。
真心觉得高考证明题完全没有必要,美帝奥赛选拔到 National Top 500 强都是 AIME
填空题,不需要 USAMO 证明题。。。在 national top 500 强以外,证明题就跟八股
文差不多。。。
t******l
发帖数: 10908
30
来自主题: Military版 - 索南半小时能证出这个高考题么
尼玛又是体力活化简这个 b^2 - (b-m)^2 = (b+n)^2 - b^2
b^2 - (b-m)^2 = (b+n)^2 - b^2
b^2 - b^2 +2*m*b - m^2 = b^2 + 2*n*b + n^2 - b^2
2*m*b - m^2 = 2*n*b + n^2
2*m*b - 2*n*b = m^2 + n^2
2*(m-n)*b = m^2 + n^2
这个办法好像不行。。。如果是 m^2 - n^2 那才可能解,否则不如前面的质数凑?至
少质数凑是显而易见肯定有结果,只是花多少力气凑而已。。。这个好像不行。
t******l
发帖数: 10908
31
来自主题: Military版 - 索南半小时能证出这个高考题么
唯一的办法是这么来:
2*m*b - m^2 = 2*n*b + n^2
m*(2*b - m) = n*(2*b + n)
不过这个又回到凑质数了,换汤不换药,要折腾转个大圈子。。。也就是本质上还是平
方差公式,而不是二项平方展开。。。平方二项展开避免质数好像行不通。。。
t******l
发帖数: 10908
32
来自主题: Military版 - 索南半小时能证出这个高考题么
也就是多凑几个数搞出整数解,因为有 4 个变量。。。用质数的原因是要求互不相似
,所以搞个质数 p 弄成互相没有公约数。。。但不知道有没有更简单省力的办法。
t******l
发帖数: 10908
33
来自主题: Military版 - 索南半小时能证出这个高考题么
这么复杂的东西你是不是取笑我?
我前面是把 2 和 3 两个质数给了所以不好解,就好比把三边距离给定了。。。大不了
搞四个质数写成字母,总是可以得到整数解,然后大小范围定一下满足三角形即可。


: (a,b,d_1,...d_5) is a tuple of variables.

: N is parameter.

: For example, you can try to show that for N=3 and N=4.

: The number of integral solutions (a,b,d_1,...d_5) for the system
equations

: are the same.

t******l
发帖数: 10908
34
印象派归根到底就是用不那么和谐的,基于小质数的和弦,然后简单重复。
但印象派归根到底还是基于重复的 pattern。
人类音乐要前进,就不能再基于重复的 pattern。。。所以将来的和弦理论一定是基于
歌德巴赫猜想,选一偶数,分成两个质数的合。然后再选一偶数。。。这样保证不出现
重复的 pattern,人类音乐革命的好日子一眼望不到边。。。
d******i
发帖数: 7160
35
Absolutely。握下爪。
数论那几个猜想的意义都是撸出来的。
张汤姆发现质数间距7千万牛逼闪闪,
说半天也就对加密有用,
还是基于现有计算机体系结构的。
根子一变,这玩意儿全费。
外星人管你个鸡巴质数。
这货纯粹是乘法衍生物,
速算出来又如何嘛?
Well,飞过去要一万光年,
So what?
麻痹还不如不知道。
要知道地球人玩儿这个
怕要笑死。
g**1
发帖数: 10330
36
来自主题: Military版 - 张益唐:数学落后 国家强不了zt
【华裔数学家】张益唐:数学落后 国家强不了
记者启铬/洛杉矶报导 2018年10月15日 06:11
109
人气
小 中 大
郑重声明 本篇内容为世界日报版权所有,未经许可不得任意转载、重制、复印使用。
美国华裔数学家张益唐,受邀参加2018北京大学北美校友大会。(记者启铬/摄影)
美国华裔数学家张益唐,受邀参加2018北京大学北美校友大会。(记者启铬/摄影)
中国北京大学北美校友大会14日举行,作为北京大学校友,四年前荣获麦克阿瑟奖(
MacArther Award)的美国华裔数学家张益唐受邀参加。张益唐三年前开始在圣塔芭芭
拉加州大学数学系任教授,之前在新罕布夏大学数学系任教十余年。他因在数学领域孪
生素数猜想研究上获得重大突破,在国际数学界引起很大轰动,而获麦克阿瑟奖,成为
国际一流数论学家。
张益唐谈起自己获奖经历,轻描淡写,表情淡定。他说关于孪生素数猜想,他关注很多
年,这是困扰国际数学界近200年难题,因为未曾找到合适方法,一直没有破解。他利
用自己创造的方法,在三年至四年间就解决了这个难题。他比喻这个问题犹如物理学科
的理论物理,不一定有实际应用作用,就是数论问... 阅读全帖
l**********3
发帖数: 10970
37
任何大于6的非质数,都可以拆成两个质数的和
证明去吧

发帖数: 1
38
张益唐(1955年-),上海人[3],美籍华裔数学家,于解析数论领域有突出成就。于
2013年4月17日在《数学年刊》发表《质数间的有界间隔》,首次证明了存在无穷多对
间隙为有限的质数(具体间隙小于7000万,参见素数相差),从而在孪生素数猜想这一
数论难题上取得质的突破。半生潦倒,58岁时凭此证明,成为公认的数论学家。其坎坷
而传奇[4]的数学旅程在学术圈内外引起反响[4]。张益唐自幼因政治原因失学,1978年
考入北京大学数学系,接受本科和研究生教育。80年代赴美在普度大学完成博士论文,
期间受指派师从莫宗坚学习并不感兴趣的代数几何学。博士毕业后未拿到导师推荐信,
学术道路坎坷,长期靠打杂糊口,曾任快餐店收银员、中餐外卖员、汽车旅馆零工等。
[5]后经校友帮助获得新罕布什尔大学讲师的职位。未放弃对数论领域的钻研。《数学
年刊》通常审稿两年,他的论文因思路清晰严谨在五周之内通过同行评议[6],创下创
刊130年来论文接受时间最快的记录[7]。素数间隙有界证明引来了素数研究方向学者的
注意。
一汤哥还在汽车旅馆工作过。


: 是subway。没那么久,就一两年。

l**********3
发帖数: 10970
39
来自主题: Military版 - 发现一个数学规律
存在一个质数-2,也可能是一个质数
证明不算难,留给菌斑索男吧
l**********3
发帖数: 10970
40
来自主题: Military版 - 菌斑不少人说1是质数,15是质数
菌斑整体数学水平低下

发帖数: 1
41
来自主题: Military版 - 菌斑不少人说1是质数,15是质数
跟lz差不多,lz这种话都抡不圆的还是不要谈数学比较好
B*V
发帖数: 3365
42
来自主题: Salon版 - 论人民
http://news.sina.com.cn/zl/zatan/2013-07-24/1446170.shtml
2013年07月24日14:46 新闻专栏 作者:吴稼祥
按:为了回应胡鞍钢对人民社会的谬论,我将昔日写的《人民两论》的第一篇先发
在这里,供朋友们参考。
无论我们在理论基础、在语义学——即词语真正的指谓功能——的重要性上有多少
分歧,民主理论都必须如实地解释“人民”。
——乔·萨托利
一,两个对话文本
文本I:日常政治对话
问:你们不是标榜要“为人民服务”吗,怎么是这个态度?
答:是啊,我是为“人民”服务。请问你是人民吗?
问:我不是人民,但我是人民中的一员。
答:你是人民中的一员?你怎么证明你是人民中的一员?
问:……(语塞)
答:如果你无法证明你是人民中的一员,那你能代表人民也行?你能代表中国人民
吗?
问:……(语塞)
答:你既不能代表人民,也不能证明你是人民中的一员,我能接待你就不错了。我
可是只为“人民”服务的啊。
问:…… (彻底语塞)
这个对话发生在某地人民政府机关。该机关墙上高悬写着“为人民服务”五个鲜红
大字的匾牌,匾牌下的一个窗口前,一位前来办事,却... 阅读全帖
w*******9
发帖数: 1433
43
来自主题: Automobile版 - 说说带人买菜这事
包子不专业,那是无数个相差为2的质数对。WSN虽然“默默的拿着低工资临时身份”,
但从小就冰雪聪明,小学三年级就会证明“无数个质数的存在”了。
s***e
发帖数: 793
44
来自主题: JobHunting版 - 问个简单算法题
举一个例子
A 全部是质数
B 全部是质数
sqrt(Min(A)) > (Max(B))
还真不知道如何能优化。
h**6
发帖数: 4160
45
来自主题: JobHunting版 - 问个简单的金融公司的coding面试题
sieve可以一次性找出不超过n的所有质数,不过如果只判断一个数是不是质数,就用楼
主的办法再加个判断奇偶就可以了。
h******3
发帖数: 351
46
来自主题: JobHunting版 - 请教一道Amazon面世题
sorry, I can't input Chinese now.
I remember reading the idea of "验证K是不是质数的时候只要看是否能被比sqrt(K)
小的质数整除就行了" somewhere. what is the name of the theory? In order to
know all the primes that are less than sqrt(k) when k is 10^7, we might need
temporary storage, such as array.

sieve
f*********i
发帖数: 197
47
今天在redmond面试,一共见了6个人,5轮technical interview,一轮PM interview.
时间从早上8点到下午4点半。。。累死,没有签什么保密协议,所以一回来就发面经回
报版上,顺便求祝福。
第一轮: 老中,题目很简单,一个数组,有正有负,求最大连续和,这道题直接用经
典的O(n)就做出来了,然后问test cases。 多谢同胞,有了个好的开始。
第二轮:一个美国人,问两个string 是否是 anagram, 附加条件是abc = a c b,
就是允许空格存在。也不难,三种方法,排序,hash table,还有质数相乘。质数相乘
是看版上牛人的答案,这个很快,而且不要extra space, impressive了他一下。
第三轮:老印,据说是这个组里最nice的老印,是90分钟的lunch interview,问了
string 中reverse word, 就是把how are you => you are how,reverse+reverse,
没有什么tricky的,写程序的时候有点麻烦,不过没有出错。
第四轮:老印,这个人是最tough的... 阅读全帖
c****p
发帖数: 6474
48
来自主题: JobHunting版 - A coding question
设steps(i)为实现i需要的最小步数
steps(2)=2;
对于i>2
若i为偶:
steps(i) = steps(i/2)+1
若i为奇:
a)若i为质数,steps(i) = steps(i-1) + 1
b)若i为合数,且i = k1*k2*...kn(k1....kn均为质数),
则steps(i) = (sum(steps(kj)-1))+1(j=1....n)。
生成数列有点麻烦【 在 yangchan (yangchan) 的大作中提到: 】
42
b******v
发帖数: 1493
49
来自主题: JobHunting版 - Cracking the Coding Interview fifth edition
其实我也没仔细看。就有两个例子感觉质量不是很高:
1,第四版上有道题说用三种颜色涂立方体有多少种不同的结果,书里给的答案是错的。
2,第五版上有一题说给三个质数p1, p2, p3,找能用这三个数表示(只有这三个素因子
)的第k个正整数。上
面的解繁琐无比,还一直说这题有多难多难。USACO上的解法非常简单,而且适用一般n
个质数的情形。
g***j
发帖数: 1275
50
来自主题: JobHunting版 - 问几道题目
1 给任意一个double,如何构建一个hash function to get a key?
2 给一个N,几个质数,打印这些质数的倍数,我给了给所有的N构建flag的solution,
然后他说如果range很大呢,比如1b? space是一个问题。
3 实现vector的resize问题,请问这个问题的trick是什么?
4 prefix tree, what if the words are very long, total number of words are
small, and the characters are more than 26. How to optimize?
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)