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

考数根法

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

猜你喜欢

  • 东白集

    二十四卷。明张元祯(1437-1507)撰。张元祯,(一名元徵),字廷祥,号东白,南昌(今江西南昌市)人。明天顺四年(1460)进士,授编修,参与修明英宗实录。弘治初召修宪宗实录,进春坊左赞善,累官至

  • 勤斋集

    八卷。元萧(1241-1318)撰。字维斗。奉元(今属陕西)人。累官集贤学士,国子祭酒。《元史》本传称其:“制行甚高,真履实践。其教人必自小学始。为文辞立意精深,言近指远。”卒后诗文多佚。顺帝至正四年

  • 蒋说

    二卷。清蒋超(详见《峨嵋山志》)撰。作者以自己的姓氏来命名所著之说。本书分门别类杂记作者的耳闻目见,亲身经历,并附认自己的看法,并并就某些问题发表议论。内容阐述鬼怪佛学,认为儒童菩萨合而化生儒家鼻祖孔

  • 百宝总珍集

    十卷。作者不详。根据书中所记内容考察,可能是南宋时期临安市场商人所编辑。书中所记的金银、珍珠、玉石以及器物用品等等,一一详载其产地、价值、及其真伪形状。每种器物之前载有七言绝句一首,词语繁琐、庸俗。书

  • 华礼部集

    八卷。明华叔阳(1540?一1580?)撰。华叔阳,字起龙,江苏无锡人。隆庆二年(1568年)进士。官礼部主事。年二十九岁卒。著有《华礼部集》。是集为华叔阳诗文集,凡八卷。体例仿王世贞四部稿式,以诗、

  • 石迹记

    一卷。未著编撰人姓名。书中所载碑刻,虽迄于金元,但从地理称谓上看,称江南不称南直隶,称江宁不称应天府,可推知为清代人所著。书中所录碑刻,分地编载。有些重要石刻没有收录,如杭州府南宋“石经”等;又如书中

  • 续武经总要

    八卷。明赵本学、俞大猷撰。是书分二部分,前七卷《韬钤内外篇》为赵著;《韬钤续编》一卷为俞著。赵氏是位理论和实践相结合的军事家。倭寇搔扰晋江,其时他已年逾七十,但仍然亲赴各乡指导乡兵训练,“晨入暮归,日

  • 樵川二家诗

    四卷。清朱霞(约1673前后在世)编。朱霞字元锦,号曲庐,建宁(今湖南湘潭县北)人,生卒年不详。康熙贡生,顺治十二年(1655)末进士。性孝友,博学工诗文。樵川为今之邵武县。“二家”是指宋之严羽、元之

  • 繁露园集

    二十二卷。明董复亨(约1605前后在世)撰。董复亨,字元仲,元城(今河北大名)人。生卒不详。万历二十年(1592年)进士。官至吏部郎中。外转布政司参政,未任而卒。著有《繁覆园集》。是集为董复亨诗文集。

  • 续百川学海

    一百零四种,一百一十七卷。明吴永编辑。吴永生卒年及事迹均不详。自宋人左圭所辑《百川学海》行世后,颇为学界推重,吴永乃搜集该书所遗佚之唐宋名贤著述,而辑为续编。丛书按天干顺序分为十集,共十二册,主要有: