English

Inclusion-exclusion polynomials with large coefficients

Number Theory 2014-07-15 v1

Abstract

We prove that for every positive integer kk there exist an inclusion-exclusion polynomial Q{q1,q2,...,qk}Q_{\{q_1,q_2,...,q_k\}} with the height at least c2kj=1k2qj2kj11c^{2^k}\prod_{j=1}^{k-2}q_j^{2^{k-j-1}-1}, where cc is a positive constant and q1<q2<...<qkq_1<q_2<...<q_k are pairwise coprime and arbitrary large.

Keywords

Cite

@article{arxiv.1202.0257,
  title  = {Inclusion-exclusion polynomials with large coefficients},
  author = {Bartlomiej Bzdega},
  journal= {arXiv preprint arXiv:1202.0257},
  year   = {2014}
}

Comments

3 pages

R2 v1 2026-06-21T20:13:25.071Z