On the number of semismooth integers

2021 ◽  
pp. 1-13
Author(s):  
Koji Suzuki
Keyword(s):  
Asymptotic Estimate ◽  
The Other ◽  
Sharp Estimates ◽  
Prime Factors ◽  
Fixed Positive Number ◽  
Positive Integers

Let [Formula: see text] be a fixed positive number. Define [Formula: see text] as the number of positive integers [Formula: see text] having no prime factors [Formula: see text], and define [Formula: see text] as the number of positive integers [Formula: see text] having [Formula: see text] prime factors [Formula: see text], with all the other prime factors [Formula: see text]. In this paper, we give an asymptotic estimate for the ratio [Formula: see text], provided that [Formula: see text], [Formula: see text], and [Formula: see text] as [Formula: see text]. Also, combining this estimate with conventional ones for [Formula: see text], we provide sharp estimates for [Formula: see text].

scholarly journals Congruence successions in compositions

2014 ◽  
Vol Vol. 16 no. 1 (Combinatorics) ◽  
Author(s):  
Toufik Mansour ◽  
Mark Shattuck ◽  
Mark Wilson
Keyword(s):  
General Formula ◽  
Generating Function ◽  
Asymptotic Estimate ◽  
International Audience ◽  
Limiting Case ◽  
Positive Integers

Combinatorics International audience A composition is a sequence of positive integers, called parts, having a fixed sum. By an m-congruence succession, we will mean a pair of adjacent parts x and y within a composition such that x=y(modm). Here, we consider the problem of counting the compositions of size n according to the number of m-congruence successions, extending recent results concerning successions on subsets and permutations. A general formula is obtained, which reduces in the limiting case to the known generating function formula for the number of Carlitz compositions. Special attention is paid to the case m=2, where further enumerative results may be obtained by means of combinatorial arguments. Finally, an asymptotic estimate is provided for the number of compositions of size n having no m-congruence successions.

scholarly journals On the Turán Properties of Infinite Graphs

10.37236/771 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Andrzej Dudek ◽  
Vojtěch Rödl
Keyword(s):  
Infinite Graph ◽  
Infinite Graphs ◽  
The Other ◽  
Other Hand ◽  
Turan's Theorem ◽  
Vertex Set ◽  
Turán’S Theorem ◽  
Positive Integers

Let $G^{(\infty)}$ be an infinite graph with the vertex set corresponding to the set of positive integers ${\Bbb N}$. Denote by $G^{(l)}$ a subgraph of $G^{(\infty)}$ which is spanned by the vertices $\{1,\dots,l\}$. As a possible extension of Turán's theorem to infinite graphs, in this paper we will examine how large $\liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}$ can be for an infinite graph $G^{(\infty)}$, which does not contain an increasing path $I_k$ with $k+1$ vertices. We will show that for sufficiently large $k$ there are $I_k$–free infinite graphs with ${1\over 4}+{1\over 200} < \liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}$. This disproves a conjecture of J. Czipszer, P. Erdős and A. Hajnal. On the other hand, we will show that $\liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}\le{1\over 3}$ for any $k$ and such $G^{(\infty)}$.

scholarly journals Equations with powers of singular moduli

2019 ◽  
Vol 15 (03) ◽  
pp. 445-468 ◽  
Author(s):  
Antonin Riffaut
Keyword(s):  
Rational Number ◽  
The Other ◽  
Other Hand ◽  
Singular Moduli ◽  
Cm Points ◽  
The One ◽  
Straight Lines ◽  
Positive Integers

We treat two different equations involving powers of singular moduli. On the one hand, we show that, with two possible (explicitly specified) exceptions, two distinct singular moduli [Formula: see text] such that the numbers [Formula: see text], [Formula: see text] and [Formula: see text] are linearly dependent over [Formula: see text] for some positive integers [Formula: see text], must be of degree at most [Formula: see text]. This partially generalizes a result of Allombert, Bilu and Pizarro-Madariaga, who studied CM-points belonging to straight lines in [Formula: see text] defined over [Formula: see text]. On the other hand, we show that, with obvious exceptions, the product of any two powers of singular moduli cannot be a non-zero rational number. This generalizes a result of Bilu, Luca and Pizarro-Madariaga, who studied CM-points belonging to a hyperbola [Formula: see text], where [Formula: see text].

scholarly journals Integers free of small prime factors in arithmetic progressions

2000 ◽  
Vol 157 ◽  
pp. 103-127 ◽  
Author(s):  
Ti Zuo Xuan
Keyword(s):  
Prime Number ◽  
Short Range ◽  
Error Term ◽  
Real Zero ◽  
Prime Number Theorem ◽  
Arithmetic Progressions ◽  
Real Character ◽  
Dickman Function ◽  
Prime Factors ◽  
Positive Integers

For real x ≥ y ≥ 2 and positive integers a, q, let Φ(x, y; a, q) denote the number of positive integers ≤ x, free of prime factors ≤ y and satisfying n ≡ a (mod q). By the fundamental lemma of sieve, it follows that for (a,q) = 1, Φ(x,y;a,q) = φ(q)-1, Φ(x, y){1 + O(exp(-u(log u- log2 3u- 2))) + (u = log x log y) holds uniformly in a wider ranges of x, y and q.Let χ be any character to the modulus q, and L(s, χ) be the corresponding L-function. Let be a (‘exceptional’) real character to the modulus q for which L(s, ) have a (‘exceptional’) real zero satisfying > 1 - c0/log q. In the paper, we prove that in a slightly short range of q the above first error term can be replaced by where ρ(u) is Dickman function, and ρ′(u) = dρ(u)/du.The result is an analogue of the prime number theorem for arithmetic progressions. From the result can deduce that the above first error term can be omitted, if suppose that 1 < q < (log q)A.

When the sieve works II

2020 ◽  
Vol 2020 (763) ◽  
pp. 1-24
Author(s):  
Kaisa Matomäki ◽  
Xuancheng Shao
Keyword(s):  
Expected Value ◽  
Constant Factor ◽  
Duke Math ◽  
Main Conjecture ◽  
Prime Factors ◽  
Positive Integers

AbstractFor a set of primes {\mathcal{P}}, let {\Psi(x;\mathcal{P})} be the number of positive integers {n\leq x} all of whose prime factors lie in {\mathcal{P}}. In this paper we classify the sets of primes {\mathcal{P}} such that {\Psi(x;\mathcal{P})} is within a constant factor of its expected value. This task was recently initiated by Granville, Koukoulopoulos and Matomäki [A. Granville, D. Koukoulopoulos and K. Matomäki, When the sieve works, Duke Math. J. 164 2015, 10, 1935–1969] and their main conjecture is proved in this paper. In particular, our main theorem implies that, if not too many large primes are sieved out in the sense that\sum_{\begin{subarray}{c}p\in\mathcal{P}\\ x^{1/v}<p\leq x^{1/u}\end{subarray}}\frac{1}{p}\geq\frac{1+\varepsilon}{u},for some {\varepsilon>0} and {v\geq u\geq 1}, then\Psi(x;\mathcal{P})\gg_{\varepsilon,v}x\prod_{\begin{subarray}{c}p\leq x\\ p\notin\mathcal{P}\end{subarray}}\bigg{(}1-\frac{1}{p}\bigg{)}.

A note on the diophantine equation (xm − l) / (x − 1) = yn + l

1994 ◽  
Vol 116 (3) ◽  
pp. 385-389 ◽  
Author(s):  
Le Maohua
Keyword(s):  
Diophantine Equation ◽  
Rational Numbers ◽  
Prime Factors ◽  
Image Position ◽  
Positive Integers

Let ℤ, ℕ, ℚ denote the sets of integers, positive integers and rational numbers, respectively. Solutions (x, y, m, n) of the equation (1) have been investigated in many papers:Let ω(m), ρ(m) denote the number of distinct prime factors and the greatest square free factor of m, respectively. In this note we prove the following results.

scholarly journals ON ISOTOPISMS OF COMMUTATIVE PRESEMIFIELDS AND CCZ-EQUIVALENCE OF FUNCTIONS

2011 ◽  
Vol 22 (06) ◽  
pp. 1243-1258 ◽  
Author(s):  
LILYA BUDAGHYAN ◽  
TOR HELLESETH
Keyword(s):  
Equivalence Relation ◽  
The Other ◽  
Ccz Equivalence ◽  
Positive Divisor ◽  
Positive Integers

A function F from Fpnto itself is planar if for any [Formula: see text] the function F(x+a)-F(x) is a permutation. CCZ-equivalence is the most general known equivalence relation of functions preserving planar property. This paper considers two possible extensions of CCZ-equivalence for functions over fields of odd characteristics, one proposed by Coulter and Henderson and the other by Budaghyan and Carlet. We show that the second one in fact coincides with CCZ-equivalence, while using the first one we generalize one of the known families of PN functions. In particular, we prove that, for any odd prime p and any positive integers n and m, the indicators of the graphs of functions F and F' from Fpnto Fpmare CCZ-equivalent if and only if F and F′ are CCZ-equivalent.We also prove that, for any odd prime p, CCZ-equivalence of functions from Fpnto Fpm, is strictly more general than EA-equivalence when n ≥ 3 and m is greater or equal to the smallest positive divisor of n different from 1.

Amicable pairs with few distinct prime factors

2016 ◽  
Vol 12 (07) ◽  
pp. 1725-1732
Author(s):  
Florian Luca ◽  
M. Tip Phaovibul
Keyword(s):  
Prime Factors ◽  
Positive Integers ◽  
Sum Of Divisors

An amicable pair [Formula: see text] is a pair of distinct positive integers [Formula: see text] such that [Formula: see text], where [Formula: see text] is the sum of divisors function. In this note, we prove that if [Formula: see text] are amicable and [Formula: see text] is odd, then [Formula: see text], where [Formula: see text] is the number of distinct prime factors.

Sign in / Sign up

Export Citation Format

Share Document