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

考数根法

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

猜你喜欢

  • 咸斋文抄

    七卷。清查旭(约1711年前后在世)撰。查旭字咸斋。浙江海宁市人。康熙三十二年(1693)副榜贡生。本集有书一卷,序二卷,祭文一卷,论一卷,传一卷,杂著一卷。查旭有孝行,曾于兵乱中崎岖万里寻父遗柩,为

  • 琅琊曼衍

    四卷。明张鼎思(生卒年不详)撰。鼎思字慎吾,安阳(今属河南省)人。万历五年(1577)进士,著有《琅琊曼衍》、《琅琊代醉编》等。此书为考证古文之书。但多抄撮前人之语。其第四卷专解《周易》,多杂录《李氏

  • 淳化法帖

    十卷。宋太宗敕王著摹勒。王著,生卒年不详。字如微,授隆平主薄,官太宗侍书,殿中侍御史。善攻书。宋太宗曾购求古今书迹。让王著辨精识微,确定为法帖十卷,并摹勒上石,便是《淳化法帖》。唐《弘文馆帖》只是摹刻

  • 绘事微言

    四卷。明唐志契(1579-1651)撰。唐志契字敷五,又字元生。江都(今江苏扬州)人。唐志契与其弟唐志尹皆能画,唐志契擅山水。此书是其所著画谱,姜绍书《无声诗史》说此书颇得六法之韵。书中所录画家名论,

  • 渔具咏

    一卷。唐陆龟蒙(?——约881)撰。《渔具咏》对当时出现并使用的与捕鱼相关的各种工具都做了较为详细的介绍,充分重视它们的实际使用价值。《续四库全书提要》称:“盖龟蒙以浮家泛宅,逐水而居。此渔具咏,乃择

  • 石门县志

    ①十二卷。清邝世培主修。祝文彦纂,杜森纂修。邝世培曾为石门县知县。《石门县志》康熙十五年(1676)刻本。全书十二卷,分为:卷一二纪疆,为目十,有县表、沿革、星野、城濠、封域、山川、河梁、赋役、物产、

  • 竹隐畸士集

    二十卷。宋赵鼎臣(约1101年前后在世)撰。赵鼎臣,字承之,自号苇溪翁,卫城(今四川盐源县)人。生卒年不详。元祐间进士。绍圣中,登宏词科。宣和中,以右文殿修撰知邓州。召为太府卿。鼎臣工诗,才气飘逸。曾

  • 朗吟阁法帖

    十卷。清世宗雍正(1678-1735)书。清世宗雍正,即爱新觉罗·胤禛,清圣祖第四子,初封雍亲王,康熙末,得隆科多等人的帮助谋得帝位,1722-1735年在位,年号雍正。雍正即位后用高压手段统治天下,

  • 五方元音

    二卷。清初樊腾凤撰。樊氏字凌虚,尧山(今河北唐山县)人。《唐山县志》谓樊氏“嗜学,不屑时艺,精易数,占休咎验如桴鼓。时当明季,四海鼎沸,凤夙有拨乱反正志,然静验己运,难以有为,遂闭户潜修,留心韵学”,

  • 武成

    武王伐殷。往伐归兽,识其政事,作《武成》。惟一月壬辰,旁死魄。越翼日,癸巳,王朝步自周,于征伐商。厥四月,哉生明,王来自商,至于丰。乃偃武修文,归马于华山之阳,放牛于桃林之野,示天下弗服。丁未,祀于周