{"entities":{"Q556281":{"pageid":558048,"ns":120,"title":"Item:Q556281","lastrevid":62719605,"modified":"2026-04-11T08:00:10Z","type":"item","id":"Q556281","labels":{"en":{"language":"en","value":"An asymptotic approximation for incomplete Gauss sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175291"}},"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":"Q556281$DF891D9B-AE40-4F47-9AF0-B9D1675064B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b088bf062761ba357ed083d0c4f25a40d13454b","datavalue":{"value":{"text":"An asymptotic approximation for incomplete Gauss sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556281$CBDDE2B0-41F1-4775-AF97-EB50F0845D7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17ae2317a9ffa009a6f938a39ae9e366810e76b4","datavalue":{"value":"1099.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$83644DA7-702D-46EF-84AB-3B0BAAAAC0B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$17EA5867-3D9F-4338-8B60-B0884E6E125E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469ed2fd212eb464fbc6c5c5b7e8fa6ceeaffbfc","datavalue":{"value":{"time":"+2005-06-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":"Q556281$5936F8BC-AFFD-4C14-BE33-9A60949E45A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4465a252a435e376e3d4e2995c3b03341c147f2","datavalue":{"value":"The incomplete Gauss sum of order \\(p>1\\) is  \\[ S_m(2/N;p) = \\sum_{j=0}^{m-1} \\exp(2\\pi ij^p/N). \\]  The graph traced by mapping the terms for \\(m\\leq N\\) as a sequence of unit vectors in the complex plane exhibits spirals first described by \\textit{D. H. Lehmer} (1976). The author obtains precise asymptotic estimates for the sum over the first spiral by expanding the terms of the sum:  \\[ S_m(x;p) = \\sum_{k=0}^\\infty{(\\pi ix)^k\\over k!} \\sum_{j=0}^{m-1} j^{kp} = \\sum_{k=0}^\\infty {(i\\theta)^k\\over k!} \\sum_{s=0}^{kp} {B_s\\over s!} {(kp)!\\over(kp+1-s)!} m^{1-s} \\]  where \\(\\theta=\\pi xm^p\\) and the \\(B_s\\) are the Bernoulli numbers. By inverting the double sum again:  \\[ S_m(x;p) \\sim m _1F_1\\left({1\\over p};1+{1\\over p};i\\theta\\right) +{1\\over2}+ e^{i\\theta}\\left\\{{1\\over e^{2\\pi i\\chi}-1}-{1\\over 2\\pi i\\chi}\\right\\} +e^{i\\theta} \\sum_{s=1}^\\infty {B_{2s}\\over(2s)!} {f_s(\\theta;p)\\over m^{2s-1}} \\]  where the \\(f_s(\\theta;p)\\) are polynomials in \\(\\theta\\) of degree \\(2s-2\\), provided \\(\\chi = p\\theta/2\\pi m < 1\\). The expansion can even be given more precisely. When \\(x=2/N\\), the condition amounts to \\(1\\leq m<M_0\\) where \\(M_0=(N/p)^{1/(p-1)}\\). In particular, when \\(p=2\\), the approximation for the classical incomplete Gauss sum is  \\[ S_m(2/N;2)\\sim m_1F_1\\left({1\\over2};{3\\over2};i\\theta\\right)+{1\\over2} +e^{i\\theta}\\left\\{{1\\over e^{2\\pi i\\chi}-1}-{1\\over 2\\pi i\\chi}\\right\\} + {\\pi^2m\\over15N^2} e^{i\\theta} \\]  over the range \\(1\\leq m< N/2\\). Several tables illustrate the estimate and show it is good. By way of comparison, previous estimates, for example that of \\textit{R. Evans, M. Minei} and \\textit{B. Yee} [J. Math. Anal. Appl. 281, No.~2, 454--476 (2003; Zbl 1028.11047)] obtained by application of the Poisson summation formula, hold only for large \\(m<N/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q556281$6C6F85D2-D314-47FF-98C8-2AB9A50531B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf658ad7ef7d6672e491794e6a4eead83097329a","datavalue":{"value":{"entity-type":"item","numeric-id":591958,"id":"Q591958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$FFAF3866-F6C2-4C4A-B9CF-E4BD97BDB6EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad3000e766f35ee7c20ebe1be8367e129650e33","datavalue":{"value":"11L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$5B7BCDEB-794C-4878-BFCF-96185E996ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$5602838F-176B-48D0-975D-91B46736C5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"103d8675f313ed1ae40b8b8cb8869e8d4cdb4b87","datavalue":{"value":"33C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$2F7664C7-59FC-48E0-8164-D5CBC1AF7B5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c8d8f847549c91b4246665c18ade14620e18a6","datavalue":{"value":"2175291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$35752725-FE14-4AC6-84EC-4E7DCB9480F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee3fd5a12eda3cc75076fa65badc881b1cab57f","datavalue":{"value":"Incomplete Gauss sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q556281$404EDE4B-3FD9-47FC-835D-5A19DAD9975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e88b6a58b89a4147b9db8691739977cd225593","datavalue":{"value":"exponential sms","type":"string"},"datatype":"string"},"type":"statement","id":"Q556281$5B200975-86D4-4E00-B194-C20767C3133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q556281$1808ABEC-3E99-4A5C-BB04-D7F435008D5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e915a59a82bc1a164882a8792440d82462c71d03","datavalue":{"value":{"entity-type":"item","numeric-id":317149,"id":"Q317149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$AE4F74BD-4FA3-4816-9A20-B43510E1818F","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":"Q556281$16F4E6ED-75AC-4F61-A20D-B980436E8B8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1406c373a2308bdec3afee338cbdf13102910e2f","datavalue":{"value":"https://doi.org/10.1016/j.cam.2004.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q556281$B17DF154-843A-4F64-8F38-433AC23543D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b761d9578e455cdf85f2c5a7615df2c1705a61f","datavalue":{"value":"W2016260715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$245792C6-5D6E-4423-BC21-79282A445BA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1747000b44088e3dee81e84aed6b0386a60c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3661894,"id":"Q3661894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$50E652A7-17C4-4514-B836-7C361E7126EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$C90EB576-A08E-4507-98F8-1C4396E79086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0ae2187d3bd182ee95036d1526d95c41ea11c9","datavalue":{"value":{"entity-type":"item","numeric-id":580418,"id":"Q580418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$CE818CE9-E609-473C-BB72-AE514E712582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3ad0fdca23b8b25fb33487f66669c059bc7843","datavalue":{"value":{"entity-type":"item","numeric-id":4382940,"id":"Q4382940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$C324EF37-664A-485B-AD4A-54503A4880F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e839b76fcccfa7bf84bea767758e9d04370c066","datavalue":{"value":{"entity-type":"item","numeric-id":1399334,"id":"Q1399334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$2439F8DB-8EB1-418C-8CA6-ECD868284039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b4706248ff28bb9eb447ac711d0b11d106da9f","datavalue":{"value":{"entity-type":"item","numeric-id":4065609,"id":"Q4065609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$A2AB2478-A199-4B6A-9702-CB5EBDD4FA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116d713085693bbe9d2e7fbd72e4a8df18968b5f","datavalue":{"value":{"entity-type":"item","numeric-id":4115202,"id":"Q4115202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$D193122F-A3D7-4A54-9FDD-20F8CAEFE8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f43463884c99da05148f9edf36cb2ba4dddbf2c","datavalue":{"value":{"entity-type":"item","numeric-id":3665202,"id":"Q3665202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$345301E7-39E5-41F7-A0EB-A883647AC854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e124be180ffb0e45980a5fc099b34ff870215c4","datavalue":{"value":{"entity-type":"item","numeric-id":5518575,"id":"Q5518575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$3B3B2280-DD57-44EF-9385-F5981241ECF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0226120da620d9c90c1cc6a6ef8e908c7e26badf","datavalue":{"value":{"entity-type":"item","numeric-id":1405199,"id":"Q1405199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$C10CC684-DCD0-481A-9141-52C3A0275C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7874467008903f6b0db45c4df9479715dcbb784","datavalue":{"value":{"entity-type":"item","numeric-id":4010024,"id":"Q4010024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$40F665D0-6E5D-4063-B664-67A7026AC2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e687f9b46ed597f3b8f91cf715f8ffd09b11d469","datavalue":{"value":{"entity-type":"item","numeric-id":4865639,"id":"Q4865639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$D5BB8F07-E9BC-4DB9-B9C1-5CAA825D919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7216e07a82449695f4e09ca76d864e85dd110c02","datavalue":{"value":{"entity-type":"item","numeric-id":4880419,"id":"Q4880419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$98FF8B1D-841F-4A72-AEFA-4DB363ED5BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01726b3c0eae59fb6a3310bf3e92471c1def5138","datavalue":{"value":{"entity-type":"item","numeric-id":3844537,"id":"Q3844537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556281$1DBD0627-7473-4560-BEA5-A69119283C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39004c55069cb4afe05d70fc0c03f5dfa80e9c88","datavalue":{"value":"10.1016/J.CAM.2004.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556281$BA5FFC32-B74D-450E-B7C4-2B7D7C4B7349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e81053cbe225ebfeaf00ee55fce78d90e3f2e1","datavalue":{"value":{"entity-type":"item","numeric-id":2475393,"id":"Q2475393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f6ef15b7761a292c275267609a5727f1cd0c47","datavalue":{"value":{"amount":"+0.9525808691978456","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":"Q556281$825F10F4-1E71-4B3E-B1E7-B5D4D82181D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a65d88ddbf270843fe1d6c6a0c47e1e20d1004","datavalue":{"value":{"entity-type":"item","numeric-id":1399334,"id":"Q1399334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7ec3f5207d710ffe751737790ac30512397410","datavalue":{"value":{"amount":"+0.8561349511146545","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":"Q556281$4B5D129E-A461-48F8-A161-4F8D1E5C2B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ca099bbb383e41111745810e22a78d7ef9ca2e","datavalue":{"value":{"entity-type":"item","numeric-id":1851534,"id":"Q1851534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65c8d5a983a72632aff094cc69a83deac23b01a","datavalue":{"value":{"amount":"+0.855405330657959","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":"Q556281$41B567DF-CF21-4BF8-90A3-FDB145F112A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6645e5a426f3bfc2abb9d4ee33b2c01d11f3b86","datavalue":{"value":{"entity-type":"item","numeric-id":902050,"id":"Q902050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177932b9c56f3405484e86ca67ab69a733672e03","datavalue":{"value":{"amount":"+0.8089570999145508","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":"Q556281$E129BC35-2265-4EF4-AAA0-060CEA476C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de5645ff8cb445baf8cc0487f72c8a912c4478c","datavalue":{"value":{"entity-type":"item","numeric-id":3351457,"id":"Q3351457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cd9bec1fe665a683b1b6d8b78794d6b088737d","datavalue":{"value":{"amount":"+0.791716456413269","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":"Q556281$47B27535-47D3-47E8-A153-77DFBCAAE2A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotic approximation for incomplete Gauss sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymptotic_approximation_for_incomplete_Gauss_sums"}}}}}