Almeno k fattori primi con probabilità 1

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Almeno k fattori primi con probabilità 1

Messaggio da jordan » 30 giu 2014, 19:27

Siano $c$ e $k$ due costanti positive fissate. Dimostrare che se $x$ è sufficientemente grande allora il numero di interi positivi $n\le x$, tali che il numero di fattori primi di $n$ è minore di $k$, è minore di $cx$, i.e.
$$\lim_{x\to \infty}{\frac{|\{n \in \mathbb{N} \cap [1,x]\colon \omega(n)<k\}|}{x}}=0.$$

[In un articolo di Pomerance c'era scritto "it is easy to see that such density is $0$," a me non è risultato così immediato, mi sono perso qualcosa di ovvio?]
The only goal of science is the honor of the human spirit.

Rispondi