{"entities":{"Q678392":{"pageid":680241,"ns":120,"title":"Item:Q678392","lastrevid":63660816,"modified":"2026-04-11T14:41:15Z","type":"item","id":"Q678392","labels":{"en":{"language":"en","value":"Sets of prime numbers satisfying a divisibility condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1001287"}},"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":"Q678392$0FA2E209-E76A-4EA9-AC57-F08895C899AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caed5209a187d7cfcb9bf1ade2bd5683faabf4e2","datavalue":{"value":{"text":"Sets of prime numbers satisfying a divisibility condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678392$E60A588B-41DB-4860-B41C-3401970AFF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd924aec06d7455099fc2d2c4c1a916030839ade","datavalue":{"value":"0869.11001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678392$587E883D-B593-4FBD-A77F-F54FB39D62FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7546e3d9901762710f9af390b1417490a8d7d4e1","datavalue":{"value":{"entity-type":"item","numeric-id":200769,"id":"Q200769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678392$2325A839-2EDD-48FF-A602-960F6BD8DBE0","rank":"normal"},{"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":"Q678392$FE838104-3BE7-448A-B089-91118640DBF8","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":"Q678392$12030E29-3B4A-4E44-B4D7-AC41AE521F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9985cb860f2184717d10d6f3b4722371b257fc6d","datavalue":{"value":{"time":"+1997-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678392$59AF8C4B-5EF2-41F7-8C2A-8223D25EE63E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13a9a241a21908baa1ada639299e4aad9d0e6f2c","datavalue":{"value":"Let \\(P\\) be a set of prime numbers. For any subset \\(A\\) of \\(P\\) let \\(\\Pi A\\) denote the product of all primes in \\(A\\). The set \\(P\\) is said to satisfy condition (*) if \\(\\text{gcd} (\\Pi A-\\Pi B\\), \\(\\Pi P)=1\\) for all disjoint, non-empty subsets \\(A,B\\) of \\(P\\). The authors have previously proved [J. Graph Theory 13, No. 5, 593-595 (1989; Zbl 0691.05053)] that for all \\(k\\) there exists a set \\(P\\) of \\(k\\) primes satisfying (*). Now let \\(n_k\\) be the smallest \\(\\Pi P\\), where \\(P\\) is a set of \\(k\\) primes satisfying (*).   Theorem 1: If \\(P\\) is a set of \\(k\\) primes, \\(k \\geq 2\\), satisfying (*), and \\(p\\) is the smallest prime in \\(P\\), then  \\[ k\\leq\\log_2 (p-1)+2. \\]  Further, if \\(P\\) cannot be extended to a set of \\(k+1\\) primes satisfying (*) then  \\[ k\\geq\\text{Min} (r:3^{r-1}-2^{r-1} \\geq p-1)= \\text{one of } \\lceil \\log_3(p-1) \\rceil+1\\quad \\text{or} \\quad \\lceil \\log_2(p-1) \\rceil+2. \\]  Theorem 2: (a) For \\(k\\geq 2\\),  \\[ (\\log_2n_k)/k^2> 1-2/k. \\]  (b) For \\(\\varepsilon>0\\),  \\[ (\\log_2 n_k)/k^2 <\\log_2 (3+\\varepsilon) \\]  for all \\(k\\) sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678392$531430C1-8BB6-4766-B732-40C81065B590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678392$4352D620-0355-490D-95E5-1E37AB4D9842","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881c45de533a28eadd312e22ee0a4adbd25f64af","datavalue":{"value":"1001287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678392$C1B81518-26FC-435C-9592-B5BA8B48EEBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10243bbbdce13cb79dbb459f5e5d038b70ee2fdb","datavalue":{"value":"products of primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q678392$638FF40F-DF17-4BEA-AB03-F4DBE2E03DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q678392$DA2EAEDC-51AE-46D1-A7FB-5E5BB6AEA3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0db9f7bd88604abae7dabc8e1892ca1bb8c68f30","datavalue":{"value":"set of prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q678392$FAB15C87-520B-4A11-BFB1-6004D57424D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8c2cbcb96fd09dedfb87b9047c42805ab79056c5","datavalue":{"value":{"entity-type":"item","numeric-id":1071043,"id":"Q1071043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678392$D46F3B03-865B-4555-9786-8491E68343FB","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":"Q678392$59F9E2BF-B398-465B-867C-F1E3C341ABC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eac83a364f998d7b3803ca39fb4a05fe14cf745","datavalue":{"value":"https://doi.org/10.1006/jnth.1996.0135","type":"string"},"datatype":"url"},"type":"statement","id":"Q678392$0F139A87-8A64-4BB2-805C-BF73CA2576A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab4832c2f78a090a45b943197f2593826cc8f295","datavalue":{"value":"W1976012051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678392$43D35011-871F-4882-8FFB-441E18170A39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"706a678da9d84b65b3fa8ecffe23212ebca3d3bc","datavalue":{"value":"10.1006/JNTH.1996.0135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678392$4A2F6775-4F9F-4104-AF6E-655AECCD615E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c155fd481486e17287ec9323f7f400df9644610","datavalue":{"value":{"entity-type":"item","numeric-id":4879097,"id":"Q4879097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cc27e4850617fb835fd52304db268672682c11","datavalue":{"value":{"amount":"+0.77733976","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":"Q678392$EB02D4C6-FED7-461B-BAA0-36C7035C53A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405e2d98fa89926a95359b522f3bb77a510978ed","datavalue":{"value":{"entity-type":"item","numeric-id":5919725,"id":"Q5919725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7de3ffa64933770fd8dd0cc5ab1e5d8a9aa6b7","datavalue":{"value":{"amount":"+0.76541275","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":"Q678392$DB2DEE43-2CE2-4648-B686-F8EBB3411FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80e54945142a4c07538791df1ae5853c41e62b0","datavalue":{"value":{"entity-type":"item","numeric-id":3415014,"id":"Q3415014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a8a0e96d544619162b7a37d40ec9bf5454ba71","datavalue":{"value":{"amount":"+0.74424934","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":"Q678392$4F1B7EF2-F5B7-4543-BA64-69F96743D74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e046d319d1814be5feb2f1bf6951ad48e4cd9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3820699,"id":"Q3820699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7254a5e17f5b23545d783599ec9d8ca7956980","datavalue":{"value":{"amount":"+0.742568","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":"Q678392$A63C9CBD-DDF6-470D-8FF9-9525A325CE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff2ab118a5310cd96f0a8bfed1da06b3dc344a6","datavalue":{"value":{"entity-type":"item","numeric-id":4024724,"id":"Q4024724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7311c0791cefb6c773a469f4ede68279522edf1c","datavalue":{"value":{"amount":"+0.74069357","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":"Q678392$75C17A43-F25F-4235-87CC-575BF81DBBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3063b5af6579a82756b3e51184017e4c80dadc1","datavalue":{"value":{"entity-type":"item","numeric-id":4883035,"id":"Q4883035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bef54001df8ad93b215f1efb0ee35140d64276","datavalue":{"value":{"amount":"+0.74051124","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":"Q678392$CFC782B1-79B3-42F5-BEBB-F327A2A1E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1ab4f92d20c90f9bf5a65b204996998db90ce8","datavalue":{"value":{"entity-type":"item","numeric-id":5207274,"id":"Q5207274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151584bee690c4afa054165b4bf7215405257a4e","datavalue":{"value":{"amount":"+0.73438895","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":"Q678392$75D3EE21-CA47-4472-9695-53EDBA4FDBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8224f24adef93fa29f2f0568aec9aef184cd7e73","datavalue":{"value":{"entity-type":"item","numeric-id":5584660,"id":"Q5584660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb32b2feb8800d4ae22374c60af11385bd308d7","datavalue":{"value":{"amount":"+0.72464603","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":"Q678392$8AC9B746-3DC4-4139-B1FE-D8F98D04F2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b52b95c5d4b0f3c860348b887c629cd29e8cccd","datavalue":{"value":{"entity-type":"item","numeric-id":3123108,"id":"Q3123108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fea9a92cda23b1d918a621f8a920ba24eafa938","datavalue":{"value":{"amount":"+0.7245708","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":"Q678392$DF04463F-A407-4FE6-A596-92991C83E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb751af59ad01d1660dc85b242efdea98b123722","datavalue":{"value":{"entity-type":"item","numeric-id":3737509,"id":"Q3737509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e0b2f2e06fd571b17d7d0de757322580706971","datavalue":{"value":{"amount":"+0.7234208","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":"Q678392$09547ACB-C786-487E-83E7-0637CF3B7658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sets of prime numbers satisfying a divisibility condition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sets_of_prime_numbers_satisfying_a_divisibility_condition"}}}}}