메뉴 건너뛰기




Volumn 7, Issue 4, 1996, Pages 263-277

Building pseudoprimes with a large number of prime factors

Author keywords

Carmichael numbers; Elliptic pseudoprimes; Lucas pseudoprimes; Pseudoprimes; Strong Dickson pseudoprimes

Indexed keywords

CALCULATIONS; NUMBER THEORY; NUMERICAL METHODS; THEOREM PROVING;

EID: 0030169550     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01195532     Document Type: Article
Times cited : (6)

References (42)
  • 1
    • 0001725847 scopus 로고
    • There are infinitely many Carmichael numbers
    • May
    • Alford, W. R., Granville, A., Pomerance, C.: There are infinitely many Carmichael numbers. Ann. Math. 139(3), 703-722 (May 1994)
    • (1994) Ann. Math. , vol.139 , Issue.3 , pp. 703-722
    • Alford, W.R.1    Granville, A.2    Pomerance, C.3
  • 2
    • 0041180176 scopus 로고
    • Note on a conjecture on prime numbers
    • Bedocchi, E.: Note on a conjecture on prime numbers. Rev. Math. Univ. Parma 4(11), 229-236 (1985)
    • (1985) Rev. Math. Univ. Parma , vol.4 , Issue.11 , pp. 229-236
    • Bedocchi, E.1
  • 4
    • 84966219578 scopus 로고
    • Note on a new number theory function
    • Carmichael, R. D.: Note on a new number theory function. Bull AMS XVI, 232-238 (1910)
    • (1910) Bull AMS , vol.16 , pp. 232-238
    • Carmichael, R.D.1
  • 6
    • 0038890338 scopus 로고
    • On Fermat's simple theorem
    • Apr.
    • Chernick, J.: On Fermat's simple theorem. Bull. AMS 45, 269-274 (Apr. 1939)
    • (1939) Bull. AMS , vol.45 , pp. 269-274
    • Chernick, J.1
  • 7
    • 0013534171 scopus 로고
    • On the number of prime factors of n if φ(n)|(n - 1)
    • Cohen, G. L., Hagis, Jr, P.: On the number of prime factors of n if φ(n)|(n - 1). Nieuw Archief voor Wiskunde (3) XXVIII, 177-185 (1980)
    • (1980) Nieuw Archief Voor Wiskunde (3) , vol.28 , pp. 177-185
    • Cohen, G.L.1    Hagis Jr., P.2
  • 8
    • 0001864610 scopus 로고
    • The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group I
    • Dickson, L. E.: The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group I. Ann. Math. 11, 65-120 (1896)
    • (1896) Ann. Math. , vol.11 , pp. 65-120
    • Dickson, L.E.1
  • 9
    • 84968487266 scopus 로고
    • A new method for producing large Carmichael numbers
    • July
    • Dubner, H.: A new method for producing large Carmichael numbers. Math. Comp. 53(187), 411-414 (July 1989)
    • (1989) Math. Comp. , vol.53 , Issue.187 , pp. 411-414
    • Dubner, H.1
  • 11
    • 3342956063 scopus 로고
    • Su una presumbile proprietà caratteristica dei numeri primi
    • Giuga, G.: Su una presumbile proprietà caratteristica dei numeri primi. Ist. Lombardo Sci. Lett. Rend. Cl. Sci. Nat. 3, 14(83), 511-528 (1950)
    • (1950) Ist. Lombardo Sci. Lett. Rend. Cl. Sci. Nat. 3 , vol.14 , Issue.83 , pp. 511-528
    • Giuga, G.1
  • 12
    • 84966256656 scopus 로고
    • On the number of elliptic pseudoprimes
    • Jan.
    • Gordon, D. M.: On the number of elliptic pseudoprimes. Math. Comp. 52(185), 231-245 (Jan. 1989)
    • (1989) Math. Comp. , vol.52 , Issue.185 , pp. 231-245
    • Gordon, D.M.1
  • 13
    • 84966206962 scopus 로고
    • The distribution of Lucas and elliptic pseudoprimes
    • Oct.
    • Gordon, D. M., Pomerance, C.: The distribution of Lucas and elliptic pseudoprimes. Math. Comp. 57(196), 825-838 (Oct. 1991)
    • (1991) Math. Comp. , vol.57 , Issue.196 , pp. 825-838
    • Gordon, D.M.1    Pomerance, C.2
  • 14
    • 85033807015 scopus 로고
    • Building Carmichael numbers with a large number of prime factors
    • Ecole Polytechnique-LIX, Feb.
    • Guillaume, D., Morain, F.: Building Carmichael numbers with a large number of prime factors. Research Report LIX/RR/92/01, Ecole Polytechnique-LIX, Feb. 1992
    • (1992) Research Report LIX/RR/92/01
    • Guillaume, D.1    Morain, F.2
  • 15
    • 0039483081 scopus 로고
    • Building Carmichael numbers with a large number of prime factors and generalization to other numbers
    • INRIA, Aug.
    • Guillaume, D., Morain, F.: Building Carmichael numbers with a large number of prime factors and generalization to other numbers. Research Report 1741, INRIA, Aug. 1992
    • (1992) Research Report 1741
    • Guillaume, D.1    Morain, F.2
  • 16
    • 84966201888 scopus 로고
    • 12
    • July
    • 12. Math. Comp. 55(191), 383-389 (July 1990)
    • (1990) Math. Comp. , vol.55 , Issue.191 , pp. 383-389
    • Jaeschke, G.1
  • 17
    • 85033830189 scopus 로고
    • 13
    • Abstract 88T-11-150
    • 13. AMS Abstracts 9, 328-329 (1988), Abstract 88T-11-150
    • (1988) AMS Abstracts , vol.9 , pp. 328-329
    • Keller, W.1
  • 18
    • 0346852516 scopus 로고
    • On the number of district prime factors of n for which φ(n)|n - 1
    • Kishore, M.: On the number of district prime factors of n for which φ(n)|n - 1. Nieuw Archief voor Wiskunde (3) XXV, 48-53 (1977)
    • (1977) Nieuw Archief Voor Wiskunde (3) , vol.25 , pp. 48-53
    • Kishore, M.1
  • 19
    • 0002023006 scopus 로고
    • On strong Dickson pseudoprimes
    • Kowol, G.: On strong Dickson pseudoprimes. AAECC 3, 129-138 (1992)
    • (1992) AAECC , vol.3 , pp. 129-138
    • Kowol, G.1
  • 21
    • 0000261818 scopus 로고
    • An extended theory of Lucas' functions
    • Series (2)
    • Lehmer, D. H.: An extended theory of Lucas' functions. Ann. Math. 31, 419-448 (1930). Series (2)
    • (1930) Ann. Math. , vol.31 , pp. 419-448
    • Lehmer, D.H.1
  • 22
    • 0013491288 scopus 로고
    • On Euler's totient function
    • Lehmer, D. H.: On Euler's totient function. Bull. AMS 38, 745-751 (1932)
    • (1932) Bull. AMS , vol.38 , pp. 745-751
    • Lehmer, D.H.1
  • 24
    • 21344490637 scopus 로고
    • Primality testing with Lucas functions
    • Auscrypt '92 Berlin, Heidelberg, New York: Springer
    • Lidl, R., Müller, W. B.: Primality testing with Lucas functions. In: Auscrypt '92 (1992), vol. 718 of Lect. Notes in Computer Science, Berlin, Heidelberg, New York: Springer, pp. 539-542
    • (1992) Lect. Notes in Computer Science , vol.718 , pp. 539-542
    • Lidl, R.1    Müller, W.B.2
  • 25
    • 0040690338 scopus 로고
    • Some remarks on strong Fibonatci pseudoprimes
    • Lidl, R., Müller, W. B., Oswald, A.: Some remarks on strong Fibonatci pseudoprimes. AAECC 1, 59-65 (1990)
    • (1990) AAECC , vol.1 , pp. 59-65
    • Lidl, R.1    Müller, W.B.2    Oswald, A.3
  • 26
    • 0348113126 scopus 로고
    • Do there exist composite numbers M for which kφ(M) = M - 1 holds?
    • Lieuwens, E.: Do there exist composite numbers M for which kφ(M) = M - 1 holds? Nieuw Archief voor Wiskunde (3) XVIII, 165-169 (1970)
    • (1970) Nieuw Archief Voor Wiskunde (3) , vol.18 , pp. 165-169
    • Lieuwens, E.1
  • 27
    • 0039483079 scopus 로고
    • Carmichael numbers with a large number of prime factors
    • Abstract 88T-11-151
    • Loh, G.: Carmichael numbers with a large number of prime factors. AMS Abstracts 9, 329. Abstract 88T-11-151 (1988)
    • (1988) AMS Abstracts , vol.9 , pp. 329
    • Loh, G.1
  • 28
    • 0039483080 scopus 로고
    • Carmichael numbers with a large number of prime factors, II
    • Abstract 89T-11-131
    • Löh, G., Niebuhr, W.: Carmichael numbers with a large number of prime factors, II. AMS Abstracts 10, 305 (1989), Abstract 89T-11-131
    • (1989) AMS Abstracts , vol.10 , pp. 305
    • Löh, G.1    Niebuhr, W.2
  • 29
    • 0041647327 scopus 로고
    • On highly composite numbers
    • Andrews, G., Askey, R., Berndt, B., Ramanathan, K., Rankin, R. (eds.) New York, London: Academic Press
    • Nicolas, J.-L.: On highly composite numbers. In: Ramanujan revisited (1988). Andrews, G., Askey, R., Berndt, B., Ramanathan, K., Rankin, R. (eds.) New York, London: Academic Press, pp. 215-244
    • (1988) Ramanujan Revisited , pp. 215-244
    • Nicolas, J.-L.1
  • 30
    • 84966243085 scopus 로고
    • 15
    • July
    • 15. Math. Comp. 61(203), 381-392 (July 1993)
    • (1993) Math. Comp. , vol.61 , Issue.203 , pp. 381-392
    • Pinch, R.1
  • 31
  • 33
    • 84945624312 scopus 로고
    • A probabilistic primality test based on the properties of certain generalized Lucas numbers
    • Advances in Cryptology - EUROCRYPT'88 Günther, C. G. (ed.), Berlin, Heidelberg, New York, Springer
    • Porto, A. D., Filipponi, P.: A probabilistic primality test based on the properties of certain generalized Lucas numbers. In: Advances in Cryptology - EUROCRYPT'88 (1988), Günther, C. G. (ed.), vol. 330 of Lect. Notes in Computer Science. Berlin, Heidelberg, New York, Springer, pp. 211-223
    • (1988) Lect. Notes in Computer Science , vol.330 , pp. 211-223
    • Porto, A.D.1    Filipponi, P.2
  • 34
    • 0000721445 scopus 로고
    • Highly composite numbers
    • Ramanujan, S.: Highly composite numbers. Proc. London Math. Soc. 2(14), 347-409 (1915)
    • (1915) Proc. London Math. Soc. , vol.2 , Issue.14 , pp. 347-409
    • Ramanujan, S.1
  • 36
    • 85033817412 scopus 로고
    • Prime numbers and computer methods for factorization, 2nd ed
    • Basel: Birkhäuser
    • Riessei, H.: Prime numbers and computer methods for factorization, 2nd ed., vol. 57 of Progress in Mathematics. Basel: Birkhäuser 1985
    • (1985) Progress in Mathematics , vol.57
    • Riessei, H.1
  • 38
    • 0000091891 scopus 로고
    • On number analogous to the Carmichael numbers
    • Williams, H. C.: On number analogous to the Carmichael numbers. Canadian Math. Bull. 20(1), 133-143 (1977)
    • (1977) Canadian Math. Bull. , vol.20 , Issue.1 , pp. 133-143
    • Williams, H.C.1
  • 39
    • 0040074729 scopus 로고
    • Larger Carmichael numbers
    • Woods, D., Huenemann, J.: Larger Carmichael numbers. Comp. Math. Appls. 8(3), 215-216 (1982)
    • (1982) Comp. Math. Appls. , vol.8 , Issue.3 , pp. 215-216
    • Woods, D.1    Huenemann, J.2
  • 40
    • 0039483077 scopus 로고
    • Numerical computation of Carmichael numbers
    • Yorinaga, M.: Numerical computation of Carmichael numbers. Math. Okayama University 20(2), 151-163 (1978)
    • (1978) Math. Okayama University , vol.20 , Issue.2 , pp. 151-163
    • Yorinaga, M.1
  • 41
    • 0038890337 scopus 로고
    • Carmichael numbers with many prime factors
    • Yorinaga, M.: Carmichael numbers with many prime factors. J. Okayama Univ. 22, 169-184 (1980)
    • (1980) J. Okayama Univ. , vol.22 , pp. 169-184
    • Yorinaga, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.