文献

J-GLOBAL ID：202202244160757815   整理番号：22A0623616

素数試験,線形再帰系列およびPell方程式【JST・京大機械翻訳】

Primality tests, linear recurrent sequences and the Pell equation

著者 (4件)： Bazzanella Danilo (Politecnico of Turin, Turin, Italy) ,  Scala Antonio Di (Politecnico of Turin, Turin, Italy) ,  Dutto Simone (Politecnico of Turin, Turin, Italy) ,  Murru Nadir (University of Turin, Turin, Italy)
資料名： Ramanujan Journal  (Ramanujan Journal)
巻： 57  号： 2  ページ： 755-768  発行年： 2022年 
JST資料番号： W4888A  ISSN： 1382-4090  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 行列アプローチを利用した2度の線形リカレントシーケンスに基づく新しい初生性試験を研究した。古典的Lucas試験は特殊なケースとして生じ,容易に改善できる方法を見る。さらに,この手法は,Lucas擬似プライマーがPell方程式とBrahamagupta製品にいかに接続されるかを明確に示す。また,一般化Lucas試験および一般化Pell試験と呼ぶ2つの新しい固有プライムテストを導入した。新しいプライムリティテストに関するいくつかの数値計算を行い,[数式:原文を参照]まで擬プリムを見出せなかった。さらに,一般化Lucas試験を[数式:原文を参照]までのFermat試験と組み合わせて,試験を通過する複合数を見出さなかった。一般化Pell試験を用いて同じ結果を得た。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 数値計算 ,  *方程式 ,  システム ,  線形性 ,  *素数

著者キーワード (5件)： 線形再帰シーケンス ,  Lucas pseudoprime ,  Pell方程式 ,  Pell pseudoprime ,  素性試験

分類 (3件)： 数理物理学  (BA03000W) ,  図形・画像処理一般  (JE04010I) ,  データ保護  (JD01020V)

タイトルに関連する用語 (5件)： 素数 ,  試験 ,  線形 ,  系列 ,  方程式