{"entities":{"Q1254264":{"pageid":1265014,"ns":120,"title":"Item:Q1254264","lastrevid":70003869,"modified":"2026-04-13T11:47:50Z","type":"item","id":"Q1254264","labels":{"en":{"language":"en","value":"Miller's primality test"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3619970"}},"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":"Q1254264$0F3B19C2-F8C5-4AC3-B586-D1B8DF3A578A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afc50370bc2d1f07ceb0ff2aec58477cece9d1c2","datavalue":{"value":{"text":"Miller's primality test","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1254264$A1170E28-E7A2-4636-BABB-353C3F7AFAAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6b6f9e3f3a63db9095e014fe9abfd9cb715126d","datavalue":{"value":"0399.10006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254264$09D1E631-2099-4D0B-AF8D-225E45C5FD1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ec89a46de1def67b983ee7424d32a89bd4dd848","datavalue":{"value":"10.1016/0020-0190(79)90149-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254264$F5D04119-B3C1-4DA0-8962-08C293E592F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254264$7A3BFEC9-A8F8-4C13-BF23-6C0AB3FC19D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1254264$E029E21B-B6AD-4656-AB54-C8BDE034BB41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a9f0da3ebb7e190aac93f175171f67022e98b3d","datavalue":{"value":"The author presents the following simplification of G. L. Miller's primality criterion [J. Comput. Syst. Sci. 13, 300--317 (1976; Zbl 0349.68025)]. Assume that for every integer \\(d\\equiv 1\\pmod 4\\), which is either prime or the product of two primes, the \\(L\\)-function \\(\\sum_{k=1}^\\infty (k\\mid d) k^{-s}\\) satisfies the generalized Riemann hypothesis, where \\((k\\mid d)\\) is the Jacobi symbol. Let \\(n(>1)\\) be an odd integer and write \\(n - 1 = 2^tu\\) with \\(t\\) and \\(u\\) integers and \\(u\\) odd. Then \\(n\\) is a prime number if and only if for  every prime number \\(a <c (\\log n)^2\\), \\(a\\ne n\\), we have \\(a^u \\equiv 1\\pmod n\\) or \\(a^{2^ju} \\equiv - 1 \\pmod n\\) for some integer \\(j\\), \\(0 \\le j < t\\). The \\(c\\) is some constant which does not depend on \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254264$4BDEC368-87F6-46FB-9FDB-4B372A7E7BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254264$AFDDF406-8F2B-4E9F-806C-8E72983CE7D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dc0d3b52c4b47f354c600d4efc04e2c2e4fe264","datavalue":{"value":"3619970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254264$DDA9E57E-65F5-41E7-A0A7-A363CA8850B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1744e1de6a219f0fd41dbb5363996dfeef58808f","datavalue":{"value":"primality testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254264$CD6426F2-DA7F-494A-8B42-7107EF6A66E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e3014c42347e04009f2d7e82f52c134765490","datavalue":{"value":{"entity-type":"item","numeric-id":165880,"id":"Q165880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254264$09790DE4-8122-47CD-AB69-F5CD89651FF4","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":"Q1254264$79B49D9B-63B6-4724-9C5A-59A5D96C9AA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9be78211cf90787684000022361e71b41876f68b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90149-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1254264$9A8CD52B-8415-404B-B9A8-4488AAD9B3AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3e9ec1173fbdff2f1a33004cb0a7dd67e39451e","datavalue":{"value":"W2038838437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254264$B764C3E3-60ED-463E-89CF-356375EF8E3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc1c6ddc4ec58f5318a356b9fb0fbae0f5fc39","datavalue":{"value":{"entity-type":"item","numeric-id":5620640,"id":"Q5620640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254264$167DB7CB-8829-4B6B-ADC0-95AE42750BB5","rank":"normal"},{"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":"Q1254264$B2283429-22FE-4D12-BC44-03F47B430F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254264$2A29F2D9-F335-4CD4-A2CC-2E02210EA5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254264$46CF1298-F8D4-48C3-8C50-8D9006F6668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38218a45338077297ecb005723642aeae87b0022","datavalue":{"value":{"entity-type":"item","numeric-id":5724857,"id":"Q5724857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254264$DACBB0AE-977C-4423-B334-2037860D7940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd65505ef2e1cd70d83dced3457481dd97658ae","datavalue":{"value":{"entity-type":"item","numeric-id":3522306,"id":"Q3522306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289f01fb4be58a141e9d4e1ab52b6e168ec74f08","datavalue":{"value":{"amount":"+0.8219345808029175","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":"Q1254264$E2A29484-8757-47A2-8D77-1E3FBA479673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f4edf396c89424222ba0953276ea681a4df2ff","datavalue":{"value":{"entity-type":"item","numeric-id":5904395,"id":"Q5904395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1381172e1cea4789e2fbf6b237489096a94802","datavalue":{"value":{"amount":"+0.8146112561225891","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":"Q1254264$CF7D2046-A19B-4CF7-8193-C1EF068334C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aefd0267c8eef688d23e776d519b15f4bd6e6e0","datavalue":{"value":{"entity-type":"item","numeric-id":1160213,"id":"Q1160213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f51609a6b4a27462d3cdc983a91cbe7d2c4b59","datavalue":{"value":{"amount":"+0.7808627486228943","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":"Q1254264$E461E57C-916B-4DA6-948F-4AB22F4AFCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2450606438b3020397305c1229cf0b480fe677b4","datavalue":{"value":{"entity-type":"item","numeric-id":3615921,"id":"Q3615921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63fe393110cfd8b9481dbff62517cb1741a2a67","datavalue":{"value":{"amount":"+0.7709039449691772","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":"Q1254264$B4549937-0ED5-45A9-8331-BAC44D871563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91694f8d508214309438a7ae0415917a7a2c2ca6","datavalue":{"value":{"entity-type":"item","numeric-id":5903157,"id":"Q5903157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f92cec6eebfd052b2de77849b5ec16b7bc19d34","datavalue":{"value":{"amount":"+0.7695038318634033","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":"Q1254264$43DE9B51-7692-4D7F-9BBA-E3500A1CF7E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Miller's primality test","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Miller%27s_primality_test"}}}}}