{"entities":{"Q1911938":{"pageid":1922680,"ns":120,"title":"Item:Q1911938","lastrevid":78011063,"modified":"2026-05-06T10:34:14Z","type":"item","id":"Q1911938","labels":{"en":{"language":"en","value":"Constructing Carmichael numbers which are strong pseudoprimes to several bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 871127"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$8C01CE78-1638-4837-8AAC-E4F95B0EE22A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55517e563dd4848aa31aa2b4fdf24062794a10d3","datavalue":{"value":{"text":"Constructing Carmichael numbers which are strong pseudoprimes to several bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1911938$E34BC6E7-4E71-4B80-9206-29435E713CA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5153c70680c41f44ec41146f89930396f643c49","datavalue":{"value":"0863.11004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$12D6873D-455B-4F04-AFB2-D87F239E5121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"090719a707809eeeb02c3583d1a5762a7535775c","datavalue":{"value":{"entity-type":"item","numeric-id":662172,"id":"Q662172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$1C884895-1B79-4794-9433-CB43A68D93FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$F866E489-37CB-4F30-90FF-8832B7193789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb8cca7aff509b0b212f6238d3457390f886754c","datavalue":{"value":{"time":"+1997-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1911938$FAE25E96-9B3F-423B-92C8-BCD0F0FAA13D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ed7240d5546b1296c37556e581150f55b9aed14","datavalue":{"value":"Let \\(b\\) be an integer, \\(n\\) a prime number such that \\(\\text{gcd} (n,2b)=1\\) and define \\(k,q\\) by \\(n-1=2^kq\\), \\(q\\) odd. By Fermat's little theorem one of the following conditions is satisfied: (1) \\(b^q\\equiv 1\\bmod n\\); (2) there exists an integer \\(i\\), \\(0\\leq i\\leq k\\), such that \\(b^{2^iq}\\equiv -1\\bmod n\\). A composite number satisfying this property is called a strong pseudoprime to the base \\(b\\) \\((\\text{spsp}(b))\\). It is well known that the Rabin-Miller primality test checks the conditions (1) and (2) for several bases \\(b\\).   The author describes a method of constructing spsp's being the product of three or more primes which pass the Rabin-Miller test in packages like Axiom 1.1 or Maple V.2. He uses a similar method to construct composite numbers which are found to be prime by the strong Lucas test. Further, he derives sufficient conditions for a Carmichael number to be an \\(\\text{spsp}(b)\\) for several bases \\(b\\). Numerous examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911938$F0D4B170-7B07-4DA7-B66C-712C659B13ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$41B68F67-B5E9-4F40-83E8-440FF476D564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$7A937CBA-C0D6-44B6-9090-964E6205CE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$2EDEF574-487D-4A00-8725-4393D7C3183B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d52353bb56836da4de3ed6c91b560601e701475b","datavalue":{"value":"871127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$240003F8-175C-4C37-8B15-007788438566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a150f3c98386adb0d7e8ec0d30bc55193e4439dd","datavalue":{"value":"strong pseudoprime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911938$3251AE23-44F1-431D-AF08-D04F697D9329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cefee84bafa723c7aac6f2fa3d7b364d24021a9d","datavalue":{"value":"Rabin-Miller primality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911938$0A96F1C1-81D3-4882-A0A3-529046B5EBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4abe1bbdd2391e64f417c19a0fc43d363775dc2","datavalue":{"value":"strong Lucas test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911938$86DC144B-F224-434B-A14B-7B14DE12D960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5da181fe8e3cb80ea5ba9a6275a5b298a50cde","datavalue":{"value":"Carmichael number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911938$49B14C89-8AB2-4103-B670-F4585D4432CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed891fdc712ba37cb9ac43082e2fae673dc631e5","datavalue":{"value":"Q27940862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$02AD38BB-966E-427B-88DE-B573478A4F2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"593db49681c3de862ba0928c97d23709dc663f7f","datavalue":{"value":{"entity-type":"item","numeric-id":587723,"id":"Q587723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$E485DD4C-3F34-4BE7-9981-0E32D20B0360","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$1195BB5B-EFBC-4C37-A73C-325FF3C754B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9ba88ec88a3e0f66013f52903eb001c6391d509c","datavalue":{"value":{"entity-type":"item","numeric-id":12835,"id":"Q12835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$47A885CF-EEF7-47D5-915D-49B5275615E2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911938$B0A74526-D08B-4EC6-88D8-5C2319CF5CC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7c100aa37604124ed69c4ba2b878f67f5a37cb4","datavalue":{"value":"https://doi.org/10.1006/jsco.1995.1042","type":"string"},"datatype":"url"},"type":"statement","id":"Q1911938$A64C187F-87F2-41E3-AC5C-EF061E47D029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd37ddfef320a009c0c7a0cd2c38964772854b00","datavalue":{"value":"W2077626697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$9F12685D-17AC-4544-932E-2DD25D726E0F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d573edd19ee35460ddf98935912b3b3026c63ca6","datavalue":{"value":"journals/jsc/Arnault95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$C8B15C5B-4D82-44DF-BD3C-E31706DD35C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a12561852a5225778562332e1ffdc330a579495","datavalue":{"value":"10.1006/JSCO.1995.1042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911938$7E269300-F86A-429E-9A7E-E1B4D87E7743","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61599a53137e3b936d36b78257c7937ec99bcad","datavalue":{"value":{"entity-type":"item","numeric-id":3592695,"id":"Q3592695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48874ed9797f621741d77f5a8428c1c81933d28","datavalue":{"value":{"amount":"+0.8244850635528564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1911938$6E60DB76-1E1D-4796-B628-F210F51A108D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6572eede4120a4f5a7b3608ee5f9647267481961","datavalue":{"value":{"entity-type":"item","numeric-id":4417183,"id":"Q4417183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039ebc81096712c2fc1d8850ce53a9e161f13f7f","datavalue":{"value":{"amount":"+0.8236389756202698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1911938$139FA5C4-2B0C-4DC9-AECD-81734827464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239da7bab9fabaf4a6a690e64423bc5be25dd31d","datavalue":{"value":{"entity-type":"item","numeric-id":4368245,"id":"Q4368245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44caed66a8e3b54418ee44326ee8c0de83d5df20","datavalue":{"value":{"amount":"+0.819781482219696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1911938$76C6B074-24E5-4639-ADC7-20235DD19C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45302a60eb8cdae4cd8c85128f19cf46b29a4554","datavalue":{"value":{"entity-type":"item","numeric-id":4325735,"id":"Q4325735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6309567d4a9c17bdd649813d77bef1e23ce63cc5","datavalue":{"value":{"amount":"+0.813249945640564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1911938$5F4514D9-0FF5-4495-8FF8-B278836A8E3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing Carmichael numbers which are strong pseudoprimes to several bases","badges":[]}}}}}