arxiv: v1 [math.nt] 13 Oct 2017

Transcription

1 arxiv: v1 [math.nt] 13 Oct 2017 Note sur les lois locales conjointes de la fonction nombre de facteurs premiers Gérald Tenenbaum (13/10/2017, 9h34) Abstract. Let α ]0, 1] and let Q j (1 j r) denote distinct irreducible polynomials with integer coefficients. We show that, for vectors with coordinates not exceeding a constant multiple of their mean, the joint local distribution of the number of prime factors of the Q j (n) for x < n x+x α is majorized by a constant multiple of the pairwise independency model, and we provide an upper bound for the constant in terms of the coefficients of the Q j. Keywords : number of prime factors, shifted integers, polynomial values, additive functions Mathematics Subject Classification : 11N25, 11N32, 11N37, 11N60. Notons ω(n) le nombres des facteurs premiers distincts d un entier naturel n. Soit π k,l (x) le nombre des entiers n n excédant pas x tels que ω(n) = k, ω(n+1) = l. Un cas particulier d un récent résultat de É. Goudout [2] stipule que la majoration (1) π k,l (x) x(log 2 x) k+l 2 (log x) 2 (k 1)!(l 1)! (x 3) est valable uniformément, pour toute constante R > 0, dans le domaine 1 k, l R log 2 x. Goudout établit en fait un théorème plus général, relatif à un produit de deux polynômes linéaires et fournit une borne uniforme dans les coefficients. Il mentionne également que sa démonstration s adapte au cas d un produit quelconque de polynômes linéaires. Nous proposons ici une preuve simple d une généralisation de (1), basée sur la méthode d Erdős dans [1]. Nous considérons une famille {Q j } de polynômes irréductibles de Z[X], deux à deux premiers entre eux et sans diviseur fixe et posons Q := Q j. Nous désignons par ϱ j (m), resp. ϱ 0 (m), (m 1) le nombre

2 2 Gérald Tenenbaum de racines de Q j, resp. de Q, dans Z/mZ, notons D j le discriminant de Q j, D celui de Q, et posons g j := deg Q j (1 j r), g := g j = deg Q, Q(X) = 0 i g ϕ j (n) := n p n β i X i, β := β g, Q := max 1 i g β i, ( 1 ϱ j(p) p ) (n 1, 0 j r) Ici et dans la suite nous réservons la lettre p pour désigner un nombre premier. Théorème 1. Soient R > 0, r 1, α ]0, 1[. Nous avons uniformément pour x c 0 Q, x α y x, k j [0, R log 2 x] (1 j r), ( βd y (log (2) 1 2 x) k j 1, ω(q j (n))=k j () où K est une constante convenable dépendant au plus de α et g. La constante c 0 et la constante implicite dépendent au plus de α, R, r, g. Remarque. Stewart [5] a montré que ϱ 0 (p ν ) gp ν ν/g pour tout nombre premier p et tout exposant ν 1. Cela implique βd { ( ) 1 1/g } ϕ 0 (βd) log{2 + ω(βd)} + exp c 1 g log{2 + ω(βd)} où c 1 est absolue. Démonstration. Soit ε ]0, 1 3 α[. Pour chaque entier n x, désignons par ξ n le plus grand entier tel que p ν x ε, p ν Q(n) p ξ n de sorte que nous obtenons la décomposition canonique Q(n) = a jn b n avec P + ( a jn ) ξ n, P (b n ) > ξ n, x ε /P (b n ) < a jn Q j (n) (1 j r), a jn x ε.

3 Lois locales conjointes du nombre de facteurs premiers 3 Désignons alors par N 1 (x) le nombre des entiers n comptés dans le membre de gauche de (2) et tels que a 1n a rn x ε/2, et notons N 2 (x) la contribution complémentaire. Si n est compté dans N 1 (x), alors ω(b n ) E := (g + 1)/ε dès que x et c 0 sont assez grands. Notons D(U) le discriminant d un polynôme U Z[X] et R(U, V ) de résultant de (U, V ) Z[X] 2. L argument développé dans [4], p. 134, une fois rectifié, comme indiqué dans [3], en tenant compte de la formule c g d h D(UV ) = D(U)D(V )R(U, V ) 2, valable pour tous polynômes U, V de Z[X] de coefficients dominants respectifs c, d, nous permet alors d écrire a 1n a rn = d 0n d 1n d rn avec d 0n (βd), et (d in, βdd jn ) = 1 pour 1 i < j r. Notant t jn := (βd, a jn ) et (1 j r) et introduisant les noyaux sans facteur carré des t jn, d jn, nous pouvons donc écrire (3) N 1 (x) max(1,k j E) κ j <k j () ω(t j d j )=κ j () t 1 d 1t r d r x ε/2 (d i,βdd j )=1 (1 i<j r) t 1t r βd ( µ t j d j ) 2 avec les conditions de sommation t 1 t r (βd, Q(n)), ( ) d j Q j (n) (1 j r) p Q(n) p t 1 d 1 t r d r ou p > x ε/2. La somme intérieure peut être majorée par le crible de Selberg comme au lemme 3.4 de [6] puisque l ensemble A := { n ]x, x + y) : t 1 t r Q(n), d j Q j (n) (1 j r) } vérifie A = X + O(R) avec X := y t j d j x 2α/3, R := 1 ϱ 0 (t j )ϱ j (a j ) x ε/2.

4 4 Gérald Tenenbaum Nous obtenons 1 y ϕ 0 (t j )ϕ j (d j ) Il suit N 1 (x) x max(1,k j E) κ j <k j () x ( 1 p x ϱ j (p) p ϱ j (p) + p βd ) κj ϱ 0 (p) p Pour estimer N 2 (x), nous introduisons le paramètre q n := P + (a 1n a rn ) et notons que ω(b n ) η(q n ) := (g + 1)(log x)/ log q n. Il suit N 2 (x) max(1,k j η(q)) κ j <k j () ω(t j d j )=κ j () P + (t 1 d 1t r d r )=q (d i,βdd j )=1 (1 i<j r) x ε/2 <t 1 d 1t r d r x ε t 1t r βd ( µ avec les conditions t 1 t r (βd, Q(n)) ( ) d j Q j (n) (1 j r) p Q(n) p t 1 d 1 t r d r ou p > q. ) 2 t j d j 1 En employant à nouveau le crible de Selberg, nous obtenons n x 1 y (log q) r ϕ 0 (t j )ϕ j (d j ) Nous majorons alors la somme r-uple par la méthode de Rankin en introduisant un poids (t 1 d 1 t r d r /x ε/2 ) α, avec α := C/ log q, où C est une constante assez grande. Il suit comme précédemment, pour une constante K n x

5 Lois locales conjointes du nombre de facteurs premiers 5 convenable, N 2 (x) ( βd y ϕ 0 (βd) q(log q) r xcε/(2 log q) (log 2 q) κ j max(1,k j η(q)) κ j <k j () Pour chaque r-uple (κ 1,..., κ r ) apparaissant dans la somme intérieure, nous avons (log 2 q) κ j R rη(q). Dès que C/2ε > r log R + 1, nous obtenons donc N 2 (x) ϕ 0 (βd) y y Bibliographie ( log x ) 2r x 1/ log q log q q [1] P. Erdős, The sum d{f(n)}, J. London Math. Soc. 27 (1952), [2] É. Goudout, Entiers ayant k facteurs premiers dans les petits intervalles, Proc. London Math. Soc., à paraître. [3] K. Henriot, Nair Tenenbaum uniform [bounds] with respect to the discriminant ERRATUM, Math. Proc. Cambridge Phil. Soc. 157 (2014), [4] M. Nair & G. Tenenbaum, Short sums of certain arithmetic functions, Acta Math. 180 (1998), [5] C. L. Stewart, On the number of solutions of polynomial congruences and Thue equations, J. Amer. Math. Soc. 4 (1991) [6] G. Tenenbaum, Sur une question d Erdős et Schinzel, in : A. Baker, B. Bollobás, A. Hajnal (eds.) A Tribute to Paul Erdős, Cambridge University Press (1990), Gérald Tenenbaum Institut Élie Cartan Université de Lorraine BP Vandœuvre Cedex France internet : gerald.tenenbaum@univ-lorraine.fr