词语站>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 读文子

    一卷。清俞樾(详见《易贯》)撰。清代研究《文子》的学者,一般认为《文子》一书大半抄自《淮南子》,所以作校阅者都依《淮南子》。俞樾撰此篇校读《文子》,也以《淮南子》为改订标准,有的又凭己意改之。如其改《

  • 竹轩杂著

    六卷。宋林季仲(生卒年不详)撰。林秀仲字懿成,自号芦山老人,永嘉(今浙江温州)人。宣和中进士。高宗时,赵鼎荐为召官,累迁吏部郎。时秦桧主和议,季仲引勾践事争之,大忤秦桧,被罢官。后官太常少卿,知婺州。

  • 海宁王忠悫公遗书

    四集,四十三种。清末民国初王国维(已著录)撰。王国维著述甚丰,该书一、二集收录主要为小学、金石类著作,如《观古堂金文考释五种》、《补高邮王氏说文谐声谱》;三集则为史学著作,如《古本竹书纪年辑校》(朱右

  • 西夏记

    二十八卷。近人戴锡章撰。编年史西夏史书。锡章字海珊,开县人。曾入史馆任职。赵尔在是书序中称“纪盖本张氏鉴《西夏纪事本末》、吴氏广成《西夏书事》、陈氏昆《西夏事略》而增辑之者,益以丛刊搜猎之广使一代得失

  • 左传礼说

    十卷。民国张其淦(详见《邵村学易》)撰。其淦字邵村,号寓园,东莞(今属广东)人。著有《邵村学易》、《洪范微》、《邵村咏史诗钞》、《松柏山房骈体文钞》、《左传礼说》,辑《明代千遗民诗咏》(初编、二编、三

  • 大宋宣和遗事

    见《宣和遗事》。

  • 西藏图说

    一卷,清松筠纂。松筠(1752——1835),字湘浦,玛拉特氏,蒙古正蓝旗人,考授理藩院笔帖式,后充军机章京,乾隆帝以为能,擢内阁学士、兼副都统,乾隆五十年(1785)为库伦办事大臣,五十九年(179

  • 西安县志

    四十八卷,首一卷。清姚宝煃修、范崇楷纂。姚宝煃,曾任西安县知县。范崇楷,西安县人。此志嘉庆十六年(1811)刻本。为四十八门,目为图考、星野、疆域、建置、山川、形胜、城池、坊巷、乡庄、学校、公署、水利

  • 易学图说续闻

    一卷。清朝杨方达撰。杨方达作完《易学图说会通》以后又根据己意而成此编。共计三十二条,总的原则不离陈抟之学,其后泛衍及于天文、物理、杂类诸说,都是牵合比附,以使之与《易》相通。《四库全书总目》入存目。

  • 海国闻见录

    二卷。陈伦炯撰。陈伦炯,生卒年不详。字资斋。福建省泉州府同安县(今福建厦门)人。其父曾参与平定台湾及又奉命入东、西洋招访郑氏遗人五年。官至广东副都统。伦炯少从其父,熟闻海道形势。后袭父荫由侍卫历任澎湖