{"entities":{"Q4251004":{"pageid":6280605,"ns":120,"title":"Item:Q4251004","lastrevid":108466508,"modified":"2026-11-06T14:12:43Z","type":"item","id":"Q4251004","labels":{"en":{"language":"en","value":"The least witness of a composite number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1304282"}},"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":"Q4251004$7693E8DA-E1D7-4F47-8A71-0BB2D18602C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca737e3542239620f6fd0d0f4d7ef9ec49eb2b8","datavalue":{"value":"0932.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251004$01473619-7016-4D99-8016-BFF9AA683EEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc9ce6792b4fcbea4c088d331ff2ee040e455d0","datavalue":{"value":{"entity-type":"item","numeric-id":293226,"id":"Q293226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251004$6F84F49B-F5F3-410C-BCD6-A1941D2E2FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d87173cacc08821892fd1a004c7624220fb359cc","datavalue":{"value":{"entity-type":"item","numeric-id":1005776,"id":"Q1005776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251004$42B376DC-D140-4899-A99E-C2750D424B34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f85394037e304830a2de23d467ba1be222952a75","datavalue":{"value":{"time":"+1999-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4251004$C325CA70-1320-45C7-B86B-192564B87DD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251004$3CD5AF4E-392E-43B3-801C-030DCD84F075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251004$06DDB706-BC91-45A9-A6AA-72DFCA3CB8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251004$79C9C752-A018-48C9-8F76-34F79A1EE5C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463f9bcb24db6658469257a39acf0f10c00b0a5d","datavalue":{"value":"1304282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251004$C6448FF7-6C3A-41FB-80F0-A92A578314A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251004$AA73CB2E-3049-4D8F-BB7E-329A802E2B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a2b3bd7051555c5956c46cb66acce2e50211e12","datavalue":{"value":"least witness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251004$78D24F0F-A80B-4056-84BF-3CC49A56D588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c9deec25a05399042e89b13b9969f1778db52d","datavalue":{"value":"compositeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251004$010313DC-A85B-4474-8B43-D875E5365DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a150f3c98386adb0d7e8ec0d30bc55193e4439dd","datavalue":{"value":"strong pseudoprime","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251004$165F78B9-26BA-4354-AD91-65B7A01C7BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5da181fe8e3cb80ea5ba9a6275a5b298a50cde","datavalue":{"value":"Carmichael number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251004$C1113D0F-9DE7-4CEF-8991-8597C21D269A","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":"Q4251004$150322B9-8144-4AC4-A778-87DC02C9D750","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22883b89a62cc64ae615cfbbb088fc6c170c609d","datavalue":{"value":{"entity-type":"item","numeric-id":4345838,"id":"Q4345838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cab64cdf1e54367c367c0923955ebae3a4dd53","datavalue":{"value":{"amount":"+0.8551648855209351","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":"Q4251004$0E73AFF7-0A51-4742-BE23-655E78529563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd7b76371b403426f88acb86b1918837ea843a8","datavalue":{"value":{"entity-type":"item","numeric-id":4847906,"id":"Q4847906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d720285536fbb35ffcc86c8b50713c6fa6088858","datavalue":{"value":{"amount":"+0.8437303304672241","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":"Q4251004$269A010F-7F5B-4835-BAB3-8B4E3E466EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b9ba70ad54d805f9d7b0e82c173b0303597dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4345837,"id":"Q4345837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04aa5301a10b5b72372d816b658a7c8b62dcc7b8","datavalue":{"value":{"amount":"+0.790692925453186","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":"Q4251004$5570904A-2941-4485-A917-AA0670649267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d586f07af7e2ad31d8ee5f9d753f0d59a1573ad5","datavalue":{"value":{"entity-type":"item","numeric-id":3712368,"id":"Q3712368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f64fb29bb104d784061466661e9e45786a95fe5","datavalue":{"value":{"amount":"+0.7757812738418579","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":"Q4251004$5CC20F7C-C457-4962-BE44-2A78A86E22C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58242219b909e7d6d4a86b0b109108e6011e34e9","datavalue":{"value":{"text":"The least witness of a composite number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4251004$A6B5B3E8-2CB2-4B11-9214-C188DB1DC344","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9e10f4d41c7027a2c5721b172d649a016a3c9b9","datavalue":{"value":"10.1007/BFB0030409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251004$560F2B9E-B6AE-4464-9E32-5D683636037D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4b2c4c76dc39c110fea3ccac3a0db29b94dbef7","datavalue":{"value":"This paper is mainly a survey of results and conjectures on the least witness to compositeness. If a positive integer \\(n\\) is composite, we say that a positive integer \\(w\\) is a `witness' for \\(n\\), if \\(n\\) is not a strong pseudoprime to base \\(n\\). Let \\(w(n)\\) denote the least witness. It was shown by \\textit{R. J. Burthe jun.} [Acta Arith. 80, 311-326 (1997; Zbl 0880.11008)] that \\(w(n)\\ll n^{1/(8\\sqrt{e})+ \\varepsilon}\\) for every \\(\\varepsilon>0\\), unless \\(n\\) is square-free with exactly 3 prime factors. In the exceptional case he showed that \\(w(n)\\ll n^{1/(6\\sqrt{e})+ \\varepsilon}\\). Here it is shown that the former estimate holds unless \\(n\\) is a Carmichael number, and that in this case we may improve the exponent to \\(1/(6.568 \\sqrt{e})+ \\varepsilon\\). For the entire collection see [Zbl 0888.00019].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251004$F9C44252-C5E6-4889-B2E2-15F89C15E7E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251004$A1171DEF-00C9-4DE1-9BEB-BAB3F8BF1299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The least witness of a composite number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_least_witness_of_a_composite_number"}}}}}