{"entities":{"Q875688":{"pageid":877536,"ns":120,"title":"Item:Q875688","lastrevid":65040756,"modified":"2026-04-11T23:54:55Z","type":"item","id":"Q875688","labels":{"en":{"language":"en","value":"On the number of polynomial maps into \\(\\mathbb Z_n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142565"}},"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":"Q875688$EAC4C852-7256-4AED-BA92-109C6715489A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a3dd0761275f72bc548840546892d89120f1a02","datavalue":{"value":{"text":"On the number of polynomial maps into \\(\\mathbb Z_n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875688$A7295A68-9D44-40EE-B169-264892510222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40d7aef296b743c3fbc165167069bc8b31f8caf3","datavalue":{"value":"1204.11157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875688$6AE289B3-7963-466B-85C1-17FC9C5D932D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875688$8E0AC4AB-F7E0-49EB-A2CA-81539C738407","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":"Q875688$3B359669-D4B6-4608-8388-BA952AB6DAD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4644ee9c6c93e22a4aa2641411a372d7ea43bad8","datavalue":{"value":{"entity-type":"item","numeric-id":180651,"id":"Q180651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875688$2E5F2300-613A-4ED9-8FBA-F35DC6DEDE87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875688$58258935-E8F2-4AE5-BD0F-A7E61B4F437A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2309bee8c058a0763dc3753a098ad5b3e08dbdb4","datavalue":{"value":"The authors prove interesting theorems for the maximal, minimal normal and average orders of the function  \\[ f(n):= \\prod_{0\\leq k\\leq n} {n!\\over \\gcd(n, k!)}, \\]  which is the cardinality of the set of polynomial maps from \\(\\mathbb Z\\) into \\(\\mathbb Z/n\\mathbb Z\\).   Theorem 1. The inequality  \\[ \\log f(n)\\geq \\{1/2+o(1)\\}(\\log n)^2/\\log\\log n \\]  holds as \\(n\\to\\infty\\).  Theorem 2. For all but \\(O(x(\\log\\log x)^2/\\log x)\\) positive integers \\(n\\leq x\\), we have  \\[ \\log f(n)=\\{1+O((\\log\\log x)^2/\\log x)\\}P(n)\\log P(n), \\]  where \\(P(n)\\) denotes the largest prime factor of \\(n\\).  Theorem 3. Let \\(\\nu>0\\). Then  \\[ \\sum_{n\\leq x} (\\log f(n))^\\nu = \\left\\{{\\zeta(\\nu+1)\\over \\nu+1} +O\\left({(\\log\\log x)^2\\over \\log x}\\right)\\right\\} x^{\\nu+1}(\\log x)^{\\nu-1}, \\]  where \\(\\zeta\\) is the Riemann zeta-function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875688$50F07953-0925-48D4-9AFE-79B423015359","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875688$D0427930-B7CE-4C1E-84AA-574B5B3D9FE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cf8d7bbc5ed24533edbb8e617ceee28e35362ca","datavalue":{"value":"5142565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875688$A43C700F-2068-4F80-8BA2-5104F286E9C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582c465d578d18cd5f2dfb21852aedc7ad5697a2","datavalue":{"value":"maximal order","type":"string"},"datatype":"string"},"type":"statement","id":"Q875688$03364749-C4B8-4577-A0BB-57E4F8E47510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97ed8a0b99ce0148bd70ba0abf77fad4ef3e0bb","datavalue":{"value":"minimal normal order","type":"string"},"datatype":"string"},"type":"statement","id":"Q875688$607CEBFC-DFE2-4CC1-A3EF-BA93E628488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de70182dcf8a8a6d684302dd0c4ea41bc5bc13d","datavalue":{"value":"average order","type":"string"},"datatype":"string"},"type":"statement","id":"Q875688$4482C73C-78C8-4682-89D5-6FFD5FE1A856","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875688$7846D816-5405-45E0-817C-D9A66076684D","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":"Q875688$02B3587E-BF60-4262-BFFD-EBC4D766567D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cdbe21981ed5158962b459ca8d7325ed9bbc68b","datavalue":{"value":"https://doi.org/10.21099/tkbjm/1496165073","type":"string"},"datatype":"url"},"type":"statement","id":"Q875688$64F92D0D-A4F5-4C01-968E-3D6550247CAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c1fddb72c983191959f3893ab4377198ab0cdf1","datavalue":{"value":"W378636684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875688$D9931594-5241-4D94-9EC0-CDEC2B7FF4A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3848f1e49edf8fcee9b2bcc6cae6c011cac7aea","datavalue":{"value":"10.21099/TKBJM/1496165073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875688$695BADCB-326C-438C-8274-8561E7C64A4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7df69b347ea696d89742cf613c7f5256590e97","datavalue":{"value":{"entity-type":"item","numeric-id":1057319,"id":"Q1057319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5338571246ffb24e83f25d230631386676c651e","datavalue":{"value":{"amount":"+0.7815289497375488","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":"Q875688$019678A5-AF7F-4006-BBF0-C8184BCDE59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfcfa728bb184c48987b5de15448cdbc7944075","datavalue":{"value":{"entity-type":"item","numeric-id":4829479,"id":"Q4829479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab5c811d83f5a98f2206d01f87cc42c8b0eb732","datavalue":{"value":{"amount":"+0.7539331912994385","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":"Q875688$5614AA77-D8E1-4E03-BD03-D0D8C94565E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea3e0db9e4c731a09a199e0847ff5e973cb24cf","datavalue":{"value":{"entity-type":"item","numeric-id":1343780,"id":"Q1343780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f03a3667c094f986933cd39fafdeff4fc30323","datavalue":{"value":{"amount":"+0.752180814743042","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":"Q875688$7E230FD6-6A64-443F-BC59-28027519239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3cabedc7c982e7503d44781953bd47c53135f5","datavalue":{"value":{"entity-type":"item","numeric-id":3890782,"id":"Q3890782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24af06a6e36e0abe94f4ff8139865d3bdd10548","datavalue":{"value":{"amount":"+0.7512882351875305","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":"Q875688$6B5F6ECE-EB9B-442B-B242-032B6936B5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1654f4af78b4c6e57c1980508ad50f9e4c3ed798","datavalue":{"value":{"entity-type":"item","numeric-id":4774104,"id":"Q4774104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3cd1e9503a4541c81400f5ee4b78afa498c05c","datavalue":{"value":{"amount":"+0.7447827458381653","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":"Q875688$9FA7AF06-245E-4FF6-B708-45324DDC4586","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of polynomial maps into \\(\\mathbb Z n\\)","badges":[]}}}}}