1968Glasgow Mathematical JournalOpen access

On the prime factors of the number 2p-1 - 1

A. Rotkiewicz

Open full text 3 citations

Abstract

From the proof of Theorem 2 of [5] it follows that for every positive integer k there exist infinitely many primes p in the arithmetical progression ax + b (x = 0, 1, 2,…), where a and b are relatively prime positive integers, such that the number 2p−1 − 1 has at least k composite factors of the form (p − 1)x + 1. The following question arises: For any given natural number k, do there exist infinitely many primes p such that the number 2p−1 − 1 has k prime factors of the form(p − 1)x + 1 and p ≡ b (mod a), where a and b are coprime positive integers?

Open-access reader

About this research paper

What this paper is about

From the proof of Theorem 2 of [5] it follows that for every positive integer k there exist infinitely many primes p in the arithmetical progression ax + b (x = 0, 1, 2,…), where a and b are relatively prime positive integers, such that the number 2p−1 − 1 has at least k composite factors of the form (p − 1)x + 1. The following question arises: For any given natural number k, do there exist infinitely many primes p such that the number 2p−1 − 1 has k prime factors of the form(p − 1)x + 1 and p ≡ b (mod a), where a and b are coprime positive integers?

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

From the proof of Theorem 2 of [5] it follows that for every positive integer k there exist infinitely many primes p in the arithmetical progression ax + b (x = 0, 1, 2,…), where a and b are relatively prime positive integers, such that the number 2p−1 − 1 has at least k composite factors of the form (p − 1)x + 1. The following question arises: For any given natural number k, do there exist infinitely many primes p such that the number 2p−1 − 1 has k prime factors of the form(p − 1)x + 1 and p ≡ b (mod a), where a and b are coprime positive integers?

Key concepts: Mathematics, Coprime integers, Arithmetic function, Combinatorics, Prime factor, Integer (computer science), Prime (order theory), Prime number

Related papers

Back to paper searchBrowse research topicsOriginal source
On the prime factors of the number 2p-1 - 1 — Research Paper | ScholarLens