西南诗词 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • #元灏

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

  • 崔士和

    士安弟。历司空主簿,通直郎。随父作战,以军功迁行泾州事。明帝时,为萧宝夤督府长史,入莫折念生军劝降,被杀。(,参见《北史》)【生卒】:?—526【介绍】:北魏清河东武城人。崔亮子。历司空主簿、通直郎。

  • 戴名世《南山集》案

    清康熙朝文字狱。戴名世,号南山,安徽桐城人。曾任知县,康熙四十八年(1709)中榜眼,授编修,所著《南山集》内有《与余生书》,用南明弘光、永历等年号。又将桐城人方孝标(顺治进士,官侍读学士,又降吴三桂

  • 加牙河

    在今贵州龙里县南。《明一统志》卷88龙里卫:加牙河“在平伐长官司治北。源出谷者寨,流入瓮首河”。

  • 染工上士

    官名。西魏恭帝三年(556)仿《周礼》染人置,员一人,下设染工中士以佐其职。正三命。隋文帝开皇元年(581)罢。参见“染人”。

  • 萧良昌

    【介绍】:清湖南邵阳人。家贫,事亲至孝。有三兄,长、次二兄死,各遗一子。三兄携子远出。良昌抚二侄。父念远出之子,闻在云南。良昌远行访之,历时半载,资且尽,终于觅得兄、侄,与之俱归。卒年八十余。

  • 东皋屠者

    【介绍】:清福建晋江人,不肯自言姓名。以屠为业,暇则闭户著书,土墙茅屋花竹幽清,入其中,不知为屠者室。善画芦雁,无款识,惟用一刻“东皋屠者”之印。

  • 多隆武

    ?—1826清朝将领。满洲镶黄旗人。乌素尔氏。由笔帖式补骁骑校,累迁协领。道光四年(1824),加副都统衔,充叶尔羌帮办大臣。六年,以张格尔纠集安集延、布鲁特回众入卡,陷喀什噶尔(今喀什)、英吉沙尔等

  • 滑耀编

    不分卷。明贾三近(1534-1592)编。贾三近,字德修,号石葵。山东峄县(今山东枣庄)人。隆庆二年(1568)进士,官至兵部右侍郎,事迹明史本传有载。著有《东掖漫稿》。本书皆采录寓言。名为“滑耀”,

  • 青衣铺

    即今四川绵阳市北青义镇。清嘉庆 《四川通志》 卷89绵州: 青衣铺 “在州西僻路十里”。