JEDNOSTKA NAUKOWA KATEGORII A+

Artykuły w formacie PDF dostępne są dla subskrybentów, którzy zapłacili za dostęp online, po podpisaniu licencji Licencja użytkownika instytucjonalnego. Czasopisma do 2009 są ogólnodostępne (bezpłatnie).

How strong can primes be

Tom 179 / 2017

Ping Xi Acta Arithmetica 179 (2017), 363-373 MSC: 11Y05, 11N05, 11N13. DOI: 10.4064/aa8578-5-2017 Opublikowany online: 14 June 2017

Streszczenie

We prove that there are a positive proportion of primes $p$ such that $p+1$ has a prime factor at least $\sqrt{p}$, $p-1$ has a prime factor $q$ at least $\sqrt{p}$, and $q-1$ has a prime factor at least $p^{0.0705}$. Moreover, there are a positive proportion of primes $p$ such that both $p+1$ and $p-1$ have prime factors at least $p^\theta$ with $\theta={1}/{2}+{1}/{36}.$ These are related to strong primes appearing in RSA schemes.

Autorzy

  • Ping XiDepartment of Mathematics
    Xi’an Jiaotong University
    Xi’an 710049, P.R. China
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek