English
Related papers

Related papers: Polynomial analogue of the Smarandache function

200 papers

For an arbitrary finite set S of natural numbers greater 1, we construct an integer-valued polynomial f, whose set of lengths in Int(Z) is S. The set of lengths of f is the set of all natural numbers n, such that f has a factorization as a…

Rings and Algebras · Mathematics 2014-09-04 Sophie Frisch

This paper presents an extension of Bhargava's theory of factorials associated to any nonempty subset $S$ of $\mathbb{Z}$. Bhargava's factorials $k!_S$ are invariants, constructed using the notion of $p$-orderings of $S$ where $p$ is a…

Number Theory · Mathematics 2024-03-05 Jeffrey C. Lagarias , Wijit Yangjit

Given any square matrix or a bounded operator $A$ in a Hilbert space such that $p(A)$ is normal (or similar to normal), we construct a Banach algebra, depending on the polynomial $p$, for which a simple functional calculus holds. When the…

Functional Analysis · Mathematics 2015-06-03 Olavi Nevanlinna

In this work, we consider the proportion of smooth (free of large prime factors) values of a binary form $F(X_1,X_2)\in\Z[X_1,X_2]$. In a particular case, we give an asymptotic equivalent for this proportion which depends on $F$. This is…

Cryptography and Security · Computer Science 2014-03-13 Razvan Barbulescu , Armand Lachand

A first-order Peano Arithmetical system with the operation of factorial (PAF) is introduced. For any formula A(x) with a free variable x in PAF, we define a corresponding B-formula which means that there exists unique number that is…

Logic · Mathematics 2007-05-23 T. Mei

Let $f_1,\dots,f_k\in\mathbb{R}[X]$ be polynomials of degree at most $d$ with $f_1(0)=\dots=f_k(0)=0$. We show that there is an integer $n<x$ such that the fractional parts $\|f_i(n)\|\ll x^{c/k}$ for all $1\le i\le k$ and for some constant…

Number Theory · Mathematics 2020-11-25 James Maynard

For a function $f$ starlike of order $\alpha$, $0\leqslant \alpha <1$, a non-constant polynomial $Q$ of degree $n$ which is non-vanishing in the unit disc $\mathbb{D}$ and $\beta>0$, we consider the function $F:\mathbb{D}\to\mathbb{C}$…

Complex Variables · Mathematics 2022-01-06 Somya Malik , V. Ravichandran

We consider a certain left action by the monoid $SL_2(\mathbf{N}_0)$ on the set of divisor pairs $\mathcal{D}_f := \{ (m, n) \in \mathbf{N}_0 \times \mathbf{N}_0 : m \lvert f(n) \}$ where $f \in \mathbf{Z}[x]$ is a polynomial with integer…

Number Theory · Mathematics 2024-05-07 Anton Shakov

Let $f(n)$ denote the number of distinct unordered factorisations of the natural number $n$ into factors larger than 1.In this paper, we address some aspects of the function $f(n)$.

Number Theory · Mathematics 2008-07-08 Florian Luca , Anirban Mukhopadhyay , Kotyada Srinivas

After Landau, we define g(n) as the maximal order of a permutation of the symmetric group S(n) on n letters. We give several estimates of the largest prime divisor of g(n).

Number Theory · Mathematics 2010-09-16 Marc Deléglise , Jean-Louis Nicolas

We explore two questions about pseudo-polynomials, which are functions $f:\mathbb N \to \mathbb Z$ such that $k$ divides $f(n+k) - f(n)$ for all $n,k$. First, for certain arbitrarily sparse sets $R$, we construct pseudo-polynomials $f$ with…

Number Theory · Mathematics 2021-08-30 Vivian Kuperberg

Given $f \in \mathbb{Z}[x]$ and $n \in \mathbb{Z^{+}}$, the $\emph{discriminator}$ $D_f(n)$ is the smallest positive integer $m$ such that $f(1), \ldots, f(n)$ are distinct mod $m$. In a recent paper, Z.-W. Sun proved that $D_f(n) =…

Number Theory · Mathematics 2013-08-20 Soohyun Park

Let $S(n)$ denote the least primary factor in the primary decomposition of the multiplicative group $M_n = (\Bbb Z/n\Bbb Z)^\times$. We give an asymptotic formula, with order of magnitude $x/(\log x)^{1/2}$, for the counting function of…

Number Theory · Mathematics 2024-03-06 Greg Martin , Chau Nguyen

In this paper, we obtain several new factorization results for certain classes of polynomials having integer coefficients. In doing so, we use the information about prime factorization of the value taken up by such polynomials and their…

Number Theory · Mathematics 2025-12-24 Rishu Garg , Jitender Singh

Let $F(x)$ be an irreducible polynomial with integer coefficients and degree at least 2. For $x\ge z\ge y\ge 2$, denote by $H_F(x, y, z)$ the number of integers $n\le x$ such that $F(n)$ has at least one divisor $d$ with $y<d\le z$. We…

Number Theory · Mathematics 2022-07-05 Kevin Ford , Guoyou Qian

In this paper we extend the Smarandache function from the set $N*$ of positive integers to the set $Q$ pf rational numbers. Using the inverse formula, this function is also regarded as a generating function. We put in evidence a procedure…

General Mathematics · Mathematics 2007-06-20 C. Dumitrescu , N. Virlan , St. Zamfir , E. Radescu , N. Radescu , F. Smarandache

Let $f$ be a real-valued function of a single variable such that it is positive over the primes. In this article, we construct a factorial, $n!_f$, associated to $f$, called the associated Legendre formula, or $f$-factorial, and show,…

Number Theory · Mathematics 2021-08-12 Maiyu Diaz

The Kalm\'ar function K(n) counts the ordered factorizations of n as a product of integers bigger than 1. We precise the maximal order of K(n) and give several properties of the K-champions, where n is a K-champion if K(m) < K(n) for all m…

Number Theory · Mathematics 2007-05-23 M. Deléglise , M. O. Hernane , J. -L. Nicolas

For a polynomial f: {-1, 1}^n --> C, we define the partition function as the average of e^{lambda f(x)} over all points x in {-1, 1}^n, where lambda in C is a parameter. We present a quasi-polynomial algorithm, which, given such f, lambda…

Data Structures and Algorithms · Computer Science 2016-11-30 Alexander Barvinok

We study a sequence of differences related to the problem of finding the smallest factorial $n!$ greater than or equal to $a^n$, where $a > 1$, using the gamma function.

Number Theory · Mathematics 2021-06-04 David E. Radford