{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T23:12:28Z","timestamp":1649027548125},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1996,7,1]],"date-time":"1996-07-01T00:00:00Z","timestamp":836179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[1996,7]]},"DOI":"10.1007\/bf01195532","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T06:10:49Z","timestamp":1108707049000},"page":"263-277","source":"Crossref","is-referenced-by-count":2,"title":["Building pseudoprimes with a large number of prime factors"],"prefix":"10.1007","volume":"7","author":[{"given":"D.","family":"Guillaume","sequence":"first","affiliation":[]},{"given":"F.","family":"Morain","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"BF01195532_CR1","doi-asserted-by":"crossref","first-page":"703","DOI":"10.2307\/2118576","volume":"139","author":"W. R. Alford","year":"1994","unstructured":"Alford, W. R., Granville, A., Pomerance, C.: There are infinitely many Carmichael numbers. Ann. Math.139(3), 703\u2013722 (May 1994)","journal-title":"Ann. Math."},{"issue":"11","key":"BF01195532_CR2","first-page":"229","volume":"4","author":"E. Bedocchi","year":"1985","unstructured":"Bedocchi, E.: Note on a conjecture on prime numbers. Rev. Math. Univ. Parma4(11), 229\u2013236 (1985)","journal-title":"Rev. Math. Univ. Parma"},{"issue":"130","key":"BF01195532_CR3","first-page":"620","volume":"29","author":"J. Brillhart","year":"1975","unstructured":"Brillhart, J., Lehmer, D. H., Selfridge, J. L.: New primality criteria and factorizations of 2m+-1. Math. Comp.29(130), 620\u2013647 (1975)","journal-title":"Math. Comp."},{"key":"BF01195532_CR4","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1090\/S0002-9904-1910-01892-9","volume":"XVI","author":"R. D. Carmichael","year":"1910","unstructured":"Carmichael, R. D.: Note on a new number theory function. Bull AMSXVI, 232\u2013238 (1910)","journal-title":"Bull AMS"},{"key":"BF01195532_CR5","first-page":"22","volume":"XIX","author":"R. D. Carmichael","year":"1912","unstructured":"Carmichael, R. D.: On composite numbersP which satisfy the fermat congruence ap\u22121\u22611 mod P. Am. Math. MonthlyXIX, 22\u201327 (1912)","journal-title":"Am. Math. Monthly"},{"key":"BF01195532_CR6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1090\/S0002-9904-1939-06953-X","volume":"45","author":"J. Chernick","year":"1939","unstructured":"Chernick, J.: On Fermat's simple theorem. Bull. AMS45, 269\u2013274 (Apr. 1939)","journal-title":"Bull. AMS"},{"key":"BF01195532_CR7","first-page":"177","volume":"XXVIII","author":"G. L. Cohen","year":"1980","unstructured":"Cohen, G. L., Hagis, Jr, P.: On the number of prime factors ofn if \u00f8(n)\u00a6(n\u22121). Nieuw Archief voor Wiskunde (3)XXVIII, 177\u2013185 (1980)","journal-title":"Nieuw Archief voor Wiskunde (3)"},{"key":"BF01195532_CR8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.2307\/1967217","volume":"11","author":"L. E. Dickson","year":"1896","unstructured":"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\u2013120 (1896)","journal-title":"Ann. Math."},{"issue":"187","key":"BF01195532_CR9","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1090\/S0025-5718-1989-0969484-8","volume":"53","author":"H. Dubner","year":"1989","unstructured":"Dubner, H.: A new method for producing large Carmichael numbers. Math. Comp.53(187), 411\u2013414 (July 1989)","journal-title":"Math. Comp."},{"key":"BF01195532_CR10","doi-asserted-by":"crossref","first-page":"363","DOI":"10.4064\/aa-58-4-363-385","volume":"VIII","author":"P. Erd\u00f6s","year":"1991","unstructured":"Erd\u00f6s, P., Pomerance, C., Schmutz, E.: Carmichael's lambda function. Acta Arithmetica LVIII, 4, 363\u2013385 (1991)","journal-title":"Acta Arithmetica L"},{"issue":"83","key":"BF01195532_CR11","first-page":"511","volume":"14","author":"G. Giuga","year":"1950","unstructured":"Giuga, G.: Su una presumbile propriet\u00e0 caratteristica dei numeri primi. Ist. Lombardo Sci. Lett. Rend. Cl. Sci. Nat. 3,14(83), 511\u2013528 (1950)","journal-title":"Ist. Lombardo Sci. Lett. Rend. Cl. Sci. Nat. 3"},{"issue":"185","key":"BF01195532_CR12","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1090\/S0025-5718-1989-0946604-2","volume":"52","author":"D. M. Gordon","year":"1989","unstructured":"Gordon, D. M.: On the number of elliptic pseudoprimes. Math. Comp.52(185), 231\u2013245 (Jan. 1989)","journal-title":"Math. Comp."},{"issue":"196","key":"BF01195532_CR13","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1090\/S0025-5718-1991-1094951-8","volume":"57","author":"D. M. Gordon","year":"1991","unstructured":"Gordon, D. M., Pomerance, C.: The distribution of Lucas and elliptic pseudoprimes. Math. Comp.57(196), 825\u2013838 (Oct. 1991)","journal-title":"Math. Comp."},{"key":"BF01195532_CR14","unstructured":"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"},{"key":"BF01195532_CR15","unstructured":"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"},{"issue":"191","key":"BF01195532_CR16","first-page":"383","volume":"55","author":"G. Jaeschke","year":"1990","unstructured":"Jaeschke, G.: The Carmichael numbers to 1012. Math. Comp.55(191), 383\u2013389 (July 1990)","journal-title":"Math. Comp."},{"key":"BF01195532_CR17","first-page":"328","volume":"9","author":"W. Keller","year":"1988","unstructured":"Keller, W.: The Carmichael numbers to 1013. AMS Abstracts9, 328\u2013329 (1988), Abstract 88T-11-150","journal-title":"AMS Abstracts"},{"key":"BF01195532_CR18","first-page":"48","volume":"XXV","author":"M. Kishore","year":"1977","unstructured":"Kishore, M.: On the number of district prime factors of n for which \u00f8(n)\u00a6n\u22121. Nieuw Archief voor Wiskunde (3)XXV, 48\u201353 (1977)","journal-title":"Nieuw Archief voor Wiskunde (3)"},{"key":"BF01195532_CR19","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01387195","volume":"3","author":"G. Kowol","year":"1992","unstructured":"Kowol, G.: On strong Dickson pseudoprimes. AAECC3, 129\u2013138 (1992)","journal-title":"AAECC"},{"key":"BF01195532_CR20","volume-title":"Algebra of polynomials","author":"H. Lausch","year":"1973","unstructured":"Lausch, H., N\u00f6bauer, W.: Algebra of polynomials. North Holland, Amsterdam 1973"},{"key":"BF01195532_CR21","doi-asserted-by":"crossref","first-page":"419","DOI":"10.2307\/1968235","volume":"31","author":"D. H. Lehmer","year":"1930","unstructured":"Lehmer, D. H.: An extended theory of Lucas' functions. Ann. Math.31, 419\u2013448 (1930). Series (2)","journal-title":"Ann. Math."},{"key":"BF01195532_CR22","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1090\/S0002-9904-1932-05521-5","volume":"38","author":"D. H. Lehmer","year":"1932","unstructured":"Lehmer, D. H.: On Euler's totient function. Bull. AMS38, 745\u2013751 (1932)","journal-title":"Bull. AMS"},{"key":"BF01195532_CR23","unstructured":"Lidl, R., Mullen, G. L., Turnwald, G.: Dickson polynomials, vol. 65 of Pitman Monographs and Surveys in Pure and Applied Mathematics. Longman Scientific & Technical, 1993"},{"key":"BF01195532_CR24","series-title":"vol. 718 of Lect. Notes in Computer Science","first-page":"539","volume-title":"Auscrypt '92","author":"R. Lidl","year":"1992","unstructured":"Lidl, R., M\u00fcller, 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\u2013542"},{"key":"BF01195532_CR25","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01810848","volume":"1","author":"R. Lidl","year":"1990","unstructured":"Lidl, R., M\u00fcller, W. B., Oswald, A.: Some remarks on strong Fibonatci pseudoprimes. AAECC1, 59\u201365 (1990)","journal-title":"AAECC"},{"key":"BF01195532_CR26","first-page":"165","volume":"XVIII","author":"E. Lieuwens","year":"1970","unstructured":"Lieuwens, E.: Do there exist composite numbersM for which k\u00f8(M)=M \u22121 holds? Nieuw Archief voor Wiskunde (3)XVIII, 165\u2013169 (1970)","journal-title":"Nieuw Archief voor Wiskunde (3)"},{"key":"BF01195532_CR27","first-page":"329","volume":"9","author":"G. L\u00f6h","year":"1988","unstructured":"L\u00f6h, G.: Carmichael numbers with a large number of prime factors. AMS Abstracts9, 329. Abstract 88T-11-151 (1988)","journal-title":"AMS Abstracts"},{"key":"BF01195532_CR28","first-page":"305","volume":"10","author":"G. L\u00f6h","year":"1989","unstructured":"L\u00f6h, G., Niebuhr, W.: Carmichael numbers with a large number of prime factors, II. AMS Abstracts10, 305 (1989), Abstract 89T-11-131","journal-title":"AMS Abstracts"},{"key":"BF01195532_CR29","first-page":"215","volume-title":"Ramanujan revisited","author":"J.-L. Nicolas","year":"1988","unstructured":"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\u2013244"},{"issue":"203","key":"BF01195532_CR30","first-page":"381","volume":"61","author":"R. Pinch","year":"1993","unstructured":"Pinch, R.: The Carmichael numbers to 1015. Math. Comp.61(203), 381\u2013392 (July 1993)","journal-title":"Math. Comp."},{"key":"BF01195532_CR31","unstructured":"Pinch, R.: The pseudoprimes up to 1013. Preprint, 1995"},{"issue":"151","key":"BF01195532_CR32","first-page":"1003","volume":"35","author":"C. Pomerance","year":"1980","unstructured":"Pomerance, C., Selfridge, J. L., Wagstaff, Jr, S. S.: The pseudoprimes to 25.109. Math. Comp.35(151), 1003\u20131026 (1980)","journal-title":"Math. Comp."},{"key":"BF01195532_CR33","series-title":"vol. 330 of Lect. Notes in Computer Science","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/3-540-45961-8_18","volume-title":"Advances in Cryptology \u2014 EUROCRYPT '88","author":"A. D. Porto","year":"1988","unstructured":"Porto, A. D., Filipponi, P.: A probabilistic primality test based on the properties of certain generalized Lucas numbers. In: Advances in Cryptology \u2014 EUROCRYPT '88 (1988), G\u00fcnther, C. G. (ed.), vol. 330 of Lect. Notes in Computer Science. Berlin, Heidelberg, New York, Springer, pp. 211\u2013223"},{"issue":"14","key":"BF01195532_CR34","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1112\/plms\/s2_14.1.347","volume":"2","author":"S. Ramanujan","year":"1915","unstructured":"Ramanujan, S.: Highly composite numbers. Proc. London Math. Soc.2(14), 347\u2013409 (1915)","journal-title":"Proc. London Math. Soc."},{"key":"BF01195532_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0507-1","volume-title":"The book of prime number records","author":"P. Ribenboim","year":"1989","unstructured":"Ribenboim, P.: The book of prime number records, 2nd ed. Berlin, Heidelberg, New York, Springer 1989","edition":"2nd ed."},{"key":"BF01195532_CR36","volume-title":"vol. 57 of Progress in Mathematics","author":"H. Riessei","year":"1985","unstructured":"Riessei, H.: Prime numbers and computer methods for factorization, 2nd ed., vol. 57 of Progress in Mathematics. Basel: Birkh\u00e4user 1985","edition":"2nd ed."},{"key":"BF01195532_CR37","first-page":"33","volume":"22","author":"S. S. Wagstaff Jr","year":"1980","unstructured":"Wagstaff, S. S. Jr: Large Carmichael numbers. Math. J. Okayama Univ.22, 33\u201341 (1980)","journal-title":"Math. J. Okayama Univ."},{"issue":"1","key":"BF01195532_CR38","doi-asserted-by":"crossref","first-page":"133","DOI":"10.4153\/CMB-1977-025-9","volume":"20","author":"H. C. Williams","year":"1977","unstructured":"Williams, H. C.: On number analogous to the Carmichael numbers. Canadian Math. Bull.20(1), 133\u2013143 (1977)","journal-title":"Canadian Math. Bull."},{"issue":"3","key":"BF01195532_CR39","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0898-1221(82)90044-X","volume":"8","author":"D. Woods","year":"1982","unstructured":"Woods, D., Huenemann, J.: Larger Carmichael numbers. Comp. Math. Appls.8(3), 215\u2013216 (1982)","journal-title":"Comp. Math. Appls."},{"issue":"2","key":"BF01195532_CR40","first-page":"151","volume":"20","author":"M. Yorinaga","year":"1978","unstructured":"Yorinaga, M.: Numerical computation of Carmichael numbers. Math. Okayama University20(2), 151\u2013163 (1978)","journal-title":"Math. Okayama University"},{"key":"BF01195532_CR41","first-page":"169","volume":"22","author":"M. Yorinaga","year":"1980","unstructured":"Yorinaga, M.: Carmichael numbers with many prime factors. J. Okayama Univ.22, 169\u2013184 (1980)","journal-title":"J. Okayama Univ."},{"key":"BF01195532_CR42","unstructured":"Zhang, M.: Searching for large Carmichael numbers. Sichuan Daxue Xuebao, Dec. 1991. (to appear)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01195532.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01195532\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01195532","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T09:09:55Z","timestamp":1556615395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01195532"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,7]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,7]]}},"alternative-id":["BF01195532"],"URL":"https:\/\/doi.org\/10.1007\/bf01195532","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,7]]}}}