{"entities":{"Q817414":{"pageid":819262,"ns":120,"title":"Item:Q817414","lastrevid":64598421,"modified":"2026-04-11T20:58:07Z","type":"item","id":"Q817414","labels":{"en":{"language":"en","value":"Avoiding arithmetic progressions in cyclic groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012697"}},"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":"Q817414$307C81DF-D0CA-4713-BA3B-0CC41F887253","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18520a695f4ab194badd5340fc28a8254eefab0b","datavalue":{"value":{"text":"Avoiding arithmetic progressions in cyclic groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817414$719D1784-BCE4-4658-A4D0-92E188C54B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91f41fd446c7c52e6c1771c84b4671fc90660828","datavalue":{"value":"1161.11307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817414$A2EE642F-7DD2-4CFD-B123-EF2711302E29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95ffb4ed015d70006d198bbee2270fb32a49a93e","datavalue":{"value":"10.4171/EM/16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817414$6E9A4C08-AA8A-4993-83BD-7E3A361D7AF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff03d82c55b167a961db265da48818e02be2d05","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$455AF7F7-1ACC-44E6-B18E-233E262E8F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"944435eb5fffd6f2b5d7e0361efa7d1f1d55f7e4","datavalue":{"value":{"entity-type":"item","numeric-id":817413,"id":"Q817413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$3D4C07DA-58B0-4137-B27C-F26EA7413DD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"255223deab9a614645300983eff9e9b445f432d0","datavalue":{"value":{"entity-type":"item","numeric-id":207920,"id":"Q207920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$AF3881E0-579D-4B48-AE79-C4E97D58C6A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af173cb6926a718255f65b2dabf2dd4f48137f8c","datavalue":{"value":{"time":"+2006-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817414$D8F22648-19B2-4AB8-83B0-840A28F5AA4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b305d0be47dd63bf5d6f0a1656c415eec0406f0","datavalue":{"value":"Summary: The function \\(\\alpha(n, r)\\) is monotone in \\(r\\) but not monotone in \\(n\\). However, for any positive integers \\(n\\), \\(m\\) and \\(r\\) we have \\(\\alpha(nm, r)\\geq\\alpha(n, r)\\cdot\\alpha(m, r)\\). In particular, for any positive integers \\(n\\), \\(k\\), and \\(r\\) we have \\(\\alpha(n^k, r)\\geq\\alpha(n, r)^k\\), which implies that for any prime number \\(p\\), \\(\\alpha(p^k, p)\\geq\\alpha(p, p)^k= (p-1)^k\\). On the one hand, for each prime number \\(p> 2\\) there are integers \\(k\\) such that \\(\\alpha(p^k, p)> (p- 1)^k\\), but on the other hand, for every prime number \\(p\\) we have \\(\\alpha(p^2, p)= (p-1)^2\\) and \\(\\alpha(p, p)= (p- 1)\\).   In addition, we have seen that \\(\\alpha(3^3, 3)= 2^3\\) (Proposition 2.7) but the authors were not able to prove \\(\\alpha(5^3, 5)= 4^3\\), since the proof of Proposition 2.7 seems not generalisable. This leads to the open question whether \\(\\alpha(p^3, p)= (p- 1)^3\\) for all primes \\(p\\) larger than \\(3\\) (the authors could not agree what they expect to be the answer). Further, we have seen that for any positive integer \\(n\\), \\(\\alpha(n, n)= n(1-{1\\over p})\\), where \\(p\\) is the smallest prime number dividing \\(n\\).   In particular, for any positive integer \\(m\\) we have \\(\\alpha(2m, 2m)= m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q817414$77B80ADD-54B7-48D2-A056-9EC5879B5F1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817414$701157B8-9C69-4D99-976A-5E98E00F3789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"487582a3f5096500353ea56b10d220e6d471e8f8","datavalue":{"value":"5012697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817414$E26BD049-4E04-4A5A-AED7-DD704FB64C04","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":"Q817414$BE25A899-758B-4BC6-9693-F0E6ED4B5D5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$2251A9BD-1AD6-4251-894D-9541C648C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c120743515e3363423be5b154bb5ba5d31b8dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1244233,"id":"Q1244233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$6C9A808C-9110-429E-BC7B-61E83E6AC712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3705345722e373677024eff076aa850b13e1ed9","datavalue":{"value":{"entity-type":"item","numeric-id":1236571,"id":"Q1236571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$CE3A92A5-D00C-4B3F-964C-C0CD717A51F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$8B184D4C-0106-4445-BD70-8F40E2D8339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a25ee58aab9e74ca696c02d4058046d081b4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":3288185,"id":"Q3288185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817414$46B7557D-40C2-43E7-816D-A73C0D1871D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3043118571150ad57c8b1f8ba397e5b7413393","datavalue":{"value":{"entity-type":"item","numeric-id":2146238,"id":"Q2146238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39776a7101d9a37fc388efb83d1b3361fb8b1c5e","datavalue":{"value":{"amount":"+0.7196016907691956","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":"Q817414$7B294E1F-A3F2-4D25-A0CB-64B563D04E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca9f3991532f30d4b9d57f6022fb7130773cb67","datavalue":{"value":{"entity-type":"item","numeric-id":4643376,"id":"Q4643376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb3f15dbb265fe9a6c5761a4039d1ab754dce8e","datavalue":{"value":{"amount":"+0.7165644764900208","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":"Q817414$EC45776B-EFFA-4CA3-8C26-6E91BC83452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e978b5295e4a7eccb58df5957590d312749d3557","datavalue":{"value":{"entity-type":"item","numeric-id":3320484,"id":"Q3320484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e9b0b9b1815193723210d9754044cc40f81c31","datavalue":{"value":{"amount":"+0.7003831267356873","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":"Q817414$CA9A62E5-1C20-4B00-B384-0D2450BD73F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82494d2f39de417954005fa324290c4f40348671","datavalue":{"value":{"entity-type":"item","numeric-id":344442,"id":"Q344442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9468d5d6ba39cf4f9465c782e44067764f618b","datavalue":{"value":{"amount":"+0.6943550705909729","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":"Q817414$E0C2F175-7C08-47B4-BC6A-A8F55DAB3CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfdbb5f821d895c3fbf3ed8cfcd600c65d2be69","datavalue":{"value":{"entity-type":"item","numeric-id":4467934,"id":"Q4467934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8f755ec221be1d7f4ecb93a122652cdd21fbab","datavalue":{"value":{"amount":"+0.6939802765846252","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":"Q817414$871C2182-FA39-4746-99E9-60B7D7C251EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoiding arithmetic progressions in cyclic groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoiding_arithmetic_progressions_in_cyclic_groups"}}}}}