国学网 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 燕乐半字谱

    唐曲调、记谱法。即工尺谱。敦煌发现后唐明宗长兴四年(933)所写的乐谱,即属此系统。常见者用上、尺、工、凡、六、五、乙,依次记写七声。高八度各音加“亻”旁,以为标记;低八度各音除六、五,乙分别改用合、

  • 祝公明

    处州丽水(今属浙江)人。为太原府盂县主簿。靖康间,金兵犯河东,县令弃官而逃,公明摄县事,城受围一年,城陷,不屈而死。【介绍】:宋处州丽水人。为太原府盂县主簿。钦宗靖康间金兵犯河东,县令弃官去,遂摄县事

  • 九丘

    书名。撰人不详。《左传·昭公十二年》:“是能读三坟、五典、八索、九丘。”杜预注“皆古书名。”孔颖达疏引《尚书序》:“九州之志,谓之九丘。丘,聚也,言九州所有,土地所生,风气所宜,皆聚此书也。”清张澍以

  • 马戴诗

    诗集。唐马戴撰。《新唐书·艺文志四》著录《马戴诗》一卷。《直斋书录解题》卷一九作《马戴集》一卷。《唐才子传·马戴》谓有诗一卷,今传。《百川书志》著录马戴《会昌进士诗》一卷。传世刊本,题为《会昌进士诗集

  • 阳湖

    故址在今江苏武进县东南五十里,与无锡市分界处。《寰宇记》卷92无锡县:阳湖“在晋陵、无锡两县界。在州东六十四里,东南入太湖,二县中分界”。《方舆纪要》卷25常州府武进县:阳湖“以近阳山而名。湖东西八里

  • 李岩

    岩(巖);?—1644明末河南杞县人,原名信。举人。因赈灾遭豪绅忌下狱。崇祯十三年(1640)归附李自成,建议均田免粮,作“迎闯王,不纳粮”等歌谣,饥民闻而响应。十六年任制将军。十七年克北京时主招抚吴

  • 新亨市

    即今广东揭东县西北新亨镇。清乾隆 《潮州府志》 卷14墟市: 揭阳县有新亨市。

  • 云际中峰居喜见苗发

    【介绍】:李端作于晚年隐居衡山时。作者一云祖咏,题为《中峰居喜见苗发》,见《全唐诗》卷一三一,实误。云际,指湖南衡山之云际寺。苗发,作者友人,亦为大历十才子之一。诗描绘山寺的僻远幽静,人烟稀少,暗写遽

  • #元灏

    【生卒】:?——1860江苏邳州(今邳县)人。咸丰举人,充刑部员外郎。咸丰八年,集办乡团截击捻军于邳州。两年后战死。赠太仆寺卿衔,封世职。

  • 温貧

    读音:Wēnpín【综】 见《中国姓氏汇编》(73)。疑即温盆。历史上罕见复姓。《姓氏词典》 引 《中国姓氏汇编》收载; 《中国姓氏大全》引 《中国姓氏集》 亦收,且注云: “一说即温盆氏。”