{"entities":{"Q762216":{"pageid":764065,"ns":120,"title":"Item:Q762216","lastrevid":48778576,"modified":"2026-01-05T20:25:41Z","type":"item","id":"Q762216","labels":{"en":{"language":"en","value":"Linearly recurring solution sequences for equations over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887814"}},"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":"Q762216$0607337B-6D1A-4894-98DE-321BDE05282C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e3f15149fefb77634247bb682211fa55b5dbe49","datavalue":{"value":{"text":"Linearly recurring solution sequences for equations over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762216$CA3C3A45-070A-4563-AEC4-51CFFD3008F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b745b876f277f08f40358f9db186d8525928abb6","datavalue":{"value":"0557.12013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$7FC428D2-B211-42A4-A38C-678A8F859CCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4449d9290dc792159eb51bb5a1b292423d1b09ac","datavalue":{"value":"10.1016/0022-314X(84)90104-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$12C6CA31-5A2E-4EC1-A2C9-5A61E3F78D6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"068a391e0632648217d77f5fed72f20ea87e81d1","datavalue":{"value":{"entity-type":"item","numeric-id":762215,"id":"Q762215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$58D601E2-FFC2-4ABD-90DF-85ABC5FC6E4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$D7807EAD-3543-43D6-882F-3C7168DA0DE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q762216$BDEF20D8-8567-4328-AAE8-AD77E1B50F31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6f110db0094d22e962f3e3093325fcbc50adb02","datavalue":{"value":"A sequence \\(\\{a_ t\\}\\) of integers satisfies a linear recurrence if there exist positive integers h and \\(t_ 0\\), and rational numbers \\(c_ 1,...,c_ h\\) so that for all \\(t\\geq t_ 0\\), \\(a_ t=\\sum^{h}_{i=1}\\) \\(c_ ia_{t-i}\\). The minimal h is called the order of the sequence. Let \\(K=GF(q)\\), f(x)\\(\\in K[x]\\) and let \\(N_ t\\) be the number of t-tuples \\((x_ 1,...,x_ t)\\in K^ t\\) which satisfy \\(\\sum^{t}_{i=1}\\) \\(f(x_ i)=0\\). In this paper the author studies conditions under which \\(\\{N_ t\\}\\) satisfies a linear recurrence. For example if K has characteristic p, it is shown that if \\(f(x)=x^ d\\) \\((d>1)\\) with \\(d| (q-1)\\) and \\((d,(q-1)/(p-1))=1\\), then \\(\\{N_ t\\}\\) satisfies a linear recurrence of order \\(d+1\\). Extensions are also given to systems of equations which generalize a result of \\textit{S. Chowla}, \\textit{J. Cowles} and \\textit{M. Cowles} [J. Number Theory 9, 502-506 (1977; Zbl 0363.10013)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q762216$C3210341-FBCA-4BFC-A87F-EE41D85EAAD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7103934093940ed00bd032af288aef5e1c1d07ea","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$92183559-3DF1-497B-99C5-E6BD8DD41E8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$8992D3E0-DE89-4FBB-954F-170B05C2923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$A095251B-68DB-43FC-86D9-CA43734A6E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$A886560A-82E1-4DDA-B3A0-40E5B4166EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"528f7a48d12c334e1e8f805dbb30c6a6e0ed15e9","datavalue":{"value":"14G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$7BD47A32-EF99-4547-B799-30F8F440E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c492c33a398b91283faf8465d60c39fbfaa632c7","datavalue":{"value":"11L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$091BD2BE-4C47-4B5C-B245-9F6E072DFBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$8D26DFF5-A3BF-4E88-9A55-06910204EB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd98ee712f85e43ff9029fa787b8edfa82ce1eb","datavalue":{"value":"11E76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$06F9CD6E-E4FB-472E-BE93-C4EED82C2D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8480794035f5fa8e79347357ade01eec6388ea12","datavalue":{"value":"3887814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$2B6CBCB0-CC7F-4006-BB07-148197908077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d55e8e6b6136aee1ed025f0fdbe80a187602dfa","datavalue":{"value":"equations over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q762216$49CBAFA6-E95B-48AF-8F43-1F2EB4B72E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59968878267bf9378eaebca1f4a487bab83dc3c","datavalue":{"value":"Gauss sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q762216$409DEF10-1FEC-49D3-B48B-7DCE3F62A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e67b1c12be0c27b92cb3751d4f2a1c54be8688","datavalue":{"value":"linear recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q762216$62BC2088-851D-4D7F-BBC1-5891CA0CD294","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":"Q762216$2A82D274-AD2E-445A-AAA6-D82B347667C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c984d5ec23a2a21546ff5a8f072713f6cbc465","datavalue":{"value":{"entity-type":"item","numeric-id":5905945,"id":"Q5905945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$DA3599E8-F8B7-4F0E-8F8A-1F3647629A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837bcd47d06e553fb6659ae8a2fc0620c82c89eb","datavalue":{"value":{"entity-type":"item","numeric-id":5622279,"id":"Q5622279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$41C18670-BF19-4839-B32B-0DEB537330B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66428c8d15aa12df7aa82b96c41d63428de5fbed","datavalue":{"value":{"entity-type":"item","numeric-id":5906142,"id":"Q5906142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$FE20DD82-B770-44AA-BF72-474AE4B957C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dedab1796429ee68fbaa6f28daef472a901e267","datavalue":{"value":{"entity-type":"item","numeric-id":4175670,"id":"Q4175670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$C3FE192C-2561-49C9-A514-1A0EE9A2B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a744c9c17719923d1a192e9214086e46257ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":1227023,"id":"Q1227023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$4B7D727B-E05C-4F7C-9E17-11997B4E8340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b188d1d69bf0904032dcba208b3922801dd47e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1258337,"id":"Q1258337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762216$2519C7AD-94AE-4055-84E0-3455B18EFED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3b9cd70413ff40c55a1aec2ee06f1c9a5e98723","datavalue":{"value":"https://doi.org/10.1016/0022-314x(84)90104-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q762216$38A8854F-963D-4F05-9DCB-D7C2D20BC3EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b326ea17537613b2714546cce1da2268e034a7b9","datavalue":{"value":"W2065854911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762216$149FD6D5-BE24-41E8-86BB-1F1CFCCC2148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f01d1b8ea5795469b312e2b3be6a5933d8d1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1825901,"id":"Q1825901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56afec1bb88976a480825d31e42524ca21c1392c","datavalue":{"value":{"amount":"+0.8472719788551331","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":"Q762216$AA9F15DD-60E3-434D-89AE-8F3D7C135E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d0eb9a7335c183e1b91cabfcdd84ad167da1b4","datavalue":{"value":{"entity-type":"item","numeric-id":3342638,"id":"Q3342638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16376c3417eb9251afc577af7c42d0a181c6f5fd","datavalue":{"value":{"amount":"+0.8280735611915588","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":"Q762216$ED3B7EF2-39BA-4B33-BD2E-FE3570F6CCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e364b9d40158cf71de3f2cdd0a89fead2a0e8639","datavalue":{"value":{"entity-type":"item","numeric-id":3743381,"id":"Q3743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90e0ab116ce596b7112c8cc9a53ff208dbf2fed","datavalue":{"value":{"amount":"+0.8131887912750244","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":"Q762216$7AB42D64-0F2A-4D58-B22A-E269CD708DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ab1dd95c0c1a9174d57cb570781c71661a90cb","datavalue":{"value":{"entity-type":"item","numeric-id":3136953,"id":"Q3136953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2164057b8069bb4943e388f4764f5504e7026fd8","datavalue":{"value":{"amount":"+0.7967909574508667","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":"Q762216$90614767-31F0-4CFF-AA1A-6EC690DBDA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6c2e26d3e6008e4103c59135839625c4d8b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3773940,"id":"Q3773940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75889965c6e53186920bd879f1fbbd29211e1fe3","datavalue":{"value":{"amount":"+0.7947102189064026","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":"Q762216$3EE0007F-9B8F-4F98-BC03-F3D8707FA4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:762216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:762216"}}}}}