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

考数根法

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

猜你喜欢

  • 别本罗念庵集

    十三卷。明罗洪先(1504-1564)撰。罗洪先字达夫,号念庵,江西吉水人。嘉靖八年(1529)进士第一。授修撰,即请告归。后召拜春坊左赞善。罗洪先为文,初效李梦阳,晚乃自成一家。著有《冬游记》一卷。

  • 天籁集

    一卷。清郑旭旦辑。郑旭旦之生卒年月、籍贯仕履及主要著述均不详。此集共收辑流行于浙江地区的儿歌四十八首,内容比较健康,句法短俏,节奏明快,通俗流畅、天真活泼,有不少篇幅反映了当时当地的一些民间风俗习惯。

  • 蒋鲂切韵

    一卷。唐蒋鲂撰,清顾震福辑。《日本现在书目》著录蒋鲂《切韵》五卷,其书久佚。《倭名类聚钞》引“岳,高山名也。”“汗,人身上热汁也。”“,在臂避弦具也。”“院,别宅也。”“瓦。烧泥为之,盖屋宇上,蓬莱子

  • 熊文端公年谱

    一卷。清孔继涵(1739-1783)撰。继涵字体生,号蕻谷,山东曲阜人。乾隆三十六年(1771年)进士,官至礼部郎中。专攻《三礼》,尤精历算,校刻《微波榭丛书七种》及《算经十书》,皆称精本。著有《春秋

  • 左传评

    三卷。清李文渊撰。文渊字静叔,山东益都人,还著有《得心录》等。自宋真德秀选《左传》之文入所撰之《文章正宗》,遂开探讨《左传》作文之法一派;清人魏禧《左传经世》、方苞《左传义法举要》两书推阐《左传》文法

  • 烟波渔隐词

    二卷。宋宋伯仁(约1235前后在世)撰。宋伯仁生平详见《西塍集》辞目。是集凡二卷。所收之词,尽作于淳祐元年(1241)。其词牌皆〔水调歌头〕,以咏吕望、范蠡、陶潜诸人。又有潇湘八景、春雪四时景,亦各系

  • 桂林诗正

    八卷。明顾懋樊撰。生卒年及事迹均不详。是编成于崇祯庚辰(1640),博采众说,参以己见,然多是无根据之创解。例如他认为《郑风》中的《丰》及《风雨》篇,皆齐诗,而误入于郑。《丰》诗原意是说妇人有了别的心

  • 蒿庵闲话

    二卷。清张尔岐(详见《周易说略》)撰。是书乃尔岐二十余年札记之文,共二卷二百九十六条。尔歧自序称“予既废举子业,犹时循览经传,每于义理节目外为说家所略者,偶有弋获”,“至听人谭所闻见,亦时有切予怀者,

  • 诗法家数

    一卷。旧题元杨载(详见《杨仲宏集》)撰。是编论诗大多庸俗肤浅,例尤猥杂。如开卷即云:夫诗之为法,有其说焉,赋比兴者,皆诗制作之法。然有赋起,有比起,有兴起云云。殆似略通字义之人,强作文语,已为可笑。隔

  • 九经误字

    一卷。清顾炎武(详见《左传杜解补正》)撰。炎武因明国子监所刊诸经字多讹脱,而坊刻之误又甚于监本,极不便于经籍流传,乃考石经及各种旧刻经籍作成此书,以纠正经籍在流传中的错字讹脱。其原则是凡监本有笔误显然