{"entities":{"Q782954":{"pageid":784803,"ns":120,"title":"Item:Q782954","lastrevid":64340193,"modified":"2026-04-11T19:11:27Z","type":"item","id":"Q782954","labels":{"en":{"language":"en","value":"Elliptic curves over finite fields with Fibonacci numbers of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225796"}},"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":"Q782954$F550E2E8-B34F-4DB4-8A61-FAF0B6023264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c11a842659ef502ad013f937eb410690b9662866","datavalue":{"value":{"text":"Elliptic curves over finite fields with Fibonacci numbers of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782954$4FF7C1F5-DA3D-48F6-B612-3048B955CB97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d32839d849da8c05293cb43a85f10ff37c4f424","datavalue":{"value":"1456.11116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$F603617C-769E-451E-A677-884F4DD12D37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e5782f5afcabe721d447c54fddf1115d4a014","datavalue":{"value":{"entity-type":"item","numeric-id":782953,"id":"Q782953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$5FDD6AC5-9B12-4106-BFFF-7F6C59ED329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a736319355d31e13239bc37a3f0fcf5a6f069f","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$F16BF87B-B1B3-426E-A2C8-A087F79D938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbb1131a89e8aa43da59c951ec60cb0f0b78582","datavalue":{"value":{"entity-type":"item","numeric-id":180912,"id":"Q180912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$29478DF2-A198-45FB-B684-F77CF2618C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ed8637f16fe5308b2686773a55f3d767e8ae4c","datavalue":{"value":{"entity-type":"item","numeric-id":311473,"id":"Q311473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$3D534377-93D6-41C1-9BDC-9FB2C1A6DB5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67c80c0302a3afef383579ecf23bcd6250b145c1","datavalue":{"value":{"entity-type":"item","numeric-id":168484,"id":"Q168484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$8526DE10-625A-416D-AAC7-F559098C05BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"190028e8c6b2870d933bdeb8569c0d0d71bc86f7","datavalue":{"value":{"time":"+2020-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782954$9FCA3A24-42A6-4A60-AC48-BD63D1F59D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0761cdca4ee1afe3d1fd23dd76ead9b06251f1d5","datavalue":{"value":"http://nyjm.albany.edu/j/2020/26-32.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q782954$D2E8530A-03CD-4B7E-9A3D-AAC8550ACAAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0b9db98afbee0e6960c574754ddd8eda961861e","datavalue":{"value":"The paper studies and solves a curious problem: let \\(E\\)\\, be an elliptic curve defined over a finite field \\(\\mathbb{F}_q\\)\\, with \\(\\sharp(E)=q+1-a\\)\\, and let us denote \\(E_m(q,a);\\,\\, m\\ge 1\\)\\, the number of points of \\(E\\)\\, over \\(\\mathbb{F}_{q^m}\\); let \\(\\{F_n\\}_{n\\ge 1}\\)\\, be the Fibonacci sequence. When the intersection of  \\(\\{E_m(q,a)\\}_{m\\ge 1}\\)\\, and \\(\\{F_n\\}_{n\\ge 1}\\)\\, has two elements at least?, i.e. to find  the solutions of \\(\\sharp E_{m_1} = F_{n_1}\\),\\,  \\(\\sharp E_{m_2} = F_{n_2}\\), etc.  Section 1 discusses the problem and formulates the obtained result (Theorem 1.1): the cardinal of the intersection is two for four couples \\((q,a)\\)\\, and three in only a case (for \\(q=a=2\\)). The rest of the paper is devoted to the proof of that theorem.  Section 2 studies the equation \\(E_m(q,a)=F_n\\)\\, in terms of linear forms in logarithms and discusses how the problem can be reduced to three cases: (i) \\(q\\)\\, small (\\(q\\le 10.000\\)), (ii) \\(n_1\\)\\, small and (iii) \\(m_2\\)\\, small. This provides a list of the possible values for \\(q\\).   Section 3 gathers some necessary tools regarding linear forms in logarithms and continued fractions. Assuming proved that \\(n_2\\le 1.000\\)\\, Section 4 first studies the problem for \\(q\\le 10.000\\)\\, and, using the computational package \\texttt{Mathematica} finds the five solutions of Theorem 1.1. Then, for \\(q> 10.000\\),\\, also using Mathematica, proves that there is no solution.  The rest of the paper assumes \\(n_2> 1.000\\)\\, and Section 5 to 10 deals with the three cases (i), (ii) and (iii) and, always with the computational help of Mathematica (the paper says that ``the total calculation time for the Mathematica software for this paper was 20 days on 25 parallel desktop computers'') finishes the proof of Theorem 1.1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782954$D5B10977-471A-447E-98E1-15122A6D30A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$F0D248A6-F464-458D-8D4F-E3326FB1584B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5c1bc0c62610848362f0e1b120e8f734298f7305","datavalue":{"value":"11D61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$E39E4D55-DD80-4D9F-AA30-F199B4AC8A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40403c8d2e7a94c90fbb74b962301e3fe3da68bd","datavalue":{"value":"11J86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$C45834BA-A6F1-41F4-992F-36E650907C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$50B90753-35F7-4733-9C28-EE6DF81BF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$CB256393-9607-45CA-B7E5-169587107072","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c97d6ee8e36172923ee84307b8d5a1376ed07f5","datavalue":{"value":"7225796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$4CBC0965-C481-4041-AF69-0F15C11FB54C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q782954$B7A61739-18A6-4FBE-8DD4-63197B736C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q782954$793ED663-7A5C-4FF6-88D5-3B720AAA6772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430c5906bd7676185aa48d2f7d031c02b441edbc","datavalue":{"value":"linear forms in logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q782954$1DE6E31A-7297-40D3-852A-37689B26693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cacfbcc2261a513c577f2e3f519f53f17fa4d5e3","datavalue":{"value":"Baker-Davenport reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q782954$789BF7F2-C7B6-4092-834D-F728FA672832","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$D4D80424-2BE0-44C1-8861-B5C1F1A68A1E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$D087A290-FF03-466F-AD36-9A18CE00C711","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":"Q782954$B1479225-5986-437C-A9E8-9282A8348484","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6773ebf494ad27e11a3bf9d50e812ee03c5c8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5569218,"id":"Q5569218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$A74F6436-FF88-4FB3-A142-8B9EE4CBD934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818f79878c5ef30520ed48472d00093fb394a359","datavalue":{"value":{"entity-type":"item","numeric-id":4215652,"id":"Q4215652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$02CE6D4A-838D-49E6-A8C6-6ECA187F5250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968ac083b815ede84e507e019c99151542ab4b64","datavalue":{"value":{"entity-type":"item","numeric-id":5750961,"id":"Q5750961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$BC550411-6695-4518-8DA3-7493164A1C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89959f088d276878c19863eadc73effc7278785","datavalue":{"value":{"entity-type":"item","numeric-id":1907846,"id":"Q1907846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$4E3769FB-B354-438D-876E-6CBFB4763CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c9c318b1ca41a4c8135a98c1c783bf53be847c","datavalue":{"value":{"entity-type":"item","numeric-id":5188094,"id":"Q5188094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$65B1F97F-F9B9-4118-A9AB-229BE9136977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2757cf0d22954b745a251600c83a6f209951755c","datavalue":{"value":{"entity-type":"item","numeric-id":4831212,"id":"Q4831212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782954$7CFA05CC-8775-4613-8699-26723C3488AF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cf6e772329f835ff1c91969483d8fe25aa7c655d","datavalue":{"value":"bafkreigv43bet5bdknriaifar3cwqbqw472ksktx7e2swlcaqkjl3qrosi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782954$89668B82-C5DD-435C-83DA-051F9083AA04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eea9d23c771c6613d3d184ded4db79c64b5a8b8","datavalue":{"value":{"entity-type":"item","numeric-id":4677384,"id":"Q4677384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4621135d6711f76cf01a905096a6eb446c66ebd9","datavalue":{"value":{"amount":"+0.9336964","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":"Q782954$C37FE4CA-CDD0-4F71-8D36-D15AB2B8DAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b486b58cfc5946f84f05418a73027c4a3966e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4314365,"id":"Q4314365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca3d1a3530ec6dccb69033af1d39fd0647b4500","datavalue":{"value":{"amount":"+0.9302337","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":"Q782954$632373AB-7855-4EC0-9105-0A71926EE5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b706a9b66f01baec19c786b67c33968523694b0","datavalue":{"value":{"entity-type":"item","numeric-id":1119704,"id":"Q1119704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1047c24bab886141716bb5b5fd94682bbcc89acd","datavalue":{"value":{"amount":"+0.92493707","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":"Q782954$C3AF2B1D-FC19-4ED2-B5B3-53CD9FB3A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8322f0a16679ba7e7b78cfb71a29affee471ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4237387,"id":"Q4237387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9403bbc13a426205089031aef1d66a38d7bdb8ec","datavalue":{"value":{"amount":"+0.9211625","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":"Q782954$F1258BBA-D8E1-4C47-ACDA-899777379C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9a877203f4d5ed33ee19501adc70af16d8a05c","datavalue":{"value":{"entity-type":"item","numeric-id":1909875,"id":"Q1909875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f739ed1bf70de1124e7b9145893c6fe1476cdb4","datavalue":{"value":{"amount":"+0.92112315","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":"Q782954$80E06AFF-F856-4558-B947-F150EC1FA49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb46f93cb00644cf6383465e9949558d615bdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":5465648,"id":"Q5465648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86ca38f69447491c29e4b6e038ab82804c9e3c7","datavalue":{"value":{"amount":"+0.9208597","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":"Q782954$276EC9BA-9B53-4FD4-B015-2788B3512E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fcbe5bcea45235ebb65e1bc328a967a17a4465","datavalue":{"value":{"entity-type":"item","numeric-id":2966161,"id":"Q2966161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c496501c7bc65c8e9714226a9eee2018c5b5329","datavalue":{"value":{"amount":"+0.9172548","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":"Q782954$6AD9BCEE-95FE-4C46-9D85-D94C96DE06F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae13bb64e67f57fb514a0938cb2dc9e5754f828b","datavalue":{"value":{"entity-type":"item","numeric-id":3764263,"id":"Q3764263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb05df72d2ea390bb24a393d75fb727c416f1748","datavalue":{"value":{"amount":"+0.91372764","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":"Q782954$6499853E-A54D-4D0F-ACC3-0A85CBF8C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fdce46f0b4c012d9b213024371851e72f14549","datavalue":{"value":{"entity-type":"item","numeric-id":4206857,"id":"Q4206857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb05df72d2ea390bb24a393d75fb727c416f1748","datavalue":{"value":{"amount":"+0.91372764","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":"Q782954$6B3F1E3D-BDCF-4EB9-88AB-383EB9BACD17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Elliptic curves over finite fields with Fibonacci numbers of points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Elliptic_curves_over_finite_fields_with_Fibonacci_numbers_of_points"}}}}}