{"entities":{"Q555285":{"pageid":557052,"ns":120,"title":"Item:Q555285","lastrevid":42583200,"modified":"2025-07-04T09:21:36Z","type":"item","id":"Q555285","labels":{"en":{"language":"en","value":"Cyclotomic polynomial coefficients \\(a(n,k)\\) with \\(n\\) and \\(k\\) in prescribed residue classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931159"}},"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":"Q555285$F5991341-A977-40D1-86AE-981E5658936E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"400e627500b9481d0e9c8f550f5c2f364831c543","datavalue":{"value":{"text":"Cyclotomic polynomial coefficients \\(a(n,k)\\) with \\(n\\) and \\(k\\) in prescribed residue classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555285$ED506A48-710F-4D6A-B81C-4B3F504D6FF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"781ea41444eb6162d101ea94c2df6e6e49fc3604","datavalue":{"value":"1253.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555285$925F7B32-7663-49A5-9FB3-56796F86EBFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997b16ad67754a8c128d59235017c6d6ecfce8d1","datavalue":{"value":{"entity-type":"item","numeric-id":555284,"id":"Q555284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$2FEFFC4B-F074-42F4-B76D-D197D3D83733","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":"Q555285$8E627D9E-8E76-4030-9271-F0CC9D9432B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q555285$33C824CD-D066-48FE-8E1D-1ED0BD96F9A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"178d5f24d06179bb36eb2e04655306870735d1d9","datavalue":{"value":"Let \\(n\\geq 1\\) be an integer. Let \\(\\Phi_n(x)=\\sum_{k=0}^{\\varphi(n)} a(n,k) x^k\\) denote the \\(n\\)th cyclotomic polynomial. Set \\(a(n,k)=0\\) for \\(k>\\varphi(n)\\). The coefficients \\(a(n,k)\\) have a strong tendency to be small, e.g., for \\(n<105\\) one has \\(a(n,k)\\in \\{-1,0,1\\}\\). Nevertheless it can be shown that \\textit{every} integer can occur as a cyclotomic coefficient. In this paper the author determines the set \\(\\{a(n,k)\\}\\) as \\(n\\) runs through the positive integers congruent to \\(a\\pmod d\\) and \\(k\\) runs through the non-negative integers congruent to \\(b\\pmod f\\), with \\(0\\leq a<d\\) and \\(0\\leq b<f\\). Denote this set by \\(S(a,d;b,f)\\). Define the squarefree integer \\(t(n)\\) to be the product of the distinct primes dividing \\(n\\), and set \\(s(n)=n/t(n)\\). The author's main result is that if \\(\\gcd(s(\\text{gcd}(a,d)),f)\\) divides \\(b\\), then \\(S(a,d;b,f)=\\mathbb Z\\) and \\(S(a,d;b,f)=\\{0\\}\\) otherwise. The proof uses the quantitative form of Dirichlet's prime number theorem for arithmetic progressions. \\textit{C. G. Ji, W.-P. Li} and the reviewer [Discrete Math. 309, N. 6, 1720--1723 (2009; Zbl 1221.11067)] proved that \\(S(0,d;b,1)=\\mathbb Z\\), a special case of the author's result.   Consider the power series expansion of \\(\\Phi_n(x)^{-1}\\) at \\(x=0\\): \\(\\Phi_n(x)^{-1}=\\sum_{k=0}^{\\infty}c(n,k)x^k\\). It is easy to see that the \\(c(n,k)\\) are integers. The author also shows that her main result remains true if one replaces \\(a(n,k)\\) by \\(c(n,k)\\). For a detailed study of the coefficients \\(c(n,k)\\) see the reviewer [J. Number Theory 129, No. 3, 667--680 (2009; Zbl 1220.11037)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q555285$C11E1699-B7B1-4B35-8360-6111F152732D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9652738b41d109e5efeb2e6d30fc487a32dea9f2","datavalue":{"value":{"entity-type":"item","numeric-id":167135,"id":"Q167135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$1F1C9EBC-4C52-4ED0-ACA2-4E1E6F4C9CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555285$1E239C95-1EA8-4BEA-99FA-1F83BDE96DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555285$2CC9E73D-F0D5-41AE-8625-8B7A2110EAAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae8eb48c3393403911c3b6ab6793cc56d89de4ba","datavalue":{"value":"5931159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555285$643D185E-364C-4A86-AE6E-3E8D5249E231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3830b0910f1af2355bbc6ca39e7e832bd2f097b","datavalue":{"value":"cyclotomic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q555285$DEA601E2-8E61-4FFF-A793-94638696E36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41bbdeeaaf4eb7df48d73e5af15a656f5bb0a6e","datavalue":{"value":"Dirichlet's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q555285$B08CD882-F2AE-4EC0-A9D2-B754348FC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8efe8fe4e052c3a4c8924959fd2c42ffa556b24d","datavalue":{"value":"residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q555285$74D47568-9AEF-46B6-AE95-C7D581811BF4","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":"Q555285$AA7F6A98-436B-47A7-A30C-0222A094DB25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e74093a4314aa55a266d783da3cca9e2b5931a36","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2011.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q555285$79940CC3-228E-415B-902B-ECA81EC86E8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ae4b2ce4ccef2d4db4681bc0c0e2af6a9bf1add","datavalue":{"value":"W1976826246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555285$34B52158-ED97-483A-BD4B-00DB2D7A31DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28012527a52ef4185ca671c5fea5ea529ea02414","datavalue":{"value":{"entity-type":"item","numeric-id":2893505,"id":"Q2893505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$74C00F3A-4FB1-4CA7-91EE-C8710AB33C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991b2b5497854d4828002b8b00c962e6cc8421a8","datavalue":{"value":{"entity-type":"item","numeric-id":1024492,"id":"Q1024492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$B9009E8B-7CDC-4A15-87B1-99A8839E7CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3378d86d7a4d2c272a52820b3e04885032235a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5763318,"id":"Q5763318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$5F6DE0DC-CD30-4FD7-9DA9-36BEEEBDE0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55eb65fa0abcb958736bce8976b4828c67945c28","datavalue":{"value":{"entity-type":"item","numeric-id":1011685,"id":"Q1011685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$128E0195-8B3D-4F05-BC39-44F2EA89444C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d20d074cb821fbe55ac53a1b95d2ca0defbdbc0","datavalue":{"value":{"entity-type":"item","numeric-id":1100490,"id":"Q1100490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$0F2F8B56-96ED-43A5-A17E-C99BC22866F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d7dd133fad05131d816dafad7ee9415dd4e5fd","datavalue":{"value":{"entity-type":"item","numeric-id":4454822,"id":"Q4454822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555285$5270F465-07AF-4A6A-9EA6-0746BE230F83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea50e8f6470a57a8adada669a0ff5437b77b6577","datavalue":{"value":"10.1016/J.JNT.2011.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555285$7F8FAD2E-1522-45AA-BB0A-F38FE656385B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3793840d450022339160dd6bed20d694b89371","datavalue":{"value":{"entity-type":"item","numeric-id":1024492,"id":"Q1024492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922c8fbd9608294995e46289aac95cb65bd1092c","datavalue":{"value":{"amount":"+0.72854","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":"Q555285$461073CA-4504-430D-A9BF-C08150B02BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e8f91b27886f0be8b762992685a9a1513f0abc","datavalue":{"value":{"entity-type":"item","numeric-id":1345828,"id":"Q1345828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3ebed1cb2e2e061b24d00c03e8e7aef1f574b3","datavalue":{"value":{"amount":"+0.7105304","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":"Q555285$46682861-F91E-40B5-BAAA-D56E406EF26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df2d338f022797eabb90956de5137b5e5fcd8f6","datavalue":{"value":{"entity-type":"item","numeric-id":3476910,"id":"Q3476910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e0e498f91686b461000c3fff08a1e439d378f0","datavalue":{"value":{"amount":"+0.70336926","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":"Q555285$E82D9E6E-1310-48C8-BBEF-7D127118FBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312be63265d6dbacbca0b8faf28f696922ef9c5b","datavalue":{"value":{"entity-type":"item","numeric-id":376801,"id":"Q376801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13745ccddf0c69cfee45a1a68a55cc175bc32161","datavalue":{"value":{"amount":"+0.70028985","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":"Q555285$55C36759-27CA-4FF1-B72F-109F4FF7CA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7430d3c69e59cd328c56b58919145bd812efbb","datavalue":{"value":{"entity-type":"item","numeric-id":1384145,"id":"Q1384145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998cc623972a86be38332df2b6b858e955ceabc6","datavalue":{"value":{"amount":"+0.69262683","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":"Q555285$DBC40A43-A3E8-4EC7-B488-4EC1A54BA7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8577447f7524db5f7d1e010e85f7f622f1ddff","datavalue":{"value":{"entity-type":"item","numeric-id":3973394,"id":"Q3973394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e5016432eb6fa3c107b1c9b5f7578782600aad","datavalue":{"value":{"amount":"+0.6868359","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":"Q555285$8C62F169-3B46-42FB-B845-B9A0D16AE308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0194307d9e78641318ad598df0fafc66192399","datavalue":{"value":{"entity-type":"item","numeric-id":2286853,"id":"Q2286853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b21553c573bbc579b5b932318d11219c50ca72d","datavalue":{"value":{"amount":"+0.68615043","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":"Q555285$CAA54180-2DC2-4B5D-AB55-7223A3D4C6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb516b5b6ac03bb76721749be718a2b97dd95fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5285124,"id":"Q5285124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5386eb383e95b1f5217410a2d905199690bc9a","datavalue":{"value":{"amount":"+0.68176675","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":"Q555285$1E314575-9D17-4472-B653-D26502BB1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868caf5b4328387585046f0c726bc562cc26bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":1109062,"id":"Q1109062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5910d5bfbdeabc53e0d560f1d45bbe448ae3de52","datavalue":{"value":{"amount":"+0.6780115","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":"Q555285$7C1F396C-E33E-41F7-894B-5B23501AE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4a9fab50006db5910746907c7f595baedfdffc","datavalue":{"value":{"entity-type":"item","numeric-id":5094492,"id":"Q5094492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237629f02dd3a109df9c44f3cb70900f3bd932a0","datavalue":{"value":{"amount":"+0.6779211","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":"Q555285$35B9ABB2-4828-4C06-A56E-A0FC6E153002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:555285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:555285"}}}}}