{"entities":{"Q2556885":{"pageid":2567628,"ns":120,"title":"Item:Q2556885","lastrevid":48654862,"modified":"2026-01-05T12:34:11Z","type":"item","id":"Q2556885","labels":{"en":{"language":"en","value":"On the number of prime factors of \\(\\binom{n}{k}\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3396005"}},"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":"Q2556885$BE5F0FC0-B54C-4F23-B5A7-EE23BE390960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9975fb3b7fe0d93d390030087fb1b60b4344951f","datavalue":{"value":{"text":"On the number of prime factors of \\(\\binom{n}{k}\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2556885$DF8DE34B-04C9-487B-AC11-F9C2B57CB2BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3482a8435db34954f5285a8da2f3996e9b03bcb","datavalue":{"value":"0251.10010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556885$3E253642-7B04-4F25-8520-AC8EB4CE6497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04757fb6c6ce6e90fef21bb6027648f3481911b4","datavalue":{"value":"10.1007/BF01228172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556885$A4861BE9-7DB6-45C1-B730-7596C0BC56BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$A51F64F7-8CD1-48E5-9C71-AC30141FD81A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2556885$3D83101A-9E0A-4ECD-AFB7-B97DB8D64466","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8195891fd0bdc46e1c714c1fd6471f3954c7cf5","datavalue":{"value":"Let \\(V(m)\\) denote the number of different prime factors of \\(m\\). \\textit{H.Scheid} [Arch. Math. 20, 581-582 (1969; Zbl 0195.33001)] proved that for \\(2 < 2k \\leq n\\)  \\[ V \\binom{n}{k} >{k \\log 2 \\over \\log 2k}. \\]  The author here proves the following theorem: For every \\(\\epsilon > 0\\) and \\(k > k_0(\\epsilon)\\), and for \\(n \\geq 2k\\),  \\[ V \\binom{n}{k} > (1-\\epsilon) {k \\log 4 \\over \\log k}. \\]  To show that the above result is in a sense accurate, he further proves \\(V\\binom{2k}{k}<(1+ \\epsilon){k \\log 4 \\over \\log k}\\). An analogous proof is stated to hold for  \\[ V\\binom{n}{k} < (1+\\epsilon){n \\log 2 \\over \\log n}. \\]  Scheid considered it probable that, for fixed \\(k\\), \\(V\\binom{n}{k}\\) does not tend to infinity. The author in fact proves this statement to be true. If \\(n > 2 \\cdot k!\\), he also proves that \\(V\\binom{n}{k} \\geq k\\), and finally states the following conjecture. For almost all \\(n < k^{1+\\alpha}\\)  \\[ V\\binom{n}{k} = (1+0(1))k \\log(1+\\alpha). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2556885$4C89F324-1507-42AA-8DD7-7ED2BF760144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556885$649AAF47-2B46-467A-82C9-0EEB40A3FE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556885$E102B52C-8BB4-4373-BDA2-31F8A6846B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3df277c9fbb3c201d0ce430e8d98e87a7fa75c1","datavalue":{"value":"3396005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556885$1E2A09A3-889F-4A4B-A7AF-6EFABDBD3193","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":"Q2556885$96C1D1E5-5DF4-4FFC-ADFD-7467CAA89AA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"401d46b418c2a3f99d4005b3086aa301c4d0b482","datavalue":{"value":{"entity-type":"item","numeric-id":4758127,"id":"Q4758127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$97B62A74-E33E-4AE6-AFE8-C06F8B2A6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313828202b594bcfba40a448e04a7e4b53e9444e","datavalue":{"value":{"entity-type":"item","numeric-id":5635515,"id":"Q5635515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$B0A63D58-7943-4DC1-9093-FC4A95ECFC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13eae89d53f40e434a7a5f2681c518ab47d5e237","datavalue":{"value":{"entity-type":"item","numeric-id":2528401,"id":"Q2528401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$6AA88F2B-D288-40CA-8D4C-A211887D3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b2f63ca2523ecd4234c70b203d300b7e2811ff","datavalue":{"value":{"entity-type":"item","numeric-id":2539251,"id":"Q2539251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$9C3A7A46-A519-4CA9-9B9C-F985A1284140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7e9ccad32b6d7e429a25da4f4efe0b676bc313","datavalue":{"value":{"entity-type":"item","numeric-id":2538858,"id":"Q2538858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$8562C2B8-6A91-47A1-8466-4F862814F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8019ae53ce38702c22cdcfd4ff31ce26d7bcf59","datavalue":{"value":{"entity-type":"item","numeric-id":4758132,"id":"Q4758132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$C818F724-2CFC-4973-B5E2-24719E714443","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e13cac8f706d64d359c17d54fdff5670849a7bc5","datavalue":{"value":"https://doi.org/10.1007/bf01228172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2556885$FFEADDDA-7296-4946-AA38-9F950DE9750B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86cc7d1c0155e49d422f1986ff063b3606a2b6f4","datavalue":{"value":"W2333437198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556885$EFA06E0C-6AFF-4A62-959C-892715D09DA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556885$B271A349-8CE4-4925-9CBB-5935C4653A03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32dc2cce05dd2eaee20e3caff59fa8d30d20afb","datavalue":{"value":{"entity-type":"item","numeric-id":4106259,"id":"Q4106259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42277369840b0f4e80487dfc2918dc4a4a6916c6","datavalue":{"value":{"amount":"+0.870923638343811","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":"Q2556885$BDCD2305-E41B-4178-8C51-7A7826B289FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7396db5cbfc2451a9c67ef32c7208cb1730d14","datavalue":{"value":{"entity-type":"item","numeric-id":4124889,"id":"Q4124889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0d26ef2f25f7cef37d0191cb34857d4ad8277f","datavalue":{"value":{"amount":"+0.8614446520805359","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":"Q2556885$DB72BEE2-7B7D-4DD7-8E8B-156DA79DE88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667054a31ace45a6e9c87b43b06af851c47e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3852289,"id":"Q3852289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fce64759d80ea625b8b12900a5b951a1d28a164","datavalue":{"value":{"amount":"+0.8435413241386414","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":"Q2556885$08448D45-42C6-49F7-A072-9DB4C8AC3D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5f53ded12915ecc367572ed8afc744ccded5ca","datavalue":{"value":{"entity-type":"item","numeric-id":3328600,"id":"Q3328600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7a1984c05e58773b0df0fa16105389214e88df","datavalue":{"value":{"amount":"+0.8431389927864075","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":"Q2556885$E700168D-18FE-4A5E-BED7-DD846257D5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f930fe675ff57777c26c277d37ae963271543d","datavalue":{"value":{"entity-type":"item","numeric-id":1166558,"id":"Q1166558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b710ba699f0da4c55b69bcb585f01b352ccdb0f","datavalue":{"value":{"amount":"+0.8213246464729309","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":"Q2556885$41F34208-3222-4F93-AD85-3E4D548F9657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2556885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2556885"}}}}}