留爱字典目录-汇聚经典 >历史百科>四库百科>考数根法

考数根法

一卷。清李善兰(详见《方圆阐幽》)撰。李善兰在翻译《几何原本》第七卷时将素数译作“数根”,《考数根法》为素数专论,全文共二千三百五十字,正文七百七十九字,是我国第一篇关于素数的研究论文。李善兰指出:“任举一数,欲辨是否数根,古无法焉”,他精思沉久,得出四个素数判定定理:“屡乘求一考数根法”,“天元求一考数根法”,“小回环考数根法”和“准根分级考数根法”。四法要点是:对于已知的自然数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江苏邳州(今邳县)人。咸丰举人,充刑部员外郎。咸丰八年,集办乡团截击捻军于邳州。两年后战死。赠太仆寺卿衔,封世职。

  • 读音:àn【源】 ①汉时西羌人姓,见《后汉书·张奂传》(60,62)。②古人东岸之后,以名为氏(60,62)。【布】 浙江普陀(297)、四川云阳等地有此姓。罕见姓氏。《姓氏考略》收载并注其源: ①其

  • 渴石

    一名碣石。在今乌兹别克斯坦卡什卡达里亚东北萨赫里萨布兹。《明史· 西域传》: 渴石“在撒马儿罕西南三百六十里。城居大村,周十余里”。又作碣石。在今乌兹别克斯坦撒马尔罕以南沙赫里萨布兹。宋、金时地属西辽

  • 可沓振

    南北朝时吐谷浑王。梁大同元年(535)继立,梁封之为河南王。后即为夸吕所替代。

  • 忙忙如丧家之狗,急急似漏网之鱼

    丧家之狗:原指有丧事人家的狗,无人喂养,比喻沦落不遇的人。后也指丧( ㄙㄤˋ sàng )失了归所的狗,比喻失去靠山,无所依归的人。漏网之鱼:比喻逃脱拘禁的人。 元明戏剧小说中的常用语。形容人狼狈

  • 蓬山

    同“蓬莱”。唐李商隐《无题》诗:“蓬山此去无多路,青鸟殷勤为探看。”宋贺铸《小重山》词:“凝情处,千里望蓬山。”【词语蓬山】   汉语词典:蓬山

  • 龙尾道

    唐长安大明宫含元殿正南升殿阶道。因含元殿屹立龙首原南沿,高出地面10余米,故自殿前培土砌砖,修三条平行斜坡阶道达于地面,各长70余米。中道宽25.5米,两侧道各宽4.5米,距中道间隔均为8米许。坡分三

  • 下石

    “落井下石”的省称。比喻乘人之危,再加以打击陷害。唐代韩愈《柳子厚墓志铭》:“……落陷阱,不一引手救,反挤之,又下石焉者,皆是也。”阱( ㄐㄧㄥˇ jǐng 井):井。又宋代陆游《感兴》诗:“下石

  • 松阳县

    东汉建安四年(199),分章安县南乡地置。治今浙江遂昌县东南。属会稽郡。三国吴太平二年(257)属临海郡。东晋太宁元年(323)属永嘉郡。隋开皇中属处州(旋改为括州)。大业初复属永嘉郡。唐武德初曾一度