{"entities":{"Q53726":{"pageid":53782,"ns":120,"title":"Item:Q53726","lastrevid":105429482,"modified":"2026-10-09T10:12:07Z","type":"item","id":"Q53726","labels":{"en":{"language":"en","value":"Probabilistic_Prime_Tests"}},"descriptions":{"en":{"language":"en","value":"AFP entry Probabilistic_Prime_Tests"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"048e6129d5fcca75785d5e432076c491d20d3bef","datavalue":{"value":"38026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q53726$1C4D37BC-7E4F-4996-8B02-9353F2A7454E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$DB985FA0-E1E5-4F2C-9C7A-167D6FE8B7BB","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"cbf46cb51e791de24f1cd1b93f66ffa2a35b02dc","datavalue":{"value":"https://www.isa-afp.org/entries/Probabilistic_Prime_Tests.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q53726$6346E981-1DFC-44B7-8E71-55F06F72AB81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q53726$B41E77EB-D774-4880-8C64-6BAD0BDF8E26","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$D69638B6-472B-4F19-9D02-81A32219DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03bedb439d5ea402bd9603d3cdfe1813f9fa06ca","datavalue":{"value":{"entity-type":"item","numeric-id":40356,"id":"Q40356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$279CDED6-877B-4B57-95A2-94E0C871146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$31B59835-CC4E-430A-9B72-0542C8544E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"10fef36c72ce6737e4d52153b38693318e8540dd","datavalue":{"value":{"entity-type":"item","numeric-id":53725,"id":"Q53725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$7C10ACDD-CDB4-485C-B58D-0CF99043062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"244ebbac6461f60bed6d50e50ce8194b0e233968","datavalue":{"value":{"entity-type":"item","numeric-id":40296,"id":"Q40296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$082AC2B7-843A-47B4-9655-72A0ED7565BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"3a073d1e3162db58b1a890386d8dbe9eebb4637c","datavalue":{"value":{"entity-type":"item","numeric-id":40373,"id":"Q40373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$C86D93FB-D86F-4B0C-B28B-F330FF61DFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"b74075817e632ca235b8b1333580f4f12e29f9fd","datavalue":{"value":{"entity-type":"item","numeric-id":40372,"id":"Q40372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$0F386077-9D91-414F-A308-54B810D1FCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"868d665ea0607bf8bd28ea3e3872eb2ea87bd3d3","datavalue":{"value":{"entity-type":"item","numeric-id":40371,"id":"Q40371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$E2E63899-ED7E-4FF2-8B89-5E93AC2291D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"246d8bcd4bf1600a7c6d2b07f9f11f8689d33486","datavalue":{"value":{"entity-type":"item","numeric-id":40320,"id":"Q40320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$F7857DD7-CF42-4ECA-9A3C-5FCDFE5442BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"6bbc316d4497e097d8fb3e48fd57f7643b44826c","datavalue":{"value":{"entity-type":"item","numeric-id":40246,"id":"Q40246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$4AF49658-5ACE-4473-9F05-7495F541A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"0777df209460f6d453f13a63edbbd60cf656f2b5","datavalue":{"value":{"entity-type":"item","numeric-id":40355,"id":"Q40355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$CDBB582F-5488-4947-AA75-6D0008B82B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"dd25ad249c2b0bfc0ae57f791baa0d6fded59cb3","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$7EE5AA25-04D0-483D-8628-C03F8DCE6E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cc41d9364226bfa8139f8dbc43b1b77967245f13","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$67C5FA93-DB6A-4209-B9B9-4BDF57CCCADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$B423C889-323D-4907-9A8A-0FB9B8633698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$222E2364-FB8D-414A-8E38-4286A5224E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"15196c2581266a184056ef1d8aed139d9f8df25d","datavalue":{"value":{"entity-type":"item","numeric-id":5975011,"id":"Q5975011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$5C64F3F8-0DC4-47B8-A94D-2E5176E0F29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"139c69b2a23f419923a7989e28183ef8179b6836","datavalue":{"value":{"entity-type":"item","numeric-id":12833,"id":"Q12833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$D5067C73-19E2-4CF0-A311-8843DCE5F5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"fb0918295880c75ce7e6107c7f8260e1eb005ccf","datavalue":{"value":{"entity-type":"item","numeric-id":40284,"id":"Q40284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$84CFEF7D-7260-4213-B536-22C6B743F5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ce995af0d54f8ab3594278c155d6ae4d6e3a6165","datavalue":{"value":{"entity-type":"item","numeric-id":16614,"id":"Q16614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$9689CF56-94D0-47BE-ADD3-1497B58220AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"614ea28cbd22846b7e7bf8fffd5d7b7e4f9d8900","datavalue":{"value":"https://isa-afp.org/entries/Probabilistic_Prime_Tests.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q53726$F875B37D-E228-4D6A-B95A-429AB2C62C86","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"e36e84efbb0925225a228e04ee0f85af2b7584e6","datavalue":{"value":"Daniel St\u00fcwe","type":"string"},"datatype":"string"},"type":"statement","id":"Q53726$22831A09-088E-45DC-A632-436B8C19D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q53726$0ADACF0E-7668-4D73-9869-900A85C63BB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c38dd329ccee6e6b85ffb018345d7decb331afba","datavalue":{"value":"The most efficient known primality tests are probabilistic in the sense that they use randomness and may, with some probability, mistakenly classify a composite number as prime \u2013 but never a prime number as composite. Examples of this are the Miller\u2013Rabin test, the Solovay\u2013Strassen test, and (in most cases) Fermat's test. This entry defines these three tests and proves their correctness. It also develops some of the number-theoretic foundations, such as Carmichael numbers and the Jacobi symbol with an efficient executable algorithm to compute it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q53726$88CF5810-CD5D-4F2B-A1F2-FBD1FE48C5D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4915d03629d0a10fc92b7ba1eac6eeeca25b0145","datavalue":{"value":{"entity-type":"item","numeric-id":1486000,"id":"Q1486000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$3D328C71-4EE1-4665-B214-66F9CB8E88C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdef39b443c7c711b01a47d68a2506772be4e26e","datavalue":{"value":{"entity-type":"item","numeric-id":3946875,"id":"Q3946875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$932E54DA-2281-45EA-8522-93CC2008530B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0effe067c60cfd02688b57b2da9bb2480066c4","datavalue":{"value":{"entity-type":"item","numeric-id":4963288,"id":"Q4963288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$CA68323C-95D8-40E0-8E8F-02871008CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$DC0967C4-0CFD-4267-913B-90762DB3972A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"077e337e44d36a16a2951a39313dbaacd1ca5176","datavalue":{"value":{"time":"+2019-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q53726$E32315C7-66A6-4664-B6CC-D68ED7B91FEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12173e94dddc4c8053ccb4e58de9785c35c52f98","datavalue":{"value":{"text":"Probabilistic Primality Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q53726$5E03E3CF-83FA-4C79-A004-4B04FA53E3AE","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$488BEC2F-FE17-427D-9C7F-A4A401067566","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"83587c66a63f16aa6d09e1e557ca61651a36a985","datavalue":{"value":{"entity-type":"item","numeric-id":7360782,"id":"Q7360782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q53726$EC3D0FF8-354E-4DE8-8390-5FB80F0B2CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic Prime Tests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_Prime_Tests"}}}}}