{"entities":{"Q867436":{"pageid":869284,"ns":120,"title":"Item:Q867436","lastrevid":50033608,"modified":"2026-01-12T18:04:56Z","type":"item","id":"Q867436","labels":{"en":{"language":"en","value":"Distribution of primitive \\(\\lambda\\)-roots of composite moduli. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5127379"}},"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":"Q867436$0FF336D9-69D8-44DD-B04A-2D548C5B9626","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6d3d67794bb9932ecc8e66feecff2be2a55239f","datavalue":{"value":{"text":"Distribution of primitive \\(\\lambda\\)-roots of composite moduli. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867436$E24237B0-C7F3-4450-A3C7-AC78A05B0CB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11c0fd9f646d698f02654b87fafac2f8d512ec88","datavalue":{"value":"1117.11043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$307C1B0C-1B16-41EC-98E5-BDA6580FE705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70206d508b504070a017241f826604285f9917cf","datavalue":{"value":{"entity-type":"item","numeric-id":211017,"id":"Q211017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$2AB27116-AA05-4168-B64F-8A4F36C025CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725777fa58907a06a8aa5560e446498b09197563","datavalue":{"value":{"entity-type":"item","numeric-id":211016,"id":"Q211016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$61699E4F-C4AC-4643-A848-BE7B65A0E3C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$8DD0D149-50D4-43A0-B69C-52A2E4BC0D39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13b3ead6168ee7e4a65e07f7e44713ef795f1233","datavalue":{"value":{"time":"+2007-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867436$D6BE059A-CE70-4993-BE3D-7A86CCD1516A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"477aab1e9e518cc6dba54d7443d8069c86f4288b","datavalue":{"value":"The Carmichael \\(\\lambda\\)-function, \\(\\lambda(q)\\), is the maximal order of an element of the multiplicative group \\((\\mathbb Z/q\\mathbb Z)^*\\). An element of \\((\\mathbb Z/q\\mathbb Z)^*\\) of order \\(\\lambda(q)\\) is called a primitive \\(\\lambda\\)-root modulo \\(q\\). In this series, the authors study the distribution of primitive \\(\\lambda\\)-roots. Suppose that \\(a, b, c, d\\) are integers such that \\((ad - bc, q) = 1\\) and \\(I, J\\) are two intervals in \\(\\mathbb Z/q\\mathbb Z\\), and let \\(H(q)\\) denote the set of primitive \\(\\lambda\\)-roots modulo \\(q\\). The authors prove that for any fixed \\(\\varepsilon > 0\\), one has  \\[  \\#\\big\\{ x \\in H(q) : (ax + bx^{-1}, cx + dx^{-1}) \\in I \\times J \\big\\} = \\frac {| I| \\, | J| }{q^2} | H(q)| + O(q^{2/3 + \\varepsilon}). \\tag \\(*\\)  \\]  Here, \\(x^{-1}\\) denotes the multiplicative inverse of \\(x\\) in \\((\\mathbb Z/q\\mathbb Z)^*\\). The other main result of the paper concerns the error term in (\\(*\\)) in the special case when \\(J = [1, q]\\), \\(a = d = 1\\) and \\(b = c = 0\\). The authors show that under these restrictions, the error term in (\\(*\\)) can be reduced to \\(O(q^{1/2 + \\varepsilon})\\). Thus, they establish the uniform distribution of primitive \\(\\lambda\\)-roots modulo \\(q\\) in intervals \\(I\\) of lengths \\(| I| \\geq q^{1/2 + \\varepsilon}\\). The proofs use upper bounds for Gauss sums and Kloosterman sums twisted by multiplicative characters.  PartI is to appear as Z. Zheng, L. Xia and T. Cochrane, Distribution of \\(\\lambda\\)-roots of composite moduli, Manuscr. Math.]","type":"string"},"datatype":"string"},"type":"statement","id":"Q867436$96195314-F98A-4CC3-BBEB-926E55F8A497","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0969b30e0a0628ea7751fbf5fdbdca485e3c820c","datavalue":{"value":{"entity-type":"item","numeric-id":592121,"id":"Q592121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$7461AE6A-4C94-4D02-9E7F-C83249D24BBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c9277fbe5307a20b8489a5d855d248450d486a","datavalue":{"value":"11L03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$9FC19073-1958-4D16-B9D2-412E8BB9AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$D3681148-8972-4857-B5E5-7FC4654EA239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$712CC214-0707-47C2-9304-08CB78BF686F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3059953b73f917c653fd59950359cbef931206cc","datavalue":{"value":"5127379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$FAF41B9A-E674-48E7-8B14-12CB1387D378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b14bf0240663d19e7b8bef87d5cf3528e0bfa9a","datavalue":{"value":"primitive \\(\\lambda\\)-roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q867436$E2103079-5E35-46D9-B597-116A9061EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59968878267bf9378eaebca1f4a487bab83dc3c","datavalue":{"value":"Gauss sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q867436$63B553E5-E59A-4984-9D46-D4F4DD985D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9739b0a2054a2ee2200081f2ec7381b3b2ad3a5c","datavalue":{"value":"Kloosterman sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q867436$F6C85C28-238E-443D-94A9-E2482F534790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q867436$0A1BFCFA-7D7D-4DDA-8D23-B92CC24BFBD3","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":"Q867436$A4D472F6-B50B-4CBF-9A05-2978E9DC2E56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed5f738ef496bf5855cc6bdf3087b3f25539fd5b","datavalue":{"value":"https://doi.org/10.1007/s11401-005-0105-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q867436$E739F866-FB0F-4B4A-A0BC-EFA9AB8CC38C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7abd37ff6995a76d430e72c71186dda41dc1e947","datavalue":{"value":"W2020165977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$734F748D-CF0C-481A-ABAC-29CA2579DAEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc760c08caef6436cd1e0579d97df4f040680bb","datavalue":{"value":{"entity-type":"item","numeric-id":1397465,"id":"Q1397465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$0CB69F13-ED5C-4ED6-A322-9F4252E85C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d27cf3a743d40bf25aa576fa2337792eeb8441","datavalue":{"value":{"entity-type":"item","numeric-id":5722322,"id":"Q5722322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$53E441F0-36C6-49C6-B5E9-6B0624450CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46477df002ef09e09c4a58d5b4450952e4f1fde6","datavalue":{"value":{"entity-type":"item","numeric-id":4236051,"id":"Q4236051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$BA17DD7E-1B61-41CF-A972-70EFB6F138C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badc22bc85c58f835d404ff49ecf04dfd367b39a","datavalue":{"value":{"entity-type":"item","numeric-id":4829577,"id":"Q4829577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867436$AEAA1B0D-3350-49C9-A159-73A63EEE84C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9941c79a47e565dfadc4f180dfd02914ee63da0a","datavalue":{"value":"10.1007/S11401-005-0105-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867436$6B0B65E6-2FE5-439D-BBB1-9AA0BA5D0B18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08946090a57a336593af6205052673e1decec9d","datavalue":{"value":{"entity-type":"item","numeric-id":4829577,"id":"Q4829577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9668875344d111d5c3c0c714c50edea61a44b44f","datavalue":{"value":{"amount":"+0.8406437039375305","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":"Q867436$0FF395BF-0FC5-4A0C-A192-3921A5B03702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648332be53753ac1347279589520b6180ad9d72f","datavalue":{"value":{"entity-type":"item","numeric-id":4209038,"id":"Q4209038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b06bb05b3d08c14fdd4f47bb3aec4baf5b4cd6","datavalue":{"value":{"amount":"+0.8007940649986267","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":"Q867436$CE9C2407-EFAD-4739-AADB-B92E369ED4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c7684785e689600749d9d0540ec5975eae01be","datavalue":{"value":{"entity-type":"item","numeric-id":4367988,"id":"Q4367988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a6f63ba37a165f61c75af90591070ecb6b894f","datavalue":{"value":{"amount":"+0.7981947660446167","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":"Q867436$98162966-4CD1-4C3E-A1AA-6C1E32E41567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32beb14ce5811d4d7ccadd1389eff07297cb5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3124114,"id":"Q3124114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720e77611d35e58d6ee2d6038f6996e395ac532c","datavalue":{"value":{"amount":"+0.7811120748519897","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":"Q867436$1555E46C-9AA3-4C39-A5B6-23BA3B9CAC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc04f9b89eb241c075b5e1b44e0ab9ac7066e3c4","datavalue":{"value":{"entity-type":"item","numeric-id":1587421,"id":"Q1587421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98eb961761841754e86e1b9051d911c137340d6","datavalue":{"value":{"amount":"+0.7730829119682312","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":"Q867436$99CB6A7D-B7B6-4646-B71E-2566BED80895","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:867436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:867436"}}}}}