{"entities":{"Q661965":{"pageid":663814,"ns":120,"title":"Item:Q661965","lastrevid":63403563,"modified":"2026-04-11T12:41:11Z","type":"item","id":"Q661965","labels":{"en":{"language":"en","value":"Sparse binary cyclotomic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005607"}},"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":"Q661965$BBDA73D4-7F6D-40C4-9832-624D4967E8B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f91daf419794c282e4e89afa5ad734bb86c3bdf","datavalue":{"value":{"text":"Sparse binary cyclotomic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q661965$5E702E9C-1C1E-489B-83AF-0D66A1F9957C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"377488beeab84f7a58ee7c053b319b8b84e9ff47","datavalue":{"value":"1253.11032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661965$D93A2EC0-E9B2-4D0B-B95A-EFE57765002D","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":"Q661965$089395B3-6894-4758-B52A-218BE362E591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q661965$FEC7C2F4-A9BC-4232-85D4-82FE53AD4406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556ad9a6edf74181851527b247b26c2cb0a05ff1","datavalue":{"value":"https://arxiv.org/abs/1101.3720","type":"string"},"datatype":"url"},"type":"statement","id":"Q661965$38C602D5-A892-44E1-8EDB-4E96B6B4C4ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89a04b6eca44ba08fe1cc0eceb5ff68b65997623","datavalue":{"value":"Let \\(\\Phi_n(x)\\) denote the \\(n\\)-th cyclotomic polynomial. Let \\(2<p<q\\) be two primes. Then \\(\\Phi_{pq}(x)\\) is said to be binary. Its coefficients are in \\(\\{-1,0,1\\}\\). Let \\(\\theta_n\\) be the number of nonzero terms of \\(\\Phi_n\\). \\textit{L. Carlitz} [Am. Math. Mon. 73, 979--981 (1966; Zbl 0146.26704)] proved that for \\(n=pq\\) we have \\(\\theta_n=2p'q'-1\\), where \\(q'\\) denotes the inverse of \\(q\\) modulo \\(p\\) and similarly \\(p'\\) is the inverse of \\(p\\) modulo \\(q\\). It can be easily proved that \\(\\sqrt{n}<\\theta_n<n/2\\). \\textit{H. W. Lenstra} jun. [Proc. bicenten. Congr. Wiskd. Genoot., Part II, Amsterdam 1978, Math. Cent. Tracts 101, 249--268 (1979; Zbl 0411.12003)] proved that for every \\(\\varepsilon>0\\) there exist infinitely many binary numbers \\(n\\) such that \\(\\theta_n<n^{8/13+\\varepsilon}\\). Let \\(B_{\\varepsilon}(N)\\) denote the number of binary \\(n\\leq N\\) for which \\(\\theta_n<n^{1/2+\\varepsilon}\\). The author shows, by a method different from that used by Lenstra, that  \\[  N^{1/2+\\varepsilon'}\\ll B_{\\varepsilon}(N)\\ll N^{1/2+\\varepsilon},  \\]  where \\(0<\\varepsilon'<\\varepsilon<1/2\\) are fixed and the implied constants may depend on \\(\\varepsilon'\\), respectively \\(\\varepsilon\\). By a well-known result of Landau the total number of binary \\(n\\leq N\\) is asymptotically equal to \\(N(\\log N)^{-1}\\log\\log N\\) and thus, for fixed \\(0<\\varepsilon<1/2\\), the set of binary \\(n\\) with \\(\\theta_n<n^{1/2+\\varepsilon}\\) has relative density 0 in the set of binary \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q661965$E5E40A88-3B1D-4549-B3AF-472183B6DCB1","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":"Q661965$F6A7E092-EEB5-49EB-9183-ECEC281F5EF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661965$567DFC42-F605-4789-A979-BF6C64470D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661965$7CE12206-5829-49F5-BCCD-FB7438AF6051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"030a57c0ef9af156b5813d583764a43dd77ad292","datavalue":{"value":"6005607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661965$1019554F-62BF-42BD-B184-6DB155812D7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412d0cf07d31f2d542cdd97b8be686e686186729","datavalue":{"value":"binary cyclotomic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q661965$D11195B8-F7F0-4F76-B1E5-47B4F84B370F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50fd3aee96fb89d54d01d15eadc098736ab3c98","datavalue":{"value":"nonzero terms","type":"string"},"datatype":"string"},"type":"statement","id":"Q661965$32DB0D84-7B04-4198-8190-05AC2A935F7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dd2f2a0bf8a9517398d9c304ebfe120303e7f16","datavalue":{"value":{"entity-type":"item","numeric-id":402612,"id":"Q402612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661965$49EE5061-D47B-4422-80FB-2D181A9B825B","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":"Q661965$BCB7CC28-7CD1-40ED-B0EB-E7A1719E1C51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0c0dfb459312960edca89d272667fdfe587424","datavalue":{"value":"W2963140108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661965$1AFB5119-6CA3-4257-B25F-8C879BE36D8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b90f5f555e7de90d0d9d965f4b8d4925ef144b","datavalue":{"value":{"entity-type":"item","numeric-id":4385595,"id":"Q4385595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661965$72B8D752-3788-4519-8E75-4A5605264798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb4ded34b610b12f5813e62388219971db90915","datavalue":{"value":{"entity-type":"item","numeric-id":5523744,"id":"Q5523744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661965$4F5D154B-408F-4D1E-9D02-6A3C1254CDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a35645755c2251e52baf92936d850d0004d8ee5","datavalue":{"value":{"entity-type":"item","numeric-id":3729008,"id":"Q3729008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661965$4720B767-8676-4850-87A1-CF05CAA5E105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f25f638d92db74c32f64198019e4d0a1c1e7562","datavalue":{"value":{"entity-type":"item","numeric-id":4775923,"id":"Q4775923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661965$262336B0-076D-46CD-BD2B-7654F7877D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fade8340e50fb00ce8146b4d0f1fb2a3054bcc15","datavalue":{"value":{"entity-type":"item","numeric-id":4198846,"id":"Q4198846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q661965$078FE729-65F8-4C19-BDB7-D8A495ECC1D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a75ec47c183a137567e2e1bfde88ebd73456c9b","datavalue":{"value":"10.1016/J.JNT.2011.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q661965$6EE48825-469F-455C-AB8C-890BE3EBDCBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abef986070e86ac9cd430713a7aef9ddcaf8989","datavalue":{"value":{"entity-type":"item","numeric-id":392795,"id":"Q392795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87af2e60f57f841c04a2d2fc300e13a05b53330","datavalue":{"value":{"amount":"+0.68356085","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":"Q661965$6BDCBAB2-C2A3-479E-AA43-11ED4510EDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0dd5e92784fe0d67d90d020e3f11ea719c67e7","datavalue":{"value":{"entity-type":"item","numeric-id":1972535,"id":"Q1972535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de284f18e8984e3efc8bab7d405c5cef29ab1a0","datavalue":{"value":{"amount":"+0.6776781","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":"Q661965$95B49740-F721-4CD4-A1C3-F5B42813DF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2a30458db6b9c8395089db6c3dfc62d1f268ef","datavalue":{"value":{"entity-type":"item","numeric-id":5384240,"id":"Q5384240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6a43e2c7704358fce53236f075d2e85bfe5179","datavalue":{"value":{"amount":"+0.6751317","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":"Q661965$601E5493-5DEE-4B99-BCDF-6CD8E1299D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c35e16d31e11ec4d8304b91bbb05c8d2e8fc120","datavalue":{"value":{"entity-type":"item","numeric-id":4461109,"id":"Q4461109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fa162b552f934d6354e23e29c4f2d9f6212048","datavalue":{"value":{"amount":"+0.67246044","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":"Q661965$838C315C-F999-4456-95C1-1BE38F6342D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b6c40b6a3263a424169a918fce51c8175b98b6","datavalue":{"value":{"entity-type":"item","numeric-id":1394911,"id":"Q1394911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ea29e9bddda1b4a3cd1825d75f03c84a8e5ef6","datavalue":{"value":{"amount":"+0.6692935","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":"Q661965$C2786FE2-8A5E-4F48-B374-08F2552E7D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcdf935809ff52fc9b14fa97ce104a30c91c137","datavalue":{"value":{"entity-type":"item","numeric-id":5750926,"id":"Q5750926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb069e58ddaa535fc57f4e5c83d3d3aa08fcb51","datavalue":{"value":{"amount":"+0.66727763","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":"Q661965$961CB295-75F0-49D5-AF0A-99528F6B6897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525c2d45e1bd6f209a9a8d0cf4f8394e2b742e48","datavalue":{"value":{"entity-type":"item","numeric-id":3634703,"id":"Q3634703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46331589be329bbe43138dd23637b78430c3eb1c","datavalue":{"value":{"amount":"+0.6643858","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":"Q661965$52247AC2-0208-4119-9EE3-E536182BAE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265dd289f6aa81d0e8e7a144976c454168276cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3138100,"id":"Q3138100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe045c86e6c8d91c26a299ca3d0951c175c61b6","datavalue":{"value":{"amount":"+0.6599641","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":"Q661965$2BD027CA-2722-4146-96EC-A04CEC9144CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b5e4b769885cba7924efd5ab04fd17caf2e7d5","datavalue":{"value":{"entity-type":"item","numeric-id":5091833,"id":"Q5091833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfd96416ece1f0938aa06c11256e4ea25331159","datavalue":{"value":{"amount":"+0.659438","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":"Q661965$A4805430-664E-4E76-A422-CFF258A5B589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62920e4209a77aa48e38307c1e35e91183e3d1c6","datavalue":{"value":{"entity-type":"item","numeric-id":3698869,"id":"Q3698869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242bd4a6897c25b8ceec8f806d76d0aec8f04bf5","datavalue":{"value":{"amount":"+0.6592594","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":"Q661965$C645A3FF-9B75-46A0-B84D-1D351E8E0871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse binary cyclotomic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_binary_cyclotomic_polynomials"}}}}}