{"entities":{"Q1900870":{"pageid":1911612,"ns":120,"title":"Item:Q1900870","lastrevid":69234207,"modified":"2026-04-13T05:39:34Z","type":"item","id":"Q1900870","labels":{"en":{"language":"en","value":"On the number of witnesses \\((a\\bmod n)\\) providing a proper divisor of \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809113"}},"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":"Q1900870$A1C8EAC6-29D2-4A80-B9E1-DAD8D060D619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55d1f40942c912761092729ed19e45481a95e8a7","datavalue":{"value":{"text":"On the number of witnesses \\((a\\bmod n)\\) providing a proper divisor of \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900870$3F3FD604-761A-4A49-BDB0-13924E2F12C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce855b4fc55d9ba502c378e2cae30c09451dc915","datavalue":{"value":"0840.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900870$10DF25C5-3EB4-4D04-A69C-42E9D09015FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27bf71ad8e9b6a3836ce8893e6f57e05bcfd571f","datavalue":{"value":{"entity-type":"item","numeric-id":1900869,"id":"Q1900869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900870$224E442A-2BE0-4032-B35F-0D1804EAF4B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900870$3B3B5BBC-5C52-4727-B5D3-3801E29738A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7491d1f15e4f77dd6db80e286befb47e2cf8da8","datavalue":{"value":{"time":"+1995-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900870$FAFBF464-9477-445B-8C1B-54DB6D71655D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61eb98f428d49e8670cde1640fbffd3d75e14a15","datavalue":{"value":"Als ``witness'' wird eine Restklasse \\(a\\bmod n\\) im Miller-Rabin-Test bezeichnet, die durch die dort \u00fcblichen Potenzierungen beweist, da\u00df \\(n\\) zusammengesetzt ist. Diese witnesses liefern gelegentlich sogar echte Teiler von \\(n\\). Der Autor versucht, mit recht elementaren Methoden asymptotische Resultate \u00fcber die Anzahl dieser witnesses herzuleiten. Die gefundenen oberen und unteren Limites liegen sehr weit auseinander und zeigen, da\u00df keine klare Gesetzm\u00e4\u00dfigkeit vorliegt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900870$C535BAB5-E9EB-4366-8533-08455AA6C73A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900870$D018A4F8-5739-4C47-A59C-BE31483098E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299d6e6e594a2ce811637917d36eed1e09da9656","datavalue":{"value":"809113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900870$88E342F4-B836-4F5F-B2E2-22F70623134B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124dd9e0beb2ec6b4d156d537c864482e6f328d9","datavalue":{"value":"witnesses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900870$DBD4B3D0-CABF-48D4-B515-ED861DEF928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885073e07e1950b88ac5af9e5810b51ae88c0bb3","datavalue":{"value":"asymptotic results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900870$1AB25BE4-EF0F-4753-8779-D147A6CAE528","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e70fd122a76f316cb44b4b81faf90fdf2d6a3eb6","datavalue":{"value":{"entity-type":"item","numeric-id":162787,"id":"Q162787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900870$E7C3DC99-DE18-4C26-86B2-7908B9324946","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":"Q1900870$7DA8EE9B-7DE5-4F6F-BE0E-BAA05DCE92FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c92ddd97a2aebeb7fc4f7a3fca8f2c1644d0c7f","datavalue":{"value":"https://doi.org/10.1006/jnth.1995.1107","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900870$A80FDDC3-E7E8-4C2E-A288-273F9C2ABBBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"831e9e7372ae93f609e70b31255229534bd7a322","datavalue":{"value":"W1964196951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900870$FEF029E9-B86A-407F-A584-AC6CBBCE5E0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51b77148eb7d5092dd7e9ca79d7361fe72900244","datavalue":{"value":"10.1006/JNTH.1995.1107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900870$CCD9EC4E-BEF5-4ED0-BC34-4CA5F4FACDAC","rank":"normal"}],"P1643":[{"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":"40687585781b383d5e9edb3808cb8508bf0a1110","datavalue":{"value":{"amount":"+0.7727549076080322","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":"Q1900870$6832E976-53EC-4C5E-8B44-698E1492611C","rank":"normal"},{"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":"360279f3619fd22099e55877971762f238e34988","datavalue":{"value":{"amount":"+0.7727547883987427","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":"Q1900870$AFDC5C14-2F4A-464F-A088-C0EDFEA0E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c73825aa0f5eb132df394be266445723e4d61ae","datavalue":{"value":{"entity-type":"item","numeric-id":1006997,"id":"Q1006997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0274275099b7e0a2b91acc46589acaa7573bee8","datavalue":{"value":{"amount":"+0.7464348673820496","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":"Q1900870$90F628AD-BECB-40FE-94F4-10295986141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c0dc8accfcfcbffc43114b74bd115e6f852b07","datavalue":{"value":{"entity-type":"item","numeric-id":2066454,"id":"Q2066454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7180fe1301b4d8a43af7f8d8c40bdd2414e6c36","datavalue":{"value":{"amount":"+0.7363572716712952","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":"Q1900870$76E29D74-E491-45A9-BDF2-B38D2DFA3C75","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":"e989ef3a9b5b9928c3f587f8f45892eedbe54f88","datavalue":{"value":{"amount":"+0.7269342541694641","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":"Q1900870$44695844-7431-4E80-AFFA-A9A7DA93E69B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of witnesses \\((a\\bmod n)\\) providing a proper divisor of \\(n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_witnesses_%5C((a%5Cbmod_n)%5C)_providing_a_proper_divisor_of_%5C(n%5C)"}}}}}