ルカス判定法(読み)るかすはんていほう

世界大百科事典(旧版)内のルカス判定法の言及

【メルセンヌ数】より

…19世紀末ルカスE.A.Lucasは,〈Mkが素数であるための必要十分条件は,u1=4,u2u12-2,u3u22-2,……,ui+1ui2-2,……とおいたときuk-1Mkの倍数となることである〉ことを証明した。これはルカス判定法と呼ばれメルセンヌ数を見いだす強力な方法である。k=13,17,19のときは16世紀末にカタルディP.A.Cataldiによって,k=31は1772年にL.オイラーによって,k=127は1876年にルカスによって,Mkが素数であることが示された。…

※「ルカス判定法」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

五節舞

日本の上代芸能の一つ。宮廷で舞われる女舞。大歌 (おおうた) の一つの五節歌曲を伴奏に舞われる。天武天皇が神女の歌舞をみて作ったと伝えられるが,元来は農耕に関係する田舞に発するといわれる。五節の意味は...

五節舞の用語解説を読む

コトバンク for iPhone

コトバンク for Android