Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: All articles in the CMB digital archive with keyword sieve method

  Expand all        Collapse all Results 1 - 2 of 2

1. CMB 2012 (vol 57 pp. 105)

Luca, Florian; Shparlinski, Igor E.
On the Counting Function of Elliptic Carmichael Numbers
We give an upper bound for the number elliptic Carmichael numbers $n \le x$ that have recently been introduced by J. H. Silverman in the case of an elliptic curve without complex multiplication (non CM). We also discuss several possible ways for further improvements.

Keywords:elliptic Carmichael numbers, applications of sieve methods
Categories:11Y11, 11N36

2. CMB 2008 (vol 51 pp. 399)

Meng, Xianmeng
Linear Equations with Small Prime and Almost Prime Solutions
Let $b_1, b_2$ be any integers such that $\gcd(b_1, b_2)=1$ and $c_1|b_1|<|b_2|\leq c_2|b_1|$, where $c_1, c_2$ are any given positive constants. Let $n$ be any integer satisfying $\{gcd(n, b_i)=1$, $i=1,2$. Let $P_k$ denote any integer with no more than $k$ prime factors, counted according to multiplicity. In this paper, for almost all $b_2$, we prove (i) a sharp lower bound for $n$ such that the equation $b_1p+b_2m=n$ is solvable in prime $p$ and almost prime $m=P_k$, $k\geq 3$ whenever both $b_i$ are positive, and (ii) a sharp upper bound for the least solutions $p, m$ of the above equation whenever $b_i$ are not of the same sign, where $p$ is a prime and $m=P_k, k\geq 3$.

Keywords:sieve method, additive problem
Categories:11P32, 11N36

© Canadian Mathematical Society, 2014 :