记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 石隐园未刊稿

    不分卷。明毕自严(1569-1638)撰。自严,-作自谷,字景会,作景曾,淄川(今山东淄博)人。万历二十年(1592)进士,官至户部尚书,累加太子少保太保。该编是康熙季年(1664年)其孙毕盛鉴重新辑

  • 太常因革礼

    一百卷。欧阳修(1007-1092)等奉敕撰。欧阳修,字永叔,自号醉翁,晚号六一居士。庐陵(今江西吉安)人。北宋杰出文学家。天圣八年(1030)甲科进士。官翰林学士、枢密副使、参知政事等。熙宁初,对王

  • 高邮王氏遗书

    七种,二十九卷。清末民国间罗振玉编。是书所收,大半为清代王氏父子未刻稿,是罗振玉居天津时购得,并将其三世遗文编录成书。第一种为罗振玉编《高邮王氏六叶传状碑志集》六卷,有助于了解王氏家族史。其余六种为清

  • 禹贡方域考

    一卷。清汤奕瑞撰。其生卒年不详。奕瑞号玉峰,南丰(今属江西省)人。清代学者。雍正间官福建盐场大使。《禹贡方域考》于《禹贡》经文之后,缀以疏语,专释其方域界址。后附《江河入海记》、《河源记》诸篇。其书前

  • 钱氏小儿药证直诀

    三卷。宋钱乙(1035-1117)撰。阎孝忠(生卒年不详)整理。钱乙,字仲阳,祖居钱塘(今属浙江省),后迁郓州(今山东省郓城县),是为郓人。幼年孤苦,稍长读书,随姑父吕氏学医,曾治愈公主及皇子病,而授

  • 黄帝内经素问遗篇

    见《素问入式运气论奥》。

  • 灵宪

    一卷。汉张衡撰,清马国翰辑。衡生平籍里见《浑仪》条。《后汉书·张衡列传》云:衡所著诗、赋、铭、七言、灵宪等,凡三十二篇。《隋志》天文类载文:《灵宪》一卷,张衡撰。新旧唐志并作《灵宪图》,今佚。仅续《天

  • 黎川文绪

    四卷。明王材(生卒年不详)编。王材,字子难,江西新城人。嘉靖二十年(1541)进士,官至太常寺卿,掌国子监祭酒事。黎滩镇自宋绍兴中析置,故称黎川。此地宋以来人文颇盛。有关于此,元人虞集所作《新城学记》

  • 经书音释

    二卷。明冯保(生卒年不详)撰。保字永亭,号双林,深州(今河北深县)人。嘉靖中为秉笔司礼太监,隆庆及万历初权势极重,事迹见《明史·宦官传》。此书摭拾《经典释文》、《说文解字》、《广韵》等书,参杂以己意编

  • 洨滨集

    十卷。《附录》二卷。明蔡叆(约1543前后在世)撰。蔡叆生平详见《洨滨语录》条。是集为蔡叆诗文集。为其门人李登云所编。凡十卷。文六卷,诗四卷。铭赞之类附于诗末。附录二卷,则为其友人赠答与门人称颂之作,