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

考数根法

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

猜你喜欢

  • 十三经索引

    叶绍钧编。叶圣陶(1894.10-1988.2)又名叶绍钧,江苏苏州人。1912年中学毕业。1923年起先后任上海商务印书馆、开明书店编辑。曾任教于中学、大学,编辑《小说月报》、《妇女杂志》、《中学生

  • 揭文安公全集

    十四卷。附《补遗》一卷。元揭傒斯(1274-1344)撰。揭傒斯,字曼硕。富州(今属江西)人。初以荐授国史院编修官,应奉翰林文字。与修《经世大典》。累官翰林侍讲学士,总修辽、金、宋三史。卒于官。谥文安

  • 周礼古注集疏

    二十卷。刘师培(1884-1919)撰。师培字申叔,号左盦,曾改字光汉,江苏仪征人,光绪二十八年(1902)举人,曾任北大教授。刘氏幼承家学,精通小学,治经有成,著述很多,有《国学发微》、《经学教科书

  • 岭南丛书前编

    四种,十二卷。清吴兰修编。吴兰修字石华,嘉应(今广东省梅县)人。嘉庆年间举人,官信宜训导。藏书数万卷,其室曰守经堂。著有《南汉纪》、《宋史地理志补正》、《端溪砚史》等。该丛书所收均为广东人士讲海事舆地

  • 平回志

    八卷。杨毓秀撰。杨毓秀,字子坚,诸生,终身不仕。师从龚九曾、王螺州二人同学,龚、王与左宗棠过从甚密,左宗棠与二人时有书信往还谘商。杨毓秀遂据三人往来书牍,访求事实,撰为《平定陕西回匪志》二卷、《平定甘

  • 四书讲义

    六卷。明郑晓撰。郑晓详见《禹贡图说》条。此书乃其为南京太常寺卿时所作。万历三十七年(1609),其孙郑心材始刊之。《四库提要》原题无卷数,据《四库采进书目》知当为六卷。《浙江采集遗书总录》亦作“六卷,

  • 论语集解校补

    一卷。清蒋曰豫(1830-1875)撰。曰豫字侑石,江苏阳湖(今常州)人。清经学家、书法家。工诗文,书兼篆隶,长于训诂。著有《秋雁》、《诗经异文》等。是书以何晏《集解》为主。仿《释文》的体例进行校补。

  • 森林趣谈

    一卷。英国瑞思义(详见《科学趣谈》)、上虞许家惺同译。与瑞思义翻译的《科学趣谈》、《宇宙趣谈》相同,《森林趣谈》也是选译本,且以前二者为大纲而展开的细目研究,因此该书论述内容较为专业化,具有一定的学术

  • 茗笈

    二卷。明屠本畯(详见(《闽中海错疏》)撰。是书杂论茗事。第一卷分溯源、得地、乘时、揆制、藏茗、品泉、候火、定汤八章进行论述。第二卷分点瀹、辨器、申忌、防滥、戒淆、相宜、衡鉴、元赏八章进行论述。每章大多

  • 翰院琼琚

    八卷。旧本题明杨慎(1488-1559)编。杨慎,字用修,号升庵。新都(今属四川)人。杨延和之子。正德六年(1511)举进士第一。授修撰。其博文强识、著述甚丰(百余种),明时推为第一。其书饾饤补缀,类