素数

2023-08-24 可可诗词网-古代词语典故 https://www.kekeshici.com

        凡数,他数度之不能尽,惟一可度尽者,谓之数根……
        屡乘求一考数根法:法以用数之诸方积,或大于本数,或大于半数之半者,与本数相减,馀为乘法,乘法自乘,或再乘,以本数度之,不尽,复以乘法乘之,以本数度之,如之递求。至不尽数为诸正数,或诸负数,而止。乃计共用乘法若干次,以次数乘用数之方数,为泛次。若不尽数为一,或一之负数,则泛次即定次,若为诸方积,或诸方之负数,则以其方数减泛次,为定次,以定次度本数。若所馀非一,则本数非数根。若馀一,则视定次为何二数相乘之积,其相乘数为偶者,即为递加数;为其者倍之为递加数,乃置一,加一递加数,再加一递加数,如此递加,以递除本数,恰尽即止。若至得数小于法,仍不恰尽,则本数是数根。如本数三百四十一,用数二之九方积五一二,大于本数,以本数减之,馀一七一,为乘法,自乘,得二九二四一,以本数度之,不尽二五六,为用数之八方积,计用乘法二次,以方数九乘之,得一八,以不尽之方数八减之,得一○,为定次,以度本数,馀一,定次一○,为二与五相乘积,倍五得一○,为递加数,以加一,得一一,以除本数,得三一,恰尽,则三百四十一非数根。
        

清·李善兰《考数根法》(《中西闻见录》第二号,1872年


        【评】《考数根法》是中国数学史上系统研究素数的第一篇论文。李善兰在此独立证明了著名的费尔玛素数定理(又称为费尔玛小定理)。

今日更新
今日推荐