arxiv: v2 [math.nt] 12 Mar 2018
|
|
- Aleesha Potter
- 5 years ago
- Views:
Transcription
1 THE DENSITY OF NUMBERS n HAVING A PRESCRIBED G.C.D. WITH THE nth FIBONACCI NUMBER CARLO SANNA AND EMANUELE TRON arxiv: v2 [math.nt] 2 Mar 208 Abstract. Foreachpositiveintegerk,let A k bethesetofallpositiveintegers n such that gcd(n,f n ) = k, where F n denotes the nth Fibonacci number. We prove that the asymptotic density of A k exists and is equal to lcm(dk, z(dk)) d= where µ is the Möbius function and z(m) denotes the least positive integer n such that m divides F n. We also give an effective criterion to establish when the asymptotic density of A k is zero and we show that this is the case if and only if A k is empty.. Introduction Let (u n ) n be a nondegenerate linear recurrence with integral values. The arithmetic relations between u n and n are a topic which has attracted the attention of several researchers, especially in recent years. For instance, the set of positive integers n such that u n is divisible by n has been studied by Alba González, Luca, Pomerance, and Shparlinski [], under the mild hypothesis that the characteristic polynomial of (u n ) n has only simple roots; and by André-Jeannin [2], Luca and Tron [], Somer [7], and Sanna [4], when (u n ) n is a Lucas sequence. A problem in a sense dual to this is that of understanding when n is coprime to u n. In this respect, Sanna [5, Theorem.] recently proved the following result. Theorem.. The set of positive integers n such that gcd(n,u n ) = has a positive asymptotic density, unless (u n /n) n is a linear recurrence. In this paper, we focus on the linear recurrence of Fibonacci numbers (F n ) n, defined as usual by F = F 2 = and F n+2 = F n+ + F n for all integers n. For each positive integer k, define the set A k := {n : gcd(n,f n ) = k}. Leonetti and Sanna [0, Theorems. and.3] proved the following: Theorem.2. If B := {k : A k } then its counting function satisfies #B(x) x logx, 200 Mathematics Subject Classification. Primary: B37. Secondary: B39, B05, N25. Key words and phrases. asymptotic density; Fibonacci numbers; greatest common divisor.
2 2 CARLO SANNA AND EMANUELE TRON for all x 2. Furthermore, B has zero asymptotic density. Letz(m)betherank ofappearance,orentry point,ofapositiveintegerminthe sequence of Fibonacci numbers, that is, the smallest positive integer n such that m divides F n. It is well known that z(m) exists. Set also l(m) := lcm(m,z(m)). Our first result establishes the existence of the asymptotic density of A k and provides an effective criterion to check whether this asymptotic density is positive. Theorem.3. For each positive integer k, the asymptotic density of A k exists. Moreover, d(a k ) > 0 if and only if A k if and only if k = gcd(l(k),f l(k) ). Our second result is an explicit formula for the asymptotic density of A k. Theorem.4. For each positive integer k, we have d(a k ) =, () where µ is the Möbius function. d= Notation. Throughout, we reserve the letters p and q for prime numbers. For a set of positive integers S, we put S(x) := S [,x] for all x, and we recall that the asymptotic density d(s) of S is defined as the limit of the ratio #S(x)/x, as x +, whenever this exists. As usual, µ(n), τ(n), and P(n), denote the Möbius function, the number of divisors of a positive integer n, and the greatest prime factor of an integer n >, respectively. We employ the Landau Bachmann Big Oh and little oh notations O and o, as well as the associated Vinogradov symbol. 2. Preliminaries The next lemma summarizes some basic properties of l, z, and the Fibonacci numbers, which we will implicitly use later without further mention. Lemma 2.. For all positive integers m, n and all prime numbers p, we have: (i) m F n if and only if z(m) n. (ii) z(lcm(m, n)) = lcm(z(m), z(n)). (iii) z(p) p ( ( p 5), where p 5) is a Legendre symbol. (iv) ν p (F n ) ν p (n) whenever z(p) n. (v) m gcd(n,f n ) if and only if l(m) n. (vi) l(lcm(m, n)) = lcm(l(m), l(n)). (vii) l(p) = pz(p) for p 5, while l(5) = 5. Proof. Facts (i) (iii) are well-known (see, e.g., [2]). Fact (iv) follows quickly from the formulas for ν p (F n ) given by Lengyel [9]. Finally, (v) (vii) are easy consequences of (i) (iii) and the definition of l. Now we state an easy criterion to establish if A k [0, Lemma 2.2(iii)]. Lemma 2.2. A k if and only if k = gcd(l(k),f l(k) ), for all integers k.
3 PRESCRIBED G.C.D. OF n AND THE nth FIBONACCI NUMBER 3 If S is a set of positive integers, we define its set of nonmultiples as N (S) := {n : s n for all s S}. Sets of nonmultiples, or more precisely their complement sets of multiples M(S) := {n : s n for some s S}, have been studied by several authors, we refer the reader to [6] for a systematic treatment of this topic. We shall need only the following result. Lemma 2.3. If S is a set of positive integers such that s < +, s S then N (S) has an asymptotic density. Moreover, if / S then d(n (S)) > 0. Proof. The part about the existence of d(n (S)) is due to Erdős [4], while the second assertion follows easily from the inequality d(n (S)) ( ) s s S proved by Heilbronn [7] and Rohrbach [3]. For any γ > 0, let us define Q γ := {p : z(p) p γ }. The following is a well-known lemma, which belongs to the folklore. Lemma 2.4. For all x,γ > 0, we have #Q γ (x) x 2γ. Proof. It is enough noting that 2 #Qγ(x) p Q γ(x) p F n 2 n x γ n = 2 O(x2γ), n x γ where we employed the inequality F n 2 n, valid for all positive integers n. 3. Proof of Theorem.3 We begin by showing that A k is a scaled set of nonmultiples. Lemma 3.. For each positive integer k such that A k, we have where A k = {l(k)m : m N (L k )}, L k := {p : p k} {l(kp)/l(k) : p k}. Proof. We know that n A k implies l(k) n. Hence, it is enough to prove that l(k)m A k, for some positive integer m, if and only if m N (L k ). Clearly, l(k)m A k for some positive integer m, if and only if for all prime numbers p. ν p (gcd(l(k)m,f l(k)m )) = ν p (k) (2)
4 4 CARLO SANNA AND EMANUELE TRON Let p be a prime number dividing k. Then, for all positive integer m, we have z(p) l(k)m and consequently ν p (F l(k)m ) ν p (l(k)m), so that ν p (gcd(l(k)m,f l(k)m )) = ν p (l(k)m) = ν p (l(k))+ν p (m). (3) In particular, recalling that k = gcd(l(k),f l(k) ) since A k and thanks to Lemma 2.2, for m = we get which together with (3) gives ν p (k) = ν p (gcd(l(k),f l(k) )) = ν p (l(k)), ν p (gcd(l(k)m,f l(k)m )) = ν p (k)+ν p (m). (4) Therefore, (2) holds if and only if p m. Now let p be a prime number not dividing k. Then (2) holds if and only if p gcd(l(k)m,f l(k)m ). That is, l(p) l(k)m, which in turn is equivalent to l(kp) l(k) = lcm(l(k),l(p)) m, l(k) since p and k are relatively prime. Summarizing, we have found that l(k)m A k, for some positive integer m, if and only if p m for all prime numbers p dividing k, and l(kq)/l(k) m for all prime numbers q not dividing k, that is, m N (L k ). Now we show that the series of the reciprocals of the l(n) s converges. The methods employed are somehow similar to those used to prove the result of [8]. (See also [3] for a wide generalization of that result.) Lemma 3.2. The series converges. n= l(n) Proof. Let n > be an integer and put p := P(n). Clearly, lcm(n,z(p)) is divisible by l(p). Hence, we can write lcm(n,z(p)) = l(p)m, where m is a positive integer such that P(m) p+. Also, if p and lcm(n,z(p)) are known then n can be chosen in at most τ(z(p)) ways. Therefore, n=2 l(n) n=2 P(m) p+ lcm(n,z(p(n))) p τ(z(p)) pz(p) P(m) p+ where we also used the fact that l(p) pz(p) for each prime number p. By Mertens formula [8, Chapter I., Theorem ], we have m ( logp, q) q p+ m,
5 PRESCRIBED G.C.D. OF n AND THE nth FIBONACCI NUMBER 5 for all prime numbers p. Put β := 3/4 and γ := /3. It is well known [8, Chapter I.5, Corollary.] that τ(n) ε n ε for any fixed ε > 0. Hence, τ(z(p))logp p β for all prime numbers p. Thus we have found that n= l(n) p τ(z(p))logp pz(p) p p β z(p). (5) On the one hand, by partial summation and by Lemma 2.4, we have p β z(p) p = #Q + γ(t) + #Q γ (t) β t β +β dt, (6) t β+ p Q γ p Q γ since β > 2γ. On the other hand, by the definition of Q γ, we have p β z(p) <, (7) pβ+γ p/ Q γ p since β+γ >. Hence, putting together (5), (6), and (7), we get the claim. Now we are ready for the proof of Theorem.3. If k is a positive integer such that A k = then, obviously, the asymptotic density of A k exists and is equal to zero. So we can assume A k, which in turn, by Lemma 2.2, implies that k = gcd(l(k),f l(k) ). Thanks to Lemma 3.2, we have n L k n p t=2 l(kp) p 2 l(p) < +, while clearly / L k. Hence, Lemma 2.3 tell us that N (L k ) has a positive asymptotic density. Finally, by Lemma 3. we conclude that the asymptotic density of A k exists and it is positive. 4. Proof of Theorem.4 We begin by introducing a family of sets. For each positive integer k, let B k be the set of positive integers n such that: (i) k gcd(n,f n ); (ii) if p gcd(n,f n ) for some prime number p, then p k. The essential part of the proof of Theorem.4 is the following formula for the asymptotic density of B k. Lemma 4.. For all positive integers k, the asymptotic density of B k exists and d(b k ) =, (8) where the series is absolutely convergent. (d,k)= Proof. For all positive integers n and d, let us define { if d F n, (n,d) := 0 if d F n.
6 6 CARLO SANNA AND EMANUELE TRON Note that is multiplicative in its second argument, that is, (n,de) = (n,d) (n,e) for all relatively prime positive integers d and e, and all positive integers n. It is easy to see that n B k if and only if l(k) n and (n,p) = 0 for all prime numbers p dividing n but not dividing k. Therefore, #B k (x) = ( (n,p)) = (n, d) n x n x l(k) n = d x (d,k)= p n p k m x/d l(k) dm d n l(k) n (d,k)= (dm,d), (9) for all x > 0. Moreover, given a positive integer d which is relatively prime with k, we have that (dm,d) = and l(k) dm if and only if lcm(z(d),l(k)) dm, which in turn is equivalent to m being divisible by lcm(d, lcm(z(d), l(k))) = lcm(l(d),l(k)) d d since d and k are relatively prime. Hence, (dm,d) = = m x/d l(k) dm m x/d /d m for all x > 0, which together with (9) implies that #B k (x) = x d x (d,k)= for all x > 0, where R(x) := d x (d,k)= Now, thanks to Lemma 3.2, we have (d,k)= = x d x (d,k)= { } x. x, l(d) < +. d= = d, R(x), (0) Hence, the series in (8) is absolutely convergent. It remains only to prove that R(x) = o(x) as x +, and then the desired result follows from (0). We have R(x) d x { x } = O ( x /2) + O ( x /2) +x d x /2 l(d) = o(x), x /2 d x { } x
7 PRESCRIBED G.C.D. OF n AND THE nth FIBONACCI NUMBER 7 as x +, since by Lemma 3.2 the last series is the tail of a convergent series and hence converges to 0 as x +. The proof is complete. At this point, by the definition of B k and by the inclusion-exclusion principle, it follows easily that #A k (x) = #B dk (x), d k for all x > 0. Hence, by Lemma 4., we get d(a k ) = d k = d k d(b dk ) = d k µ(de) l(dek) = (e,k)= f= (e,dk)= µ(e) l(dek) µ(f) l(fk), () sinceeverysquarefreepositiveinteger f canbewritteninauniquewayasf = de, where d and e are squarefree positive integers such that d k and gcd(e,k) =. Also note that the rearrangement of the series in () is justified by absolute convergence. The proof of Theorem.4 is complete. Remark 4.2. As a consequence of Theorem.4, note that if A k = (or equivalently if k = gcd(l(k),f l(k) ), by Lemma 2.2) then the series in () evaluates to 0, which is not obvious a priori. 5. Generalization to Lucas sequences Inordertosimplifytheexposition, wechosetogiveourresultsforthesequence of Fibonacci numbers. However, they can be easily generalized to every nondegenerate Lucas sequence. We recall that a Lucas sequence is an integral linear recurrence (u n ) n 0 satifying u 0 = 0, u =, and u n = a u n + a 2 u n 2, for all integers n 2, where a and a 2 are relatively prime integers; while nondegenerate means that a a 2 0 and that the ratio of the roots of the characteristic polinomial f u (X) := X 2 a X a 2 is not a root of unity. To prove this generalization, there is just a minor complication that must be handled: The rank of appearance z u (m) of a positive integer m in the Lucas sequence (u n ) n 0, that is, the smallest positive integer n such that m divides u n, exists if and only if m is relatively prime with a 2. Therefore, the arguments involving z(m) must be adapted to z u (m) considering only the positive integers m which are relatively prime with a 2. Except for that, everything works the same, since z u (m) and l u (m) := lcm(m,z u (m)) satisfy the same properties of z(m) and l(m). Note only that Lemma 2.(iii) must be replaced by: ) ( z u (p) p ( ) p u p, for all prime numbers p not dividing a 2, where u := a 2 +4a 2 is the discriminant of f u (X). Also, the analog of Lemma 2.(iv), that is, ν p (u n ) ν p (n) whenever z u (p) n, can be proved, for example, by using the formula for the p-adic valuations of the terms of a Lucas sequence given in [6]. With these changes, the following generalization can be proved.
8 8 CARLO SANNA AND EMANUELE TRON Theorem 5.. Let (u n ) n 0 be a nondegenerate Lucas sequence satisfying the recurrence u n = a u n + a 2 u n 2 for all integers n 2, where a and a 2 are relatively prime integers. Furthermore, for each positive integer k, define the set A u,k := {n : gcd(n,u n ) = k}. Then A u,k if and only if gcd(k,a 2 ) = and k = gcd(l u (k),u lu(k)). In such a case, A u,k has an asymptotic density which is given by d(a u,k ) = where the series is absolutely convergent. (d,a 2 )= l u (dk), Acknowledgements. The authors thank the anonymous referee for carefully reading the paper and for suggesting a much simpler proof of Lemma 3.2, instead of our original one which was based on arguments similar to those of [5, Theorem 5]. References. J. J. Alba González, F. Luca, C. Pomerance, and I. E. Shparlinski, On numbers n dividing the nth term of a linear recurrence, Proc. Edinb. Math. Soc. (2) 55 (202), no. 2, R. André-Jeannin, Divisibility of generalized Fibonacci and Lucas numbers by their subscripts, Fibonacci Quart. 29 (99), no. 4, C. Ballot and F. Luca, On the sumset of the primes and a linear recurrence, Acta Arith. 6 (203), no., P. Erdős, On the density of the abundant numbers, J. London Math. Soc. 9 (934), no. 4, J. B. Friedlander, C. Pomerance, and I. E. Shparlinski, Period of the power generator and small values of Carmichael s function, Math. Comp. 70 (200), no. 236, R. R. Hall, Sets of multiples, Cambridge Tracts in Mathematics, vol. 8, Cambridge University Press, Cambridge, H. A. Heilbronn, On an inequality in the elementary theory of numbers, Proc. Cambridge Philos. Soc. 33 (937), K. S. E. Lee, On the sum of a prime and a Fibonacci number, Int. J. Number Theory 6 (200), no. 7, T. Lengyel, The order of the Fibonacci and Lucas numbers, Fibonacci Quart. 33 (995), no. 3, P. Leonetti and C. Sanna, On the greatest common divisor of n and the nth Fibonacci number, Rocky Mountain J. Math. (to appear).. F. Luca and E. Tron, The distribution of self-fibonacci divisors, Advances in the theory of numbers, Fields Inst. Commun., vol. 77, Fields Inst. Res. Math. Sci., Toronto, ON, 205, pp M. Renault, The period, rank, and order of the (a, b)-fibonacci sequence mod m, Math. Mag. 86 (203), no. 5, H. Rohrbach, Beweis einer zahlentheoretischen Ungleichung, J. Reine Angew. Math. 77 (937), C. Sanna, On numbers n dividing the nth term of a Lucas sequence, Int. J. Number Theory 3 (207), no. 3, C. Sanna, On numbers n relatively prime to the nth term of a linear recurrence, Bull. Malays. Math. Sci. Soc. (online ready)
9 PRESCRIBED G.C.D. OF n AND THE nth FIBONACCI NUMBER 9 6. C. Sanna, The p-adic valuation of Lucas sequences, Fibonacci Quart. 54 (206), no. 2, L. Somer, Divisibility of terms in Lucas sequences by their subscripts, Applications of Fibonacci numbers, Vol. 5 (St. Andrews, 992), Kluwer Acad. Publ., Dordrecht, 993, pp G. Tenenbaum, Introduction to analytic and probabilistic number theory, Cambridge Studies in Advanced Mathematics, vol. 46, Cambridge University Press, Cambridge, 995. Dipartimento di Matematica, Università di Torino, via Carlo Alberto 0, 023 Torino, Italy address: carlo.sanna.dev@gmail.com URL: Institut de Mathématiques de Bordeaux, Université de Bordeaux, 35 Cours de la Libération, Talence, France address: emanuele.tron@u-bordeaux.fr
THE p-adic VALUATION OF LUCAS SEQUENCES
THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationarxiv: v4 [math.nt] 7 Jan 2019
AN UPPER BOUND FOR THE MOMENTS OF A G.C.D. RELATED TO LUCAS SEQUENCES DANIELE MASTROSTEFANO arxiv:805.02225v4 [math.nt] 7 Jan 209 Abstract. Let u n ) n 0 be a non-degenerate Lucas sequence, given by the
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
More informationTHE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
THE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS DIEGO MARQUES Abstract. Let F n be the nth Fibonacci number. The order of appearance z(n) of a natural number n is defined as the smallest
More informationOn prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)
On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates
More informationCovering Subsets of the Integers and a Result on Digits of Fibonacci Numbers
University of South Carolina Scholar Commons Theses and Dissertations 2017 Covering Subsets of the Integers and a Result on Digits of Fibonacci Numbers Wilson Andrew Harvey University of South Carolina
More informationThe Diophantine equation x(x + 1) (x + (m 1)) + r = y n
The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationarxiv:math/ v3 [math.nt] 23 Apr 2004
Complexity of Inverting the Euler Function arxiv:math/0404116v3 [math.nt] 23 Apr 2004 Scott Contini Department of Computing Macquarie University Sydney, NSW 2109, Australia contini@ics.mq.edu.au Igor E.
More informationOn integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1
ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationChris Smyth School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh EH9 3JZ, UK.
THE DIVISIBILITY OF a n b n BY POWERS OF n Kálmán Győry Institute of Mathematics, University of Debrecen, Debrecen H-4010, Hungary. gyory@math.klte.hu Chris Smyth School of Mathematics and Maxwell Institute
More informationComputing a Lower Bound for the Canonical Height on Elliptic Curves over Q
Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7
More informationPowers of 2 with five distinct summands
ACTA ARITHMETICA * (200*) Powers of 2 with five distinct summands by Vsevolod F. Lev (Haifa) 0. Summary. We show that every sufficiently large, finite set of positive integers of density larger than 1/3
More informationTHE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo
THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic field Q( ) by finding a D()-quadruple in Z[( + )/]
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationarxiv: v1 [math.nt] 24 Aug 2015
LUCAS NUMBERS WITH THE LEHMER PROPERTY arxiv:1508.05709v1 [math.nt] 24 Aug 2015 BERNADETTE FAYE AND FLORIAN LUCA Abstract. A composite positive integer n is Lehmer if φ(n) divides n 1, where φ(n) is the
More informationarxiv: v1 [math.nt] 9 Sep 2017
arxiv:179.2954v1 [math.nt] 9 Sep 217 ON THE FACTORIZATION OF x 2 +D GENERALIZED RAMANUJAN-NAGELL EQUATION WITH HUGE SOLUTION) AMIR GHADERMARZI Abstract. Let D be a positive nonsquare integer such that
More informationThe Impossibility of Certain Types of Carmichael Numbers
The Impossibility of Certain Types of Carmichael Numbers Thomas Wright Abstract This paper proves that if a Carmichael number is composed of primes p i, then the LCM of the p i 1 s can never be of the
More informationarxiv: v1 [math.nt] 19 Dec 2018
ON SECOND ORDER LINEAR SEQUENCES OF COMPOSITE NUMBERS DAN ISMAILESCU 2, ADRIENNE KO 1, CELINE LEE 3, AND JAE YONG PARK 4 arxiv:1812.08041v1 [math.nt] 19 Dec 2018 Abstract. In this paper we present a new
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
More information#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC
#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:
More informationO N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n
O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n Florian Luca IMATE de la UNAM, Ap. Postal 61-3 (Xangari), CP 58 089, Morelia, Michoacan, Mexico e-mail: fluca@matmor.unain.inx
More informationON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES
Volume 11, Number 2, Pages 58 62 ISSN 1715-0868 ON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES Abstract. In this paper we prove some van der Waerden type theorems for linear recurrence sequences. Under the
More informationEXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES
#A7 INTEGERS 15A (2015) EXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES Joshua Harrington Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania JSHarrington@ship.edu Lenny
More informationarxiv: v1 [math.nt] 22 Jun 2017
lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24 PRIMITIVE DIVISORS OF LUCAS SEQUENCES AND PRIME FACTORS OF x 2 + 1 AND x 4 + 1 Florian Luca (Michoacán, México) Abstract. In this
More informationOn the number of cyclic subgroups of a finite Abelian group
Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments
More informationMembers of binary recurrences on lines of the Pascal triangle
Publ. Math. Debrecen 67/1-2 (2005), 103 113 Members of binary recurrences on lines of the Pascal triangle By FLORIAN LUCA (Morelia) and FRANCESCO PAPPALARDI (Roma) Abstract. In this paper, we look at a
More informationAndrew Granville To Andrzej Schinzel on his 75th birthday, with thanks for the many inspiring papers
PRIMITIVE PRIME FACTORS IN SECOND-ORDER LINEAR RECURRENCE SEQUENCES Andrew Granville To Andrzej Schinzel on his 75th birthday, with thanks for the many inspiring papers Abstract. For a class of Lucas sequences
More informationRigid Divisibility Sequences Generated by Polynomial Iteration
Rigid Divisibility Sequences Generated by Polynomial Iteration Brian Rice Nicholas Pippenger, Advisor Christopher Towse, Reader May, 2008 Department of Mathematics Copyright c 2008 Brian Rice. The author
More informationOleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia
ON THE NUMBER OF PRIME DIVISORS OF HIGHER-ORDER CARMICHAEL NUMBERS Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, 198904, Russia Maxim Vsemirnov Sidney Sussex College,
More informationA Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.
Bol. Soc. Paran. Mat. (3s.) v. 23 1-2 (2005): 85 92. c SPM ISNN-00378712 A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers Jean Bureau and Jorge Morales abstract: In this paper
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationON THE DIVISOR FUNCTION IN SHORT INTERVALS
ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),
More informationCOMPLETE PADOVAN SEQUENCES IN FINITE FIELDS. JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601
COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 MICHAEL D. WEINER Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 CATALIN ZARA
More informationPRIMITIVE PRIME FACTORS IN SECOND-ORDER LINEAR RECURRENCE SEQUENCES
PRIMITIVE PRIME FACTORS IN SECOND-ORDER LINEAR RECURRENCE SEQUENCES Andrew Granville To Andrzej Schinzel on his 75th birthday, with thanks for the many inspiring papers Abstract. For a class of Lucas sequences
More informationDiophantine quadruples and Fibonacci numbers
Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationarxiv: v1 [math.nt] 2 Oct 2015
PELL NUMBERS WITH LEHMER PROPERTY arxiv:1510.00638v1 [math.nt] 2 Oct 2015 BERNADETTE FAYE FLORIAN LUCA Abstract. In this paper, we prove that there is no number with the Lehmer property in the sequence
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationThe Fundamental Theorem of Arithmetic
Chapter 1 The Fundamental Theorem of Arithmetic 1.1 Primes Definition 1.1. We say that p N is prime if it has just two factors in N, 1 and p itself. Number theory might be described as the study of the
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationAlmost Primes of the Form p c
Almost Primes of the Form p c University of Missouri zgbmf@mail.missouri.edu Pre-Conference Workshop of Elementary, Analytic, and Algorithmic Number Theory Conference in Honor of Carl Pomerance s 70th
More informationMultiplicative Order of Gauss Periods
Multiplicative Order of Gauss Periods Omran Ahmadi Department of Electrical and Computer Engineering University of Toronto Toronto, Ontario, M5S 3G4, Canada oahmadid@comm.utoronto.ca Igor E. Shparlinski
More informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationSplitting sets and weakly Matlis domains
Commutative Algebra and Applications, 1 8 de Gruyter 2009 Splitting sets and weakly Matlis domains D. D. Anderson and Muhammad Zafrullah Abstract. An integral domain D is weakly Matlis if the intersection
More informationARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS
ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationGENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2
Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationPOLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS
#A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio
More informationOn The Discriminator of Lucas Sequences
On The Discriminator of Lucas Sequences Bernadette Faye Ph.D Student FraZA, Bordeaux November 8, 2017 The Discriminator Let a = {a n } n 1 be a sequence of distinct integers. The Discriminator is defined
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationOn Weird and Pseudoperfect
mathematics of computation, volume 28, number 126, april 1974, pages 617-623 On Weird and Pseudoperfect Numbers By S. J. Benkoski and P. Krdö.s Abstract. If n is a positive integer and
More informationThe least prime congruent to one modulo n
The least prime congruent to one modulo n R. Thangadurai and A. Vatwani September 10, 2010 Abstract It is known that there are infinitely many primes 1 (mod n) for any integer n > 1. In this paper, we
More informationVARIANTS OF KORSELT S CRITERION. 1. Introduction Recall that a Carmichael number is a composite number n for which
VARIANTS OF KORSELT S CRITERION THOMAS WRIGHT Abstract. Under sufficiently strong assumptions about the first term in an arithmetic progression, we prove that for any integer a, there are infinitely many
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More information