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

考数根法

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

猜你喜欢

  • 怀玉山志

    八卷。清朱承煦撰。朱承煦,字诲客,山东益都人。怀玉山,距玉山县一百四十里,高四百余丈,盘亘三百余里。介饶州、广信二府,当吴楚闽越之交。为东南重镇。《怀玉山志》乾隆四十年(1775)刻本,共八卷。卷首为

  • 墨林快事

    十二卷。明安世凤(详见《燕居功课》条)撰。此书记载作者所见古器、古刻、古书画等并各为跋语,共六百九十五则。其中多涉议论,间有考证之词。对了解文物有一定参考价值。书首有安世凤自序。其在自序中说:他有欧阳

  • 读史兵略

    四十六卷。清胡林翼(1812-1861)撰。胡林翼,字贶生,湖南益阳人。道光十六年(1836)进士。咸丰三年(1853),由四川按察使调任湖北,镇压太平军。六年,升任巡抚,长期以湖北为中心与太平军作战

  • 山水诀

    一卷。旧本题为唐李成撰。据《宋史·李觉传》载,李成(919-967?),字咸熙,系唐之宗室后代。五代动乱时,其祖父等出于长安,流寓四方,辗转于青州等地,到李成出生已定居营丘(今山东临淄),故世称之李营

  • 汉宋易学解

    不分卷。清王希尹撰。生平事迹未详。北书首上下经,次上下系辞及说卦、序卦、杂卦。篇首并有法式善序。其易解先讲易象,再及义理,意欲合汉宋诸家于一炉。然作者造诣甚浅,训诂甚疏,其解易多失本意。今存纪氏嘉庆年

  • 九峰精舍自课文

    二卷。清王棻(1829-1899)撰。王棻字子庄,号耘轩,浙江省黄岩县人,同治六年(1867)举人。历主九峰精舍及清献、文达诸书院讲席,光绪二十四年(1898)赏加内阁中书衔。王棻论学不立门户,为文朴

  • 海天居诗集

    四卷。《待轩诗集》一卷。清王绍周撰,王绍周,字复先,山东安丘人,生卒年不详。隐居不仕,喜为宋儒之学。此集凡四卷。首有王心谦、王在宣二序,及其小传,分体以四言、五言古、七言古、五言律、七言律、五言长律、

  • 十种唐诗选

    十七卷 清王士祯(1634-1711)撰。王士祯字贻上,号阮亭,自号渔洋山人,乾隆时赐名士祯,新城(今山东桓台)人,清初诗坛领袖,出身世宦家庭。顺治十二年(1655)年进士,后任扬州推官,五年后调任京

  • 明史本纪

    二十四卷。张廷玉(1672-1755)等奉敕撰。张廷玉,字衡臣,一字砚斋。安徽桐城人。清大臣。康熙进士。居官五十年,《明史》在他任总裁时修成。是书为武英殿刊本,于故宫博物院发现,后附段琼林撰《明史本纪

  • 易象图说

    六卷。元张理(详见《大易象数钩深图》)撰。此书分内外两篇,篇各三卷。内篇有《本图书》、《原卦画》、《明蓍策》三卷;外篇有《象数》、《卦爻》、《度数》三卷。《四库全书总目提要》说该书“于元会运世之升降,