{"entities":{"Q4247780":{"pageid":6277381,"ns":120,"title":"Item:Q4247780","lastrevid":108457139,"modified":"2026-11-06T13:35:31Z","type":"item","id":"Q4247780","labels":{"en":{"language":"en","value":"Sieving methods for class group computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1302464"}},"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":"Q4247780$2C6F9E11-0EF1-49AF-B892-7D596671AD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80adbdd0362707291d7d2bb5ce5faeb0899fe23f","datavalue":{"value":"0936.11071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247780$F373A3CD-DD80-4656-A8CB-559984910283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3389e7961385df1b3500e830e49c9391f565099","datavalue":{"value":{"entity-type":"item","numeric-id":3149711,"id":"Q3149711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247780$E11F5FA7-0BD9-415F-ADA9-C7CBC09FBC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c390750cb77ce5acb8fff0557cc4090756a3c54d","datavalue":{"value":{"entity-type":"item","numeric-id":4247779,"id":"Q4247779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247780$6DCF7811-81C6-4DCC-8C1A-AA92882CC96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2376835ac46e85f273231d01ec2f7221a4ba7b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1412254,"id":"Q1412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247780$96B4684A-10C9-4839-BF9B-48FF557B13BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e555d71a6421c4865e64564d64c7d2a2649b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1179459,"id":"Q1179459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247780$711F43B3-D77F-4729-B91F-01C64D8A4639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183649f2335494d6b57366a0d5b32f9fcdcf477c","datavalue":{"value":{"entity-type":"item","numeric-id":593179,"id":"Q593179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247780$C93A00C0-B211-4D8B-88CF-2C8704B075FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a24420eec7e03257dc6bfa6b280bd944a062c7ab","datavalue":{"value":{"time":"+1999-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4247780$5446E651-7C81-4BD4-856E-3F6999B738A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247780$5E78D2B1-A127-4C63-8C7C-DA4A53EE4CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7f3c1190f7fe7db561a67d5059a061b3cbbffa","datavalue":{"value":"11R29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247780$683CC694-E639-4B3B-87FB-D437CE846D8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a5a338679576436328c9254191d0f125b7281ac","datavalue":{"value":"1302464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247780$5745320A-3562-4B62-8A9E-B8C0F4CFA152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090d07f28772b3a13640c7bb4ea5b9c78728a69c","datavalue":{"value":"sieving methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247780$29920F37-6BE8-4B41-9E0D-C80302ECA3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247780$55957130-F5FC-4C9A-992A-9EB5679A5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f343d38b92cc64b835f3f51df1628554b9f337d3","datavalue":{"value":"regulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247780$446E765A-C0D1-460F-A228-A245490F312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca541973fe96d22ad8da1bac9ef8885230724137","datavalue":{"value":"class number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247780$1980E95D-56B1-4D0B-ADFE-9C9CC3FF1A73","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":"Q4247780$65761681-7E4A-4499-BED7-98CC3157482C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9d670d8b77638118680145c6a7c10975fe5273","datavalue":{"value":{"entity-type":"item","numeric-id":4737481,"id":"Q4737481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5552efc4c5bb8034cf1fe5477d23fef85ee007b","datavalue":{"value":{"amount":"+0.78737736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$076D9974-5230-464B-8202-CA4D54C7E9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0190e8b2eef554b382fc6fa9e086cd1df167f47e","datavalue":{"value":{"entity-type":"item","numeric-id":3832668,"id":"Q3832668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89241d4bcba01eea0176a1e01c7649b0a109217","datavalue":{"value":{"amount":"+0.7861705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$1198A565-6E52-45D6-B67C-AC72B4B86873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7943f17ef3a4bbee88b29e281a292a37ef288ba","datavalue":{"value":{"entity-type":"item","numeric-id":3476906,"id":"Q3476906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca03b0fb7ce59455925f62b6e933ed01041f4f51","datavalue":{"value":{"amount":"+0.7554347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$26A11224-7E69-4763-9D08-4D3701F58FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647362e651e855641676757bb17ce8bb5eda24d8","datavalue":{"value":{"entity-type":"item","numeric-id":4273679,"id":"Q4273679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4ca36dc37608d2fcc1582a8325e5df572444d0","datavalue":{"value":{"amount":"+0.7431356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$BE4327CB-35B7-402E-BC11-DB9160017DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03881068bedd0c1ad8cb6a0e303bdcb7e67d0ad","datavalue":{"value":{"entity-type":"item","numeric-id":3166983,"id":"Q3166983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d625c599241e9ad629cfeaad2389da26ec3f4b7","datavalue":{"value":{"amount":"+0.74194795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$3BAEFD49-8ACD-46F3-964F-03545AD43FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f28ba3dfa8f5d82e7daec0e66610716e8d6004d","datavalue":{"value":{"entity-type":"item","numeric-id":2796022,"id":"Q2796022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f22a574ba7225bdcb39599415d2d359897730e","datavalue":{"value":{"amount":"+0.7407166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$1E6BAECB-C48E-40F3-9F52-B8D101C7F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658c8a2d097eaf9a6421bbe5853a989d0002e806","datavalue":{"value":{"entity-type":"item","numeric-id":4273682,"id":"Q4273682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d4c8aabf99398cb20f1ccb1bd8bdef8dfff7a9","datavalue":{"value":{"amount":"+0.7330828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$BC821BA4-5614-4AE9-9255-9D940AA89881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9572ef655f9045435492a520104fe1af8a9337","datavalue":{"value":{"entity-type":"item","numeric-id":4648972,"id":"Q4648972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369ae5425e8f46e9ad730d23e1324a0dfb8e53cc","datavalue":{"value":{"amount":"+0.7300282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$225CD73B-1F35-4087-9859-00D8E9CCF736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80a74b68b71eda6a189c02cf2b1e3b4501c628c","datavalue":{"value":{"entity-type":"item","numeric-id":4325956,"id":"Q4325956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b339ba7daec5cb536b341b648af0327a3185bbe","datavalue":{"value":{"amount":"+0.7184789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$0E9A860D-00C8-415A-B890-9062EF653140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d06431d867fa62cd3619bcfdb99fcd2b8fd8cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2898887,"id":"Q2898887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b251574ce55fd97364ac635ca84d9bf7f09361a8","datavalue":{"value":{"amount":"+0.7182599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4247780$624BD5E6-2B90-486E-BB37-5995CD6A11A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094de039d801c4fefdc58f9e116d835a7d1bee9e","datavalue":{"value":{"text":"Sieving methods for class group computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4247780$80CB9EFD-B8BA-4A8E-9306-1E574BC6C3D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a184b13a8ddc2bd1a96e1d497a542d28abaa7cc1","datavalue":{"value":"This multi-authored paper contains an improved version of an algorithm to find the regulator \\(R\\) and the class number \\(h\\) of a number field \\(K\\) by a method reminiscent of the quadratic sieve, largely due to \\textit{J. Buchmann} [A subexponential algorithm for the determination of class groups and regulators of algebraic number fields, S\u00e9min. Th\u00e9or. Nombres Prog. Math. 91, 27-41 (1990; Zbl 0727.11059)]. A sufficient set of prime ideals forms a factor base \\(FB\\) of rank \\(k\\) and the unit rank of \\(K\\) is \\(r\\). Then to any \\(\\alpha\\) factorable in the factor base, we make correspond the vector of rank \\(k+d\\) formed by the exponents of the \\(k\\) factors of \\(\\alpha\\) and the \\(d\\) values of \\(\\log|\\alpha^{(j)}|\\) over conjugates. Then a Hermite reduction on the exponents produces \\(h\\) (actually the class group) and \\(R\\). The trick is to generate the set \\(\\{\\alpha\\}\\). In the quadratic case, the ideals generated by simple combinations of the \\(FB\\)-primes lead to quadratic forms (say) \\(f(X,Y)\\) and then we demand \\(f(X,1)\\) be factorable in \\(FB\\) (and conjugates). Actually, the use of norm forms is also effective for higher degree fields. The Dirichlet \\(L\\)-series formula for \\(hR\\) serves as a guide to accuracy. Techniques for generating \\(FB\\)-smooth values \\(\\alpha\\) are not described in detail, but they are apparently very effective in quadratic fields and ``easy'' cubic fields \\(\\mathbb{Q} (m^{1/3})\\) for \\(m\\) close to a perfect cube. For the entire collection see [Zbl 0903.00035].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247780$F26940F3-651D-4C68-B896-1DC3874DBC96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sieving methods for class group computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sieving_methods_for_class_group_computation"}}}}}