Compact form of $pi_k(x)$
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
Let, $pi_k(x)$ denote the number of $nle x$ with $k$-prime factors (not necessarily distinct). Using the Sieve of Eratostheness, show that, $$pi_k(x) le fracx(Alog log x+B)^kk! log x.$$ for some positive constants $A$ and $B$.
Im unable to start the problem, as I can not write $pi_k(x)$ is in compact form. If a number $N$ has $k$-prime factors (not necessarily distinct) means if $N=p_1^r_1p_2^r_2cdots p_t^r_t$ then $r_1+r_2+cdots +r_t=k$. So how can I write $pi_k(x)$ in compact form ? Any hint.?
number-theory analytic-number-theory sieve-theory
add a comment |Â
up vote
1
down vote
favorite
Let, $pi_k(x)$ denote the number of $nle x$ with $k$-prime factors (not necessarily distinct). Using the Sieve of Eratostheness, show that, $$pi_k(x) le fracx(Alog log x+B)^kk! log x.$$ for some positive constants $A$ and $B$.
Im unable to start the problem, as I can not write $pi_k(x)$ is in compact form. If a number $N$ has $k$-prime factors (not necessarily distinct) means if $N=p_1^r_1p_2^r_2cdots p_t^r_t$ then $r_1+r_2+cdots +r_t=k$. So how can I write $pi_k(x)$ in compact form ? Any hint.?
number-theory analytic-number-theory sieve-theory
maybe $pi(x^1/k)^k$
â Kenta S
Sep 6 at 10:19
add a comment |Â
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Let, $pi_k(x)$ denote the number of $nle x$ with $k$-prime factors (not necessarily distinct). Using the Sieve of Eratostheness, show that, $$pi_k(x) le fracx(Alog log x+B)^kk! log x.$$ for some positive constants $A$ and $B$.
Im unable to start the problem, as I can not write $pi_k(x)$ is in compact form. If a number $N$ has $k$-prime factors (not necessarily distinct) means if $N=p_1^r_1p_2^r_2cdots p_t^r_t$ then $r_1+r_2+cdots +r_t=k$. So how can I write $pi_k(x)$ in compact form ? Any hint.?
number-theory analytic-number-theory sieve-theory
Let, $pi_k(x)$ denote the number of $nle x$ with $k$-prime factors (not necessarily distinct). Using the Sieve of Eratostheness, show that, $$pi_k(x) le fracx(Alog log x+B)^kk! log x.$$ for some positive constants $A$ and $B$.
Im unable to start the problem, as I can not write $pi_k(x)$ is in compact form. If a number $N$ has $k$-prime factors (not necessarily distinct) means if $N=p_1^r_1p_2^r_2cdots p_t^r_t$ then $r_1+r_2+cdots +r_t=k$. So how can I write $pi_k(x)$ in compact form ? Any hint.?
number-theory analytic-number-theory sieve-theory
number-theory analytic-number-theory sieve-theory
asked Sep 5 at 7:05
Topo
275212
275212
maybe $pi(x^1/k)^k$
â Kenta S
Sep 6 at 10:19
add a comment |Â
maybe $pi(x^1/k)^k$
â Kenta S
Sep 6 at 10:19
maybe $pi(x^1/k)^k$
â Kenta S
Sep 6 at 10:19
maybe $pi(x^1/k)^k$
â Kenta S
Sep 6 at 10:19
add a comment |Â
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2905961%2fcompact-form-of-pi-kx%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
maybe $pi(x^1/k)^k$
â Kenta S
Sep 6 at 10:19