All the prime factors of composite n create a number divisible by n.
0
$begingroup$
Consider this a Christmas puzzle. Take composite 52 with
all its prime factors 2,2,13 and rearrange them to form the number
2132, which equals $41*52$. Any multidigit prime factor remains unchanged: 13 stays 13 and 8191 stays 8191. Thus 49146 with
ALL its prime factors being 2,3,8191 could be rearranged into
819132 or 281913 or 238191, and so on. Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?
elementary-number-theory
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
$endgroup$
add a comment |
0
$begingroup$
Consider this a Christmas puzzle. Take composite 52 with
all its prime factors 2,2,13 and rearrange them to form the number
2132, which equals $41*52$. Any multidigit prime factor remains unchanged: 13 stays 13 and 8191 stays 8191. Thus 49146 with
ALL its prime factors being 2,3,8191 could be rearranged into
819132 or 281913 or 238191, and so on. Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?
elementary-number-theory
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
$endgroup$
1
$begingroup$
Why are multi-digit prime factors immune to rearrangement? Is there something that makes the problem trivial if we relax that assumption?
$endgroup$
– John Douma
Dec 21 '18 at 18:56
$begingroup$
"Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?" -> No proof here, but I bet there are infinitely many
$endgroup$
– Bram28
Dec 21 '18 at 19:02
$begingroup$
By rearranging the digits in a multidigits prime you will get many more arrangements, hence, making the puzzle NOT a Xmas puzzle. The point is to keep it pure by having these primes being left UNdisturbed. The puzzle is, of course, trivial if primes are used.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:03
$begingroup$
$24=2^3cdot3$, $2232=24cdot93$. $44=2cdot2cdot11$, $2112=44cdot48$.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:24
$begingroup$
Do you want to toss in MORE results to OEIS for their Xmas present?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 20:00
add a comment |
0
0
0
$begingroup$
Consider this a Christmas puzzle. Take composite 52 with
all its prime factors 2,2,13 and rearrange them to form the number
2132, which equals $41*52$. Any multidigit prime factor remains unchanged: 13 stays 13 and 8191 stays 8191. Thus 49146 with
ALL its prime factors being 2,3,8191 could be rearranged into
819132 or 281913 or 238191, and so on. Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?
elementary-number-theory
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
$endgroup$
Consider this a Christmas puzzle. Take composite 52 with
all its prime factors 2,2,13 and rearrange them to form the number
2132, which equals $41*52$. Any multidigit prime factor remains unchanged: 13 stays 13 and 8191 stays 8191. Thus 49146 with
ALL its prime factors being 2,3,8191 could be rearranged into
819132 or 281913 or 238191, and so on. Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?
elementary-number-theory
elementary-number-theory
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
asked Dec 21 '18 at 18:37
J. M. BergotJ. M. Bergot
39628
39628
1
$begingroup$
Why are multi-digit prime factors immune to rearrangement? Is there something that makes the problem trivial if we relax that assumption?
$endgroup$
– John Douma
Dec 21 '18 at 18:56
$begingroup$
"Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?" -> No proof here, but I bet there are infinitely many
$endgroup$
– Bram28
Dec 21 '18 at 19:02
$begingroup$
By rearranging the digits in a multidigits prime you will get many more arrangements, hence, making the puzzle NOT a Xmas puzzle. The point is to keep it pure by having these primes being left UNdisturbed. The puzzle is, of course, trivial if primes are used.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:03
$begingroup$
$24=2^3cdot3$, $2232=24cdot93$. $44=2cdot2cdot11$, $2112=44cdot48$.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:24
$begingroup$
Do you want to toss in MORE results to OEIS for their Xmas present?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 20:00
add a comment |
1
$begingroup$
Why are multi-digit prime factors immune to rearrangement? Is there something that makes the problem trivial if we relax that assumption?
$endgroup$
– John Douma
Dec 21 '18 at 18:56
$begingroup$
"Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?" -> No proof here, but I bet there are infinitely many
$endgroup$
– Bram28
Dec 21 '18 at 19:02
$begingroup$
By rearranging the digits in a multidigits prime you will get many more arrangements, hence, making the puzzle NOT a Xmas puzzle. The point is to keep it pure by having these primes being left UNdisturbed. The puzzle is, of course, trivial if primes are used.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:03
$begingroup$
$24=2^3cdot3$, $2232=24cdot93$. $44=2cdot2cdot11$, $2112=44cdot48$.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:24
$begingroup$
Do you want to toss in MORE results to OEIS for their Xmas present?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 20:00
1
1
$begingroup$
Why are multi-digit prime factors immune to rearrangement? Is there something that makes the problem trivial if we relax that assumption?
$endgroup$
– John Douma
Dec 21 '18 at 18:56
$begingroup$
Why are multi-digit prime factors immune to rearrangement? Is there something that makes the problem trivial if we relax that assumption?
$endgroup$
– John Douma
Dec 21 '18 at 18:56
$begingroup$
"Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?" -> No proof here, but I bet there are infinitely many
$endgroup$
– Bram28
Dec 21 '18 at 19:02
$begingroup$
"Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?" -> No proof here, but I bet there are infinitely many
$endgroup$
– Bram28
Dec 21 '18 at 19:02
$begingroup$
By rearranging the digits in a multidigits prime you will get many more arrangements, hence, making the puzzle NOT a Xmas puzzle. The point is to keep it pure by having these primes being left UNdisturbed. The puzzle is, of course, trivial if primes are used.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:03
$begingroup$
By rearranging the digits in a multidigits prime you will get many more arrangements, hence, making the puzzle NOT a Xmas puzzle. The point is to keep it pure by having these primes being left UNdisturbed. The puzzle is, of course, trivial if primes are used.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:03
$begingroup$
$24=2^3cdot3$, $2232=24cdot93$. $44=2cdot2cdot11$, $2112=44cdot48$.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:24
$begingroup$
$24=2^3cdot3$, $2232=24cdot93$. $44=2cdot2cdot11$, $2112=44cdot48$.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:24
$begingroup$
Do you want to toss in MORE results to OEIS for their Xmas present?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 20:00
$begingroup$
Do you want to toss in MORE results to OEIS for their Xmas present?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 20:00
add a comment |
2 Answers
2
active
oldest
votes
2
$begingroup$
There are lots of examples of these. Here's a multi-arrangement example.
$3168=2^5cdot3^2cdot11$
$3168times35424=112223232$
$3168times66674=211223232$
$3168times69799=221123232$
$3168times70174=222311232$
$3168times73299=232211232$
$3168times73334=232322112$
Complete list for integers up to $10000$:
N M M/N [prime factors of N]
24 2232 93 [2, 2, 3, 2]
44 2112 48 [2, 11, 2]
52 2132 41 [2, 13, 2]
105 735 7 [7, 3, 5]
114 3192 28 [3, 19, 2]
152 22192 146 [2, 2, 19, 2]
176 222112 1262 [2, 2, 2, 11, 2]
348 29232 84 [29, 2, 3, 2]
378 73332 194 [7, 3, 3, 3, 2]
474 3792 8 [3, 79, 2]
548 21372 39 [2, 137, 2]
576 22223232 38582 [2, 2, 2, 2, 3, 2, 3, 2]
612 233172 381 [2, 3, 3, 17, 2]
636 23532 37 [2, 3, 53, 2]
1518 112332 74 [11, 23, 3, 2]
1908 532332 279 [53, 2, 3, 3, 2]
1911 13377 7 [13, 3, 7, 7]
2688 223222272 83044 [2, 2, 3, 2, 2, 2, 2, 7, 2]
3168 222311232 70174 [2, 2, 2, 3, 11, 2, 3, 2]
3168 221123232 69799 [2, 2, 11, 2, 3, 2, 3, 2]
3168 232211232 73299 [2, 3, 2, 2, 11, 2, 3, 2]
3168 232322112 73334 [2, 3, 2, 3, 2, 2, 11, 2]
3168 211223232 66674 [2, 11, 2, 2, 3, 2, 3, 2]
3168 112223232 35424 [11, 2, 2, 2, 3, 2, 3, 2]
3204 233892 73 [2, 3, 3, 89, 2]
3425 51375 15 [5, 137, 5]
3905 11715 3 [11, 71, 5]
4704 23722272 5043 [2, 3, 7, 2, 2, 2, 7, 2]
5292 2333772 441 [2, 3, 3, 3, 7, 7, 2]
5824 132222272 22703 [13, 2, 2, 2, 2, 2, 7, 2]
6372 5932332 931 [59, 3, 2, 3, 3, 2]
7695 3331935 433 [3, 3, 3, 19, 3, 5]
7824 23221632 2968 [2, 3, 2, 2, 163, 2]
7868 228172 29 [2, 281, 7, 2]
7928 229912 29 [2, 2, 991, 2]
8064 2323222272 288098 [2, 3, 2, 3, 2, 2, 2, 2, 7, 2]
8064 7222223232 895613 [7, 2, 2, 2, 2, 2, 3, 2, 3, 2]
8208 232319232 28304 [2, 3, 2, 3, 19, 2, 3, 2]
8352 222923232 26691 [2, 2, 29, 2, 3, 2, 3, 2]
8398 1713192 204 [17, 13, 19, 2]
9072 322337232 35531 [3, 2, 2, 3, 3, 7, 2, 3, 2]
9072 372233232 41031 [3, 7, 2, 2, 3, 3, 2, 3, 2]
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
$endgroup$
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
1
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
|
show 1 more comment
0
$begingroup$
Let $n$ be a natural number which can divide some concatenation of its prime divisors (with multiplicity, e.g. $52=2^2cdot13$ has $2132=41cdot 52$ as a concatenation of its prime factors), with the convention that the empty concatenation is $1$.
I am now scrambling to fix my arguments, please hold...
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
$endgroup$
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
add a comment |
Your Answer
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
draft saved
draft discarded
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3048781%2fall-the-prime-factors-of-composite-n-create-a-number-divisible-by-n%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
2
$begingroup$
There are lots of examples of these. Here's a multi-arrangement example.
$3168=2^5cdot3^2cdot11$
$3168times35424=112223232$
$3168times66674=211223232$
$3168times69799=221123232$
$3168times70174=222311232$
$3168times73299=232211232$
$3168times73334=232322112$
Complete list for integers up to $10000$:
N M M/N [prime factors of N]
24 2232 93 [2, 2, 3, 2]
44 2112 48 [2, 11, 2]
52 2132 41 [2, 13, 2]
105 735 7 [7, 3, 5]
114 3192 28 [3, 19, 2]
152 22192 146 [2, 2, 19, 2]
176 222112 1262 [2, 2, 2, 11, 2]
348 29232 84 [29, 2, 3, 2]
378 73332 194 [7, 3, 3, 3, 2]
474 3792 8 [3, 79, 2]
548 21372 39 [2, 137, 2]
576 22223232 38582 [2, 2, 2, 2, 3, 2, 3, 2]
612 233172 381 [2, 3, 3, 17, 2]
636 23532 37 [2, 3, 53, 2]
1518 112332 74 [11, 23, 3, 2]
1908 532332 279 [53, 2, 3, 3, 2]
1911 13377 7 [13, 3, 7, 7]
2688 223222272 83044 [2, 2, 3, 2, 2, 2, 2, 7, 2]
3168 222311232 70174 [2, 2, 2, 3, 11, 2, 3, 2]
3168 221123232 69799 [2, 2, 11, 2, 3, 2, 3, 2]
3168 232211232 73299 [2, 3, 2, 2, 11, 2, 3, 2]
3168 232322112 73334 [2, 3, 2, 3, 2, 2, 11, 2]
3168 211223232 66674 [2, 11, 2, 2, 3, 2, 3, 2]
3168 112223232 35424 [11, 2, 2, 2, 3, 2, 3, 2]
3204 233892 73 [2, 3, 3, 89, 2]
3425 51375 15 [5, 137, 5]
3905 11715 3 [11, 71, 5]
4704 23722272 5043 [2, 3, 7, 2, 2, 2, 7, 2]
5292 2333772 441 [2, 3, 3, 3, 7, 7, 2]
5824 132222272 22703 [13, 2, 2, 2, 2, 2, 7, 2]
6372 5932332 931 [59, 3, 2, 3, 3, 2]
7695 3331935 433 [3, 3, 3, 19, 3, 5]
7824 23221632 2968 [2, 3, 2, 2, 163, 2]
7868 228172 29 [2, 281, 7, 2]
7928 229912 29 [2, 2, 991, 2]
8064 2323222272 288098 [2, 3, 2, 3, 2, 2, 2, 2, 7, 2]
8064 7222223232 895613 [7, 2, 2, 2, 2, 2, 3, 2, 3, 2]
8208 232319232 28304 [2, 3, 2, 3, 19, 2, 3, 2]
8352 222923232 26691 [2, 2, 29, 2, 3, 2, 3, 2]
8398 1713192 204 [17, 13, 19, 2]
9072 322337232 35531 [3, 2, 2, 3, 3, 7, 2, 3, 2]
9072 372233232 41031 [3, 7, 2, 2, 3, 3, 2, 3, 2]
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
$endgroup$
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
1
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
|
show 1 more comment
2
$begingroup$
There are lots of examples of these. Here's a multi-arrangement example.
$3168=2^5cdot3^2cdot11$
$3168times35424=112223232$
$3168times66674=211223232$
$3168times69799=221123232$
$3168times70174=222311232$
$3168times73299=232211232$
$3168times73334=232322112$
Complete list for integers up to $10000$:
N M M/N [prime factors of N]
24 2232 93 [2, 2, 3, 2]
44 2112 48 [2, 11, 2]
52 2132 41 [2, 13, 2]
105 735 7 [7, 3, 5]
114 3192 28 [3, 19, 2]
152 22192 146 [2, 2, 19, 2]
176 222112 1262 [2, 2, 2, 11, 2]
348 29232 84 [29, 2, 3, 2]
378 73332 194 [7, 3, 3, 3, 2]
474 3792 8 [3, 79, 2]
548 21372 39 [2, 137, 2]
576 22223232 38582 [2, 2, 2, 2, 3, 2, 3, 2]
612 233172 381 [2, 3, 3, 17, 2]
636 23532 37 [2, 3, 53, 2]
1518 112332 74 [11, 23, 3, 2]
1908 532332 279 [53, 2, 3, 3, 2]
1911 13377 7 [13, 3, 7, 7]
2688 223222272 83044 [2, 2, 3, 2, 2, 2, 2, 7, 2]
3168 222311232 70174 [2, 2, 2, 3, 11, 2, 3, 2]
3168 221123232 69799 [2, 2, 11, 2, 3, 2, 3, 2]
3168 232211232 73299 [2, 3, 2, 2, 11, 2, 3, 2]
3168 232322112 73334 [2, 3, 2, 3, 2, 2, 11, 2]
3168 211223232 66674 [2, 11, 2, 2, 3, 2, 3, 2]
3168 112223232 35424 [11, 2, 2, 2, 3, 2, 3, 2]
3204 233892 73 [2, 3, 3, 89, 2]
3425 51375 15 [5, 137, 5]
3905 11715 3 [11, 71, 5]
4704 23722272 5043 [2, 3, 7, 2, 2, 2, 7, 2]
5292 2333772 441 [2, 3, 3, 3, 7, 7, 2]
5824 132222272 22703 [13, 2, 2, 2, 2, 2, 7, 2]
6372 5932332 931 [59, 3, 2, 3, 3, 2]
7695 3331935 433 [3, 3, 3, 19, 3, 5]
7824 23221632 2968 [2, 3, 2, 2, 163, 2]
7868 228172 29 [2, 281, 7, 2]
7928 229912 29 [2, 2, 991, 2]
8064 2323222272 288098 [2, 3, 2, 3, 2, 2, 2, 2, 7, 2]
8064 7222223232 895613 [7, 2, 2, 2, 2, 2, 3, 2, 3, 2]
8208 232319232 28304 [2, 3, 2, 3, 19, 2, 3, 2]
8352 222923232 26691 [2, 2, 29, 2, 3, 2, 3, 2]
8398 1713192 204 [17, 13, 19, 2]
9072 322337232 35531 [3, 2, 2, 3, 3, 7, 2, 3, 2]
9072 372233232 41031 [3, 7, 2, 2, 3, 3, 2, 3, 2]
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
$endgroup$
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
1
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
|
show 1 more comment
2
2
2
$begingroup$
There are lots of examples of these. Here's a multi-arrangement example.
$3168=2^5cdot3^2cdot11$
$3168times35424=112223232$
$3168times66674=211223232$
$3168times69799=221123232$
$3168times70174=222311232$
$3168times73299=232211232$
$3168times73334=232322112$
Complete list for integers up to $10000$:
N M M/N [prime factors of N]
24 2232 93 [2, 2, 3, 2]
44 2112 48 [2, 11, 2]
52 2132 41 [2, 13, 2]
105 735 7 [7, 3, 5]
114 3192 28 [3, 19, 2]
152 22192 146 [2, 2, 19, 2]
176 222112 1262 [2, 2, 2, 11, 2]
348 29232 84 [29, 2, 3, 2]
378 73332 194 [7, 3, 3, 3, 2]
474 3792 8 [3, 79, 2]
548 21372 39 [2, 137, 2]
576 22223232 38582 [2, 2, 2, 2, 3, 2, 3, 2]
612 233172 381 [2, 3, 3, 17, 2]
636 23532 37 [2, 3, 53, 2]
1518 112332 74 [11, 23, 3, 2]
1908 532332 279 [53, 2, 3, 3, 2]
1911 13377 7 [13, 3, 7, 7]
2688 223222272 83044 [2, 2, 3, 2, 2, 2, 2, 7, 2]
3168 222311232 70174 [2, 2, 2, 3, 11, 2, 3, 2]
3168 221123232 69799 [2, 2, 11, 2, 3, 2, 3, 2]
3168 232211232 73299 [2, 3, 2, 2, 11, 2, 3, 2]
3168 232322112 73334 [2, 3, 2, 3, 2, 2, 11, 2]
3168 211223232 66674 [2, 11, 2, 2, 3, 2, 3, 2]
3168 112223232 35424 [11, 2, 2, 2, 3, 2, 3, 2]
3204 233892 73 [2, 3, 3, 89, 2]
3425 51375 15 [5, 137, 5]
3905 11715 3 [11, 71, 5]
4704 23722272 5043 [2, 3, 7, 2, 2, 2, 7, 2]
5292 2333772 441 [2, 3, 3, 3, 7, 7, 2]
5824 132222272 22703 [13, 2, 2, 2, 2, 2, 7, 2]
6372 5932332 931 [59, 3, 2, 3, 3, 2]
7695 3331935 433 [3, 3, 3, 19, 3, 5]
7824 23221632 2968 [2, 3, 2, 2, 163, 2]
7868 228172 29 [2, 281, 7, 2]
7928 229912 29 [2, 2, 991, 2]
8064 2323222272 288098 [2, 3, 2, 3, 2, 2, 2, 2, 7, 2]
8064 7222223232 895613 [7, 2, 2, 2, 2, 2, 3, 2, 3, 2]
8208 232319232 28304 [2, 3, 2, 3, 19, 2, 3, 2]
8352 222923232 26691 [2, 2, 29, 2, 3, 2, 3, 2]
8398 1713192 204 [17, 13, 19, 2]
9072 322337232 35531 [3, 2, 2, 3, 3, 7, 2, 3, 2]
9072 372233232 41031 [3, 7, 2, 2, 3, 3, 2, 3, 2]
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
$endgroup$
There are lots of examples of these. Here's a multi-arrangement example.
$3168=2^5cdot3^2cdot11$
$3168times35424=112223232$
$3168times66674=211223232$
$3168times69799=221123232$
$3168times70174=222311232$
$3168times73299=232211232$
$3168times73334=232322112$
Complete list for integers up to $10000$:
N M M/N [prime factors of N]
24 2232 93 [2, 2, 3, 2]
44 2112 48 [2, 11, 2]
52 2132 41 [2, 13, 2]
105 735 7 [7, 3, 5]
114 3192 28 [3, 19, 2]
152 22192 146 [2, 2, 19, 2]
176 222112 1262 [2, 2, 2, 11, 2]
348 29232 84 [29, 2, 3, 2]
378 73332 194 [7, 3, 3, 3, 2]
474 3792 8 [3, 79, 2]
548 21372 39 [2, 137, 2]
576 22223232 38582 [2, 2, 2, 2, 3, 2, 3, 2]
612 233172 381 [2, 3, 3, 17, 2]
636 23532 37 [2, 3, 53, 2]
1518 112332 74 [11, 23, 3, 2]
1908 532332 279 [53, 2, 3, 3, 2]
1911 13377 7 [13, 3, 7, 7]
2688 223222272 83044 [2, 2, 3, 2, 2, 2, 2, 7, 2]
3168 222311232 70174 [2, 2, 2, 3, 11, 2, 3, 2]
3168 221123232 69799 [2, 2, 11, 2, 3, 2, 3, 2]
3168 232211232 73299 [2, 3, 2, 2, 11, 2, 3, 2]
3168 232322112 73334 [2, 3, 2, 3, 2, 2, 11, 2]
3168 211223232 66674 [2, 11, 2, 2, 3, 2, 3, 2]
3168 112223232 35424 [11, 2, 2, 2, 3, 2, 3, 2]
3204 233892 73 [2, 3, 3, 89, 2]
3425 51375 15 [5, 137, 5]
3905 11715 3 [11, 71, 5]
4704 23722272 5043 [2, 3, 7, 2, 2, 2, 7, 2]
5292 2333772 441 [2, 3, 3, 3, 7, 7, 2]
5824 132222272 22703 [13, 2, 2, 2, 2, 2, 7, 2]
6372 5932332 931 [59, 3, 2, 3, 3, 2]
7695 3331935 433 [3, 3, 3, 19, 3, 5]
7824 23221632 2968 [2, 3, 2, 2, 163, 2]
7868 228172 29 [2, 281, 7, 2]
7928 229912 29 [2, 2, 991, 2]
8064 2323222272 288098 [2, 3, 2, 3, 2, 2, 2, 2, 7, 2]
8064 7222223232 895613 [7, 2, 2, 2, 2, 2, 3, 2, 3, 2]
8208 232319232 28304 [2, 3, 2, 3, 19, 2, 3, 2]
8352 222923232 26691 [2, 2, 29, 2, 3, 2, 3, 2]
8398 1713192 204 [17, 13, 19, 2]
9072 322337232 35531 [3, 2, 2, 3, 3, 7, 2, 3, 2]
9072 372233232 41031 [3, 7, 2, 2, 3, 3, 2, 3, 2]
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
answered Dec 21 '18 at 20:51
nickgardnickgard
1,9401514
1,9401514
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
1
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
|
show 1 more comment
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
1
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
Great present! Do you want to send it into OEIS?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 21:07
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
I see just three odd numbers in this list: 105, 3425, and 3905. Perhaps there are odd numbers not ending in digit 5?
$endgroup$
– J. M. Bergot
Dec 22 '18 at 18:13
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
You don't think this answer is worth an upvote, J. M.?
$endgroup$
– Gerry Myerson
Dec 23 '18 at 4:35
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
$begingroup$
To Myerson: I once added an positive vote and the machne yelled at me for violating some rule. I'll try it again to see what happens. Sure enough, it yelled again about voting for your own post. Can you vote for me..a proxy, of sorts? Do not forget that OEIS always likes Christmas presents in the form of sequences. That 3168 is certainly a spiritual number.
$endgroup$
– J. M. Bergot
Dec 23 '18 at 21:51
1
1
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
$begingroup$
OK, I'll try @Gerry and see what happens. I clicked at the top for original question and was promptly told not to do this. I took your suggestion and clicked nickgard answer and that made it 2 positive votes. For odd numbers, can there be one that does not end in digit 5?
$endgroup$
– J. M. Bergot
Dec 27 '18 at 18:28
|
show 1 more comment
0
$begingroup$
Let $n$ be a natural number which can divide some concatenation of its prime divisors (with multiplicity, e.g. $52=2^2cdot13$ has $2132=41cdot 52$ as a concatenation of its prime factors), with the convention that the empty concatenation is $1$.
I am now scrambling to fix my arguments, please hold...
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
$endgroup$
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
add a comment |
0
$begingroup$
Let $n$ be a natural number which can divide some concatenation of its prime divisors (with multiplicity, e.g. $52=2^2cdot13$ has $2132=41cdot 52$ as a concatenation of its prime factors), with the convention that the empty concatenation is $1$.
I am now scrambling to fix my arguments, please hold...
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
$endgroup$
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
add a comment |
0
0
0
$begingroup$
Let $n$ be a natural number which can divide some concatenation of its prime divisors (with multiplicity, e.g. $52=2^2cdot13$ has $2132=41cdot 52$ as a concatenation of its prime factors), with the convention that the empty concatenation is $1$.
I am now scrambling to fix my arguments, please hold...
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
$endgroup$
Let $n$ be a natural number which can divide some concatenation of its prime divisors (with multiplicity, e.g. $52=2^2cdot13$ has $2132=41cdot 52$ as a concatenation of its prime factors), with the convention that the empty concatenation is $1$.
I am now scrambling to fix my arguments, please hold...
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
edited Dec 21 '18 at 19:26
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
answered Dec 21 '18 at 19:04
DanielOfJackDanielOfJack
1763
1763
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
add a comment |
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
I think the point about 52 is that it divides a rearrangement of all of its prime factors – it wasn't claimed to divide all rearrangements of its prime factors.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:20
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
@GerryMyerson Whoops! Have you heard that reading comprehension is on the decline in America?
$endgroup$
– DanielOfJack
Dec 21 '18 at 19:21
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
$begingroup$
G Myerson is correct. The puzzle is to find just ONE of the many rearrangement of ALL prime factors that is divisible by n itself. To find some n with MORE than one divisibility of its many rearrangements would be a multiholiday puzzle.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:25
add a comment |
draft saved
draft discarded
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3048781%2fall-the-prime-factors-of-composite-n-create-a-number-divisible-by-n%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Why are multi-digit prime factors immune to rearrangement? Is there something that makes the problem trivial if we relax that assumption?
$endgroup$
– John Douma
Dec 21 '18 at 18:56
$begingroup$
"Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?" -> No proof here, but I bet there are infinitely many
$endgroup$
– Bram28
Dec 21 '18 at 19:02
$begingroup$
By rearranging the digits in a multidigits prime you will get many more arrangements, hence, making the puzzle NOT a Xmas puzzle. The point is to keep it pure by having these primes being left UNdisturbed. The puzzle is, of course, trivial if primes are used.
$endgroup$
– J. M. Bergot
Dec 21 '18 at 19:03
$begingroup$
$24=2^3cdot3$, $2232=24cdot93$. $44=2cdot2cdot11$, $2112=44cdot48$.
$endgroup$
– Gerry Myerson
Dec 21 '18 at 19:24
$begingroup$
Do you want to toss in MORE results to OEIS for their Xmas present?
$endgroup$
– J. M. Bergot
Dec 21 '18 at 20:00