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

考数根法

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

猜你喜欢

  • 牡丹史

    四卷。明薛凤翔撰。薛凤翔,字公仪,亳州(今安徽亳县)人,生卒年不详。薛氏本为例贡出身,后官至鸿胪寺少卿。当时亳州牡丹最盛,薛氏家园中种植最多。薛氏就撰写了《牡丹史》这本书。是书在欧阳修《洛阳牡丹记》一

  • 后汉书辨疑

    十一卷。清钱大昭撰。钱大昭,有《汉书辨疑》已著录,《后汉书辨疑》体例与他所撰著的《汉书辨疑》大体上相同。统观全书,卷四《安成孝侯赐传》“同抛财产”,引《史记·三代世表》“抛之山中”,证论“抛”字不是古

  • 满洲醒世要言

    一卷。清代完颜和素撰。完颜和素著有《满汉合璧菜根谈》等书。此书仅为满语本,书成于康熙四十三年(1704),为作者节取前明吕得胜父子《正续小儿语》并译成满文而成。吕得胜别号近溪渔隐,河南人,著有《小儿语

  • 重修两浙盐法志

    三十一卷。清延丰撰。延丰,内务府正白旗人。嘉庆四年(1799)由内务府郎中任两浙盐政,九年任粤海关监督。是书为作者任两浙盐政时纂修,其卷首载诏旨,卷一为疆域(行盐、产盐地方和程途关隘)、卷二为图说(行

  • 名世类苑

    十六卷。明凌迪知(约1571年前后在世)撰。凌迪知,字乌哲,乌程(今浙江吴兴)人,生卒年均不详。官至兵部员外郎。凌迪知著述甚丰,有《左国腴词》、《太史华句》等多部。《名世类苑》是一部记叙从洪武到嘉靖共

  • 恶姻缘

    见《醒世姻缘传》。

  • 诗心珠会

    八卷。明朱宣编。朱宣,字白厚,号味一道人。生卒年及事迹均不详。蜀献王椿八世孙。考《明史宗室表》,其袭封华阳王在万历十三年(1585年)。是编前有自序,题嘉靖三十九年(1560年)。作于未封时,故其私印

  • 范氏三种

    三十四卷。清范家相(详见《诗沈》)撰辑。三种为《诗沈》二十卷(收入《四库全书》)、《三家诗拾遗》十卷、《夏小正辑注》四卷。《诗沈》内容可参阅本书该条。《三家诗拾遗》盖辑录散见经传注疏等著作中齐鲁韩三家

  • 石门县志

    ①十二卷。清邝世培主修。祝文彦纂,杜森纂修。邝世培曾为石门县知县。《石门县志》康熙十五年(1676)刻本。全书十二卷,分为:卷一二纪疆,为目十,有县表、沿革、星野、城濠、封域、山川、河梁、赋役、物产、

  • 燹余吟稿

    十二卷。清张经赞(约1852前后在世)撰。张经赞字南皆。湖南武冈人,生卒年未详。道光十七年(1837)拔贡,署广东龙门、新兴等县知县。宦粤省三十余年。本编共诗十二卷。原名《守舟山房诗钞》。卷二有《从军