文章基本信息
- 标题：Count(q) does not imply Count(p)
- 本地全文：下载
- 作者：Søren Riis
- 期刊名称：BRICS Report Series
- 印刷版ISSN：0909-0878
- 出版年度：1994
- 卷号：1
- 期号：21
- 出版社：Aarhus University
- 摘要：I solve a conjecture originally studied by M.Ajtai. It states that for different primes q, p the matching principles Count(q) and Count(p) are logically independent. I prove that this indeed is the case. Actually I show that Count(q) implies Count(p) exactly when each prime in p also is a factor in q.
