…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
…Also known as oil tree, poisonous perilla, candi...
...These abnormal metabolic products are found in...
… In 1517, Selim I of the Ottoman Empire entered ...
…If we had to say, the word “horse fly” could ref...
…touch down: When a defending player touches the ...
An old town in Hioki County, west of the Satsuma P...
Senryu (Japanese senryu) writer. His real name wa...
…Born in Rheinfelden, died in Strasbourg. From 14...
...When they infest, the damage is great. In the ...
… Electricity consumed in homes, factories, etc. ...
Noh piece. The fifth piece. A five-school current...
Japan's first jet fighter took flight in 1945,...
…[Naruhashi Naohiro]. . … *Some of the terminolog...
...is a type of ghost story film unique to Japan,...
The balancing of capital demand and procurement, a...