诗词屋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 古雪堂文集

    十九卷。清王令(约1766年前后在世)撰。王令字仲锡,渭南(今陕西省西安市)人,生卒年均不详。由拔贡生官至广东按察使。王令工诗文。本编“乃其所著杂文,词多蹇涩,似沿其乡文翔凤余派,又好用释典,颇杂宗门

  • 道德真经藏室纂微手抄

    二卷。元薛致玄(详见《道德真经藏室纂微开题科文疏》)撰。此书分上、下二卷。上卷原本残缺,下卷止于“为学日益章”,也非完整。因陈景元所撰《道德真经藏室纂微》所引古籍甚广,而《道德真经藏室纂微手抄》在陈景

  • 啸台集

    二十卷。《木天清气集》十四卷。明高棅(1350-1541)撰。高棅一名廷礼,字彦恢,号漫士,长乐(今福建长乐县)人。高棅于明永乐初,以布衣召征入翰林为待诏,是仕途少见之事。永乐九年(1411)始升为典

  • 论语周氏义说

    一卷。魏周生烈(生卒年未详)撰。马国翰辑为一卷。周生烈,魏初征士,本姓唐,字文逸。敦煌人。周生烈《论语》著述《经典释文》、隋唐志并不著录。马题为义说,是据何晏序文,无确证。何氏《集解》,采孔安国、包氏

  • 重修两淮盐法志

    一百六十卷。清王定安等撰。见《求关斋弟子记》条。是书前有两江总督魏光熹序,具言编纂经过。以下卷一至卷十为王制,内分子目为制诏、德音、圣制、功令,卷十一、十二为沿革,内分子目历代淮鹾才略上下,卷十三至二

  • 音韵学丛书三十二种

    一百二十三卷。严式诲编。严式诲,生卒年与事迹均不详。陕西渭南人。这套丛书首列传为司马光撰《切韵指掌图》。书分二十图,在制作体制上它与较早的《韵镜》、《七音略》、《四声等子》都不尽相同。它对了解宋代语音

  • 玉洞藏书

    四卷。明李堪(生卒年不详)撰。李堪,号楚愚,应城(今属湖北英城市)人。撰有《玉洞藏书》四卷。此书卷首有何思沛序,称李堪屡失利于棘闱,常为诸生,说明不得其志。此书约成于万历壬子(1612)年,前二卷取宋

  • 明书

    ①四十五卷。明邓元锡撰。是书记录明太祖至世宗间史事,计帝典十卷,后妃内经一卷,外戚传一卷,宦官传一卷,臣谟五卷,名臣九卷,循吏三卷,能吏一卷,忠节一卷,将谟一卷,名将一卷,理学三卷,文学二卷,心学三卷

  • 月旦堂仙佛奇踪

    见《仙佛奇踪》。

  • 杭州艺文志

    十卷。清吴庆坻撰。吴庆坻(约1839-1899),钱塘人,生平不详。该志出自《光绪杭州府志》,光绪五年(1819)知府龚嘉俊主持修撰,吴庆坻编纂,历十二年成稿,未曾刊刻,即告流失散佚。后杨复从杭州抱经