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

考数根法

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

猜你喜欢

  • 石田集

    十五卷。元马祖常(1279-1338)撰。祖常字伯庸。先世为汪古部人。居靖州天山。居室名石田山房,因以名集。延祐中复科举,祖常乡贡、会试皆第一,廷试第二。授应奉翰林文字。历官监察御史、礼部尚书、枢密副

  • 关中奏议

    十卷。杨一清撰。杨一清(1454-1530),明镇江丹徒(今属江苏)人。原籍云南安宁,字应宁,号邃庵,石淙。成化壬辰(1472)进士。弘治(1488-1505)末巡抚陕西,选卒练兵,加强战备。武宗立,

  • 备倭记

    二卷。明卜大同撰。卜大同。字吉夫,秀水(今浙江嘉兴)人。生卒年不详。嘉靖戊戌(1538)年进士,由刑部主事历任湖广按察司佥事。任上剿灭蕲、黄盗匪,因功升布政司参议。又因平定苗乱之功,擢福建巡海副使。其

  • 乾坤凿度

    《易纬》之一。已佚。撰者不详。四库馆臣从《永乐大典》中辑为二卷,分为上下二篇。上篇论四门四正,取象取物,以及卦爻蓍策之数。下篇说谓坤有十性,而且推及荡配、陵配,又杂引万形经、地形经,制灵经、蓍成经、含

  • 合订删补大易集义粹言

    八十卷。清纳兰性德(1655-1685)编。相传其稿出自陆元辅,性德死后,徐乾学刻入《九经解》,才取性德的名字。性德原作成德,字容若。满洲正黄旗人。康熙十四年(1675)进士。官至乾清门侍卫。有《纳兰

  • 经义管见

    一卷。清饶一辛撰。饶一辛字冶人,南城人。此书成于雍正三年(1726)。共有七个图说,周易统天旋卦赋一,说卦传论一,纳音五行论一,古今本得失论一。对于周子太极图、邵子先天图多有攻击驳斥,而饶一辛自己造的

  • 春秋列女图考

    一卷。清王廷钊撰。廷钊字镜航,济宁(今山东济宁)人,著有《晋八王易知略》、《汉元后本纪补》等书。清人陈厚耀曾著《春秋世族谱》、《春秋长历》,对春秋列国兴废、姓名谱系考证綦详。王廷钊认为《春秋》褒贬,如

  • 絮香吟馆小草

    一卷。清嵩龄文撰。嵩龄文,生卒年不详,字竹友,库雅勒氏,满洲旗人,为乌佳氏侍卫忠善亭之妻,清代文学家。“生有夙慧,博通坟典,尤工于诗”。早寡。其诗《晓枕书感》云:“初回蝶梦远钟鸣,微白窗棂月尚明。起舞

  • 汉阳县志

    三十二卷,附续志一卷。清刘嗣孔修,刘湘煃纂。刘嗣孔,字宗儒,陕西绥德县人,举人,官汉阳知县。按汉阳县,历千百年,迄无专志可考。《文渊阁书目》载:有明永乐十九年(1421)以前汉阳县志一册,不著撰者姓氏

  • 周易互体卦变考

    一卷。清任云倬撰。此书分旁通、反复、上下易三项,对易象中的互体、卦变及阴阳消息、当位不当位等都条分件系,并证之以卦爻进行疏证。按旁通义例,本出自虞翻,并非六十四卦都可以旁通。上下易和反复,也不能同旁通