词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 忠愍集

    三卷。宋李若水(1093-1127)撰。李若水原名若冰,字清卿。洺州曲周(今河北曲周)人。靖康初,以上舍登第。由大学博士历官吏部侍郎。曾随钦、徽二帝入金营,金将逼二帝易服,他抗言力争,痛骂金人为狗。粘

  • 六离合释法式

    一卷。不著撰人。《六离合释法式》一书,明清藏经都附于明普泰所著的《八识规矩补注》之后,虽称补注,但名实不符,只有正文,却不见有什么作者补注。考其内容及文笔风格,“其文不类初唐人之作”。也与玄奘所学法派

  • 济宁州志

    十卷。清廖有恒修,杨通睿等纂。廖有恒,字柴坡,四川谢洪人,举人出身。康熙九年(1670)任济宁州知州。考济宁州志,创修于明弘治辛亥。万历己酉,济宁道副使王国桢以该过于简略,决定予以增修。康熙十一年(1

  • 古今释疑

    十八卷。清方中履(生卒年不详)撰。中履字素北,方以智之子,桐城(今属安徽省)人。此书皆为考证之文,每部分标题即为作者的主要论点。一至三卷论经籍,四至九卷论礼制,十卷论氏族姓名,十一卷论乐,十二十三卷论

  • 定变录

    六卷。明许徽编。许徽,浙江人。生卒及仕履均不详。该书是由多部书汇编而成的,主要记载副都御史张佳允事迹。其六部书是:《滑县擒盗记》一卷,黎阳人卢楠撰。《靖皖纪事》一卷,云间人莫如忠撰。《宜抚降罚记》一卷

  • 倪城风雅

    二卷。清劳(约1692年前后在世)编。劳字贞著,阳信(今属山东)人,生卒年不详,年五十四才学诗。著有《半庵诗稿》、《倪城风雅》。此集共二卷,所录均为阳信一县之诗。上卷自明代嘉靖以后,所录刘世伟等十人;

  • 藏书纪事诗

    七卷。清叶昌炽撰。叶昌炽(1847-1917),字鞠裳,与叶德辉同族,室名花桥老屋,江苏长洲(今苏州)人。光绪十六年(1890)进士,授翰林院编修。为人学识出众,长于金石考证、版本目录,尤嗜校书。曾经

  • 九章代数草

    十卷首一卷。清卢靖(详见《迭微分补草》)撰。《九章代数草》成书于1887年,当时卢靖任天津武备学堂算学总教习,与华蘅芳等同堂授学。他令使学生试以西学代数知识演算中算题,校成此书。全书内容浅显,习题多取

  • 别本考古图

    十卷。宋吕大临(详见《考古图》)撰。《别本考古图》的主要内容,是在《考古图》的基础上,附以诸家对其书内容的考证。元代大德三年(1290)由茶陵(今湖南茶陵)陈翼子重刊。书中无续图,无释文,已不是吕氏原

  • 十二门论疏

    四卷。唐代释吉藏撰。吉藏生平事迹详见《华严经游意》辞条。《十二门论》是印度僧人龙树所著,为中论提纲。姚秦三藏法师鸠摩罗什译。《十二门论疏》作于大业四年(608),卷初先解释僧睿《十二门论序》,接着便以