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

考数根法

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

猜你喜欢

  • 固安县志

    ①九卷。明何永庆修,苏志皋纂。何永庆,字善夫,号敬亭,河南怀庆府(今沁阳)人。嘉靖三十八年(1558)进士,四十三年(1564)任固安县知县,后升刑部主事。苏志皋,字德明,号寒村。河北固安县人。嘉靖十

  • 新安文粹

    十五卷。明金德玹撰。苏大重订正。其第十五卷为苏大自载其诗文。金德玹字仁本。苏大字景元,皆安徽休宁人。此书成于景泰、天顺间。程敏政《新安文献志》成于弘治初。《文献志》载此书之目于事略。此书补遗之内亦用敏

  • 四书蠡言

    七卷。清谭光烈撰。谭光烈,字松门,江苏吴县(今江苏吴县)人。是书首有黄之晋、勒方錡、萧枢序及光烈自序凡例。又有读《论语》、《大学》、《中庸》、《孟子》各若干则。黄序称“其究心宋学,而不为宋学空虚之谈,

  • 夏小正传校勘记

    一卷。清丁寿徵(?-1864)撰。丁寿徵,字子静,江苏山阳(今淮安)人。诸生。据王锡祺为是书所作之跋云,丁寿徵著书极多,有《说文揭橥》、《十六国兴亡表》等,但都没刊行。此书原亦未刻版,经王锡祺收入《小

  • 会同县志

    十四卷首一卷,清孙炳煜等修,黄世昌等纂。孙炳煜,字耀庭,河南荥阳人,进士,光绪元年(1875)任会同县知县。会同县志创修于明嘉靖邑令萧标。迄清复肇修于康熙邑令曹兴隆,一续于乾隆县令于文骏,再续于嘉庆县

  • 荣木堂赋

    一卷。明陶汝鼐(详见《荣木堂文集》)撰。此集有赋一卷,共六首,分别为《昔游赋》、《哀湖南赋》、《洞庭湖赋》、《汤泉赋》、《荔枝赋》、《小孤山续梦赋》。尤以《哀湖南赋》著称,仿效南北朝时期的文学家庾信的

  • 周政三图

    三卷。吴之英(1857-1918)撰。吴之英字伯禘,号西蒙愚者,四川名山人。早年在四川尊经书院就读,1887年后曾任通材书院都讲,后任蜀学会主讲,与同志创办《蜀学报》为主笔,宣传戊戌变法。变法失败后,

  • 当阳县志

    ①八卷,清娄肇龙修,杨州彦、栗引之纂。娄肇龙,浙江山阴人,官当阳知县。杨州彦,字倩公,一字宣楼,当阳县人,顺治十六年(1659)进士,邑名士,官任邱知县,其调济民困,清廉自持,因忤旨罢归,绝意仕途。栗

  • 诸儒性理文锦

    八卷。旧本题兵部尚书常珽(生卒年不详)编,不著时代。考《万姓统谱》,常珽字方叔,福建连江人。宋嘉祐进士。累官吏部尚书、参知政事。似乎即此常珽。惟吏部字不同。疑二书当有一误,或编此书时适官兵部。其书全录

  • 衡州府志

    三十三卷,首一卷。清饶佺修,旷敏本纂。饶佺,丰城人,曾任衡州府知府。旷敏本,曾任翰林院庶吉士。《衡州府志》乾隆二十八年(1763)修本,共三十三卷首一卷。分为三十类目。依次为星野、沿革、舆图、形势、疆