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 5 Views 448KB Size

Recommend Documents

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.

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.

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.

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.

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

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

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

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 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 ...

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

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

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

Jun 24, 2011 - basic identities satisfied by the harmonic numbers. For example,. Email address: [email protected] (István Mez˝o). URL: http://www.inf.unideb.hu/valseg/dolgozok/mezoistvan/mezoistvan.html. (István Mez˝o). 1 Present address:

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 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

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 ...

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

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).

Oct 6, 2012 - (So rad(ϕ(n))|(n − 1).) While these numbers appear to be far more numerous than the Carmichael numbers, we show that their distribution has ...

May 2, 2008 - S. Doplicher, R. Haag and J. Roberts [4] classified identical particle statistics in. 3 or more space dimensions. They found parabose and parafermi statistics of positive integer orders, which had been introduced by H.S. Green [5], and

Dec 14, 2008 - 2Graduate School of Mathematics, Kyushu University, Japan ... When the full matrix algebra Mn is decomposed into pairwise complemen-.