{"entities":{"Q2066454":{"pageid":2077196,"ns":120,"title":"Item:Q2066454","lastrevid":43498069,"modified":"2025-07-29T13:44:04Z","type":"item","id":"Q2066454","labels":{"en":{"language":"en","value":"On the number of primality witnesses of composite integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7457403"}},"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":"Q2066454$42284A8B-8D86-4411-A60B-364981C2EFE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8b5512b9a6f18922d30827a99d739b59da07dd8","datavalue":{"value":{"text":"On the number of primality witnesses of composite integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2066454$42D6C601-4312-44A5-A1DF-AAA5D47ABDF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49d80be49b5d222fef3eac6e1fbdf73df591f3dd","datavalue":{"value":"1484.11230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066454$E4F5A7E3-8328-4C75-9C96-53ADFC1A58E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bb528c7dd824e236863739778d18edfad2f4df9","datavalue":{"value":"10.3103/S1066369X21090097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066454$788A5155-88EB-4B28-ADD3-D04C96D8710F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6059bba84db71e28255d193c6990f6b7c19873c8","datavalue":{"value":{"entity-type":"item","numeric-id":681958,"id":"Q681958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$26CE6001-CC35-450F-AED7-BF3CAD6BD3D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$5C8F96D7-E292-429A-9F92-621D4138E7A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e52a94755065d4e639d98a1180b65f5523a1e27","datavalue":{"value":{"time":"+2022-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2066454$550D489B-E6C9-40D1-9D2D-70801086053D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f847e74e68d03390aec9a0b12d1dee82aee54437","datavalue":{"value":"The Miller-Rabin test tries to determine the primality of a given odd number \\(n\\), see [\\textit{M. O. Rabin}, J. Number Theory 12, 128--138 (1980; Zbl 0426.10006)]. The test has several rounds; in each of them one takes a number \\(a<n,\\,(a,n)=1\\)\\, and it is computed if two conditions are verified (conditions (1)). If (1) holds \\(n\\)\\, is declared probably prime (otherwise \\(n\\)\\, is certainly composite) and \\(a\\)\\, is called a primality witnesses for \\(n\\).\\par  Rabin proved that the error probability (the probably prime is in fact composite) in each round, what depends on the number of witnesses for \\(n\\), is at most \\(1/4\\). There are infinitely numbers \\(n\\)\\, with this error probability, but in general the probability is lesser.\\par  The present paper gives estimates of the average error for a given set \\(A\\)\\, of semiprime numbers \\(n=pq,\\, p<q\\), numbers bounded for a certain \\(X\\).  The paper, assuming the uniform distribution of primes in \\([1, X/p]\\), give estimations of the average frequency for two extreme cases of \\(A: A_1=\\{pq\\le X;\\, \\gcd(p-1,q-1)=p-1\\}\\)\\, (Theorem 1) and \\(A_2=\\{pq\\le X;\\, \\gcd(p-1,q-1)=2\\}\\)\\, (Theorem 2). These two results provide upper and lower bounds for the general case \\(A=\\{pq\\le X\\}\\).\\par  Then the paper, keeping in mind that the assumption about the uniform distribution of primes is not really true, provides a refinement of the above results (Theorems 3 and 4).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066454$204B4691-8900-4865-AE90-F8DA0AFCB205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066454$9CBE2E07-20F3-4563-A3A4-EBE3C8C17EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066454$6A3367AC-CFBC-42B0-8975-FC0DA95E23D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f88492af3d7f59fe47cbc46d42de7428a0653baa","datavalue":{"value":"7457403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066454$7168FB21-96E3-400E-B9A2-9FCB695AC735","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd9f8fbf5b4f6b3513a1e018f312b2e59e7a7bf","datavalue":{"value":"Miller-Rabin primality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066454$2EBB17EF-5375-4EB9-8A7B-79AC3A585471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d9078ad37e3aab997b94528712de8e4ad8c0127","datavalue":{"value":"primality witnesses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066454$9A8BF0F8-3CC3-4D78-BE8D-DE21D6E5DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a812b419895ebb4ccb200ae5c9236926a9685e","datavalue":{"value":"average error probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2066454$0DCF01B0-BC5F-4B99-9AE9-F42E4E50C540","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$6BDE335D-C825-40A0-B9ED-8AB583B8E876","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":"Q2066454$F1D5BC96-B35A-4ACF-BB41-69C925FBB44D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$15CCB257-BED0-4F13-A9D0-43B8B1D76609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc746819d6a86d4542ba3a284ce0ca1127563e","datavalue":{"value":{"entity-type":"item","numeric-id":1135871,"id":"Q1135871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$47681B0B-1A7C-4082-91DB-B57C2853B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad136a802080021c3943e437c339bd8650aeff99","datavalue":{"value":{"entity-type":"item","numeric-id":1144064,"id":"Q1144064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$8A53D6F0-3634-4627-9A21-7925E5ABC230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5891aebf883407c345d14f5218e8069e6a931597","datavalue":{"value":{"entity-type":"item","numeric-id":1992114,"id":"Q1992114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2066454$F0B0DE36-8978-4CAE-88FA-A10811FD70D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"348790dc983b948cb2841391a6ebfd6810db913c","datavalue":{"value":"https://doi.org/10.3103/s1066369x21090097","type":"string"},"datatype":"url"},"type":"statement","id":"Q2066454$31850C2A-41CF-45CF-95C0-467F26331D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc9adc3e6f2f7047f0ceb3c652c07f8c18c10cf8","datavalue":{"value":"W3205601506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2066454$FF8AD801-E9D6-4A19-9008-A7802EFB947A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174dfc7918add842bca6060d03a8072da1dcf91d","datavalue":{"value":{"entity-type":"item","numeric-id":1992114,"id":"Q1992114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29def4d26dcbf537e7dd68ae2b61acf0655d9335","datavalue":{"value":{"amount":"+0.8125297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$5B9F57BD-2349-44FC-BFCA-F39A27DA160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7df6c4698222b0fc0986d4e0fbb47107bff8996","datavalue":{"value":{"entity-type":"item","numeric-id":1321031,"id":"Q1321031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30dc54f40167c2e802ecda7df33db5ce64a1043","datavalue":{"value":{"amount":"+0.79720795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$E0CA6B71-51FE-4815-8380-979629FF7717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79c5041280a8a50326ec3c849dadac705fe1fef","datavalue":{"value":{"entity-type":"item","numeric-id":1582299,"id":"Q1582299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e82ae961ac2ebe10169b9d1465d5296bf7e5adc","datavalue":{"value":{"amount":"+0.766873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$C7917B55-F545-4281-9739-9A1BECC0C61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c328f494e4ae1f1f23dd73d25217aded96644a8","datavalue":{"value":{"entity-type":"item","numeric-id":4322849,"id":"Q4322849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ea43ae8de5b9a988eac5216b8f81e9961f2894","datavalue":{"value":{"amount":"+0.76301587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$4E3E4911-BAD7-4201-883F-8A888192AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8027a689306fafee6a4e1e7585a3b0941b03f08","datavalue":{"value":{"entity-type":"item","numeric-id":4929928,"id":"Q4929928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a955eb4fd0c2ebbd8aff4a0e1770ecc7411fd944","datavalue":{"value":{"amount":"+0.7618634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$F8A946D6-696E-4A46-A6BC-52D7B843A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58d21da3fe127f19070a62650bf663d418e236a","datavalue":{"value":{"entity-type":"item","numeric-id":1118632,"id":"Q1118632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09404e1c5c811fe461ad4d467fd04dcf6435f2f0","datavalue":{"value":{"amount":"+0.7605426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$1D6A6974-DC7A-4285-B8A3-5E18E4AB15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854736479c153f7234f09b4645301cd82fc8e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3786518,"id":"Q3786518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40cb401e293b287ed6d04b75ea39c45ae278b8bc","datavalue":{"value":{"amount":"+0.7418332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$492DE4E3-DB4A-44C7-836F-69682D6D89F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719d9b884498caa8bddf4b7d6f6410b28364de07","datavalue":{"value":{"entity-type":"item","numeric-id":4474167,"id":"Q4474167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de545146abf8875f26090672341e477ce21d4b9e","datavalue":{"value":{"amount":"+0.7410717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$8B64D6E7-BBCC-4A76-B29C-A4FD27ABF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d245c8d587a411aac49841da96f3a2d23c5e9ea","datavalue":{"value":{"entity-type":"item","numeric-id":862420,"id":"Q862420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37e11cff4c84f5e7394575b2cd187c0a80be7b3","datavalue":{"value":{"amount":"+0.7400247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$460036B6-5BE0-43AA-8FCA-DCE57BD768C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d868ae216159f71aa7956e120870e01c2c1b83","datavalue":{"value":{"entity-type":"item","numeric-id":4293690,"id":"Q4293690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b4eefae21598f238b504b27fd126da30bc2333","datavalue":{"value":{"amount":"+0.73331714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2066454$CAF700BF-D44E-4A71-A8CD-737BF1025017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2066454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2066454"}}}}}