{"entities":{"Q2723535":{"pageid":2734274,"ns":120,"title":"Item:Q2723535","lastrevid":79161086,"modified":"2026-05-06T13:17:02Z","type":"item","id":"Q2723535","labels":{"en":{"language":"en","value":"Sieving for rational points on hyperelliptic curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614805"}},"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":"Q2723535$89141384-3A09-4038-BB02-04318DD8A532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f080556c8fbe0f322290549007cf25051adca7","datavalue":{"value":{"text":"Sieving for rational points on hyperelliptic curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2723535$FC0363CC-82A6-4451-9FAD-7C88C2DA8CBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7418bb33914f952870cf9cc0dc34e10dac57554c","datavalue":{"value":"0992.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723535$558E3EDA-4FDB-48D1-9C69-9FE0BDF68BA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf99bb4ef87cf7e4806ee8fe186b0ddf548834ba","datavalue":{"value":"10.1090/S0025-5718-01-01275-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723535$52A7677B-E475-4F03-9DC7-94B0F69EB259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6e9a4d2e8870a049d4574f16b4d4ac275116959","datavalue":{"value":{"entity-type":"item","numeric-id":168867,"id":"Q168867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$C05A75BC-E1CA-4851-93EB-A235A3EA9293","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$9F5BD8CB-A16A-45DF-895A-FD70913EE7E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2723535$37C4BFA2-0C05-469E-B8FC-C762EAC0D94C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b466ca590039ea305e8cc047527b117e828a753","datavalue":{"value":"11G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723535$D6CD195B-F4B4-483B-98BB-80F869808FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723535$9A472EB8-2739-4FED-B832-951048AF690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723535$5CD08A72-70AC-45B0-B818-E208D0E5E1C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae639127e45a5fd975df6fc9ffca9b1f14d28dd6","datavalue":{"value":"1614805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723535$D402D093-9176-4E81-8967-D7A0EF4CD4E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33239cec92d8b53587fd8c3b366eae95c73ac1d6","datavalue":{"value":"Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$B5A00998-8EF5-4658-8F93-0A35F1A8946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$01109E34-E930-44EE-9EFA-768C2E77B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9759665d525193ee6c120bcc4fb1fd5c19665dc8","datavalue":{"value":"quadratic reciprocity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$A83AE0C2-2BE0-4992-9E11-D03BF0174357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304901f1ad68c32839d81525dd637778fc87b2c5","datavalue":{"value":"rational points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$F29E8509-65AE-4944-B88F-11F23965EBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958bde503706c7efa7f77a9578b1370ce58fff1","datavalue":{"value":"hyperelliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$79672575-8E9C-4AF9-9FA9-467CC035B3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae237c6b2023580e9fd7bd7c0b205c8a27add14f","datavalue":{"value":"sieving process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$16E90CB8-B1C5-4C70-8333-2ECD484C891B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7a7fb66b7a019b3455263578bc57675b41afa05","datavalue":{"value":{"entity-type":"item","numeric-id":39312,"id":"Q39312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$F50D9332-B924-455E-AC94-2C5DF203A563","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":"Q2723535$D2BA503D-CE5A-413A-A180-AADEE36FE8F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$B4FFC784-4101-4ADC-8125-167E6750A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671e3e5cc6049d11acb4210fe316f19f166497cc","datavalue":{"value":{"entity-type":"item","numeric-id":3726220,"id":"Q3726220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$00904FBD-70E0-4455-B971-F475D4C7E34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d7f0cbaafffd187a95516d1b9766f6935fe9e3","datavalue":{"value":{"entity-type":"item","numeric-id":5513095,"id":"Q5513095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$21BFFFA2-7981-44F2-B713-AEC6F853A592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc772a2e1f325331aa79f367c3c38552a123cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4369469,"id":"Q4369469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$A721EB89-E473-41C1-A1CE-862874288E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$2EE07803-C045-4699-B6C2-661298E27379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c50a8d75584a849da8a64e0b17d6fde1c96f4bd","datavalue":{"value":{"entity-type":"item","numeric-id":3937313,"id":"Q3937313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$288619A5-9D36-4382-92D2-94A7D90699BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8921880464e46d958368f57cd472c0f778c767","datavalue":{"value":{"entity-type":"item","numeric-id":4341641,"id":"Q4341641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$6E3BB3CE-68CD-42C0-B0A9-7F8843EE66E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71f7bdba03fa579e45e17a9799ef4e5d3ab9b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3130202,"id":"Q3130202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$0B7C32B5-2450-434B-890A-B5B1AA0EE807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$1F2A76AC-3D04-4BC6-B774-18E1EAF73803","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"442ccf305b626f97c6f470fa08afcc816f03a5e2","datavalue":{"value":"Let \\(f(x)\\) be a polynomial with integer coefficients of degree \\(d=2n, n \\geq 2\\) without repeated roots. In this paper an algorithm for finding rational points on the hyperelliptic curve \\(C: y^2 = f(x)\\) is presented. The method is an improved sieving process. NEWLINENEWLINENEWLINELet \\(I\\) be an interval such that \\(f(x)\\geq 0\\) for all \\(x \\in I.\\) Assume that \\((X/Z,Y/Z^n)\\in C({\\mathbb Q})\\) with \\(X,Z\\) coprime integers such that \\(X/Z \\in I.\\) Then \\(Y^2 = F(X,Z) = Z^df(X/Z).\\) NEWLINENEWLINENEWLINELet \\(\\alpha, \\beta\\) be coprime integers, and \\(F(\\alpha,\\beta)=\\gamma \\delta^2\\), where \\(|\\gamma|>1\\) is square-free. Set \\(N=|\\gamma|\\), if \\(\\gamma \\equiv 1 \\pmod 4\\) and \\(N=4|\\gamma|\\) otherwise. Further let \\(B= \\{ p_1^{r_1}\\dots p_l^{r_l}q: p_1,\\dots,p_l \\) the distinct prime divisors of \\(N\\), \\(r_1,\\dots,r_l\\) bounded non-negative integers, \\(q=1\\) or a suitable prime\\(\\}\\). NEWLINENEWLINENEWLINEThe main result, is that if \\(\\zeta \\in \\{1,-1\\}\\) is chosen appropriately then there exist \\(P\\in B\\) and \\(h\\in H\\) such that NEWLINE\\[NEWLINE\\beta X - \\alpha Z \\equiv \\zeta Ph \\pmod {PN},NEWLINE\\]NEWLINE where \\(H\\) is a subgroup in \\(({\\mathbb Z}/N{\\mathbb Z})^*.\\) NEWLINENEWLINENEWLINEIn the proof quadratic reciprocity is used. NEWLINENEWLINENEWLINEChoosing quadruples \\((\\alpha, \\beta,\\delta,\\gamma)\\) one can generate several systems of congruences for the unknown \\(X\\) and \\(Z\\). The author describes and analyses a method for the solution of such systems, too. There are two examples that illustrate the power of the method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723535$2C5F0A14-BBB0-4393-A984-89D857534783","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5017b2bd17b257ad3fd6a92f86114c9608a3136f","datavalue":{"value":{"entity-type":"item","numeric-id":1161771,"id":"Q1161771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723535$98D8871D-D104-4F75-A422-AD9F1CF683ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e03779c7fd6dd4be81f92302b7f2d9ac4eaccf","datavalue":{"value":{"entity-type":"item","numeric-id":1005888,"id":"Q1005888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69e76262f4b647f87bc495bb4a4f5177fd93cd1","datavalue":{"value":{"amount":"+0.8095818161964417","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":"Q2723535$E6DC2DE9-CAF2-4002-A324-FE3F4AFE671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80257ed9cba52b20d20b08fe353aab1ffa5fa1e","datavalue":{"value":{"entity-type":"item","numeric-id":3092002,"id":"Q3092002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0c128a53f2dfd49edb13cbb77505b6b8282b11","datavalue":{"value":{"amount":"+0.8089301586151123","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":"Q2723535$670C9B65-24E1-4CAA-9EE0-16791588275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d1bbf4658c3745203b8d56c28c3dca5d62b9f0","datavalue":{"value":{"entity-type":"item","numeric-id":5371211,"id":"Q5371211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856e9d85714057efdc289e68f2135e68e49ab38d","datavalue":{"value":{"amount":"+0.8038816452026367","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":"Q2723535$078413FE-C5CC-44FB-A22F-84769D3E44DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2b5c73aedb80d660b1b82d7e89c07bd50330e4","datavalue":{"value":{"entity-type":"item","numeric-id":3011064,"id":"Q3011064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b5583bde92d96f7ccb18ce5fe4b5893f0104b7","datavalue":{"value":{"amount":"+0.7962733507156372","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":"Q2723535$7DE2DE2D-96EB-4506-A8A2-D4B6BAE222C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2abb11879a16f2fb64fe502e635930ecadc40a","datavalue":{"value":{"entity-type":"item","numeric-id":5293302,"id":"Q5293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1f936ad1532394c213498307f46e0f28bbe9d2","datavalue":{"value":{"amount":"+0.7959844470024109","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":"Q2723535$FD0F53F6-7294-4115-ACAD-DB25A7AAEFD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sieving for rational points on hyperelliptic curves","badges":[]}}}}}