{"entities":{"Q700160":{"pageid":702009,"ns":120,"title":"Item:Q700160","lastrevid":63617646,"modified":"2026-04-11T14:23:10Z","type":"item","id":"Q700160","labels":{"en":{"language":"en","value":"On permutation polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1809730"}},"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":"Q700160$1888E323-82F4-40FD-8FC0-EBC9C6C86375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9235764352dd626e82eeaa7189873c325f3e20f","datavalue":{"value":{"text":"On permutation polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q700160$C32C39F4-7C30-4693-A044-5D1EDBEF1900","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d6b7f01477d24e1e04e5d7d8483d6c71e83275f","datavalue":{"value":"1044.11103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700160$8527FA9A-BB0D-4B8B-8854-7A86D36CFF45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04c5625646b99334da85d9d931c482a841eadcea","datavalue":{"value":{"entity-type":"item","numeric-id":700159,"id":"Q700159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$78D82C42-E8E4-41BF-8DCB-0B480335959E","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":"Q700160$A7067A35-5871-42A8-95DF-03F119AE6FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bffdc8b8d5e9929ac7ba3da2bea94b5f4ddd4baf","datavalue":{"value":{"time":"+2002-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q700160$B35EA195-E11C-46FA-A762-CD8D7C2AE0BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a92cdc679c1e9384edd3bc3a61dbc96921f717c3","datavalue":{"value":"The author studies the question when a polynomial of the form \\(f(x)=x^u(x^v+1)\\) with positive integers \\(u,v\\) induces a permutation on the finite field \\(\\mathbb F_q\\). For \\(d=3\\) and \\(d=5\\) he gives sufficient and necessary conditions for \\(f\\) to be a permutation polynomial over \\(\\mathbb F_q\\) where \\(d\\mid q-1\\) and \\(\\gcd(v,q-1)=(q-1)/d\\). The proof is based on Hermite's criterion for permutation polynomials.   Remark: The numerous inductions in the proof of Lemma 4 can be evaded. Because of the symmetry of binomial coefficients, we have \\(M(2n,3,c)=M(2n,3,2n-c)\\) for all \\(c\\) and \\(M(2n,3,c+1)=M(2n,3,c)+1\\) whenever \\(2n+c\\equiv2\\bmod 3\\). With \\(M(2n,3,0)+M(2n,3,1)+M(2n,3,2)=2^{2n}\\), this yields Lemma 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q700160$CB69D271-291F-41D9-8EA3-A35CC1B67D5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$CCF32F6D-006B-4F6D-A2CF-A0C7B3832274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700160$28C918FF-1BC6-432E-B1A3-FF4CC966EE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4729729bba7bff2a35a9d13c79416a16a0bc5b4","datavalue":{"value":"1809730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700160$6CB59BBF-98E7-4232-8FD9-73FAD7D728FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0557caa5c929a5d717d556bd1e4822a4e2860eb","datavalue":{"value":"permutation polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q700160$9C8B1C70-E2F2-4910-B78C-AF951196C5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41205a0232e17f14c41c6846821764f93062dcb","datavalue":{"value":"Hermite's criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q700160$372DABAD-FEE9-4150-8B01-6CCAB02FCCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2f36793ed60a1d3805ee31b4f834564375dd3d","datavalue":{"value":"Lucas numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q700160$7F1ECB4A-B646-4AB5-A71D-3B4F8B04CCD1","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":"Q700160$EA400E4A-32A2-47B7-8B1D-F0E421654BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cef3e4fc08f2a83d049cc38bb491595b4a2d395","datavalue":{"value":"https://doi.org/10.1006/ffta.2001.0342","type":"string"},"datatype":"url"},"type":"statement","id":"Q700160$7C43328C-9BD3-4818-9986-E8AB9632B843","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a9cf0ed9205751469089d774213e46836e86f0e","datavalue":{"value":"W2006570048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700160$719A6263-EE1C-4C72-8E1A-5B5F9BBD4434","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1809302836338d0398ded05c2c8ef2012d775bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798758,"id":"Q3798758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$292077F9-E68C-4A74-AE3C-427407C80261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$65CF0A73-6C46-459A-9DE1-5A7BF81119D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb7ca7dc83c8211420881196b9aff31aaf359","datavalue":{"value":{"entity-type":"item","numeric-id":4039087,"id":"Q4039087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$44C6FAFE-D9D4-43E7-8F60-E7378F5CFE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20ac9b62da7ae87c7838ec8975316449967cbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3136948,"id":"Q3136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$24A1754C-2545-40B5-9BAB-32265044BE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d47199a22f7b77b5fbe793f1e97802edb29a77","datavalue":{"value":{"entity-type":"item","numeric-id":1181791,"id":"Q1181791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$A7D84BD0-F7B3-47A9-B57B-3FF7BC77DEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae439aef689b7039d5f768b142db71b7845bed0","datavalue":{"value":{"entity-type":"item","numeric-id":4392147,"id":"Q4392147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700160$9B1F3928-1E82-42DC-9FF3-F8E231070DD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8bd4dff78e89eaa3e2a4059d607fc288f7108d3","datavalue":{"value":"10.1006/FFTA.2001.0342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700160$270A6CA4-5AA7-444B-9169-E190FF5689E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ead4eb91c9f4cfad83c256e5993b1e668d0a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3424728,"id":"Q3424728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c0644df1937ab1eada0be29dfac5b5c112530c","datavalue":{"value":{"amount":"+0.975952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$75F67AC0-E750-488B-809D-A0AFB7BD9362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1e5cf9fdce4e1c4ead2d1013a5b04b8f992a57","datavalue":{"value":{"entity-type":"item","numeric-id":3760632,"id":"Q3760632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6929898a9bb7791f8e4036f125b81650554dfbd","datavalue":{"value":{"amount":"+0.9625267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$00967148-26B4-4E08-BAED-F4DB59C2B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90cadac98056bbc8ee1b03b54d0d636cc8b8b48b","datavalue":{"value":{"entity-type":"item","numeric-id":2211227,"id":"Q2211227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c531f16147457c17905ae70b823f8621cd8a158","datavalue":{"value":{"amount":"+0.95949435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$F0407F4A-8F61-4EA1-905E-0BBE66728A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f71a0c8267d74056ad14fcefaa593e2876a0168","datavalue":{"value":{"entity-type":"item","numeric-id":2011492,"id":"Q2011492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7084f529e36a958778e1900cd7185a585d36bf8d","datavalue":{"value":{"amount":"+0.9586452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$18340C24-73F3-4D49-B45F-522C691173E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b22a13b4d4c1bd0b1c0aa259a3d08742d771084","datavalue":{"value":{"entity-type":"item","numeric-id":4373711,"id":"Q4373711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363c55a422d7306aa0fcaff1182eef3e9856c362","datavalue":{"value":{"amount":"+0.9555346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$E5FA31A3-4717-45C9-9E89-05A8E8F7BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba260efa62922eefa73788c0affad1a7f65a744","datavalue":{"value":{"entity-type":"item","numeric-id":1011450,"id":"Q1011450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef8724b3729e858cf0d57de28098e16e38876c9","datavalue":{"value":{"amount":"+0.9487891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$1E39B3E2-291D-4015-8A9C-DBBC10FDDA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258e11646e5240a6e21ed012f6f2f1821612d36f","datavalue":{"value":{"entity-type":"item","numeric-id":5386988,"id":"Q5386988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7efdb11583a7a3dfad2f0dbe8b783ddc77b450","datavalue":{"value":{"amount":"+0.94674456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$C47A237A-98F3-49F6-A215-46D9BAB73744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62eb0ec9d195c4a4a193b32160d525d313418dd","datavalue":{"value":{"entity-type":"item","numeric-id":2401958,"id":"Q2401958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08889f05cb8baa6824d6c4000476d869fd021e5b","datavalue":{"value":{"amount":"+0.944244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$68A12540-C702-4AEE-B096-3729FB5E3CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c393e3ac118720d095192938fea0c4ca4b6271de","datavalue":{"value":{"entity-type":"item","numeric-id":1101514,"id":"Q1101514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ad838b510071f09e93f50736d6adae2e44b84e","datavalue":{"value":{"amount":"+0.9442234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$DF1B0988-9487-4E64-8534-CF031B5A8D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f59c5f05491c221980c3876e037b0ba4053d22","datavalue":{"value":{"entity-type":"item","numeric-id":3025406,"id":"Q3025406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316404f2e4687b877d7198eca9b8e9547ce9fa36","datavalue":{"value":{"amount":"+0.94257057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q700160$18BFBCA3-5C1F-4BE1-95E0-CCF7DC5EF1E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On permutation polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_permutation_polynomials"}}}}}