The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “On the least almost-prime in arithmetic progressions”

On the least almost-prime in arithmetic progression

Jinjiang Li, Min Zhang, Yingchun Cai (2023)

Czechoslovak Mathematical Journal

Similarity:

Let 𝒫 r denote an almost-prime with at most r prime factors, counted according to multiplicity. Suppose that a and q are positive integers satisfying ( a , q ) = 1 . Denote by 𝒫 2 ( a , q ) the least almost-prime 𝒫 2 which satisfies 𝒫 2 a ( mod q ) . It is proved that for sufficiently large q , there holds 𝒫 2 ( a , q ) q 1 . 8345 . This result constitutes an improvement upon that of Iwaniec (1982), who obtained the same conclusion, but for the range 1 . 845 in place of 1 . 8345 .

On generalized square-full numbers in an arithmetic progression

Angkana Sripayap, Pattira Ruengsinsub, Teerapat Srichan (2022)

Czechoslovak Mathematical Journal

Similarity:

Let a and b . Denote by R a , b the set of all integers n > 1 whose canonical prime representation n = p 1 α 1 p 2 α 2 p r α r has all exponents α i ( 1 i r ) being a multiple of a or belonging to the arithmetic progression a t + b , t 0 : = { 0 } . All integers in R a , b are called generalized square-full integers. Using the exponent pair method, an upper bound for character sums over generalized square-full integers is derived. An application on the distribution of generalized square-full integers in an arithmetic progression is given. ...

On a system of equations with primes

Paolo Leonetti, Salvatore Tringali (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Given an integer n 3 , let u 1 , ... , u n be pairwise coprime integers 2 , 𝒟 a family of nonempty proper subsets of { 1 , ... , n } with “enough” elements, and ε a function 𝒟 { ± 1 } . Does there exist at least one prime q such that q divides i I u i - ε ( I ) for some I 𝒟 , but it does not divide u 1 u n ? We answer this question in the positive when the u i are prime powers and ε and 𝒟 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...

Admissible spaces for a first order differential equation with delayed argument

Nina A. Chernyavskaya, Lela S. Dorel, Leonid A. Shuster (2019)

Czechoslovak Mathematical Journal

Similarity:

We consider the equation - y ' ( x ) + q ( x ) y ( x - ϕ ( x ) ) = f ( x ) , x , where ϕ and q ( q 1 ) are positive continuous functions for all x and f C ( ) . By a solution of the equation we mean any function y , continuously differentiable everywhere in , which satisfies the equation for all x . We show that under certain additional conditions on the functions ϕ and q , the above equation has a unique solution y , satisfying the inequality y ' C ( ) + q y C ( ) c f C ( ) , where the constant c ( 0 , ) does not depend on the choice of f .

Ramsey numbers for trees II

Zhi-Hong Sun (2021)

Czechoslovak Mathematical Journal

Similarity:

Let r ( G 1 , G 2 ) be the Ramsey number of the two graphs G 1 and G 2 . For n 1 n 2 1 let S ( n 1 , n 2 ) be the double star given by V ( S ( n 1 , n 2 ) ) = { v 0 , v 1 , ... , v n 1 , w 0 , w 1 , ... , w n 2 } and E ( S ( n 1 , n 2 ) ) = { v 0 v 1 , ... , v 0 v n 1 , v 0 w 0 , w 0 w 1 , ... , w 0 w n 2 } . We determine r ( K 1 , m - 1 , S ( n 1 , n 2 ) ) under certain conditions. For n 6 let T n 3 = S ( n - 5 , 3 ) , T n ' ' = ( V , E 2 ) and T n ' ' ' = ( V , E 3 ) , where V = { v 0 , v 1 , ... , v n - 1 } , E 2 = { v 0 v 1 , ... , v 0 v n - 4 , v 1 v n - 3 , v 1 v n - 2 , v 2 v n - 1 } and E 3 = { v 0 v 1 , ... , v 0 v n - 4 , v 1 v n - 3 , v 2 v n - 2 , v 3 v n - 1 } . We also obtain explicit formulas for r ( K 1 , m - 1 , T n ) , r ( T m ' , T n ) ( n m + 3 ) , r ( T n , T n ) , r ( T n ' , T n ) and r ( P n , T n ) , where T n { T n ' ' , T n ' ' ' , T n 3 } , P n is the path on n vertices and T n ' is the unique tree with n vertices and maximal degree n - 2 .

A new characterization of symmetric group by NSE

Azam Babai, Zeinab Akhlaghi (2017)

Czechoslovak Mathematical Journal

Similarity:

Let G be a group and ω ( G ) be the set of element orders of G . Let k ω ( G ) and m k ( G ) be the number of elements of order k in G . Let nse ( G ) = { m k ( G ) : k ω ( G ) } . Assume r is a prime number and let G be a group such that nse ( G ) = nse ( S r ) , where S r is the symmetric group of degree r . In this paper we prove that G S r , if r divides the order of G and r 2 does not divide it. To get the conclusion we make use of some well-known results on the prime graphs of finite simple groups and their components.

Differences of two semiconvex functions on the real line

Václav Kryštof, Luděk Zajíček (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

It is proved that real functions on which can be represented as the difference of two semiconvex functions with a general modulus (or of two lower C 1 -functions, or of two strongly paraconvex functions) coincide with semismooth functions on (i.e. those locally Lipschitz functions on for which f + ' ( x ) = lim t x + f + ' ( t ) and f - ' ( x ) = lim t x - f - ' ( t ) for each x ). Further, for each modulus ω , we characterize the class D S C ω of functions on which can be written as f = g - h , where g and h are semiconvex with modulus C ω (for some C > 0 ) using a new...

Coprimality of integers in Piatetski-Shapiro sequences

Watcharapon Pimsert, Teerapat Srichan, Pinthira Tangsupphathawat (2023)

Czechoslovak Mathematical Journal

Similarity:

We use the estimation of the number of integers n such that n c belongs to an arithmetic progression to study the coprimality of integers in c = { n c } n , c > 1 , c .

A problem of Rankin on sets without geometric progressions

Melvyn B. Nathanson, Kevin O'Bryant (2015)

Acta Arithmetica

Similarity:

A geometric progression of length k and integer ratio is a set of numbers of the form a , a r , . . . , a r k - 1 for some positive real number a and integer r ≥ 2. For each integer k ≥ 3, a greedy algorithm is used to construct a strictly decreasing sequence ( a i ) i = 1 of positive real numbers with a₁ = 1 such that the set G ( k ) = i = 1 ( a 2 i , a 2 i - 1 ] contains no geometric progression of length k and integer ratio. Moreover, G ( k ) is a maximal subset of (0,1] that contains no geometric progression of length k and integer ratio. It is also proved that...

On an additive problem of unlike powers in short intervals

Qingqing Zhang (2022)

Czechoslovak Mathematical Journal

Similarity:

We prove that almost all positive even integers n can be represented as p 2 2 + p 3 3 + p 4 4 + p 5 5 with | p k k - 1 4 N | N 1 - 1 / 54 + ε for 2 k 5 . As a consequence, we show that each sufficiently large odd integer N can be written as p 1 + p 2 2 + p 3 3 + p 4 4 + p 5 5 with | p k k - 1 5 N | N 1 - 1 / 54 + ε for 1 k 5 .

On the distribution of ( k , r ) -integers in Piatetski-Shapiro sequences

Teerapat Srichan (2021)

Czechoslovak Mathematical Journal

Similarity:

A natural number n is said to be a ( k , r ) -integer if n = a k b , where k > r > 1 and b is not divisible by the r th power of any prime. We study the distribution of such ( k , r ) -integers in the Piatetski-Shapiro sequence { n c } with c > 1 . As a corollary, we also obtain similar results for semi- r -free integers.

The Golomb space is topologically rigid

Taras O. Banakh, Dario Spirito, Sławomir Turek (2021)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

The Golomb space τ is the set of positive integers endowed with the topology τ generated by the base consisting of arithmetic progressions { a + b n : n 0 } with coprime a , b . We prove that the Golomb space τ is topologically rigid in the sense that its homeomorphism group is trivial. This resolves a problem posed by T. Banakh at Mathoverflow in 2017.

A Diophantine inequality with four squares and one k th power of primes

Quanwu Mu, Minhui Zhu, Ping Li (2019)

Czechoslovak Mathematical Journal

Similarity:

Let k 5 be an odd integer and η be any given real number. We prove that if λ 1 , λ 2 , λ 3 , λ 4 , μ are nonzero real numbers, not all of the same sign, and λ 1 / λ 2 is irrational, then for any real number σ with 0 < σ < 1 / ( 8 ϑ ( k ) ) , the inequality | λ 1 p 1 2 + λ 2 p 2 2 + λ 3 p 3 2 + λ 4 p 4 2 + μ p 5 k + η | < max 1 j 5 p j - σ has infinitely many solutions in prime variables p 1 , p 2 , , p 5 , where ϑ ( k ) = 3 × 2 ( k - 5 ) / 2 for k = 5 , 7 , 9 and ϑ ( k ) = [ ( k 2 + 2 k + 5 ) / 8 ] for odd integer k with k 11 . This improves a recent result in W. Ge, T. Wang (2018).