Număr prim puternic

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 30 iulie 2016; verificările necesită 2 modificări .

Număr prim puternic .

Un număr prim puternic în criptografie este un număr prim suficient de mare , astfel încât să aibă divizori primi suficient de mari și, de asemenea, să aibă divizori primi suficient de mari , astfel încât , la rândul său, să aibă divizori primi suficient de mari [1] . $p$ $p+1$ $p-1$ $q_{n}$ $q_{n}-1$
Un număr prim puternic în teoria numerelor este un număr prim care este mai mare decât media aritmetică a numărului prim anterior și următor: [2] ; pentru gemenii primi : dacă , atunci este întotdeauna un număr prim puternic. $p_{n}>{{p_{{n-1}}+p_{{n+1}}} \over 2}$ $(p,p+2)$ $p>5$ $p$

Note

↑ Ron Rivest, Robert Silverman, Sunt necesare prime „puternice” pentru RSA? , Cryptology ePrint Archive: Raport 2001/007. http://eprint.iacr.org/2001/007 Arhivat 6 septembrie 2007 la Wayback Machine
↑ Secvența OEIS A051634 _

Listă de semnificații ale unui cuvânt sau ale unei expresii cu link-uri către articole relevante .
Dacă ați ajuns aici din textul altui articol Wikipedia, vă rugăm să reveniți și să rafinați linkul pentru a indica articolul corect.