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.
2014
2014
http://jtnb.cedram.org/item?id=JTNB_2014__26_2_399_0
Leonetti, P; Tringali, S
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2142081
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact