专业字典>历史百科>四库百科>考数根法

考数根法

一卷。清李善兰(详见《方圆阐幽》)撰。李善兰在翻译《几何原本》第七卷时将素数译作“数根”,《考数根法》为素数专论,全文共二千三百五十字,正文七百七十九字,是我国第一篇关于素数的研究论文。李善兰指出:“任举一数,欲辨是否数根,古无法焉”,他精思沉久,得出四个素数判定定理:“屡乘求一考数根法”,“天元求一考数根法”,“小回环考数根法”和“准根分级考数根法”。四法要点是:对于已知的自然数N(本数),必能找到一个最小指数d,使ad-1能被N整除。李善兰取a(用数)为2或3,然后去确定d,在此基础上判定N是否为素数。判别N为素数的条件是:如果ad-1能被N整除,而N是一个素数,那么N-1必能被d整除。但d能除尽N-1,仅是N为素数的必要条件而不是充分条件。李善兰在此基础上进一步得出:如果N不是素数而d也能整除N-1,那么N的因数必具有kp+1的形式,其中p是能除尽d的数,k为自然数。这样李善兰证明了著名的费马小定理,并指出其逆命题不真。尽管晚于费马二百年得此结果。但李善兰却是独立获得的。《考数根法》版本有:《中西闻见录》第二期,1872年8月印本,现藏北京图书馆;《湘学报》1902年,《中西算学九种》之四,现藏浙江图书馆;1902年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 毛诗古音考

    四卷。明陈第撰。陈第(1541—-1617)字季立,号一斋,又号温麻山农,连江(今福建连江县)人。万历间秀才,以诸生从军,官至蓟镇游击将军,致仕归。所居世善堂藏书极富。精音韵训诂之学,尚著《读诗拙言》

  • 扬州梦传奇

    二卷。清岳端(1671-1704)撰。岳端后改名蕴端,字兼山,又字正子,号玉池生,别号红至室主人,其父岳乐,是清太祖努尔哈赤之孙,封晋安亲王,参与执政,掌宗人府事。十五岁受封为勤郡王,后革黜,为闲散宗

  • 郑本大学中庸说

    一卷。清包汝翼(生卒年未详)撰。汝翼字纪三,安徽泾县(今安徽泾县)人,包世臣的族兄,包慎言的父亲。卷首有世臣的序文,认为《大学》、《中庸》二篇非周末汉初诸儒所记,朱考亭也没作《大学》、《中庸》章句;认

  • 片石斋尽余诗草

    四卷。清马士琪撰,马士琪,生卒年不详,字韫雪,河南祥符人,(有书作四川西充人)。马云锦之女,晋城知县祥符张应垣之妻。清代诗人。性喜读书,至老不辍。诗有风骨。其诗《齐云楼》云:凭栏天际荡心胸,一片云飞接

  • 广雅疏证

    二十卷。前十八卷为清王念孙著,后二卷署“引之述”,盖念孙存其子习业之说。王念孙(1744-1832),字怀祖,号石臞(又作石渠),江苏高邮县人。清代著名学者,精音韵、文字、训诂之学。乾隆四十年(177

  • 通鉴答问

    五卷。宋王应麟(1223-1296)撰。王应麟字伯厚,号厚斋、一号深宁居士。庆元(今浙江庆元县)人,淳祐时进士。中博学鸿词科。曾奏言:“因危言而紊乱纪纲,以偏见而咈公议,势不当留。”并先后忤丁大全、贾

  • 大学呓语

    一卷。中庸呓语 一卷。清耿问翁撰。耿问翁字锡公,河南襄城(今河南襄城)人。是书首有问翁自序、其子耿论道序及参阅姓氏。呓语二字,系其自题。是书大旨就《朱子章句》随文敷义。自序称有总提,有过渡,有结束,有

  • 紫峰集

    ① 十三卷。明陈琛(1477-1545)撰。琛字思献,福建晋江人。其著有《易经浅说》。此集初刻于嘉靖中,是其裔孙所重刻。共十三卷,文七卷,诗五卷,正学编一卷,末附以年谱。《明史·儒林传》附见《蔡清传》

  • 别国方言

    《旧唐书·经籍志》称《方言》为《别国方言》,详见“方言”。

  • 观河集

    四卷。清彭绍升(见《测海集》)撰。此集为其所著古今体诗。自编按年分次。其始于乾隆二十二年(1757)迄五十八年(1793),共三十六年间之作品。其死后由其孙蕴策刊行。集名《观河》,取佛在祇桓精舍为波斯