Generalizations of Carmichael numbers I

May 4, 2013 - Abstract. A composite positive integer n is said to be a weak Carmichael number if ... that ϕ(n) | (n−1) [48], where ϕ(n) is the Eul...

0 downloads 23 Views 448KB Size

Recommend Documents

Aug 20, 2015 - A . It is shown that the set of decimal palindromes is an additive basis ... Every number n P N has a unique decimal representation of the form.

whenever d P B X r1,xBys, |µpdq| “ 1, P`pdq,y ď xB{ log2 x and pd, ℓpxBqq “ 1. D .... that of [1, Theorem 4.1] verbatim, so let us only set up the proof here. Let.

Jun 10, 2015 - I. For any prime number n, Fermat's little theorem asserts that an ” a pnq pa P Zq. (1.1). Around 1910, Carmichael initiated the study of composite numbers n with the property (1.1); these are now known as Carmichael numbers. The exi

Feb 20, 2016 - be the number of integers n P rM `1,M `Ns for which Q´aupnq ..... Squaring out the right side and estimating the contribution from diagonal.

known results; see, e.g., Iwaniec and Kowalski [8, Theorem 12.6]). Further advances ... applications to L-functions and to the distribution of primes in progressions modulo pγ. Iwaniec [7] has extended those results to moduli q with a small core q7.

function satisfies an estimate of the form. πP pxq “ δ πpxq ` O`plog log xqεpxq˘, we show that P is an exact asymptotic additive basis for N, i.e., for some integer h “ hpPq ą 0 the sumset hP contains all but finitely many natural numbers.

Sep 26, 2017 - use of the Euler product for D(s). Instead, a combinatorial identity is employed to verify that the last condition of Theorem 1.1 is met. Theorem 1.2. Let D(s) = ∑n∈N F(n)n−s, where F is completely multiplicative. Then the Dirich

Feb 1, 2018 - Equation (12)] (and also [13] for the best known bound under the Riemann. Hypothesis). According to ... stronger than (1.5) and gives a better saving with a higher power of log x in the exponent;. ‚ valid for ... which we believe can

May 28, 2017 - where ⌊·⌋ denotes the floor function: ⌊t⌋ is the greatest integer ⩽ t for any t .... The notation 〈〈t〉〉 is used to represent the distance from the real ...

Aug 18, 2011 - Classically, a composite integer n > 2 is called a pseudoprime to the base b if ..... ǫ(E(Z/piZ)) = {Api if the sequence (5.7) does not split,. Api−1 if the sequence (5.7) does split. .... The non-square-free numbers in this list ar

Sep 5, 2013 - The symbol log will denote the base 2 logarithm, while ln denotes the natural ... thors credit their inspiration to [18], who first used the Erd˝os ...

Dec 24, 2012 - Fermat's Little Theorem asserts that if m is prime then ... After the proof of the infinitude of Carmichael numbers in [AGP], focus began to.

Sep 1, 2016 - arXiv:1609.00231v1 [math.NT] 1 Sep ... isomorphic to an order in an imaginary quadratic field Q(√−d) with class number. 1. We denote this ... Definition 2.2. Let n be composite. If, for a given elliptic curve E, n satisfies the Gord

and |1 > qubits with coefficients being complex numbers α and β, i.e. with states |ψ ... ber of bases 1 < a < k coprime to k and which sat- isfy eq. (1), i.e. for which k ...

Feb 26, 2017 - Section 3.2 discusses this algorithm, which uses a Monte Carlo simulation to check if a composite number is .... bounded above by 50%, the observations pertaining to the rate of Fermat witnesses for. Carmichael numbers ..... if gcd(sam

Sep 14, 2018 - Using Theorem 2.6, it is easy to get a necessary and sufficient con- dition for an ..... Finally, the desired result follows from (4.4), (4.7) and (4.11). D. Corollary ... and some partial answers to the second and third questions whos

Aug 22, 2015 - Abstract. In this paper, we prove that there are infinitely many n for which rad(ϕ(n))|n − 1 but n is not a Carmichael number. Additionally, we ...

Dec 17, 2012 - Hassan Jolany and M.R.Darafsheh, R.Eizadi Alikelaye ..... [6] Y.Hamahata,H.Masubuch:Special Multi-Poly- Bernoulli numbers ,Journal of ...

Jan 3, 2017 - Abstract. This paper studies the generalizations of the Stirling numbers of both kinds and the Lah numbers in association with the normal order problem in the Weyl algebra. W = 〈x, D|Dx − xD = 1〉. Any word ω ∈ W with m x's and

Jun 24, 2011 - basic identities satisfied by the harmonic numbers. For example,. Email address: [email protected] (István Mez˝o). URL: (István Mez˝o). 1 Present address:

Jun 22, 2017 - primes without large prime factors. Abstract. We prove some new lower bounds for the counting function NC(x) of the set of Novák-Carmichael ...

Dec 2, 2015 - set of composite numbers which in effect fool the Fermat test, causing it to report that they are prime. These numbers are ... Instead of checking the whole sequence (1), only check the last z + 1 numbers. ... simply guessed that there

Mar 11, 2011 - D. BABUSCI, G. DATTOLI, E. DI PALMA, E. SABIA. By interpreting this equation as a second degree algebraic equation, its solutions. (1.4).

Jul 27, 2017 - number and t ≥ 3. It seems that the sequence (mn)n≥0 is always periodic for any p and t. Computer calculation has provided the first values: ...... Discrete. Math., 205(1-3):119–143, 1999. [12] Donald E. Knuth. The art of compute