{"entities":{"Q1398947":{"pageid":1409687,"ns":120,"title":"Item:Q1398947","lastrevid":48149704,"modified":"2026-01-03T19:15:37Z","type":"item","id":"Q1398947","labels":{"en":{"language":"en","value":"The distribution of patterns of inverses modulo a prime."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1961833"}},"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":"Q1398947$F74D243D-79A8-476D-9210-016BAFBA1C55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a82ee1f2976a730f242bf724489475367473f825","datavalue":{"value":{"text":"The distribution of patterns of inverses modulo a prime.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398947$17B0E432-BF87-45BB-8659-083CA49ED8F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"471a30b42546b53caa7f046e868f79280effcccb","datavalue":{"value":"1086.11045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$1A9F344C-9897-43CC-9660-70B3886A6261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a935be24b4b0b9185a60fb5e9d720ec599129344","datavalue":{"value":"10.1016/S0022-314X(03)00059-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$BCA1F418-996A-498B-97E2-0EAC17C7B64A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50ef9dc407b07edd28d1f2520dd1ca4ae45f620","datavalue":{"value":{"entity-type":"item","numeric-id":180178,"id":"Q180178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$BE6642B3-E18C-48CC-AC14-9DC516503749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd80c4f8a7c88a4bd018de319af16d97fbbd474","datavalue":{"value":{"entity-type":"item","numeric-id":177021,"id":"Q177021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$00CD260C-2EFD-4CD1-9F82-2C158A11B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c05dcba37c827777a8c919437beecdc09db59a7b","datavalue":{"value":{"entity-type":"item","numeric-id":266158,"id":"Q266158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$A6933854-3867-4CEB-9655-209E2AADE1F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$39091FAC-F657-4A76-8229-887DBB6F9D55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8675d4e82e5e7ab948eb20cb416d2e93a38ea5aa","datavalue":{"value":{"time":"+2003-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1398947$DEEA0C77-CB13-4D39-BCF3-81AF78DF88BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08e6240b2ca729e3a6e79ba5a7e3ccb9bbf9b3c5","datavalue":{"value":"Let \\(p\\) be an odd prime and denote by \\(\\overline \\nu\\) the multiplicative inverse of \\(\\nu \\pmod p\\). Set \\(S=\\{{\\overline \\nu}\\pmod p:M<\\nu\\leq M+N\\}\\), where \\(M\\geq 0\\) and \\(N\\geq 1\\) are integers such that \\((M,M+N]\\) is contained in the interval \\((0,p)\\). For \\(1\\leq s\\leq N\\), let \\({\\mathbf a}=(a_1,\\dots,a_s)\\) and \\({\\mathbf b}=(b_1,\\dots,b_s)\\) be \\(s\\)-tuples of integers such that the \\(a_i\\) are coprime to \\(p\\) and the elements \\({\\overline a_i}b_i,\\ldots,{\\overline a_s}b_s\\) are distinct modulo \\(p\\). Let   \\[ X=X(a, b, S, p) =\\{x: 1\\leq x<p,\\;a_jx+b_j \\bmod p \\text{ is in }S\\text{ for }1\\leq j<s\\}. \\]   Heuristically, assuming that the events \\(a_jx+b_j(\\text{ ~mod~}p)\\) is in \\(S\\) for \\(1\\leq j\\leq s\\) are independent, the probability that \\(x\\) is in \\(X\\) should be \\((N/p)^s\\) and so \\(| X| \\approx p(N/p)^s\\). This suggests the conjecture that \\(X\\) is non-empty when \\(N\\gg p^{1-{1\\over s}+\\varepsilon}\\).   The authors prove that \\(| X| =p(N/p)^s + O(sp^{1/2}\\log^sp)\\) uniformly for \\(1\\leq s\\leq N<p\\), whence \\(X\\) is non-empty if \\(N\\gg p^{1-{1\\over 2s}}\\log^{1+\\varepsilon}p\\).   The authors also consider the distribution of \\(X\\) in short intervals through estimates for \\(f(m,H)=| \\{x \\text{ in} X: m<x<M+H\\}| \\). The main result gives \\(f(m,H)>0\\) for a positive proportion of \\(m\\) in \\([1,p]\\) if \\(N\\gg p^{3/4}\\log p\\) (on heuristic grounds probably \\(N\\gg p^{\\varepsilon}\\) suffices).   The proofs make use of estimates on incomplete Kloosterman sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398947$30EA564C-6DAD-49C1-B6F7-DE48F895AE60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9652738b41d109e5efeb2e6d30fc487a32dea9f2","datavalue":{"value":{"entity-type":"item","numeric-id":167135,"id":"Q167135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$5B77D9F9-EA68-45B8-B394-A10910EC1B54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$52ED16F6-FDAE-4A08-8AD4-63B24BEA42C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$05A0EECE-6E07-41CE-936D-6BB484F40EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca82df142921c61450d19a6be4e81f35d8a9414b","datavalue":{"value":"11K31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$C5FE76C1-48DC-4229-B458-3DD0419B23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$EC1F9ECD-F699-4731-A6E5-332480EBDB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad3000e766f35ee7c20ebe1be8367e129650e33","datavalue":{"value":"11L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$48179F34-B9E0-4D18-9A3E-B2C622D4FF6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"270f1e3f8cd198d6dea1efbae757d682cdc7420d","datavalue":{"value":"1961833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$0214AE19-DDC3-4B6D-B259-6E21E46020C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52624f99dda0cbf7ab370f41d6ca2d686c3f9cc","datavalue":{"value":"multiplicative inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398947$D0C42508-C10B-4E23-98FD-D5020C6B621C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf76112ff02fc7632a707fd5f9acf20ebefba5f","datavalue":{"value":"incomplete Kloosterman sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398947$35DCC078-21C8-4A6A-80CF-0006CF8B5B17","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":"Q1398947$88335895-601D-4A67-A00A-A39AF35B1559","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee754596f2a4b7b0df3780446c66fb85e641abf","datavalue":{"value":{"entity-type":"item","numeric-id":5558395,"id":"Q5558395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$B7F1DF38-782C-4FB7-9C02-87BD6C838AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69f72826264945155613e75f2c8902e00c044a3","datavalue":{"value":{"entity-type":"item","numeric-id":3204427,"id":"Q3204427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398947$C3EC4EC0-84A5-453B-B568-3112011FFCC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e5699fd089f80fb55c3ec6a924d9e4bae81545a","datavalue":{"value":"https://doi.org/10.1016/s0022-314x(03)00059-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1398947$0051E1AE-5AD1-4515-A9AC-BD2A61DD02F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26be0395519a820bc8014aac2643de84ebe83973","datavalue":{"value":"W2067879522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398947$D2DB0742-D40F-44B8-99F3-49935570CD1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee29e64142d73fe1aaa0cd7849dd0113c1a84a08","datavalue":{"value":{"entity-type":"item","numeric-id":4531912,"id":"Q4531912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f099d414f1b8b23c804dce36ca59dce060fa7be1","datavalue":{"value":{"amount":"+0.8754315376281738","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":"Q1398947$0B5C4AC3-2D66-4A97-935F-BC5A76F9920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e1f55940059bf232f1065f66281001365925de","datavalue":{"value":{"entity-type":"item","numeric-id":4786393,"id":"Q4786393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8882491f58e524dfc395a66f2f0239a301007bc4","datavalue":{"value":{"amount":"+0.8749579191207886","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":"Q1398947$012A1406-002E-4A28-9E45-236ED1E0A932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e7f843c586c83097b5ee3ee09feffc0c6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":4909134,"id":"Q4909134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820da13131968b81a39f9dc0e55e713f7b39f267","datavalue":{"value":{"amount":"+0.8429992198944092","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":"Q1398947$05249FD6-13D7-4986-B77A-CEE3F8CF2E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8310c41c6dc2b8fdce2d1fb7ad8599d953fffc","datavalue":{"value":{"entity-type":"item","numeric-id":4831474,"id":"Q4831474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694d8ea5eabb47489c69808d57bd0a1040d06cca","datavalue":{"value":{"amount":"+0.8356882929801941","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":"Q1398947$BD5CD185-4073-4C51-8F04-1D28651A73E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4777f72ab0dcf731471d41499aa349e827ddc9","datavalue":{"value":{"entity-type":"item","numeric-id":1352644,"id":"Q1352644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530ccf04ca3a02685522410cb612a6ce7214ba8b","datavalue":{"value":{"amount":"+0.8313642144203186","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":"Q1398947$334B5789-D300-4B3A-8D6D-2E1E5F89168E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1398947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1398947"}}}}}