Given an integer n ≥ 3, let u1, …, un be pairwise coprime integers ≥ 2, D a family of nonempty proper subsets of {1, …, n} with “enough” elements, and ε a function D → {±1}. Does there exist at least one prime q such that q divides ∏i∈I ui− ε(I) for some I ∈ D, but it does not divide u1 · · · un? We answer this question in the positive when the ui are prime powers and " and D are subjected to certain restrictions. We use the result to prove that, if ε0 ∈ {±1} and A is a set of three or more primes that contains all prime divisors of any number of the form ∏p∈B p−ε0 for which B is a finite nonempty proper subset of A, then A contains all the primes.
On a system of equations with primes
Leonetti P
;
2014-01-01
Abstract
Given an integer n ≥ 3, let u1, …, un be pairwise coprime integers ≥ 2, D a family of nonempty proper subsets of {1, …, n} with “enough” elements, and ε a function D → {±1}. Does there exist at least one prime q such that q divides ∏i∈I ui− ε(I) for some I ∈ D, but it does not divide u1 · · · un? We answer this question in the positive when the ui are prime powers and " and D are subjected to certain restrictions. We use the result to prove that, if ε0 ∈ {±1} and A is a set of three or more primes that contains all prime divisors of any number of the form ∏p∈B p−ε0 for which B is a finite nonempty proper subset of A, then A contains all the primes.File | Dimensione | Formato | |
---|---|---|---|
Euclid.pdf
accesso aperto
Tipologia:
Documento in Pre-print
Licenza:
Creative commons
Dimensione
213.14 kB
Formato
Adobe PDF
|
213.14 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.