{"entities":{"Q1764332":{"pageid":1775074,"ns":120,"title":"Item:Q1764332","lastrevid":43314423,"modified":"2025-07-24T15:33:37Z","type":"item","id":"Q1764332","labels":{"en":{"language":"en","value":"Factorisation patterns of division polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138342"}},"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":"Q1764332$E321950B-AC39-4C1E-8E27-F5ACF6A274AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee916d44eb3f9a43bc70e9fdc92bcde9e19d6fc3","datavalue":{"value":{"text":"Factorisation patterns of division polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764332$AA268BA5-3A56-45F3-8B26-E82242F2EB82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30a9380f04b77f0e04d5e6195a174ed53f18211d","datavalue":{"value":"1106.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764332$D90F6E98-1988-46E7-97EF-070EAC818756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fd521e83e6b4802c862e0ea914887c838f25b96","datavalue":{"value":{"entity-type":"item","numeric-id":306068,"id":"Q306068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764332$1911E5B2-82EC-431F-BA59-A5D6BE05A791","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3f6c7b78c5b27fc48ae0a7d3dd3bb661f120eab","datavalue":{"value":{"entity-type":"item","numeric-id":168532,"id":"Q168532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764332$6B6988B2-3CD2-41AF-B578-325CFEB086A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764332$E0A4D317-BA9B-4C58-A756-82ED1D76F845","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d3fbe1c8c37ed242619ea3f83aaf5ffe3c9add0","datavalue":{"value":"https://projecteuclid.org/euclid.pja/1116442249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764332$41407DD8-02C0-4281-86B7-F6BD672D33D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e44ba56d0e4dc237fa17bdccccea5a1c6d4e93d5","datavalue":{"value":"Let \\(E: y^2=x^3+ax+b\\) be an elliptic curve over a finite field \\({\\mathbb F}_q\\) of characteristic greater than 3. The zeros on \\(E\\) of the \\(l\\)th division polynomial are precisely the \\(l\\)-torsion points. Factors of the division polynomials of \\(E\\) were used by Elkies in his improvement of Schoof's algorithm for counting the number of rational points on \\(E\\). Let \\(l\\) be an odd prime, different from the characteristic of \\({\\mathbb F}_q\\). By studying the action of Frobenius on torsion subgroups, the author is able to determine the degrees of all irreducible factors of the \\(l\\)th division polynomial of \\(E\\) and the number of factors of each possible degree in terms of the degree of the minimal extension of \\({\\mathbb F}_q\\) over which a nonzero \\(l\\)-torsion point of \\(E\\) is defined.  In the erratum the statement of Proposition 2 is corrected due to a flaw in the proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764332$BD28E6CB-8495-44D7-992D-12A666E729D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd7bef8a1ac608f23b2c47c218191f0935b29471","datavalue":{"value":{"entity-type":"item","numeric-id":596578,"id":"Q596578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764332$7F222CC2-7F5C-4F4C-BBC8-85AE8651CA12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b466ca590039ea305e8cc047527b117e828a753","datavalue":{"value":"11G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764332$EB5561F2-097C-485F-9D8B-97F89254D935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764332$025A81D9-E408-4659-95EC-4D0424F139CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3e4787d88f39c65302fd7155a7552479675a970","datavalue":{"value":"2138342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764332$E6C16E32-7118-46A1-B08D-1060A1B352FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152a3a8a7275b37d6dbe5f1a44038a85372ab00c","datavalue":{"value":"elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764332$FF48431C-8BE8-402A-A728-4BAFDBC64BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f15f0c299844e5b242e09300b094e5ff84afa26","datavalue":{"value":"division polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764332$BA6FD7AE-F435-47F7-B19D-734A0689A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6692021b22aaca7b2ae4ec9e4c22513f3ff870b9","datavalue":{"value":"torsion point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764332$A359FD5B-8151-4FFF-A3CF-D6B89CEA9860","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":"Q1764332$F760C068-31CF-4A01-BD11-2755197C2347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f04ac8090500cffe26f8bb990ef07df0d5b05ca1","datavalue":{"value":"W2132992415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764332$4F2B978E-2977-44C7-BD32-82D15CFEB0B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f087b8d0e7befcb0e113bf0818c073fdfac13b99","datavalue":{"value":{"entity-type":"item","numeric-id":4213383,"id":"Q4213383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764332$F0AB8777-AFC8-4824-B8DF-3C63C192C8CA","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":"Q1764332$13C0A028-5D49-4928-AA31-2B1CCF72D41A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f92275496221aa7f5be50c4258f57a3c6630631a","datavalue":{"value":"10.3792/PJAA.80.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764332$EE2D0A2C-95A1-4716-BA8C-FA42F9B40864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e47b68ca76cfdaad9f5058fd85bb50b3288d3e","datavalue":{"value":{"entity-type":"item","numeric-id":3182300,"id":"Q3182300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf96cdbd8234036de914dc95392ffa05893aaefe","datavalue":{"value":{"amount":"+0.9626481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$9B28B86D-856F-4FE6-890E-1EEBC9000CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cbd7592ad8e29021d30289af2edb2d8019bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4238960,"id":"Q4238960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bf6c9e78500bd20213d07e54ada50353b6edfa","datavalue":{"value":{"amount":"+0.922799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$6AFF41C1-4E51-4455-A93C-9F24DBE82CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c549c86bd186db6e094d0871e1fc1d8d0a50c9a3","datavalue":{"value":{"entity-type":"item","numeric-id":4016785,"id":"Q4016785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545771ec3baf20a6f5110706e9eb779205d18c3e","datavalue":{"value":{"amount":"+0.92193663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$B9B846E2-4BB5-4727-A718-0B6161A7F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8190f37aeaa959af4a1bc7d5819a2a6375b63e","datavalue":{"value":{"entity-type":"item","numeric-id":4483994,"id":"Q4483994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545771ec3baf20a6f5110706e9eb779205d18c3e","datavalue":{"value":{"amount":"+0.92193663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$7D22B6A8-6AA8-4B47-9181-AB1279810204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d0c8c375fff8f1846b59f86e5cff948858713e","datavalue":{"value":{"entity-type":"item","numeric-id":3417148,"id":"Q3417148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e7e4a12f65bb83d921e0ac9c1b55a397112108","datavalue":{"value":{"amount":"+0.92050695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$CC4D58E1-3138-41BE-9132-2CE339E1E698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d771c079e57ddb577b12720dcd2d2de145f61d1","datavalue":{"value":{"entity-type":"item","numeric-id":4835117,"id":"Q4835117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5673ae7f2afd920fd2e4f59d773df966c94284","datavalue":{"value":{"amount":"+0.918885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$8B534F90-B9A6-4E1F-9ED8-C047EFCFCEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11d02d9afb9137369f53694506e87ee7b9b5da8","datavalue":{"value":{"amount":"+0.9119689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$9FD62A0E-1D67-40F5-87B5-C5CB42539B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee988ebf2d4749c2cfe5c7e24c8a6fe0c4a9ddd9","datavalue":{"value":{"entity-type":"item","numeric-id":2532171,"id":"Q2532171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cada14483c7e2369bc821a407f8b1c339f3eba","datavalue":{"value":{"amount":"+0.9084911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$E27BB5DB-991F-4276-A8A2-58DB1F0FDE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9a7132f96f3049818fadafb17d6b2bed0e4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3345783,"id":"Q3345783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eefbea9222e277f0433fc4a02e854cdc2dd1296","datavalue":{"value":{"amount":"+0.9053115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$50D36AED-A51B-4616-8AE6-8BD28F3C40A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5cec250fd18b7e082a7f417867ea6ca3a0d4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1084446,"id":"Q1084446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eefbea9222e277f0433fc4a02e854cdc2dd1296","datavalue":{"value":{"amount":"+0.9053115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764332$C31BF4BF-F3FA-4DE0-8898-1A15D1E5C047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764332"}}}}}