{"entities":{"Q7361146":{"pageid":31518977,"ns":120,"title":"Item:Q7361146","lastrevid":105423401,"modified":"2026-10-08T13:45:16Z","type":"item","id":"Q7361146","labels":{"en":{"language":"en","value":"Probabilistic Primality Testing"}},"descriptions":{"en":{"language":"en","value":"AFP entry Probabilistic_Prime_Tests"}},"aliases":{},"claims":{"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":"Q7361146$6694C4CF-1001-42FF-9D12-A5E4E9BDC251","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"e36e84efbb0925225a228e04ee0f85af2b7584e6","datavalue":{"value":"Daniel St\u00fcwe","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361146$99DF29FB-16C3-4707-9D2B-34399FF187DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361146$46EF2AAE-3B71-4260-B211-F06F998B11DD","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":"Q7361146$A812355A-71C5-4AE1-83D9-48DFDE90FAC7","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":"Q7361146$C6CB196C-C743-4A73-8127-9E34B825D8A6","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":"Q7361146$995AC23C-9B43-4547-8407-C4B3A07FEA48","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":"Q7361146$0AE1FA2B-8FFE-42C8-A0E6-1F29CA0DEFF3","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":"Q7361146$7F3210C0-2AF9-4EDF-8558-66998210AB64","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":"Q7361146$D4DBA160-9B2A-459F-9049-616F3B706091","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":"Q7361146$B20F7F23-78DB-4941-82B7-246153EEE555","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":"Q7361146$0FBD7FA8-38A7-4E42-AA10-D0B86D550E40","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":"Q7361146$BAD4926D-83FA-4A88-B5D6-5C42F666B5A2","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":"Q7361146$BA434450-2ED8-4ACE-B5BA-04B5DA41BBAD","rank":"normal"}],"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"048e6129d5fcca75785d5e432076c491d20d3bef","datavalue":{"value":"38026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361146$D30BA7D9-7507-4E62-814F-A992D4957D6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361146$51A88168-2720-4CF1-8066-AD509F232589","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":"Q7361146$9D938ED7-21A6-42F8-B10F-48346EDEF786","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":"Q7361146$2EC0DC76-F908-47FA-A41A-D51078E53AF0","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":"Q7361146$995B31D5-7B93-4B55-B569-77EE6FFBE6CD","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":"Q7361146$9D3C2C48-A37A-47AF-8326-17ED3BB9207C","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":"Q7361146$F6333542-F2D8-4154-A8A7-328471D6861C","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":"Q7361146$A06714D5-751C-49B6-96B2-2F74F538DA80","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":"Q7361146$A082D2BB-6F77-4462-A4E0-EEA12063ED2B","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":"Q7361146$54AFCB74-EEAD-4E51-B461-5A9A4FB24343","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":"Q7361146$81D50E0E-E8F2-4BD8-A3B3-0A79897A5723","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":"Q7361146$500D7A79-EFDF-4B2C-A329-73D3A876F091","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":"Q7361146$18048A94-F3E1-4456-970B-31371AF6F797","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":"Q7361146$63E6D1D8-E5DB-4ECE-AA48-438D6A27C972","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":"Q7361146$5CD57133-A3D2-4F65-B039-08349F2C58D1","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":"Q7361146$37B67F63-EDD1-47C9-8CDF-5AB4AD2EF932","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":"Q7361146$7D54CB49-90C0-4DE6-A687-5FFA51C11136","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":"Q7361146$6E9205EF-3136-4D5B-8E67-82CB4A3ECEBF","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":"Q7361146$1736F79C-1BD1-449A-86D8-AA9688CBF25C","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":"Q7361146$5805C29E-8406-4AAF-B972-808FA58162DA","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":"Q7361146$ADC6FF3C-FBDC-4B39-8500-8FB99095E75B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic Primality Testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_Primality_Testing"}}}}}