{"entities":{"Q6595591":{"pageid":14206748,"ns":120,"title":"Item:Q6595591","lastrevid":99875126,"modified":"2026-06-05T20:54:21Z","type":"item","id":"Q6595591","labels":{"en":{"language":"en","value":"The set of values of any finite iteration of Euler's \\(\\varphi\\) function contains long arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7903820"}},"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":"Q6595591$749E0B1B-B0D7-48B2-975D-AB2EA57085AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a876f65e4cc6bdaf65c45361834890dd492e95","datavalue":{"value":{"text":"The set of values of any finite iteration of Euler's \\(\\varphi\\) function contains long arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6595591$5D87A625-55E4-4257-8757-B28EEF3C6B9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc9ce6792b4fcbea4c088d331ff2ee040e455d0","datavalue":{"value":{"entity-type":"item","numeric-id":293226,"id":"Q293226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$0048BF89-A6D7-406C-B1FC-1B14CA49D6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"028ee8819fa8296514b2d4938789139b208243c1","datavalue":{"value":{"entity-type":"item","numeric-id":187639,"id":"Q187639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$FB5EE8FB-DAB6-413D-AD75-45AEDD93B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b35681560fa9f2b964208ad43c87fca22bad3d4a","datavalue":{"value":{"entity-type":"item","numeric-id":273446,"id":"Q273446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$49251249-B6DA-49A4-BE93-984A8B464C70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$7571DFD1-33DB-4584-842C-11A8DA9D2F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c8fa6bb43b78c1909fabd4abecf9fb01f680f46","datavalue":{"value":{"time":"+2024-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6595591$BD2AD2FD-E0C0-48A4-B2EB-20E9A655D11F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f2592a58e6c51d6d12b73ae1a33163a02cbc2b7","datavalue":{"value":"A prime number \\(p\\) is a fixed prime divisor of a polynomial \\(G\\) if for all \\( t \\in \\mathbb{Z} : p | G(t)\\). Dickson's conjecture, which is a predecessor of the Hardy-Littlewood conjecture on prime \\(k\\)-tuples and also Schinzel's Hypothesis H, reads as follows:\\N\\NLet \\(s\\) be a positive integer and \\(F_1, \\ldots, F_s\\) be linear polynomials with integral coefficients and positive leading coefficient such that their product has no fixed prime divisor. Then, there exist infinitely many positive integers \\(n\\) such that \\(F_1(n), \\ldots, F_s(n)\\) are all primes.\\N\\NThe only case where Dickson's conjecture is known to be true is for \\(s = 1\\), which coincides with the Dirichlet's theorem on the primes in arithmetic progressions.\\N\\NIn the paper under review, the authors prove that assuming Dickson's conjecture is true and letting \\(a\\geq 2\\) be a positive integer, there exists a positive integer \\(D_a\\) such that for any positive integer \\(H\\) there exist positive integers \\(M, m_1, \\ldots , m_H\\) such that for all \\(h\\) in \\([1, H]\\),\\N\\[\\N\\varphi^{(a)}(m_h)=D_ah+M,\\N\\]\\Nwhere \\(\\varphi^{(a)}=\\varphi\\circ\\cdots\\circ\\varphi\\) \\((a\\,\\text{times})\\) is iterated Euler's totient. The case \\(a=1\\) has been studied already by \\textit{J.-M. Deshouillers} et al. in [Acta Arith. 199, No. 1, 103--109 (2021; Zbl 1487.11010)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6595591$C39A34A9-A27A-4B3A-80E7-2E90C1633100","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac53945d0327089e4436724c8cbcf7a82e9cf0a8","datavalue":{"value":{"entity-type":"item","numeric-id":496496,"id":"Q496496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$2D99AD1D-0BE1-49B4-9F01-CDC3B9AECA67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6595591$4FAA5B7E-40AF-4E42-90EA-57ABF9C3A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6595591$8FE45E1A-0181-44A8-8907-800289AFAEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"64959e6324708c329b0f75d5784f1cd11b530d1e","datavalue":{"value":"11N32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6595591$0AA1A322-256F-4B1A-8649-E5B33804CB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6595591$B041589D-B9EF-4DDB-94A3-F912E08E4469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"264685c024a809fb6c29d74454e1058ec5fa7543","datavalue":{"value":"7903820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6595591$2C920D50-C610-4F8D-AC44-0B15233860A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663bd25d1e95b7dafa1e61462ea8792b2a185e51","datavalue":{"value":"iterated values of Euler's totient \\(\\phi\\) function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6595591$77C0D8C5-4E7C-45B1-96D3-3C76B12A887E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7076b63525317b8aedfc1ca7deb56a95a42697cc","datavalue":{"value":"Dickson's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6595591$1C68FC9C-2B07-4CF9-BD85-C3A9DF3E9A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c2e9e1ed1fc9049eaa4547fb450e0311295132","datavalue":{"value":"long arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6595591$2021F69F-1322-4435-8AB9-CE69E8020D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20cc722ae43aabfc8ad84cea7cdf64193c17f54","datavalue":{"value":"Banach density","type":"string"},"datatype":"string"},"type":"statement","id":"Q6595591$FF72A6F9-A4DA-4754-9A18-D3D7D1EA9E1B","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":"Q6595591$18AB5C0F-26A8-4507-92A4-668C6A26B80C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3004e664624b2cccc083c919d325064df3bc41","datavalue":{"value":{"entity-type":"item","numeric-id":1494994,"id":"Q1494994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$6A700486-AE23-4E51-90BE-B828CAC1657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52261160ace47f79dd5a6ecc13e5e73b5241f16c","datavalue":{"value":{"entity-type":"item","numeric-id":4999964,"id":"Q4999964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$15AE5D3A-3CA4-40A5-AEB1-68937CD363C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d4e2c0069c1bca1d47cdf555a49409f4348967","datavalue":{"value":{"entity-type":"item","numeric-id":1502537,"id":"Q1502537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6595591$5416E482-EEC5-4A4D-8AE8-160B811C2C39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488fd46fb75fe06fd9bf3aa9088514d851d830de","datavalue":{"value":"10.4064/AA230601-7-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6595591$AEB0D80E-648C-413F-ADAA-BDBAC4EC68E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfa4ec8f0b9449b0f26b1ca08ae90a3e2428f33","datavalue":{"value":{"entity-type":"item","numeric-id":4999964,"id":"Q4999964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b91be32cc8f5e4379f7abdf43374b6c3ec0e4","datavalue":{"value":{"amount":"+0.8848015666007996","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":"Q6595591$727FCB83-2A70-4C2B-821A-EB5A27F9FECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa575c550e5097aed416da8f1420ca8ad60fbbd","datavalue":{"value":{"entity-type":"item","numeric-id":3633807,"id":"Q3633807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7230d35f7eb6b524e07edc93f77eebbef1df5d2a","datavalue":{"value":{"amount":"+0.7964610457420349","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":"Q6595591$94E588AC-5702-4FBD-B329-01AE1909F705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d56072c36cb4d3992fa1129c131758365492fb","datavalue":{"value":{"entity-type":"item","numeric-id":652233,"id":"Q652233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d391b0643f90b3b47327c65c68aae6e60afe5912","datavalue":{"value":{"amount":"+0.7864282131195068","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":"Q6595591$F8937B55-2667-4B20-BDC9-BBF842B748BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf46b4b1e1c1fae148019e3d783db0b8e90707ca","datavalue":{"value":{"entity-type":"item","numeric-id":3429630,"id":"Q3429630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6c355b13539d8db3fdb3276bbc3ff8afe7a998","datavalue":{"value":{"amount":"+0.7799873948097229","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":"Q6595591$B0BAEC19-98CF-4904-8CFD-0A2B4C1AADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af32b823b84bb13e609c2e6f7d6791d65fe8ad0","datavalue":{"value":{"entity-type":"item","numeric-id":6124019,"id":"Q6124019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e5181ecdc8b8c01a22b36819d69f911120bede","datavalue":{"value":{"amount":"+0.773853063583374","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":"Q6595591$C5CE3985-76BF-4A9C-AA59-3316650DDB59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The set of values of any finite iteration of Euler's \\(\\varphi\\) function contains long arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_set_of_values_of_any_finite_iteration_of_Euler%27s_%5C(%5Cvarphi%5C)_function_contains_long_arithmetic_progressions"}}}}}