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

考数根法

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

猜你喜欢

  • 五台县志

    八卷,首一卷。清周三进纂修。周三进字天骧,江苏淮安县人,出身选贡,康熙二十三年(1684)任五台县知县。按台邑以台山而得名,幅员五百余里,高峰深壑过其半,土地虽瘠,地形险要。其志创修于金天会间,明永乐

  • 三朝辽事实录

    十七卷。明王在晋(1564-1643)撰。王在晋,字明初,苏州太仓(今江苏太仓)人。万历进士,授中书舍人,迁兵部左侍郎。天启二年(1622年)升兵部尚书兼右副都御史,代熊廷弼经略辽东。后任南京兵、吏二

  • 桂洲奏议

    二十一卷。明夏言撰。(见《南宫奏稿》)。该集增加作者任谏官时所上奏疏的汇集,分为二十一卷。嘉靖十八年(1539)刊行此书,该集所收奏议,仅“议礼”一事有关典制沿革,其余参考价值皆不大。

  • 周易晓义

    九卷。清唐一麟撰。唐一麟宜兴人。由贡生而官至江宁府学训导。此书成于乾隆十三年(1748)。大旨主于义理,与《本义》没有太大的异同,只是不取朱子卦变之说。《四库全书总目》入存目。

  • 经学讲义

    一卷。清末民国初王舟瑶(1858-1925)撰。舟瑶字枚柏,一字星垣,浙江黄岩县人,光绪十五年(1889)进士,官广东侯补道,执教多所书院,及学堂著述颇丰。此书是王舟瑶在京师大学堂师范馆授课的讲义。首

  • 林下词选

    十四卷。清周铭(生卒年不详)撰。周铭,字勒山,上海松江人。是选题曰“林下”,盖取《世说新语》所载谢道韫之事。《林下词选》采取女子之词,自宋元明以及清,编辑而成。但编排颇为无绪。末卷有《减字木兰花》词,

  • 古廉集

    十一卷,《附录》一卷。明李时勉(1374-1450)撰。李时勉,本名懋,以字行,号古廉。江西安福人。永乐二年(1404)进士,选庶吉士。官至国子监祭酒。李时勉为人刚直,曾数次因上条陈事有忤皇帝。虽前后

  • 四书纂笺

    二十八卷。元詹道传撰。道传乃临川(今属江西)人,生平不详。此书仿《古经笺疏》之体,取朱熹《四书章句集注》,或问正其音读,或考其名物度数,各注于本句之下,亦间释朱熹所引之成语。如“真积力久”出《荀子·劝

  • 春秋攻昧

    一卷。隋刘炫(详见《春秋规过》条)撰,清马国翰辑。刘炫作《春秋规过》、《春秋述义》,又摘各家注之失,作《春秋攻昧》。此书《北史》本传载十卷,《隋书·经籍志》不见著录,《旧唐书·经籍志》及《新唐书·艺文

  • 又尚集

    二卷。清何属乾撰。何属乾字不息,江西广昌(今属江西)人。副榜贡生,官至永新县训导。生卒年不详。本书记载永新(今属江西)凡入祀典的名宦、乡贤事迹,上起三国,下迄清康熙中。每人各撰小传,传末有作者论断,多