Blocking sets and power residues modulo integers with bounded number of prime factors

Autorzy

Dane publikacji

  • DOI: 10.4064/aa250104-8-7

  • Tom 221

  • Zeszyt 2

  • Czasopismo: Acta Arithmetica

  • Strony: 181-198

  • Data publikacji online: 27.10.2025

Liczba wyświetleń: 0

Liczba pobrań: 0

Abstrakt

Let $q$ be an odd prime and $k$ be a natural number. We show that a finite set $S$ of integers that does not contain any perfect $q$th power, contains a $q$th power residue modulo almost every natural number $N$ with at most $k$ prime factors if and only if $S$ corresponds to a $k$-blocking set of $\mathrm{PG}(\mathbb F_{q}^{n})$. Here, $n$ is the number of distinct primes that divide the $q$-free parts of elements of $S$. Consequently, this geometric connection enables us to utilize methods from Galois geometry to derive lower bounds for the cardinalities of such sets $S$ and to completely characterize such $S$ of the smallest and second smallest cardinalities. Furthermore, the property of a finite set of integers of containing a $q$th power residue modulo almost every integer $N$ with at most $k$ prime factors is invariant under the action of the projective general linear group $\mathrm{PGL}(n,q)$.
Blocking sets and power residues modulo integers with bounded number of prime factors - Acta Arithmetica | Wydawnictwa - Instytut Matematyczny Polskiej Akademii Nauk