{"entities":{"Q752075":{"pageid":753924,"ns":120,"title":"Item:Q752075","lastrevid":64072236,"modified":"2026-04-11T17:27:14Z","type":"item","id":"Q752075","labels":{"en":{"language":"en","value":"On the worst case of three algorithms for computing the Jacobi symbol"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4177213"}},"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":"Q752075$4096D457-487A-4AB4-9CC8-47C5F35ADA0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea15d6646570d20f4068789ec5d356c98394ceb8","datavalue":{"value":{"text":"On the worst case of three algorithms for computing the Jacobi symbol","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q752075$29708758-B424-4E45-A205-9584DF8A2AE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07d1bc2aaca131d2613ebb433cfd72ead4c6f737","datavalue":{"value":"0715.11072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$FC97FC41-08EA-4B3F-8E52-5640F4D4A41A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d2284f6c450dd870198618d289aff0be8679563","datavalue":{"value":"10.1016/S0747-7171(08)80160-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$F069C8A3-68ED-4570-B3FD-E1BEF8F55A97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$61FAE9A7-846E-43B6-B511-BB7964E8931D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q752075$041C65A5-A026-48BE-9B67-41584151648C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f05eb38c1ee8949d55eaab70001505f077da45b","datavalue":{"value":"The author considers the worst case computation of the Jacobi symbol \\((\\frac{u}{v})\\) by analogues of the Euclidean algorithm. One can insist on even quotients (Eisenstein), least remainders (Lebesgue), or the ordinary algorithm, (reducing even factors as they occur). For the first type the worst case is \\(u=2n+1\\), \\(v=2n-1\\), for the second and third types of the worst cases generate fascinating quadratic and sextic recurrences. The logarithmic character of the algorithm is easily upheld.","type":"string"},"datatype":"string"},"type":"statement","id":"Q752075$7C664CF4-C086-46A2-B06D-2FF6564760E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d7fdbc1a2b8e7639c3636cd9be0e2a4893e41d9","datavalue":{"value":{"entity-type":"item","numeric-id":588320,"id":"Q588320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$AF6F6D7F-BBD9-4178-91D8-F03C0B2E3548","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$C0497C94-D9E1-43FF-8B1E-11E3F5C276B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0614cfe757af775354cacad4d1852bd334b9e455","datavalue":{"value":"11A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$19EB402C-9B0F-4C0D-86BF-EAA258C6BA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$E6C8FB33-F249-4D9A-9D15-84852DB74BD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27e1d77a7df2a76e18c667c8aa1eada306a243f5","datavalue":{"value":"4177213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$80BD0C19-98B8-42DC-8CFE-AA5C106A8752","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fa819adf7c7df5b39d2d8794fa01ddc4f1953c","datavalue":{"value":"computation of the Jacobi symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q752075$BF1A32D2-8FF0-402D-AE24-D38885EAB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q752075$CC350A93-E6A4-4E83-88E6-B2A162FA6075","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$11F5CDBB-9D52-47A9-A6E2-C07ED3A74699","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":"Q752075$D5EABDE0-6910-42F2-840F-D6C7D5544797","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289d37487137b78c274d9f08105c91ff15ae6f","datavalue":{"value":{"entity-type":"item","numeric-id":3964647,"id":"Q3964647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$06A348B8-8DE0-4C18-B47C-B4B2333D2C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5295fc8c40206ec5405ab1ca9fb14ffca22842a4","datavalue":{"value":{"entity-type":"item","numeric-id":5612611,"id":"Q5612611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$B46604F7-2D18-4119-801F-D86D0C8FD1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c830941819001fb170ab70daca46e848fe4f6997","datavalue":{"value":{"entity-type":"item","numeric-id":5613266,"id":"Q5613266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$7606BD28-67AB-4411-897A-F45F33DA3BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$DC983406-FD7F-4AB3-856F-C2C78EB8A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c90eca9d458f00bfabadc37a2e5a7fcb1023a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4145769,"id":"Q4145769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$7C6E8B40-E3D9-4250-89B3-388050EB1A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966326f6bd5cdd51a37ef8520f5e26b6377ca39","datavalue":{"value":{"entity-type":"item","numeric-id":3832627,"id":"Q3832627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$BE03A15D-C6D3-434B-B1A2-0EB314E2D64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261e80f74aea69cd99b748db25720ca53656a10","datavalue":{"value":{"entity-type":"item","numeric-id":4075533,"id":"Q4075533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$85FA62D4-9DAB-41F3-9FFF-4516A737607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e61c0b9c6c6625d70fd86c580e15dd9afda7bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4105726,"id":"Q4105726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$A75CC883-8FEE-4943-A680-96DBF58FB735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b5894bb4ca23608b6aff3f2c950f5d4915666f","datavalue":{"value":{"entity-type":"item","numeric-id":4163602,"id":"Q4163602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$C573C6D0-6618-4A1B-8A71-44029C62071C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d79a0c4fcbc66fbcda3c82dd6e019efb3f08a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1146706,"id":"Q1146706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$2E29ED28-7656-4AE6-8951-20725D08FEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79674603bbdd6bbc34eddb28d07fdb4d12e1b9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3949129,"id":"Q3949129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$1830A8FF-163E-41F4-AEC0-E3FFF8C19212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28cff96c4c0fcad4aad18ce0eb8e44554153cbf","datavalue":{"value":{"entity-type":"item","numeric-id":5902990,"id":"Q5902990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$E64D3041-ECDD-400C-B381-C24DAD7569E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff655094707a368b3c55dc76c5e04976c4e0910","datavalue":{"value":{"entity-type":"item","numeric-id":3337526,"id":"Q3337526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$679BAAA2-8025-47DC-8D90-9CEADFB16B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$5017B152-B938-46A9-8B3C-ECBE0091224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd62d053722cf5d751600fb75eb7547849856ad","datavalue":{"value":{"entity-type":"item","numeric-id":4149509,"id":"Q4149509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$792D1FD5-4817-4F67-924A-46597C78BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3fc24265c4744cf2951537ad9670ec53ff43e7","datavalue":{"value":{"entity-type":"item","numeric-id":2530627,"id":"Q2530627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$90B41461-1AF1-4D8E-B493-6B599CEC2053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220017d0796de7212cd1ad57c61d3c3469793fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3919596,"id":"Q3919596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752075$58818036-1715-4DE3-B055-29B4EFEE2FD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21c294128adff63c7e9641582ef65f055d513cd","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(08)80160-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q752075$CF07497B-EC72-4BEB-881E-C152E46A28F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e71fa71458c8e08980ae8c60d7ee81b5c7980d5","datavalue":{"value":"W1967135503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752075$71CA4E4E-AFA3-4149-94E8-E8523C8340FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07d224f8833bf5355c32762f60c58c379e1f26e","datavalue":{"value":{"entity-type":"item","numeric-id":4931642,"id":"Q4931642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe93779f1cc95051a0504320b1ef624ff61e3c4","datavalue":{"value":{"amount":"+0.7911714911460876","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":"Q752075$D03079E3-C1F3-45FC-8702-9247316B2127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d647f0a54261133ebbdaa76ae5b654ecbba556c1","datavalue":{"value":{"entity-type":"item","numeric-id":1269754,"id":"Q1269754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd44e25670a295f16f88b66bbe5eeaa6707639d","datavalue":{"value":{"amount":"+0.770240306854248","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":"Q752075$ECE3B2CB-AEE0-4054-B463-B51E9ABAB281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a305755e1d7a6cc2a9f87e64985b43976aeb3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4375616,"id":"Q4375616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98d061ea418b1780738cd91a0f236d329ad00b5","datavalue":{"value":{"amount":"+0.7648916244506836","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":"Q752075$2165CD0D-9CB3-481E-83D7-4465A0BF187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f933dac7f14e17f1516bbf3a1ab820933ad09e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4890766,"id":"Q4890766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98d061ea418b1780738cd91a0f236d329ad00b5","datavalue":{"value":{"amount":"+0.7648916244506836","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":"Q752075$34BDFEDA-9611-4DA7-9FD6-09C6A4040328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fb43fee23842c18da35ffc96cbe03a700f1298","datavalue":{"value":{"entity-type":"item","numeric-id":1401315,"id":"Q1401315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cd52349616c81a39562c53953c8d5fee3b5e8a","datavalue":{"value":{"amount":"+0.7633123993873596","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":"Q752075$FB63B068-681D-4776-B2B8-C4010E69BF7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the worst case of three algorithms for computing the Jacobi symbol","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_worst_case_of_three_algorithms_for_computing_the_Jacobi_symbol"}}}}}