Preprint
Article

On Sets ${\mathcal X} \subseteq$ $\mathbb N$ for Which We Know an Algorithm That Computes a Threshold Number $t({\mathcal X}) \in$ $\mathbb N$ Such That ${\mathcal X}$ Is Infinite If and Only If ${\mathcal X}$ Contains an eLement Greater Than $t({\mathcal X})$

This version is not peer-reviewed.

Submitted:

09 January 2019

Posted:

10 January 2019

Read the latest preprint version here

Abstract
Let $\Gamma_{\fbox{n}}(k)$ denote $(k-1)!$, where $n \in \{3,\ldots,14\}$ and $k \in \{2\} \cup \left\{2^{\textstyle 2^{n-3}}+1, 2^{\textstyle 2^{n-3}}+2, 2^{\textstyle 2^{n-3}}+3, \ldots\right\}$. For an integer $n \in \{3,\ldots,14\}$, let $\Sigma_n$ denote the following statement: if a system of equations ${\mathcal S} \subseteq \{\Gamma_{\fbox{n}}(x_i)=x_k:~i,k \in \{1,\ldots,n\}\} \cup \{x_i \cdot x_j=x_k:~i,j,k \in \{1,\ldots,n\}\}$ has only finitely many solutions in positive integers $x_1,\ldots,x_n$, then each such solution $(x_1,\ldots,x_n)$ satisfies $x_1,\ldots,x_n \leqslant 2^{\textstyle 2^{n-2}}$. The statement $\Sigma_6$ proves the following implication: if the equation $x(x+1)=y!$ has only finitely many solutions in positive integers $x$ and $y$, then each such solution $(x,y)$ belongs to the set $\{(1,2),(2,3)\}$. The statement $\Sigma_6$ proves the following implication: if the equation $x!+1=y^2$ has only finitely many solutions in positive integers $x$ and $y$, then each such solution $(x,y)$ belongs to the set $\{(4,5),(5,11),(7,71)\}$. The statement $\Sigma_9$ implies the infinitude of primes of the form $n^2+1$. The statement $\Sigma_9$ implies that any prime of the form $n!+1$ with $n \geqslant 2^{\textstyle 2^{9-3}}$ proves the infinitude of primes of the form $n!+1$. The statement $\Sigma_{14}$ implies the infinitude of twin primes. The statement $\Sigma_{16}$ implies the infinitude of Sophie Germain primes. A modified statement $\Sigma_7$ implies the infinitude of Wilson primes.
Keywords: 
;  ;  ;  ;  ;  ;  ;  ;  ;  
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.

Downloads

2059

Views

3153

Comments

0

Subscription

Notify me about updates to this article or when a peer-reviewed version is published.

Email

Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2025 MDPI (Basel, Switzerland) unless otherwise stated