52古典>历史百科>四库百科>考数根法

考数根法

一卷。清李善兰(详见《方圆阐幽》)撰。李善兰在翻译《几何原本》第七卷时将素数译作“数根”,《考数根法》为素数专论,全文共二千三百五十字,正文七百七十九字,是我国第一篇关于素数的研究论文。李善兰指出:“任举一数,欲辨是否数根,古无法焉”,他精思沉久,得出四个素数判定定理:“屡乘求一考数根法”,“天元求一考数根法”,“小回环考数根法”和“准根分级考数根法”。四法要点是:对于已知的自然数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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 元史纪事本末

    二十七篇。明陈邦瞻(?-1623)撰。邦瞻字德远,高安(今属江西)人。万历进士。历福建按察使,福建、河南布政使,累官兵部右侍郎,总督两广军务。此书成于明万历三十四年(1606),是他继《宋史纪事本末》

  • 握机经

    ①见《握奇经》② 三卷。《握机纬》十五卷。明曹允儒撰。允儒字鲁川,太仓(今属江苏)人。生卒年不详。据此书王世贞《序》,称昆山明斋王氏与念庵罗公、荆川唐公因倭变,研究《握奇经》,后以其说尽授之鲁川曹君。

  • 阜城县志

    二十二卷,首一卷。清陆福宜修,多时珍纂。陆福宜,江苏泰兴人,监生,曾任阜城县知县。多时珍,字玉岩,号鹿卿,康熙解元,官至内阁撰文中书舍人。雍正十一年(1733)陆福宜任阜城县知县后,遂集邑人纂辑县志,

  • 齐乘

    六卷,附音释一卷。元于钦撰,于潜释音。于钦(1284~1333),字思容,山东益都人。历任国子助教,山东东西道肃政廉访使、御史都司员外郎、兵部侍郎、益都田赋总管。任职期间,宽政便民,甚得民心。于潜,于

  • 括异志

    十卷。旧本题宋张师正(约1060年前后在世)撰。张师正,字不疑,居里及生卒年均不详。熙宁中为辰州帅。有《倦游杂录》八卷和本书。《文献通考》载张师正擢甲科后,宦游四十年,不得志,于是推变之理,参见闻之异

  • 丹岩集

    十卷。明黄云(约1497前后在世)撰。黄云字应龙,别号丹岩,昆山(今属江苏)人(生卒年均不详)。家贫好学,弘治中以岁贡授瑞州训导。著有《丹岩集》。本集共十卷。诗四卷、文六卷。为其门人巡按御史高安、朱宝

  • 支愍度学说考

    一卷。民国陈寅恪(1890-1969)撰。支愍度,晋成帝时人。他首倡心无义,又是当时格义与合本潮流中的代表。《支愍度学说考》一书,共分有六节:即计分材料,何谓心无义,心无义与格义之关系,心无义之传授,

  • 国朝金文著录表补遗

    二卷。鲍鼎撰。鲍鼎。详见《铁云藏龟释文》条。民初王国维著有《宋代金文著录表》及《国朝金文著录表》。以后由于新出土古器不穷,有关金石文字著作也与日俱增。鲍鼎所著补遗二卷,系根据《西清古鉴》、《西清续鉴》

  • 绿窗吟草

    一卷。杨琼华撰。杨琼华,生卒年不详,字瑞芝,汉军人,廉访杨重英之女,举人姚明新之妻。清代诗人。此书刊于乾隆五十三年(1788),书前有凡例、行状,有袁枚所作序言,有蒋士铨、李元叔、吴逢圣、汪中等及小姑

  • 汲古堂集

    二十八卷。明何白(生卒年不详)撰。何白,字无咎,号丹丘,东瓯(今浙江温州)人。约为万历至崇祯年间人。何白幼时为郡小史,龙膺为郡司理,异其才,集诸名士,赋诗以醮之,为延誉于海内,遂有盛名。著有《汲古堂集