…He found that p ≡ 1 (mod 2 n + 1 ) for p , a prime factor of F n , and used this to find 641, the prime factor of F 5. Furthermore, E. Lucas found that p ≡ 1 (mod 2 n + 2 ) for p , a prime factor of F n , when n ≧ 2, and used this to discover 7 × 2 14 + 1, the prime factor of F 12. It is also known that the necessary and sufficient condition for F n to be prime is (mod F n ) (PT Pepin's criterion). … From [Mersenne number]...M. Mersenne put forward several conjectures about M k , some of which were incorrect, and for a long time the truth of these conjectures was unknown, hence the name. At the end of the 19th century, EA Lucas proved that "the necessary and sufficient condition for M k to be prime is that u 1 = 4, u 2 = u 1 2 -2, u 3 = u 2 2 -2, ..., u i +1 = u i 2 -2, ... and then u k -1 is a multiple of M k ." This is called the Lucas criterion and is a powerful method for finding Mersenne numbers. ... *Some of the terminology that mentions "Lucas, E." is listed below. Source | Heibonsha World Encyclopedia 2nd Edition | Information |
…彼はFnの素因数をpとすると,p≡1 (mod 2n+1)であることを見いだし,これを使ってF5の素因数641を見いだした。さらにルカスE.Lucasはn≧2のとき,Fnの素因数pに対してp≡1 (mod 2n+2)であることを見いだし,これを使ってF12の素因数7×214+1を発見した。またFnが素数であるための必要十分条件は (mod Fn)であることも知られている(プパンP.T.Pepinの判定法)。… 【メルセンヌ数】より…M.メルセンヌがMkに関して一部誤ったいくつかの予想を提出し,長い間その真偽がわからなかったのでこの名がつけられた。19世紀末ルカスE.A.Lucasは,〈Mkが素数であるための必要十分条件は,u1=4,u2=u12-2,u3=u22-2,……,ui+1=ui2-2,……とおいたときuk-1がMkの倍数となることである〉ことを証明した。これはルカス判定法と呼ばれメルセンヌ数を見いだす強力な方法である。… ※「Lucas,E.」について言及している用語解説の一部を掲載しています。 出典|株式会社平凡社世界大百科事典 第2版について | 情報 |
>>: Lucas, H. (English spelling) LucasH
…He is said to be the youngest grandson of Kiso Y...
The genitals that are visible outside the body. In...
…From Hastings' time onwards, the Governor-Ge...
…Nests vary according to species and habitat. Mos...
A titanium dioxide mineral. It is in a tetramorph...
The capital of South Darfur Governorate in the wes...
...A bribery case involving the acquisition of 14...
The southernmost cape in Miyazaki Prefecture. It ...
…a social group in which the sense of community i...
An object that never loses its magnetic force tha...
A political party that claimed the French throne f...
Ultraviolet rays are electromagnetic waves on the...
A social movement aiming for liberation from discr...
The most complete form of the gold standard. Gold ...
…In his large-scale work Theoretical Biology (193...