{"entities":{"Q2833597":{"pageid":2844327,"ns":120,"title":"Item:Q2833597","lastrevid":58017309,"modified":"2026-04-03T11:31:06Z","type":"item","id":"Q2833597","labels":{"en":{"language":"en","value":"On integers \\(n\\) for which \\(X^n-1\\) has a divisor of every degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654756"}},"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":"Q2833597$78DB6C3C-6A3A-4A09-BCAE-197E36CC7217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b07089222a67a674836a55dd0c3cd80ecca32c05","datavalue":{"value":"1364.11143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833597$1046B7F0-5287-4DBD-83E7-E2752677CB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938b140ec8530fe1af9a72e4d4ea17e9b1ff12b8","datavalue":{"value":{"entity-type":"item","numeric-id":374051,"id":"Q374051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$F4F7E80E-8CAA-492F-9797-A9F975AA9C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$96C60E47-8AF8-4666-BDF9-331483698F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf03c493b1faba4fa0ff7475a62773c6ac4f63b","datavalue":{"value":{"entity-type":"item","numeric-id":730368,"id":"Q730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$00A239DF-A7FD-448E-A5C1-9648CEE9ADE3","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":"Q2833597$DAEC2519-423E-4E16-9608-5D050269DC77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dac78b9bb71968e13ea8fc46c1617527ad28a13","datavalue":{"value":{"time":"+2016-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2833597$0E9A5CCA-E61C-4EC8-995E-AA78F4524E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18928c20035d2f11a659bd3deea75cd6e8cd7a1a","datavalue":{"value":"https://arxiv.org/abs/1511.03357","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833597$9D104E74-0902-4A4F-AB0A-99B019BE71EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833597$DA1BAA57-B2DB-4628-A021-19EE17851F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833597$CF83BB08-E89C-4553-96BB-29406474266E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3b31069c365c69ebf8c1b443662284bcda033ad","datavalue":{"value":"6654756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833597$1CB97E50-193E-4A34-9B51-E5F7FDD6684B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e627ed3381796b94cb4cca46ed394ca68af2ee44","datavalue":{"value":"practical number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833597$6DF14E61-AA43-4B30-A273-CCCA2B5F44E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3830b0910f1af2355bbc6ca39e7e832bd2f097b","datavalue":{"value":"cyclotomic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833597$860A4539-7846-49C8-A440-85F73D83C44B","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":"Q2833597$E9D51256-4510-4333-A2A3-FE8152841896","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de62e796eca4453abbb6d39d0c92004d3f4db552","datavalue":{"value":"W2963792637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833597$651A3183-DE7C-4EE7-B31C-8ACD4339CE78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba32cc38ebee3ee23721ad8904477a45dc4550f8","datavalue":{"value":{"entity-type":"item","numeric-id":5803354,"id":"Q5803354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$B8BBA31F-60F6-4EE6-B68E-A7C0FBBDB5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee68ac93b08f99d3e7f6d8e675e18655f5b608d9","datavalue":{"value":{"entity-type":"item","numeric-id":5788439,"id":"Q5788439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$08F552FD-FAD9-4DF0-B38D-C66DD1B686F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26181bc765fb0b0fe0ff9e359cbdd0134664d292","datavalue":{"value":{"entity-type":"item","numeric-id":752051,"id":"Q752051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$C2280347-CB1A-4241-8282-054283A67AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2ca6936fa5cb9046c942260da3425e2a674bd0","datavalue":{"value":{"entity-type":"item","numeric-id":538018,"id":"Q538018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$D0AEB92A-9C4F-43D0-87A0-4E67B0AA5288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6457078d4241d316933c4e70573b056c6ff280e3","datavalue":{"value":{"entity-type":"item","numeric-id":5829106,"id":"Q5829106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$B07C5556-E6F8-4ADE-B727-008E1123AA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe5e4edced0f0595d93b79d762cb3c69c8a6a86","datavalue":{"value":{"entity-type":"item","numeric-id":3734507,"id":"Q3734507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$A4D1541A-9218-41E2-801D-438ABF30C688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e97eeec1cd2bf3c08b06f446c003bb02f9f12e","datavalue":{"value":{"entity-type":"item","numeric-id":412119,"id":"Q412119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$0DE8C94C-5807-49B9-BE18-C66D06F8FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38d6aeff8037531a89672c956d888df989a2ea9","datavalue":{"value":{"entity-type":"item","numeric-id":403291,"id":"Q403291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$84E98387-47CD-4FD2-9BB4-D678D3C5D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8744dcd0a371391b8eb0241a40527655d196abf1","datavalue":{"value":{"entity-type":"item","numeric-id":5257993,"id":"Q5257993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$F9465E20-5456-4131-977D-59C17EF57B3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9ed38878b5789bfb8a8e554bbd128af5c1ff790","datavalue":{"value":"10.4064/AA8354-6-2016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833597$F9A412D5-03B9-4D0F-B226-426AAF737B8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981b506fe3068b6f2b4db68efa5f1cd0be3a52da","datavalue":{"value":{"entity-type":"item","numeric-id":5221474,"id":"Q5221474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98188b1c4d8091f9de30029a9279051679c96c2","datavalue":{"value":{"amount":"+0.825133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$589F034C-25EB-40C4-A6E1-78521E7805CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415cde2a77a776ea7ac984b45be57fbc996c5808","datavalue":{"value":{"entity-type":"item","numeric-id":2454453,"id":"Q2454453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b375619cd23bce756b09cd352442d9e01abf7a6","datavalue":{"value":{"amount":"+0.8008194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$A661379D-E568-478F-9405-154D2C8E1A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f2ae94db48c706493d2742fbac3cb7f32e67e9","datavalue":{"value":{"entity-type":"item","numeric-id":3333104,"id":"Q3333104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a786702f74f73f405b0da2ae5aedf21b92ff57a","datavalue":{"value":{"amount":"+0.79233605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$B56B4230-6498-4796-8F1A-97F5D8B28016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ad7a7e262bdfe7b49b0b53b8b8dd22e879eb67","datavalue":{"value":{"entity-type":"item","numeric-id":5257993,"id":"Q5257993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15665b703d7daf5e5e3d119093f3dea6e5b15d59","datavalue":{"value":{"amount":"+0.78247774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$D45A7557-AD96-430B-81D2-CF0B93F615AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a88ab4a96e4095717e7742bf2e506288df9ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":2973141,"id":"Q2973141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fb031269bf496eb0464b9c4128ac8f995974d3","datavalue":{"value":{"amount":"+0.7745839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$01A26949-F008-451D-9EF0-DD89DED692BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965ff0992cc7f5ac31b862d47a8654c28eaa7122","datavalue":{"value":{"entity-type":"item","numeric-id":412119,"id":"Q412119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cf326bf28ff624ed45283ad7765a6793a8e75a","datavalue":{"value":{"amount":"+0.77399933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$61EC0031-4865-4C18-A718-F06EAB8E5803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d0dc3b3eee8521c4961be6821c41cb9d27c409","datavalue":{"value":{"entity-type":"item","numeric-id":4338227,"id":"Q4338227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673e70332665a78850e97e1cabd14d93d03fc427","datavalue":{"value":{"amount":"+0.7674035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$878BEFD0-10D3-4838-8BF2-15E68C7D5BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e488b3a261045fe146eacc6a7bca6b00008640c6","datavalue":{"value":{"entity-type":"item","numeric-id":676288,"id":"Q676288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0572e86c60972bd52653e33b79c4dfedaa1136d3","datavalue":{"value":{"amount":"+0.76488733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$808AA8F6-BA40-464B-A8FA-032460AB4864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9a41fd9d138d8ee485c18b9b0d3db41e4c486b","datavalue":{"value":{"entity-type":"item","numeric-id":752051,"id":"Q752051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7129a5e281136339421a2747dca5fb8c6ff765","datavalue":{"value":{"amount":"+0.76193154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$505EB8CD-CE63-4C89-BF9D-0C1041B72CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be6434ebcc367c01b97dd9e106528b00cd6f960","datavalue":{"value":{"entity-type":"item","numeric-id":5198044,"id":"Q5198044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9811351289807e5ee6959c721aa3a31d99804949","datavalue":{"value":{"amount":"+0.749319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2833597$395B6715-29F5-4A7F-BA1C-00CE2994437A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c10582456c8ef995ccb7fca9945dcce13a6004","datavalue":{"value":{"text":"On integers \\(n\\) for which \\(X^n-1\\) has a divisor of every degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2833597$7AE88E49-45C7-449B-AD5C-A4D6F561E772","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e866632cbf6c8a75969af370cbb271762a8b4d31","datavalue":{"value":"Various authors, including Erd\u0151s, have studied practical numbers \\(n\\), defined to be positive integers such that each \\(m\\) \\((1\\leq m\\leq n)\\) can be expressed as a subsum of the divisors of \\(n\\). An asymptotic formula for the number of such integers up to \\(x\\) was obtained by the third author [Q. J. Math. 66, No. 2, 743--758 (2015; Zbl 1338.11087)]. A positive integer \\(n\\) is said to be \\(\\varphi\\)-practical if the polynomial \\(x^n-1\\) has divisors of every degree up to \\(n\\). Since \\(n=\\sum_{d|n}\\varphi(d)\\), this means that every integer \\(m\\) with \\(1\\leq m\\leq n\\) is a subsum of the multiset \\(\\{\\varphi(d): d|n\\}\\). Let \\(P_\\varphi(x)\\) denote the number of \\(\\varphi\\)-practical numbers up to \\(x\\). The second author [J. Number Theory 132, No. 5, 1038--1053 (2012; Zbl 1287.11113)] proved that there are positive numbers \\(c_1\\), \\(c_2\\) such that NEWLINE\\[NEWLINEc_1{x\\over\\log x}\\leq P_\\varphi(x)\\leq c_2{x\\over\\log x}.NEWLINE\\]NEWLINE The aim of this interesting paper is to establish that there exists a positive number \\(C\\) such that NEWLINE\\[NEWLINEP_\\varphi(x)= C{x\\over\\log x}\\Biggl(1+ O\\Biggl({1\\over\\log x}\\Biggr)\\Biggr).\\tag{\\(*\\)}NEWLINE\\]NEWLINE There are several parts to the proof and these benefit from ideas developed in the papers quoted above. An early step is to count the number \\(B_m(x)\\) of integers \\(n= mb\\leq x\\) with arbitrary fixed \\(m\\) and squarefree \\(b\\) satisfying certain conditions. It is known that \\(B_1(x)\\) equals the number of squarefree \\(\\varphi\\)-practical numbers up to \\(x\\). The proof continues by showing that each \\(\\varphi\\)-practical number \\(n\\) has a unique starter \\(m\\) such that \\(m|n\\) and \\({n\\over m}\\) is squarefree together with some other conditions. Then \\((*)\\) is established by summing \\(B_m(x)\\) over starters \\(m\\) and verifying that starters \\(m\\) are sufficiently scarce for the convergence of certain series whose terms occur in the formula for \\(B_m(x)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833597$9F850E03-AF3E-43C0-93B3-5A6B4B4B51F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833597$73F5734A-ED98-4BB6-A600-E79D32B4C784","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2833597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2833597"}}}}}