首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the distribution of reducible polynomials
Authors:Gerald Kuba
Institution:1.Institut für Mathematik,Universit?t für Bodenkultur,Wien,Austria
Abstract:Let ℛ n (t) denote the set of all reducible polynomials p(X) over ℤ with degree n ≥ 2 and height ≤ t. We determine the true order of magnitude of the cardinality |ℛ n (t)| of the set ℛ n (t) by showing that, as t → ∞, t 2 log t ≪ |ℛ2(t)| ≪ t 2 log t and t n ≪ |ℛ n (t)| ≪ t n for every fixed n ≥ 3. Further, for 1 < n/2 < k < n fixed let ℛ k,n (t) ⊂ ℛ n (t) such that p(X) ∈ ℛ k,n (t) if and only if p(X) has an irreducible factor in ℤX] of degree k. Then, as t → ∞, we always have t k+1 ≪ |ℛ k,n (t)| ≪ t k+1 and hence |ℛ n−1,n (t)| ≫ |ℛ n (t)| so that ℛ n−1,n (t) is the dominating subclass of ℛ n (t) since we can show that |ℛ n (t)∖ℛ n−1,n (t)| ≪ t n−1(log t)2.On the contrary, if R n s (t) is the total number of all polynomials in ℛ n (t) which split completely into linear factors over ℤ, then t 2(log t) n−1R n s (t) ≪ t 2 (log t) n−1 (t → ∞) for every fixed n ≥ 2.
Keywords:lattice points  true order of magnitude of counting functions
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号