{"entities":{"Q1675609":{"pageid":1686350,"ns":120,"title":"Item:Q1675609","lastrevid":52948160,"modified":"2026-01-23T21:18:03Z","type":"item","id":"Q1675609","labels":{"en":{"language":"en","value":"Longest arithmetic progressions in reduced residue systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802536"}},"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":"Q1675609$1EDB405C-9322-414E-BD8C-83131065ECC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24e6c9a140aa6747a01e008a79aadae3fcc985f4","datavalue":{"value":{"text":"Longest arithmetic progressions in reduced residue systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675609$559376B3-51F5-41A5-8075-1607A8E048A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d66d6496e1ea2f8fa4466954ed825af07cae017","datavalue":{"value":"1433.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$175C9CF6-D495-49AF-8B47-AA1A2760E7CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e3693e5a92ea854ecd81c863d5ca39c023f56c","datavalue":{"value":{"entity-type":"item","numeric-id":288059,"id":"Q288059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$E31A9830-5E53-4178-A2E9-57B6EB667557","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":"Q1675609$D180EC28-8206-4E1F-8C1E-F4B7B4904381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f75d14947c40c2ae9660e6730bf79debe54b7cd","datavalue":{"value":{"time":"+2017-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675609$62E3E3DD-08D4-4D5E-8A90-09DD93E5F7A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eed47d306aab375ef0070b5b5825071965d5f574","datavalue":{"value":"From the text: In this article, the author completely determines the length of longest arithmetic progressions in the least positive reduced residue system and in all reduced residue systems modulo \\(n\\) for every positive integer \\(n\\).  For each \\(n\\in\\mathbb N\\), let \\(A(n) = \\{a\\in\\mathbb N\\mid 1 \\le a\\le n\\text{ and }(a, n) = 1\\}\\) be the least positive reduced residue system modulo \\(n\\) and let \\(f(n)\\) be the length of longest arithmetic progressions contained in \\(A(n)\\). \\textit{Bernardo Recam\u00e1n} (see Chapter B40 in [R. K. Guy, Unsolved problems in number theory. 3rd ed. New York: Springer-Verlag (2004; Zbl 1058.11001)]) asked if \\(f(n)\\to\\infty\\) as \\(n\\to\\infty\\). \\textit{P. Stumpf} [Integers 17, Paper A04, 4 p. (2017; Zbl 1357.11013)] recently gave an affirmative answer to this question by establishing the bounds  \\[ \\max\\left\\{\\frac{p-1}{2}, \\frac{n}{\\gamma(n)}\\right\\} \\le f(n) \\le \\max\\left\\{p-1, \\frac{n}{\\gamma(n)}\\right\\}. \\]  where \\(p\\) is the largest prime factor of \\(n\\) and \\(\\gamma(n) = \\prod_{p\\mid n} p\\). In this article, the author extends his ideas further and obtain exact formula for \\(f(n)\\) for all \\(n\\) (see Theorems 3.1, 3.2, and 3.3).   Note that there may be two or more arithmetic progressions contained in \\(A(n)\\) having maximal length. In addition, if we consider the reduced residue system different from \\(A(n)\\), the length of longest arithmetic progressions may be more than \\(f(n)\\). Let \\(B(n)\\) be a set of reduced residue system modulo \\(n\\) and let \\(f_B(n)\\) be the length of longest arithmetic progressions contained in \\(B(n)\\). Then it is natural to consider a function \\(F\\colon \\mathbb N\\to \\mathbb N\\) given by   \\[ F(n) = \\max\\{f_B(n) \\mid B(n) \\text{ is a set of reduced residue system modulo }n\\}. \\]   The author gives an exact formula for \\(F(n)\\) in Theorem 3.4. In addition, he obtains a maximal order and a minimal order for \\(F(n)\\) and \\(f(n)\\) in Theorems 3.5 and 3.6, respectively.   Estimates for the partial sums of \\(F(n)\\) and \\(f(n)\\) are also given in Theorems 3.7 and 3.8, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675609$BD8D8C74-0B9B-4EB5-A8BE-1026C174D6A2","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":"Q1675609$8DA0EE00-FD71-4847-A88F-E1FB7F0BB611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$1992FBA3-002C-4CBA-835A-427EEB56CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$4CC8B435-9CAD-45F6-8271-79B4D5D77D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$5B794302-7B77-4EC0-A78C-819E57D42B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$4E3AB863-6379-478B-81C8-32609ED7BF06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a6a7a617945038cefd959124b728396d1884eee","datavalue":{"value":"6802536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$183F4DE4-DC1D-48EB-81B7-0757FAE5B016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675609$5C9F1604-0F26-4473-B45F-EC0A1FA074FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c3213847d2fda13c0686b3676d9fd3cedac5fa","datavalue":{"value":"residue class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675609$73EEDEFD-FBAB-436D-A151-870AFB099661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b170a67b4551d958a863cf3a7d347dabf6bd6bb3","datavalue":{"value":"prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675609$64DDCA84-99B1-478B-923D-852C2D0B4C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df526157fcf40d92d912c65f886b586e64c08db4","datavalue":{"value":"squarefree number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675609$2E321F73-3922-4299-9950-9EAEC5562654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e221e61d1b5dd2fdd58ddee95372114709c92f","datavalue":{"value":"asymptotic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675609$1BB6781E-0743-4EBE-A7E2-57A1F9E0384B","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":"Q1675609$05CBC838-2054-46C6-B60E-8DE1573A0C2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc39a25553080f9f039aed6a6ae36326c94381ab","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2017.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675609$51AFDEE5-9235-4845-B79E-FA13BC21D1B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88863d787fd56266d7c61946b98195e8563f269b","datavalue":{"value":"W2753063967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$76CFA4A3-518B-4E9E-BF20-6EB9572FCA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"812224f7a093ca19bd6accc18e9b13e01dacb9f0","datavalue":{"value":{"entity-type":"item","numeric-id":774052,"id":"Q774052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$C18D77C5-C69B-4437-9617-1B73421E7D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cdc9a7fe93c48ae2828e5a531711e8b62fe1c9","datavalue":{"value":{"entity-type":"item","numeric-id":1054773,"id":"Q1054773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$FA6E35B4-FC26-478B-BB1A-3D2BA1DF5CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e308ba56bd41390844e9a988b8b23d2d99b43e","datavalue":{"value":{"entity-type":"item","numeric-id":5599881,"id":"Q5599881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$30D5BB42-5CF9-4C04-8563-455E68FF1746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f9b31d0f2a86895b37b4aef5ad165c299c1d73","datavalue":{"value":{"entity-type":"item","numeric-id":5917593,"id":"Q5917593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$85F6274B-9661-46C5-AD19-D742606E5D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0aa2abea83c59900dfaa733b468353d51ef12ff","datavalue":{"value":{"entity-type":"item","numeric-id":4547567,"id":"Q4547567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$1C245EAA-17F6-493F-B1A9-6E1B62D6EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bad7f01fd16158d181b5a3e18a3669f711451a","datavalue":{"value":{"entity-type":"item","numeric-id":5731872,"id":"Q5731872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$49202574-A8C5-4068-AB61-47059D8D56A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb3b621b83577fb2f6d854333f29d11adb5b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":1074645,"id":"Q1074645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$96AEAB3B-E8A8-4FB7-8B34-06C416B1004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43554acec46647a27c5cf8eca5f62d95dfe4db78","datavalue":{"value":{"entity-type":"item","numeric-id":5402460,"id":"Q5402460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$3679DB5E-89CA-4577-B837-E8DC530ACB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8989fabd5a716812c21e0e96f1b38a3952740a","datavalue":{"value":{"entity-type":"item","numeric-id":5524475,"id":"Q5524475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$6595F90E-35E4-4C1E-A881-FA7523197F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ea2ee0e84d6bb6c7d8445959fd957a8d616e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2964125,"id":"Q2964125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$129810F0-E404-4410-B060-00B9E38E3EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b7f204cb6c6c572fe9b014837d8f5b3aacaf1c","datavalue":{"value":{"entity-type":"item","numeric-id":2562109,"id":"Q2562109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$C69FD3BA-F70B-4315-9C4D-F2BB1B94376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73b30a2b0b3a4cdd8e987376218e07dd2b0de0","datavalue":{"value":{"entity-type":"item","numeric-id":4143413,"id":"Q4143413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675609$45788A93-F3EA-4A6E-8FAE-B84DBCFBE9AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e939a9a5e0c591b5cf458791f4ff4a1cbfa19eed","datavalue":{"value":"10.1016/J.JNT.2017.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675609$0E2B437B-7A95-4F4A-B242-38DA9F5288D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a95ae4318c1a353433a7d05854b94656f8179d","datavalue":{"value":{"entity-type":"item","numeric-id":1753830,"id":"Q1753830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1ffa7ba4dbced55178747a09ef1be6ab8620c4","datavalue":{"value":{"amount":"+0.8840451836585999","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":"Q1675609$EFCAEC66-168D-4343-A8B5-89E92FAA856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14c23ae49557e8050c75bf64f5cef9309d62a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2964125,"id":"Q2964125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981d9f748cad96c1afc9a72fab0483340838d7cf","datavalue":{"value":{"amount":"+0.8520604372024536","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":"Q1675609$CA257108-9035-4F7B-8345-ACE2EFD4992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ddee4704d85db2de4cc8634e6fd3fdf248cf9b","datavalue":{"value":{"entity-type":"item","numeric-id":1599764,"id":"Q1599764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca9391de4903c6bfa69916e1590f76b6dcb7872","datavalue":{"value":{"amount":"+0.7524294257164001","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":"Q1675609$88F2B3BE-567C-4DF5-9B6D-2A03BF92001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054bdba725283baa34616ca344aff9f5b5783b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4429658,"id":"Q4429658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4af9ac6e596cc815b6435ed7fd492ca925072e","datavalue":{"value":{"amount":"+0.7248568534851074","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":"Q1675609$1476EA5A-069F-48ED-A404-ACC1A8F45959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1857190deb7acedf2a5cd0b27b759f53c46fced3","datavalue":{"value":{"entity-type":"item","numeric-id":4673045,"id":"Q4673045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4e8501bf84e032ebdfcf53ce516ea6042734ad","datavalue":{"value":{"amount":"+0.7174720764160156","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":"Q1675609$8CC9EB0B-7004-455D-858F-451FB016583A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1675609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1675609"}}}}}