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

考数根法

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

猜你喜欢

  • 西山类稿

    五卷。明谢复(1441-1505)撰。谢复,字一阳,祁门(今安徽祁门县)人。复一生无功名及仕途经历。少与陈献章同从吴与弼游,而复笃实胜于献章。吴与弼为当时著名经学家和诗人,复与之游,身体力行,务求自得

  • 秦蜀驿程后记

    二卷。清王士祯(详见《古欢录》)撰。康熙三十五年(1696),王士祯以户部侍郎身份奉使祭告西岳、西镇、江渎。本书即记其沿途所见名胜山川。上卷记自京师经华阴、汧阳吴山至成都所见;下卷记自成都至其家新城所

  • 性理析疑

    十五卷。清代蔡洛撰。蔡洛为武平(今福建省西南)人。全书主要阐述儒家性理学说,摘录宋儒著作中有关内容,诸条设问,共分二十七类,有的直接引用原文,有的根据自己的见解加以注释,辨析较为详尽。

  • 诗经讲义

    十二卷。补遗三卷。朝鲜丁若镛(1762-1836)撰。丁若镛字美庸,号茶山,又号与犹堂,朝鲜李朝文学家、哲学家、实学派的集大成者。著作编为《与犹堂全书》传世。《诗经讲义》为《与犹堂全书》第一卷至第四卷

  • 眉山诗案广证

    六卷。清张鉴(1768-1850)撰。张鉴,乌程(今浙江吴兴)人,字春冶,号秋水,嘉庆副榜,官武义县教谕,家贫,靠卖画自给,著述甚丰。眉山诗案即宋代所谓乌台诗案。宋元丰三年(1080)御史何正臣等劾奏

  • 集字系声

    二卷。清汪朝恩撰。朝恩著有《五音集字》十卷。其书立二十五字母为纲,五音为目,尽纳《康熙字典》之字于其下。因不便检查,复撰此书以为检字之用。首曰“字求声目录”,依《字典》自一画至十七画,凡二百十四部。凡

  • 袁崇焕督师事略

    一卷。清何寿谦撰。寿谦广西藤县人,生卒年及事迹不详。崇焕字元素,明末广东东莞人。万历进士,崇祯初任兵部尚书,督师蓟辽,抗御后金。崇祯二年,后金军绕道自古北口入长城,进围北京。袁氏星夜驰援,但崇祯帝中反

  • 荑言

    六卷。明余懋孳(约1619年前后在世)撰。余懋孳,字舜仲,江西婺源人。生卒不考万历三十二年(1604年)进士。官至给事中。著有《荑言》。此书为懋孳自编。共六卷,文五卷,诗一卷。题名荑言,盖取荑稗之意。

  • 花间集

    十卷。五代后蜀赵崇祚编。赵崇祚字宏基,生卒年不详,事孟昶为卫尉少卿,而不详其里贯。《十国春秋》已无传。蜀有赵崇韬,为中书令廷隐之子,赵崇祚疑即其兄弟行。词体变自唐,而盛行于五代。自宋以后,体制益繁,选

  • 说唐演义后传

    五十五回。题“鸳湖渔叟校订”,与《说唐演义全传》同一作者,未确知是何人。长篇历史演义小说,叙唐太宗年间罗通征北番和薛仁贵征高丽两个主要中心故事。简称《说唐后传》。前十四回写罗通征北:李世民拜秦琼为帅征