{"entities":{"Q1994968":{"pageid":2005710,"ns":120,"title":"Item:Q1994968","lastrevid":78338144,"modified":"2026-05-06T11:21:18Z","type":"item","id":"Q1994968","labels":{"en":{"language":"en","value":"Solving some affine equations over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7312728"}},"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":"Q1994968$229ED189-B179-49C2-8755-7DCE2D5FC428","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"350ef5e562d465f28d57d89177291d831053501f","datavalue":{"value":{"text":"Solving some affine equations over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1994968$F777C6DB-04DC-460D-BADC-4F7DF11A00BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"424ca9e82c76e01637efc955031fee7e5fac9671","datavalue":{"value":"1469.12004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994968$2F3A2139-05F7-4349-ADA3-035CB3B16258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88e98a06ab3975002396e0a717c35027181e12f","datavalue":{"value":{"entity-type":"item","numeric-id":259264,"id":"Q259264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$254602D0-4A6B-447E-915E-0D4EFD22738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7d33a038649adce89ca629484b8c5b9df8d9acc","datavalue":{"value":{"entity-type":"item","numeric-id":1800572,"id":"Q1800572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$A41B031B-F502-47F1-97FB-2388DA55DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"189bc9afccd2b72b930af77162b3df0f002e8384","datavalue":{"value":{"entity-type":"item","numeric-id":1994966,"id":"Q1994966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$97ABEC8D-93D8-40B9-8D67-9398280FE952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cae66451d1e1fca969dfffcae78e1b16396934c7","datavalue":{"value":{"entity-type":"item","numeric-id":1994967,"id":"Q1994967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$0C137B9C-07E0-4688-89B3-C9722483C688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$98B3ABDC-7F60-437A-827B-35C4A45D5CDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62c65c68b7bf9ecbb68d021649cd5dea931c0173","datavalue":{"value":{"time":"+2021-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1994968$3F77FC3D-1138-4636-B709-1106467F8641","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97eb9bbb3b3a4cf088facc108112ff1f2dc5fb71","datavalue":{"value":"https://arxiv.org/abs/2002.04912","type":"string"},"datatype":"url"},"type":"statement","id":"Q1994968$630114A1-2BEF-48AE-B5DD-7B0A220E61A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c57cf913f8c9e8b0e6927332c63ac043b8d7f1b","datavalue":{"value":"Fix a prime \\(p\\) and a finite field \\(\\mathbb{F}_{p^n}\\) of characteristic \\(p\\). Let \\(k\\) and \\(\\ell\\) be positive integers with \\(\\ell\\) dividing \\(k\\). Define \\[ T_\\ell^k(X) := \\sum_{i = 0}^{k/\\ell-1} X^{p^{\\ell i}} \\ \\text{and} \\ S_\\ell^k(x) := \\sum_{i = 0}^{k/\\ell-1} (-1)^i X^{p^{\\ell i}}. \\] These polynomials are visibly related to one another. In this paper, the authors find all solutions in \\(\\mathbb{F}_{p^n}\\) to affine equations of the form \\(T^k_\\ell(X) = a\\) and \\(S_\\ell^k(X) = a\\), where \\(a \\in \\mathbb{F}_{p^n}\\). Their argument is entirely elementary, and proceeds as follows.  Recall that the \\(p\\)-power map \\(x \\mapsto x^p\\) is linear over \\(\\mathbb{F}_{p^n}\\). Then as \\(T_\\ell^k\\) and \\(S_\\ell^k\\) are both linear combinations of compositions of the \\(p\\)-power map with itself, they are also linear maps over \\(\\mathbb{F}_{p^n}\\). Thus we are in essence attempting to solve a nonhomogeneous linear algebra problem. We may find all solutions to our equations by first finding the kernels of the maps \\(x \\mapsto T^k_\\ell(x)\\) and \\(x \\mapsto S_\\ell^k(x)\\), and then finding particular solutions to the equations \\(T_\\ell^k(X) = a\\) and \\(S_\\ell^k(X) = a\\).  Elementary computations yield identities like \\(T_\\ell \\circ S^{2 \\ell}_\\ell = S^{2k}_k\\) (see Lemma 1.1), and we may leverage these interrelationships to express the kernel of \\(T_\\ell^k\\) using \\(S_\\ell^k\\), and vice versa. Now, for any \\(a \\in \\mathbb{F}_{p^n}\\) fixed, we may check whether the equations \\(T^k_\\ell(X) = a\\) and \\(S_\\ell^k(X) = a\\) have solutions by checking if \\(a\\) is a root of an explicitly given polynomial, which depends on our choice of parameters for the affine equation (for instance, the polynomial depends on whether \\(k / \\ell\\) is even or odd). If our affine equation has a solution, we can compute that solution in terms of a nontrivial solution to an equation like \\(T_d^n(X) = 1\\), where \\(d = \\gcd(n,k)\\)  The readers are advised that in Lemma 1.1, the condition \\(\\ell | m\\) should be \\(m | \\ell\\) both times it occurs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994968$CFEA556C-7E60-4559-8773-3306D70784C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80f113006139b1a2daa7e1db9ba7cc98665b61f4","datavalue":{"value":{"entity-type":"item","numeric-id":343703,"id":"Q343703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$9E88C1D3-99B1-4551-AD62-A2E4817328F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994968$EA75F9F3-4F30-4A57-B558-FF4B3EEE3E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d108ec6c7e5325d987bc1f0e439a6c8321b9491c","datavalue":{"value":"12E12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994968$FB630BC8-49B2-44BA-A55B-A03CE68DE2AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9ac6791eb8fd5cc523643ae0a48fddf2cc5cf4f","datavalue":{"value":"7312728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994968$08CC365A-9BC9-44E3-9EB9-420AA7C54044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03e72e42e83ce12998e323b371c89fa9bd2561ec","datavalue":{"value":"affine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994968$CB937F95-A843-472E-9C11-76B7AF859B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994968$5BE3DCD7-F865-4BC3-93EE-83296D4B7C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511af179b0d8aa7589cedf080daa6198bf0a701","datavalue":{"value":"zeros of a polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994968$B174E994-8864-4B36-A370-E79CA2EA14F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994968$031E2985-5A94-49B9-AC5F-781D92A285A6","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":"Q1994968$A91BB342-7908-4921-A76D-6D5B422C6F70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99a065fd2dd87dc4edb05857dc9cb1551747365f","datavalue":{"value":"W3013692125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994968$6E36EC86-AA75-421B-A1D8-1297288E4956","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91727adb09e3ae9f87cb2de87f8378136fc7485","datavalue":{"value":{"entity-type":"item","numeric-id":4265362,"id":"Q4265362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$18210AF6-33B3-47F5-90D8-E1E1C12DAC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73249cbefe66146a7b1ea002c808a4393e6978c3","datavalue":{"value":{"entity-type":"item","numeric-id":3081625,"id":"Q3081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$86399C8B-67A4-4BED-9FD4-DCAC4C1F89BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1a15451c0b819386457c68b5eb2c6cac693cde","datavalue":{"value":{"entity-type":"item","numeric-id":3081626,"id":"Q3081626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$20F48E10-60E0-45F8-BF3D-539696875707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1fd367ce069dc548c8925ebd3fca201c0ed13e","datavalue":{"value":{"entity-type":"item","numeric-id":2285223,"id":"Q2285223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$CBF358AF-656D-4CBC-9559-E5EC53B436DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb9078dc443630a107ed75bbdfee9b0679b6002","datavalue":{"value":{"entity-type":"item","numeric-id":1734666,"id":"Q1734666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$7E74A024-3CDF-4826-ABD4-AD3FE0572D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6f638ac1acaec9a97737869d8f2e83383093d9","datavalue":{"value":{"entity-type":"item","numeric-id":2302584,"id":"Q2302584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$03641672-B592-4C01-BED6-2261CE60E74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe615000753586cd6e443f999e4bc02cc15f9620","datavalue":{"value":{"entity-type":"item","numeric-id":2422155,"id":"Q2422155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$D95F1AB7-87FF-4F5D-A0FC-6FC766C68456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a207f015f1d984f1869c21ff5da1a8229ce60f03","datavalue":{"value":{"entity-type":"item","numeric-id":2202919,"id":"Q2202919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$6920251A-5EE7-4CFF-959F-6E0B815B5A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccf942fd1ac6e015989478fb1c28f6337ee5fb","datavalue":{"value":{"entity-type":"item","numeric-id":2179501,"id":"Q2179501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$9F2B1618-F113-437F-98F3-74BC2C8D6B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93cd9b8360be713e32f44cce35c916f459210ee","datavalue":{"value":{"entity-type":"item","numeric-id":2444981,"id":"Q2444981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$32EE9D6F-6F36-4B6D-B16D-865048811214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b621f0269ffb93ba28d8da0dba80ce2c71b5501","datavalue":{"value":{"entity-type":"item","numeric-id":2278149,"id":"Q2278149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994968$A0A35A0D-5CB3-447D-BBAD-0511B45FD2E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b61924fcaf3d5ad1195cb961d0381c7046878bf4","datavalue":{"value":"10.1016/J.FFA.2020.101746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994968$DC2CB7AC-CC3B-4FEC-B4D7-C979861C1572","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130c46df6da12f1d7fa81e40e7533d7da2068abb","datavalue":{"value":{"entity-type":"item","numeric-id":2202919,"id":"Q2202919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311b6a2839fdded7ad2c4edfb14c565d9ff25f6d","datavalue":{"value":{"amount":"+0.8628811836242676","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":"Q1994968$EB9FE8E0-29CE-4AD1-8005-A4DA11930207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fb1bb94b7d8019d083c7200d87d00aae27eec7","datavalue":{"value":{"entity-type":"item","numeric-id":2238912,"id":"Q2238912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53faca0b2ba2954acf863526a92da8d5f890e25","datavalue":{"value":{"amount":"+0.7883075475692749","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":"Q1994968$D781D5F8-451D-428E-9D93-97A3153DDF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979b575995c6b6108ac4573a946c13d3b8bbb912","datavalue":{"value":{"entity-type":"item","numeric-id":4590658,"id":"Q4590658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8399edac8109155cfb5b2deb34a666ed287a1df2","datavalue":{"value":{"amount":"+0.7796792984008789","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":"Q1994968$F4976757-BF2F-47B8-A0E1-B42585A6EEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98854719285990f81ed57056576551362409684","datavalue":{"value":{"entity-type":"item","numeric-id":5700695,"id":"Q5700695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983e12e528b382b8a156df6530a0f5aa864d3aaf","datavalue":{"value":{"amount":"+0.7642768621444702","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":"Q1994968$2D479393-6907-4C9A-97B1-9B631098E9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f67ef3d04b0d903d8fad9fc96c25a9acd8ec64c","datavalue":{"value":{"entity-type":"item","numeric-id":2386441,"id":"Q2386441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7666c5333c8f531ec9898f31ac9ef7a88064e4","datavalue":{"value":{"amount":"+0.7631809711456299","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":"Q1994968$952D52B9-7D31-4E0B-A794-3791F8234635","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving some affine equations over finite fields","badges":[]}}}}}