{"entities":{"Q1343780":{"pageid":1354519,"ns":120,"title":"Item:Q1343780","lastrevid":43045389,"modified":"2025-07-17T04:59:48Z","type":"item","id":"Q1343780","labels":{"en":{"language":"en","value":"On polynomial functions from \\(\\mathbb{Z}_ n\\) to \\(\\mathbb{Z}_ m\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 719455"}},"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":"Q1343780$98779E11-9FF3-4479-B945-12CB1D37F0B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"636312053ba2ae4916247fc17aeddee1ea8e14ff","datavalue":{"value":{"text":"On polynomial functions from \\(\\mathbb{Z}_ n\\) to \\(\\mathbb{Z}_ m\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343780$FFC4BE13-7750-4D35-89DA-A82BF4430AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9cbdccafa9aa30f1b864e31e466d15d8744f380","datavalue":{"value":"0849.11028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343780$C4F564A6-0659-4C74-B507-2C2716C8523A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d40ebf4d06745b141e4a0ef082a8c2380475666","datavalue":{"value":"10.1016/0012-365X(93)E0162-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343780$F5480D53-3CA9-438B-BCF4-BD8FEA41EC35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"423302ed878b199f3337e4473749437603590995","datavalue":{"value":{"entity-type":"item","numeric-id":712261,"id":"Q712261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$45ADBE4C-62BB-4D53-AA80-210927E910C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$BA5D5731-930C-4438-8DEE-D4B929E6E0E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ac7d451e2cf6da196b3ae720534c2607f7877","datavalue":{"value":{"time":"+1996-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343780$25AF19D9-EB31-42E2-9E05-978FA0F07D33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e146c30124f7678f2bd58effff2950431bd90e4","datavalue":{"value":"Let \\(\\mathbb{Z}_n\\) denote the ring of residues modulo \\(n\\). The author calls a function \\(f: \\mathbb{Z}_n\\to \\mathbb{Z}_m\\) a polynomial function if there is a polynomial \\(F\\in \\mathbb{Z} [x ]\\) such that \\(f(j) \\equiv F(j) \\pmod m\\) for \\(j=1, \\dots, m-1\\). (It should be observed that a different choice of representatives for \\(\\mathbb{Z}_n\\) would lead to a different class.) With \\(\\lambda\\) being the smallest integer such that \\(m|\\lambda!\\) and \\(\\mu= \\min(n, \\lambda)\\), he proves that these functions have a unique representation in the form \\(\\sum^{ \\mu-1 }_{ k=0} a_k x^k \\pmod m\\) with \\(0\\leq a_k< m/ (m,k!)\\). The total number of polynomial functions is determined and criteria are given for a function to be polynomial. It is shown that those pairs \\((m,n)\\) for which all functions are polynomial are exactly those for which \\(n\\) is not greater than the least prime factor of \\(m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343780$2E54B630-4A76-46EB-9CBD-8BA4C8FBE940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343780$D669EEFD-E6C3-4EEF-9027-037EBB247198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343780$F47A63E8-6A30-4269-A8B7-B1CB277AB7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343780$8E6A6064-CD99-4951-A6A8-02755631E953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00274a7c70ed673cc008d54811845af39796db59","datavalue":{"value":"719455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343780$BC7A818D-A7C8-4368-8442-A0C9FE1C9595","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8efe8fe4e052c3a4c8924959fd2c42ffa556b24d","datavalue":{"value":"residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343780$D42FA2F4-6DD3-4070-AC1C-9A2C55969D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e713321b274bf91039d49e67face59361f2a9a","datavalue":{"value":"polynomial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343780$6AD1FA88-BDB4-4908-8B63-BFF15BB5FB9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$09115B5D-2987-4B71-ACEC-7AD605F7B2AE","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":"Q1343780$C0354BF1-B0EC-4489-90A1-38F3A1113D53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5831388d33341daf461a1e14d0a4379b1d72ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1255500,"id":"Q1255500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$A66715E0-7FEB-4C0C-9AB9-F1581A35ADD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28437e4008fc2af67a933d6b3756bf8b137f413b","datavalue":{"value":{"entity-type":"item","numeric-id":914699,"id":"Q914699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$0973DD06-36DA-44FC-B7EF-80FA08B0D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263285fa0bfaa7b8a4ff48a78948ad05261e1ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1565385,"id":"Q1565385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$C5D41A8B-08BB-471B-A1AE-2070336BED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3577a0a30bd7967e6f7992a40c6ddb9f9a0283","datavalue":{"value":{"entity-type":"item","numeric-id":583222,"id":"Q583222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$7983EBDA-2DFC-4F40-9EEE-30289623B5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0faa0dd2cea82f60d880e8756e76402665a4583","datavalue":{"value":{"entity-type":"item","numeric-id":5345016,"id":"Q5345016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$81F14E55-4E3D-4DE6-A813-A18C6C68D30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45e98c2d6a4532904bc51cadbfecd6d086594ef","datavalue":{"value":{"entity-type":"item","numeric-id":1179462,"id":"Q1179462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$53190FAA-708F-41EB-B043-6577DA6B8FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc24a9638dd108e274c69bf989909d0b922603a9","datavalue":{"value":{"entity-type":"item","numeric-id":3964614,"id":"Q3964614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$5AE2D3CE-5CEF-4027-8629-8477ACC7B677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9a565914970b9d3f2a87fa62cc18df4f63f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":1182892,"id":"Q1182892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$B4F4B782-3B47-42AD-AEE4-36FA523F482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$338B8B2E-5ABA-4B0F-8912-5CF53A5E246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54af6bfcc9d53ebbc0667950871376fd3edb7fac","datavalue":{"value":{"entity-type":"item","numeric-id":2537811,"id":"Q2537811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$6650B2EB-EF72-4970-9631-83FFCC0830A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a892874da8df63ff4c539c61ee4d524a57770a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1182967,"id":"Q1182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$F5B00EE4-E833-4DCC-A41F-DCDE33F2B77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162e46f731bd443366d994f208470843b771afd","datavalue":{"value":{"entity-type":"item","numeric-id":1820177,"id":"Q1820177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$E74D41FA-DC3C-480E-A64E-B93D9058EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150cbc5508dc4f86fa8e5e43d49611252f030372","datavalue":{"value":{"entity-type":"item","numeric-id":2648293,"id":"Q2648293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$74185B41-C427-4085-B3CA-32841D3BD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0060974894ab3fcf6b587b7def2464a9d4e6fe15","datavalue":{"value":{"entity-type":"item","numeric-id":1845778,"id":"Q1845778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343780$34691E93-F935-4B15-A754-73A86D8E3653","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e73950e75825149fbe7ea618fc913eb90a1800","datavalue":{"value":{"entity-type":"item","numeric-id":1356655,"id":"Q1356655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d42dff18beaa899d23164ac9439936cfe89ccf","datavalue":{"value":{"amount":"+0.96590483","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":"Q1343780$757CA9CE-3200-4E31-A69C-0E7A68FA1115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e266897ca75924d2ef14c07979f1ac34f4aa383e","datavalue":{"value":{"entity-type":"item","numeric-id":5748170,"id":"Q5748170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f513adc59c9a4b406762575c2669fcf7e91b4a","datavalue":{"value":{"amount":"+0.9340708","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":"Q1343780$763CB95B-4AE6-4822-8523-94A4A9C90EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac994b5eeef726ed724017e0a92584e0af8b66ca","datavalue":{"value":{"entity-type":"item","numeric-id":1367021,"id":"Q1367021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69a2ced8f06b33a06b06111763dc8f9665e1eb1","datavalue":{"value":{"amount":"+0.91454244","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":"Q1343780$4453CA13-0769-404E-B448-8D0E0625678C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deddd9888f07ea1fa6861d3dff647ccaecb657e2","datavalue":{"value":{"entity-type":"item","numeric-id":2368647,"id":"Q2368647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1891e19636b9b78a4c2934f64977892a7868531","datavalue":{"value":{"amount":"+0.91105235","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":"Q1343780$D87BA39D-CF12-4AB7-95E3-077A24B28531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d47ae4c1c368f5b0d5d25288ba86571cac1436","datavalue":{"value":{"entity-type":"item","numeric-id":3315620,"id":"Q3315620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4c7bbfae3e00616037f6303f0f785cbecc35bf","datavalue":{"value":{"amount":"+0.90605843","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":"Q1343780$07B3019C-64B5-4F4B-8658-222D2EF45AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8309fd0660dea8f04de12115e5a8f6265ba432","datavalue":{"value":{"entity-type":"item","numeric-id":875688,"id":"Q875688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba729a44f77c7cda14846eb2a348026cd0b881f4","datavalue":{"value":{"amount":"+0.90550125","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":"Q1343780$7E53DEE4-2C42-4515-BC85-7C8CDCEBAC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54e2796070ad42370efa5ff4fca02303d3bce26","datavalue":{"value":{"entity-type":"item","numeric-id":2830401,"id":"Q2830401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb52c94baddbc24974f48b4c6d09ad56612a65d","datavalue":{"value":{"amount":"+0.8917247","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":"Q1343780$8B7D658E-7235-495F-BB83-8B7E30BA10D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8c1e8da64948c15f6098367d0e66b98c2dfed8","datavalue":{"value":{"entity-type":"item","numeric-id":4262338,"id":"Q4262338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd65a7bdbc0b1e1cade0996b94faa837ede15360","datavalue":{"value":{"amount":"+0.8905022","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":"Q1343780$BFC28571-76C1-4B05-80EA-2317FE4AC453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1914a88ac08df7551711c912972dd9843a0dbc5c","datavalue":{"value":{"entity-type":"item","numeric-id":5872611,"id":"Q5872611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d5d2374233326c5c53ab788588ce5dbb30ca00","datavalue":{"value":{"amount":"+0.8890928","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":"Q1343780$99687B12-7590-4CA2-880C-2847EF335842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1343780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1343780"}}}}}