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

考数根法

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

猜你喜欢

  • 中州金石记

    五卷。清毕沅撰。毕沅,详见《关中金石记》条。此书为毕沅任河南巡抚时期所著。书前有洪亮吉序一篇,洪在序中称此书“搜罗靡遗,殆称观止”。但是本书疏漏太多,洪言未免推崇过甚。此书有姚元之校本。

  • 庆元党禁

    一卷。原题沧州樵叟撰。《四库提要》云其与《绍兴正论》出于一人之手,今人李裕民已考其不确(《四库提要订误》卷二)。原序称“淳祐乙已”,则书成于宋理宗淳祐五年(12450。本书记载宋宁宗时庆元党禁事件,从

  • 庄元仲集

    一卷。清庄亨阳(1686-1746)。亨阳字元仲,号复斋。南靖(今福建省南靖县。一作靖南)人。康熙五十七年(1718)进士,官至淮徐海道。此集仅有文十二篇,是其官淮徐海道时所上奏的河防条议。其文均为政

  • 选青阁藏器目

    不分卷。清王锡綮藏。王锡綮(1833-1870),字戟门,山东诸城人。年十七入邑庠。官至刑部郎中。书中所辑王氏藏器,计钟二件、鼎十二件、彝七件、敦六件、卣七件、爵八件、尊二件、斝一件、角一件、觚三件、

  • 东安县志

    八卷,清黄心菊修,胡元士纂。黄心菊,金溪人,曾任东安县知县。胡元士,邑人。东安于汉为洮阳之地,秦尝置东安驿于今县城,唐末马氏据湘桂,立东安场,宋雍熙升为县,明、清因之,隶永州府。《东安县志》光绪元年(

  • 玉茗堂集

    二十九卷。明汤显祖(1550-1616)撰。汤显祖,字义仍,号海若,海若士,若士,别署清远道人,晚年自号茧翁,明代戏曲作家,文学家。临川(江西抚州)人。汤显祖出身于书香世家,少有才名。十四岁进学,二十

  • 历朝闺雅

    十二卷。清揆叙奉敕纂。揆叙(1675-1717),字恺功,纳兰氏,正黄旗满洲人,大学士、康熙朝宰相纳兰明珠之子,诗人纳兰性德之弟,女诗人纳兰氏之兄。康熙三十五年(1696),由二等侍卫特授翰林院侍读,

  • 刘氏杂编

    见《金华子》。

  • 权制

    八卷。陈澹然撰。澹然字静潭,安徽桐城人。据此书《序》知,其少孤失学,弱冠读《通鉴》,遂有志于中外方舆、政治之书。后来寓居金陵(今南京),专心研究天下山川形势,民俗政治,寻求济国济民之策。光绪十年(18

  • 三益斋离骚注

    一卷。清贺性灵(生卒年事迹不详)撰。贺性灵,号诗樵,河南汲县人。本书扉页题《离骚经》三字,边题“古汲郡三益斋贺氏读本”,正文之外有咸丰九年(1859)张燮承的序及贺氏的跋文。其体例是以每韵为单位,引原