A common approach to the problem of the infinitude of twin primes, primes of the form n!+1, and primes of the form n!-1

Abstract : For a positive integer x, let \Gamma(x) denote (x-1)!. Let fact^{-1}:{1,2,6,24,...}-->N\{0} denote the inverse function to the factorial function. For positive integers x and y, let rem(x,y) denote the remainder from dividing x by y. For a positive integer n, by a computation of length n we understand any sequence of terms x_1,...,x_n such that x_1 is defined as the variable x, and for every integer i \in {2,...,n}, x_i is defined as \Gamma(x_{i-1}), or fact^{-1}(x_{i-1}), or rem(x_{i-1},x_{i-2}) (only if i \geq 3 and x_{i-1} is defined as \Gamma(x_{i-2})). Let f(4)=3, and let f(n+1)=f(n)! for every integer n \geq 4. For an integer n \geq 4, let \Psi_n denote the following statement: if a computation of length n returns positive integers x_1,...,x_n for at most finitely many positive integers x, then every such x does not exceed f(n). We prove: (1) the statement \Psi_4 equivalently expresses that there are infinitely many primes of the form n!+1; (2) the statement \Psi_6 implies that for infinitely many primes p the number p!+1 is prime; (3) the statement \Psi_6 implies that there are infinitely many primes of the form n!-1; (4) the statement \Psi_7 implies that there are infinitely many twin primes.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01614087
Contributeur : Apoloniusz Tyszka <>
Soumis le : samedi 24 mars 2018 - 03:25:08
Dernière modification le : mardi 27 mars 2018 - 01:03:43

Fichier

a_common_approach.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01614087, version 5

Collections

Citation

Apoloniusz Tyszka. A common approach to the problem of the infinitude of twin primes, primes of the form n!+1, and primes of the form n!-1. 2018. 〈hal-01614087v5〉

Partager

Métriques

Consultations de la notice

76

Téléchargements de fichiers

20