On Lucas numbers, Lucas pseudoprimes and a numbertheoretical series involving Lucas pseudoprimes and Carmichael numbers



Abstract

The following theorems are proved:
(1) If α and β≠α are roots of the polynomial x2Px+Q, where gcd(P,Q)=1, P = α+β is an odd positive integer, then (α+β)n+1x + βx if and only if x = (2l+1)(α+β)n, where l = 0, 1, 2, . . . and then
gcd((α(α+β)^n(α+β)^n)/(α+β)n+1, α+β) = 1.
(2) Given integers P,Q with D = P2−4Q ≠ 0,−Q,−2Q,−3Q and ɛ=±1,
every arithmetic progression ax+b, where gcd(a,b)=1 contains an odd integer n0 such that (D|n0)=ɛ. The series Σn=11/logPn(a)=1, where Pn(a) is the n-th strong Lucas pseudoprime with parameters P and Q of the form ax+b, where gcd(a,b)=1 such that (D|Pn(a))=ɛ, is divergent.
(3) Let Cn denote the n-th Carmichael number. From the conjecture of P. Erdős that C(x) > x1−ɛ for every ɛ>0 and xx0(ɛ), where C(x) denotes the number of Carmichael numbers not exceeding x it follows that the series Σn=11/Cn1-ɛ is divergent for every ɛ>0.


Keywords

Carmichael number; Lucas number; Lucas pseudoprime

1. Alford W.R., Granville A., Pomerance C., There are infinitely many Carmichael numbers, Ann. of Math. 140 (1994), 703–722.
2. Bourgne R., Azra J.-P., Ecrits mathematiques d’Évariste Galois, Gauthier–Villars & Cle, Paris 1962.
3. Cipolla M., Sui numeri composti P che verificaro la congruenza di Fermat a^{P-1}≡1(mod P), Annali di Matematica (3), 9 (1904), 139–160.
4. Crandall R., Pomerance C., Prime numbers. A computational perspective, Springer-Verlag, New York 200l.
5. Dickson L.E., History of the theory of numbers, Vol. 2, New York 1952.
6. Erdős P., On almost primes, Amer. Math. Monthly 57 (1950), 404–407.
7. Erdős P., On pseudoprimes and Carmichael numbers, Publ. Math. Debrecen 4 (1955), 201–206.
8. Granville A., Pomerance C., Two contradictory conjectures concerning Carmichael numbers, Math. Comp. 71 (2001), 883–908.
9. Harman G., On the number of Carmichael numbers up to x, Bull. London Math. Soc. 37 (2005), 641–650.
10. Jarden D.R., The series of inverses of a second order recurring sequence, 3rd edition, Riveon Lematematika, Jerusalem 1973.
11. Kummer E.E., De aequatione x^{2λ}+y^{2λ}=z^{2λ} per numeros integros, J. Reine Angew. Math. 17 (1897), 203–209.
12. Landau E., Sur la serie des inverses de nombres de Fibonacci, Bull. Soc. Math. France 27 (1899), 298–300.
13. Mąkowski A., On a problem of Rotkiewicz on pseudoprimes, Elem. Math. 29 (1974), 13.
14. Pomerance C., On the distribution of pseudoprimes, Math. Comp. 37 (1981), 587–593.
15. Pomerance C., A new lower bound for the pseudoprimes counting function, Illinois J. Math. 26 (1982), 4–9.
16. Ribenboim P., My numbers, my friends, Springer–Verlag, New York–Berlin–Heidelberg 2000.
17. Rotkiewicz A., On the properties of the expression a^n±b^n, Prace Mat. 6 (1961), 1–20 (in Polish).
18. Rotkiewicz A., Pseudoprime numbers and their generalizations , Student Association of the Faculty of Sciences, Univ. of Novi Sad, Novi Sad 1972.
19. Rotkiewicz A., Wasen R., On a numbertheoretical series, Publ. Math. Debrecen 26 (1979), 1–4.
20. Rotkiewicz A., On strong Lehmer pseudoprimes in the case of negative discriminant in arithmetic progressions, Acta Arith. 68 (1994), 145–151.
21. Rotkiewicz A., Schinzel A., Lucas pseudoprimes with a prescribed value of the Jacobi symbol, Bull. Polish Acad. Sci. Math. 48 (2000), 77–80.
22. Rotkiewicz A., On pseudoprimes having special forms and a solution of K. Szymiczek’s problem, to appear in Acta Math. Univ. Ostraviensis (2007).
23. Rotkiewicz A., On Lucas cyclotomic pseudoprimes having special forms, to appear in the Proceedings of the Twelfth International Conference on “Fibonacci Numbers and Their Applications”, July 17 – July 21, 2006, San Francisco.
24. Sierpiński W., Teoria liczb, Warszawa–Wrocław 1950.
25. Szymiczek K., On pseudoprimes which are products of distinct primes, Amer. Math. Monthly 74 (1967), 95–97.
26. Williams H.C., Edouard Lucas and primality testing, In: Canadian Mathematical Society Series of Monographs and Advanced Texts, Vol. 22, John Wiley & Sons Inc., New York 1998.
Download

Published : 2007-09-28


RotkiewiczA. (2007). On Lucas numbers, Lucas pseudoprimes and a numbertheoretical series involving Lucas pseudoprimes and Carmichael numbers. Annales Mathematicae Silesianae, 21, 49-60. Retrieved from https://journals.us.edu.pl/index.php/AMSIL/article/view/14063

Andrzej Rotkiewicz  rotkiewi@impan.gov.pl
Instytut Matematyki, Polska Akademia Nauk  Poland



The Copyright Holders of the submitted text are the Author and the Journal. The Reader is granted the right to use the pdf documents under the provisions of the Creative Commons 4.0 International License: Attribution (CC BY). The user can copy and redistribute the material in any medium or format and remix, transform, and build upon the material for any purpose.

  1. License
    This journal provides immediate open access to its content under the Creative Commons BY 4.0 license (http://creativecommons.org/licenses/by/4.0/). Authors who publish with this journal retain all copyrights and agree to the terms of the above-mentioned CC BY 4.0 license.
  2. Author’s Warranties
    The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s.
  3. User Rights
    Under the Creative Commons Attribution license, the users are free to share (copy, distribute and transmit the contribution) and adapt (remix, transform, and build upon the material) the article for any purpose, provided they attribute the contribution in the manner specified by the author or licensor.
  4. Co-Authorship
    If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.