Integer Factorization with Specific Pattern
Clash Royale CLAN TAG#URR8PPP
up vote
-1
down vote
favorite
Given a pattern vector $vecv=(e_1,cdots,e_k)$ whose elements are positive integers (not necessarily distinct), I'd like to ask how many ways to write $N!$ as $prod_i=1^k b_i^e_i$ where $b_1 cdots b_k$ are distinct positive integers. Note that permutations of $b_i$ do not count as different ways. For example, given $vecv=(1,1)$ and $N=3$, there are two ways: $3!=1 times6$ and $3!=2 times 3$.
combinatorics integers prime-factorization
add a comment |Â
up vote
-1
down vote
favorite
Given a pattern vector $vecv=(e_1,cdots,e_k)$ whose elements are positive integers (not necessarily distinct), I'd like to ask how many ways to write $N!$ as $prod_i=1^k b_i^e_i$ where $b_1 cdots b_k$ are distinct positive integers. Note that permutations of $b_i$ do not count as different ways. For example, given $vecv=(1,1)$ and $N=3$, there are two ways: $3!=1 times6$ and $3!=2 times 3$.
combinatorics integers prime-factorization
1
Project Euler 636?
â rogerl
Sep 9 at 13:33
add a comment |Â
up vote
-1
down vote
favorite
up vote
-1
down vote
favorite
Given a pattern vector $vecv=(e_1,cdots,e_k)$ whose elements are positive integers (not necessarily distinct), I'd like to ask how many ways to write $N!$ as $prod_i=1^k b_i^e_i$ where $b_1 cdots b_k$ are distinct positive integers. Note that permutations of $b_i$ do not count as different ways. For example, given $vecv=(1,1)$ and $N=3$, there are two ways: $3!=1 times6$ and $3!=2 times 3$.
combinatorics integers prime-factorization
Given a pattern vector $vecv=(e_1,cdots,e_k)$ whose elements are positive integers (not necessarily distinct), I'd like to ask how many ways to write $N!$ as $prod_i=1^k b_i^e_i$ where $b_1 cdots b_k$ are distinct positive integers. Note that permutations of $b_i$ do not count as different ways. For example, given $vecv=(1,1)$ and $N=3$, there are two ways: $3!=1 times6$ and $3!=2 times 3$.
combinatorics integers prime-factorization
combinatorics integers prime-factorization
asked Sep 9 at 13:03
Hang Wu
14410
14410
1
Project Euler 636?
â rogerl
Sep 9 at 13:33
add a comment |Â
1
Project Euler 636?
â rogerl
Sep 9 at 13:33
1
1
Project Euler 636?
â rogerl
Sep 9 at 13:33
Project Euler 636?
â rogerl
Sep 9 at 13:33
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%2f2910767%2finteger-factorization-with-specific-pattern%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
1
Project Euler 636?
â rogerl
Sep 9 at 13:33