{"entities":{"Q466841":{"pageid":468608,"ns":120,"title":"Item:Q466841","lastrevid":62043246,"modified":"2026-04-11T03:23:05Z","type":"item","id":"Q466841","labels":{"en":{"language":"en","value":"On the number of distinct prime factors of \\(nj+a^hk\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6363105"}},"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":"Q466841$CF58B59D-F414-42F4-96F3-CD21B9FF551B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f93a4bece6c92fcad90095228e6d391b7d0ebd2","datavalue":{"value":{"text":"On the number of distinct prime factors of \\(nj+a^hk\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q466841$16197A6D-333A-4552-B54D-0228345AF909","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af76f1536f1957b88ac9570112715ca51a03deaf","datavalue":{"value":"1311.11097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$72D8F98E-8789-4DC9-8334-E128202B7E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b08c3d3e289068a673e4f8fe0273d245971b90c6","datavalue":{"value":{"entity-type":"item","numeric-id":387565,"id":"Q387565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$3D5F0C91-7CE8-4C23-935D-1E9250B7FC01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$05222DA3-7874-4A44-B698-AA61552B66E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d550cf90212976e1105a44c308cf7f1ad8d8e8f","datavalue":{"value":{"time":"+2014-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q466841$AA8980E1-C747-4995-8D43-702AAFC4215E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e18e198d1e37336218fc5d155d595cb44da31b4","datavalue":{"value":"https://arxiv.org/abs/0907.1940","type":"string"},"datatype":"url"},"type":"statement","id":"Q466841$810B1677-5C24-4819-B0F4-0CCAED88726B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3f41ac15f7b133c3dff4f2626c7dd824ffb1a26","datavalue":{"value":"\\textit{T. Tao} [J. Aust. Math. Soc. 91, No. 3, 405--413 (2011; Zbl 1251.11089)] proved that, for any integer \\(K \\geq 2\\), a positive proportion of the primes in the interval \\([x, (1+K^{-1}) x]\\) have the property that \\(|pj \\pm a^h k|\\) is composite for every \\(2 \\leq a \\leq K\\), \\(1 \\leq j, k \\leq K\\) and \\(1 \\leq h \\leq K \\log x\\). This result has the nice consequence that it is not possible to tell whether an integer is a prime without reading all of its base \\(a\\) digits.  The present paper generalises Tao's result in certain aspects showing that there exists at least \\(x^{1-\\varepsilon}\\) integers \\(n \\in [x, (1+K^{-1}) x]\\) which have the property that \\(\\omega(n j \\pm a^h k) \\geq (\\log \\log \\log x)^{1/3-\\varepsilon}\\) for every \\(2 \\leq a \\leq K\\), \\(1 \\leq j, k \\leq K\\) and \\(1 \\leq h \\leq K \\log x\\), where \\(\\omega(m)\\) denotes the number of distinct prime factors of \\(m\\), i.e., the author shows that there are quite many numbers \\(n\\) (though fewer than in Tao's result) such that \\(n j \\pm a^h k\\) are not just barely composite but all of them have relatively many prime factors.  The proof is a refined and more efficient version of Tao's method which uses incomplete covers of \\(\\mathbb Z\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q466841$A9B8DB7D-DEAF-46AD-950F-6B1DB1C1E380","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21c8757ff374b3f0f523e30b84ceb3d9ba0c482c","datavalue":{"value":{"entity-type":"item","numeric-id":291025,"id":"Q291025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$B4500DCB-63ED-4654-8396-428F0A5D0CF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ead80ae62e06a5b6d88b2d3a6316182a5793cb","datavalue":{"value":"11P32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$BFE442F9-0C4E-4655-8D67-767B6D3BD300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$1C3E7C0C-353B-4CCF-B903-377E5E65A8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$3AA5F7EC-F15D-416F-B2F1-C37EEEB53B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$86614C0F-8418-4006-BC29-B34DE939D2AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d42f6e8afcab1c88acb5db248009db659f0d1494","datavalue":{"value":"6363105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$C3F24905-B830-46DD-9639-FF91D8279419","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d91f514badfeb3218ca47989123ac342b85a37c4","datavalue":{"value":"number of prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q466841$F6520E97-1F56-44F8-8429-89598AF4CA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc8eed39350bd6474e4e950c6a114648e570d11","datavalue":{"value":"Selberg's sieve method","type":"string"},"datatype":"string"},"type":"statement","id":"Q466841$6E4CE551-27D9-4F2E-A58C-5690E30B5E8B","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":"Q466841$5B097F4A-7D6E-4513-BE51-21246C13DB9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a35cf63ff8905982c84058a8a5ef982b3ee163","datavalue":{"value":"W1634656560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$05CBF9D6-A9BD-4DA9-BF6D-46554004A5BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d7299080318d1f9146a6c68235af0ddeca5aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3007528,"id":"Q3007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$5390FFD8-8189-4B47-A65F-E409143E0C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506b1f32cb5ee56055911deb62fd06bb996861ea","datavalue":{"value":{"entity-type":"item","numeric-id":4049169,"id":"Q4049169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$26298C6A-CDC6-4DF0-A8CA-7528E3D851D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566486bf621515cb428085500ae828ad5a7b435e","datavalue":{"value":{"entity-type":"item","numeric-id":5795579,"id":"Q5795579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$8B44C930-E91F-4BE2-A26C-53BE5CF7BF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534c1bc3c30850f1758349ff7fe6689a3f23c914","datavalue":{"value":{"entity-type":"item","numeric-id":5802215,"id":"Q5802215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$8EA8703F-FFB0-4BB8-8BCC-7F375929864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8700a8e9131e4f4d1abd9841d50d5dd136184834","datavalue":{"value":{"entity-type":"item","numeric-id":4145770,"id":"Q4145770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$E817446A-442B-49E5-B5E1-03536EE5BFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$0E311D7F-4FD1-476A-805F-79A46C3DFD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1b938450b5e3c1226aedb2b85438c3d6872640","datavalue":{"value":{"entity-type":"item","numeric-id":4889853,"id":"Q4889853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$14477BE6-D266-461E-A9F0-51513ECB57B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48edb1cb2135c85ea2788643566e6f48ffe5eb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4942813,"id":"Q4942813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$A7430FAA-12CE-49AA-88BD-736E2BA82CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1db534798a07f557b99eac4318dae66919d27a","datavalue":{"value":{"entity-type":"item","numeric-id":5389479,"id":"Q5389479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466841$B9AE911A-2507-4B6C-BC57-C813BF288471","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":"Q466841$BC1CD71D-76D1-49E7-9379-196F5FEAC49F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad79a3ea251f8373320d8322901ff291a86a3abc","datavalue":{"value":"10.1007/S00605-014-0627-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466841$69143656-2BAA-4321-B91C-BC51E801F1FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce968fc45df4a25ab04fca1f390a000d63d1803","datavalue":{"value":{"entity-type":"item","numeric-id":5389479,"id":"Q5389479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f13900ccbcc8cf0e9ccc38fc2e852e59ec14e91","datavalue":{"value":{"amount":"+0.7887796","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":"Q466841$37F1207C-B54C-4AD3-8B62-FF35E85C95EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0595e9556cc596938ba1a45b67b92d6806801f58","datavalue":{"value":{"entity-type":"item","numeric-id":3179848,"id":"Q3179848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a243d89aa0909373d8f7362cd89656bec65a840","datavalue":{"value":{"amount":"+0.73301286","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":"Q466841$A6760436-2DDD-42A0-875B-A99E948DD3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5be349130ed7d845cca573dc149edd1ab972d20","datavalue":{"value":{"entity-type":"item","numeric-id":5924622,"id":"Q5924622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791f46218263e0c56aafa70df89447e2ccd9c764","datavalue":{"value":{"amount":"+0.7235183","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":"Q466841$B98E1CC1-3C27-4E39-B54A-1A7290C8F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ffaeda79590f4eb9ad046fbba7f9021560dd54","datavalue":{"value":{"entity-type":"item","numeric-id":2941253,"id":"Q2941253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7110ca1b3b38fdab3687a51f97a296fe9d7e13d","datavalue":{"value":{"amount":"+0.72045696","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":"Q466841$6F029CAD-5F9D-4977-A4BE-DAEE5CBC4F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd65656261eda61aa4749aa0472cbd2233263beb","datavalue":{"value":{"entity-type":"item","numeric-id":5360407,"id":"Q5360407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf794576bdd356734d3a9b6b8b6be469c9ac271","datavalue":{"value":{"amount":"+0.7167402","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":"Q466841$3D109564-CD73-4093-AF23-56460E87DF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f998353b5bd5f09b3889a0a029eef173b5caf123","datavalue":{"value":{"entity-type":"item","numeric-id":2199514,"id":"Q2199514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d20331bb85fd7ebb4aa5f70f9d06e5605d1bf8","datavalue":{"value":{"amount":"+0.71666574","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":"Q466841$1CBAA59A-6A3F-4DE2-8FBD-75D5580B1A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ed35a6ddbf61fdcd0ee3fa91a25a510247a2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5065972,"id":"Q5065972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af66b13949d34d9292abdd057d69b83fefe780a2","datavalue":{"value":{"amount":"+0.71398205","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":"Q466841$0FB60621-32B3-42D9-85B3-0BF4763B3DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b880d8ee8a1ac821401a1cc7e51aa3613e0a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5964535,"id":"Q5964535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2afb22f6e05918faf14396dc767920a1f6cc76a","datavalue":{"value":{"amount":"+0.7106166","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":"Q466841$A26A598E-7452-4FBE-9A46-34907A6C4498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8a24c14aefbb5254a27e5b204caa9ef7f1582c","datavalue":{"value":{"entity-type":"item","numeric-id":4148037,"id":"Q4148037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7373fe3a97422a7093ed62cd96ae7da669da3d","datavalue":{"value":{"amount":"+0.70246476","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":"Q466841$606443CC-1CCD-4171-AED1-EA337FFBCEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8c17cf99322f289fd875ad787ae154a105a5ce","datavalue":{"value":{"entity-type":"item","numeric-id":4555845,"id":"Q4555845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01d06884f2eef5d25d1c6f93ddc5a8a65775232","datavalue":{"value":{"amount":"+0.69996643","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":"Q466841$1A14937A-8CB5-4585-982A-CCE610BD27FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of distinct prime factors of \\(nj+a^hk\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_distinct_prime_factors_of_%5C(nj%2Ba%5Ehk%5C)"}}}}}