Positive divisors of n = $2^{14} cdot 3^9 cdot 5^8 cdot 7^{10} cdot 11^3 cdot 13^5 cdot 37^{10}$
$begingroup$
How do I find positive divisors of n that are perfect cubes that are multiples of 2^10 * 3^9 * 5^2 * 7^5 * 11^2 * 13^2 * 37^2
The answer is (1)(1)(2)(2)(1)(1)(3) = 12
I don't understand though because I would have done something like:
2: [(14-10)/3]+1 = 2 (taking the floor)
3: [(9-9)/3]+1 = 1
5: [(8-2)/3]+1 = 3
7: [(10-5)/3]+1 = 2
11: [(3-2)/3]+1 = 1
13: [(5-2)/3]+1 = 2
37: [(10-2)/3]+1 =3
2*1*3*2*1*2*3
combinatorics
$endgroup$
|
show 2 more comments
$begingroup$
How do I find positive divisors of n that are perfect cubes that are multiples of 2^10 * 3^9 * 5^2 * 7^5 * 11^2 * 13^2 * 37^2
The answer is (1)(1)(2)(2)(1)(1)(3) = 12
I don't understand though because I would have done something like:
2: [(14-10)/3]+1 = 2 (taking the floor)
3: [(9-9)/3]+1 = 1
5: [(8-2)/3]+1 = 3
7: [(10-5)/3]+1 = 2
11: [(3-2)/3]+1 = 1
13: [(5-2)/3]+1 = 2
37: [(10-2)/3]+1 =3
2*1*3*2*1*2*3
combinatorics
$endgroup$
1
$begingroup$
There is exactly one multiple of three between $10$ and $14$ (inclusive), namely $12$, which is why there is exactly one possible exponent for $2$ in the types of numbers we desire to count. Your mistaken approach seems to think there are two for some reason. While it is possible for some ranges of five consecutive integers to contain two multiples of $3$ (for example 3,4,5,6,7) it is also possible for five consecutive integers to only contain one multiple of three (for example 10,11,12,13,14), so there is more to it than simply the length of the interval in question.
$endgroup$
– JMoravitz
Dec 8 '18 at 21:23
$begingroup$
@JMoravitz Interesting, wonder if given a random interval like $[10, 14]$, is it possible to find a formula for the exact number of multiples of $3$.
$endgroup$
– rsadhvika
Dec 8 '18 at 21:35
1
$begingroup$
@rsadhvika of course, and it will depend on the lower bound's remainder when divided by 3
$endgroup$
– JMoravitz
Dec 8 '18 at 21:39
$begingroup$
@JMoravitz for the interval $[a, b]$, something like $$leftlceil dfrac{b-a+1}{3}rightrceil + a pmod{3}$$ ? I'm not sure if it works, still testing..
$endgroup$
– rsadhvika
Dec 8 '18 at 21:47
$begingroup$
Looks I have it. Number of divisors of $n$ over the interval $[a,b]$ is $$leftlfloor dfrac{b-a+ a pmod{n}}{n}rightrfloor $$ does that look okay to you @JMoravitz
$endgroup$
– rsadhvika
Dec 8 '18 at 22:03
|
show 2 more comments
$begingroup$
How do I find positive divisors of n that are perfect cubes that are multiples of 2^10 * 3^9 * 5^2 * 7^5 * 11^2 * 13^2 * 37^2
The answer is (1)(1)(2)(2)(1)(1)(3) = 12
I don't understand though because I would have done something like:
2: [(14-10)/3]+1 = 2 (taking the floor)
3: [(9-9)/3]+1 = 1
5: [(8-2)/3]+1 = 3
7: [(10-5)/3]+1 = 2
11: [(3-2)/3]+1 = 1
13: [(5-2)/3]+1 = 2
37: [(10-2)/3]+1 =3
2*1*3*2*1*2*3
combinatorics
$endgroup$
How do I find positive divisors of n that are perfect cubes that are multiples of 2^10 * 3^9 * 5^2 * 7^5 * 11^2 * 13^2 * 37^2
The answer is (1)(1)(2)(2)(1)(1)(3) = 12
I don't understand though because I would have done something like:
2: [(14-10)/3]+1 = 2 (taking the floor)
3: [(9-9)/3]+1 = 1
5: [(8-2)/3]+1 = 3
7: [(10-5)/3]+1 = 2
11: [(3-2)/3]+1 = 1
13: [(5-2)/3]+1 = 2
37: [(10-2)/3]+1 =3
2*1*3*2*1*2*3
combinatorics
combinatorics
edited Dec 8 '18 at 21:31
Aniruddh Venkatesan
161113
161113
asked Dec 8 '18 at 21:14
DevAllanPerDevAllanPer
1336
1336
1
$begingroup$
There is exactly one multiple of three between $10$ and $14$ (inclusive), namely $12$, which is why there is exactly one possible exponent for $2$ in the types of numbers we desire to count. Your mistaken approach seems to think there are two for some reason. While it is possible for some ranges of five consecutive integers to contain two multiples of $3$ (for example 3,4,5,6,7) it is also possible for five consecutive integers to only contain one multiple of three (for example 10,11,12,13,14), so there is more to it than simply the length of the interval in question.
$endgroup$
– JMoravitz
Dec 8 '18 at 21:23
$begingroup$
@JMoravitz Interesting, wonder if given a random interval like $[10, 14]$, is it possible to find a formula for the exact number of multiples of $3$.
$endgroup$
– rsadhvika
Dec 8 '18 at 21:35
1
$begingroup$
@rsadhvika of course, and it will depend on the lower bound's remainder when divided by 3
$endgroup$
– JMoravitz
Dec 8 '18 at 21:39
$begingroup$
@JMoravitz for the interval $[a, b]$, something like $$leftlceil dfrac{b-a+1}{3}rightrceil + a pmod{3}$$ ? I'm not sure if it works, still testing..
$endgroup$
– rsadhvika
Dec 8 '18 at 21:47
$begingroup$
Looks I have it. Number of divisors of $n$ over the interval $[a,b]$ is $$leftlfloor dfrac{b-a+ a pmod{n}}{n}rightrfloor $$ does that look okay to you @JMoravitz
$endgroup$
– rsadhvika
Dec 8 '18 at 22:03
|
show 2 more comments
1
$begingroup$
There is exactly one multiple of three between $10$ and $14$ (inclusive), namely $12$, which is why there is exactly one possible exponent for $2$ in the types of numbers we desire to count. Your mistaken approach seems to think there are two for some reason. While it is possible for some ranges of five consecutive integers to contain two multiples of $3$ (for example 3,4,5,6,7) it is also possible for five consecutive integers to only contain one multiple of three (for example 10,11,12,13,14), so there is more to it than simply the length of the interval in question.
$endgroup$
– JMoravitz
Dec 8 '18 at 21:23
$begingroup$
@JMoravitz Interesting, wonder if given a random interval like $[10, 14]$, is it possible to find a formula for the exact number of multiples of $3$.
$endgroup$
– rsadhvika
Dec 8 '18 at 21:35
1
$begingroup$
@rsadhvika of course, and it will depend on the lower bound's remainder when divided by 3
$endgroup$
– JMoravitz
Dec 8 '18 at 21:39
$begingroup$
@JMoravitz for the interval $[a, b]$, something like $$leftlceil dfrac{b-a+1}{3}rightrceil + a pmod{3}$$ ? I'm not sure if it works, still testing..
$endgroup$
– rsadhvika
Dec 8 '18 at 21:47
$begingroup$
Looks I have it. Number of divisors of $n$ over the interval $[a,b]$ is $$leftlfloor dfrac{b-a+ a pmod{n}}{n}rightrfloor $$ does that look okay to you @JMoravitz
$endgroup$
– rsadhvika
Dec 8 '18 at 22:03
1
1
$begingroup$
There is exactly one multiple of three between $10$ and $14$ (inclusive), namely $12$, which is why there is exactly one possible exponent for $2$ in the types of numbers we desire to count. Your mistaken approach seems to think there are two for some reason. While it is possible for some ranges of five consecutive integers to contain two multiples of $3$ (for example 3,4,5,6,7) it is also possible for five consecutive integers to only contain one multiple of three (for example 10,11,12,13,14), so there is more to it than simply the length of the interval in question.
$endgroup$
– JMoravitz
Dec 8 '18 at 21:23
$begingroup$
There is exactly one multiple of three between $10$ and $14$ (inclusive), namely $12$, which is why there is exactly one possible exponent for $2$ in the types of numbers we desire to count. Your mistaken approach seems to think there are two for some reason. While it is possible for some ranges of five consecutive integers to contain two multiples of $3$ (for example 3,4,5,6,7) it is also possible for five consecutive integers to only contain one multiple of three (for example 10,11,12,13,14), so there is more to it than simply the length of the interval in question.
$endgroup$
– JMoravitz
Dec 8 '18 at 21:23
$begingroup$
@JMoravitz Interesting, wonder if given a random interval like $[10, 14]$, is it possible to find a formula for the exact number of multiples of $3$.
$endgroup$
– rsadhvika
Dec 8 '18 at 21:35
$begingroup$
@JMoravitz Interesting, wonder if given a random interval like $[10, 14]$, is it possible to find a formula for the exact number of multiples of $3$.
$endgroup$
– rsadhvika
Dec 8 '18 at 21:35
1
1
$begingroup$
@rsadhvika of course, and it will depend on the lower bound's remainder when divided by 3
$endgroup$
– JMoravitz
Dec 8 '18 at 21:39
$begingroup$
@rsadhvika of course, and it will depend on the lower bound's remainder when divided by 3
$endgroup$
– JMoravitz
Dec 8 '18 at 21:39
$begingroup$
@JMoravitz for the interval $[a, b]$, something like $$leftlceil dfrac{b-a+1}{3}rightrceil + a pmod{3}$$ ? I'm not sure if it works, still testing..
$endgroup$
– rsadhvika
Dec 8 '18 at 21:47
$begingroup$
@JMoravitz for the interval $[a, b]$, something like $$leftlceil dfrac{b-a+1}{3}rightrceil + a pmod{3}$$ ? I'm not sure if it works, still testing..
$endgroup$
– rsadhvika
Dec 8 '18 at 21:47
$begingroup$
Looks I have it. Number of divisors of $n$ over the interval $[a,b]$ is $$leftlfloor dfrac{b-a+ a pmod{n}}{n}rightrfloor $$ does that look okay to you @JMoravitz
$endgroup$
– rsadhvika
Dec 8 '18 at 22:03
$begingroup$
Looks I have it. Number of divisors of $n$ over the interval $[a,b]$ is $$leftlfloor dfrac{b-a+ a pmod{n}}{n}rightrfloor $$ does that look okay to you @JMoravitz
$endgroup$
– rsadhvika
Dec 8 '18 at 22:03
|
show 2 more comments
2 Answers
2
active
oldest
votes
$begingroup$
For $d$ to be a divisor of $n$, $d$ must be of the form $2^a cdot 3^b cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $0 leq a leq 14, 0 leq b leq 9, 0 leq c leq 8, 0 leq d leq 10, 0 leq eleq 3, 0leq f leq 5, 0 leq g leq 10$.
Now we want $d$ ot be a multiple of the number given, that means $d$ must be of the form $2^a cdot 3^color{red}{9} cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $color{red}{10} leq a leq 14, color{red}{2} leq c leq 8, color{red}{5} leq d leq 10, color{red}{2} leq eleq 3, color{red}{2}leq f leq 5, color{red}{2} leq g leq 10$.
Now we want $d$ to be a cube as well. This means all powers appearing must by divisible by $3$. Thus
$$a=12, b=9, c in {3,6}, d in {6,9}, e=3, f=3, g in {3,6,9}.$$
Thus the total number of choices we have are
$$2 cdot 2 cdot 3=12.$$
$endgroup$
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
add a comment |
$begingroup$
Since we are required to be a multiple of $2^{10}cdot3^9cdot5^2cdot7^5cdot11^2cdot 13^2cdot37^2$ and also a perfect cube, we know that whatever our divisor is, it must be divisible by $2^{12}cdot3^9cdot5^3cdot7^6cdot11^3cdot 13^3cdot37^3$. Now when you run your counting argument, the permissible ranges of exponents should be small enough to match the provided answer.
$endgroup$
1
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
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
});
}
});
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%2f3031641%2fpositive-divisors-of-n-214-cdot-39-cdot-58-cdot-710-cdot-113-cd%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
$begingroup$
For $d$ to be a divisor of $n$, $d$ must be of the form $2^a cdot 3^b cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $0 leq a leq 14, 0 leq b leq 9, 0 leq c leq 8, 0 leq d leq 10, 0 leq eleq 3, 0leq f leq 5, 0 leq g leq 10$.
Now we want $d$ ot be a multiple of the number given, that means $d$ must be of the form $2^a cdot 3^color{red}{9} cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $color{red}{10} leq a leq 14, color{red}{2} leq c leq 8, color{red}{5} leq d leq 10, color{red}{2} leq eleq 3, color{red}{2}leq f leq 5, color{red}{2} leq g leq 10$.
Now we want $d$ to be a cube as well. This means all powers appearing must by divisible by $3$. Thus
$$a=12, b=9, c in {3,6}, d in {6,9}, e=3, f=3, g in {3,6,9}.$$
Thus the total number of choices we have are
$$2 cdot 2 cdot 3=12.$$
$endgroup$
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
add a comment |
$begingroup$
For $d$ to be a divisor of $n$, $d$ must be of the form $2^a cdot 3^b cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $0 leq a leq 14, 0 leq b leq 9, 0 leq c leq 8, 0 leq d leq 10, 0 leq eleq 3, 0leq f leq 5, 0 leq g leq 10$.
Now we want $d$ ot be a multiple of the number given, that means $d$ must be of the form $2^a cdot 3^color{red}{9} cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $color{red}{10} leq a leq 14, color{red}{2} leq c leq 8, color{red}{5} leq d leq 10, color{red}{2} leq eleq 3, color{red}{2}leq f leq 5, color{red}{2} leq g leq 10$.
Now we want $d$ to be a cube as well. This means all powers appearing must by divisible by $3$. Thus
$$a=12, b=9, c in {3,6}, d in {6,9}, e=3, f=3, g in {3,6,9}.$$
Thus the total number of choices we have are
$$2 cdot 2 cdot 3=12.$$
$endgroup$
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
add a comment |
$begingroup$
For $d$ to be a divisor of $n$, $d$ must be of the form $2^a cdot 3^b cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $0 leq a leq 14, 0 leq b leq 9, 0 leq c leq 8, 0 leq d leq 10, 0 leq eleq 3, 0leq f leq 5, 0 leq g leq 10$.
Now we want $d$ ot be a multiple of the number given, that means $d$ must be of the form $2^a cdot 3^color{red}{9} cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $color{red}{10} leq a leq 14, color{red}{2} leq c leq 8, color{red}{5} leq d leq 10, color{red}{2} leq eleq 3, color{red}{2}leq f leq 5, color{red}{2} leq g leq 10$.
Now we want $d$ to be a cube as well. This means all powers appearing must by divisible by $3$. Thus
$$a=12, b=9, c in {3,6}, d in {6,9}, e=3, f=3, g in {3,6,9}.$$
Thus the total number of choices we have are
$$2 cdot 2 cdot 3=12.$$
$endgroup$
For $d$ to be a divisor of $n$, $d$ must be of the form $2^a cdot 3^b cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $0 leq a leq 14, 0 leq b leq 9, 0 leq c leq 8, 0 leq d leq 10, 0 leq eleq 3, 0leq f leq 5, 0 leq g leq 10$.
Now we want $d$ ot be a multiple of the number given, that means $d$ must be of the form $2^a cdot 3^color{red}{9} cdot 5^c cdot 7^d cdot 11^e cdot 13^f cdot 37^g$, where $color{red}{10} leq a leq 14, color{red}{2} leq c leq 8, color{red}{5} leq d leq 10, color{red}{2} leq eleq 3, color{red}{2}leq f leq 5, color{red}{2} leq g leq 10$.
Now we want $d$ to be a cube as well. This means all powers appearing must by divisible by $3$. Thus
$$a=12, b=9, c in {3,6}, d in {6,9}, e=3, f=3, g in {3,6,9}.$$
Thus the total number of choices we have are
$$2 cdot 2 cdot 3=12.$$
edited Dec 8 '18 at 21:30
answered Dec 8 '18 at 21:24
Anurag AAnurag A
26.4k12251
26.4k12251
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
add a comment |
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
how would the answer change if it would have been 3^8 for both numbers instead of 3^9?
$endgroup$
– DevAllanPer
Dec 8 '18 at 21:34
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
$begingroup$
@DevAllanPer If it is $3^8$ for both $n$ and the number whose multiple we are looking for, then such a divisor cannot be a perfect cube.
$endgroup$
– Anurag A
Dec 9 '18 at 0:45
add a comment |
$begingroup$
Since we are required to be a multiple of $2^{10}cdot3^9cdot5^2cdot7^5cdot11^2cdot 13^2cdot37^2$ and also a perfect cube, we know that whatever our divisor is, it must be divisible by $2^{12}cdot3^9cdot5^3cdot7^6cdot11^3cdot 13^3cdot37^3$. Now when you run your counting argument, the permissible ranges of exponents should be small enough to match the provided answer.
$endgroup$
1
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
add a comment |
$begingroup$
Since we are required to be a multiple of $2^{10}cdot3^9cdot5^2cdot7^5cdot11^2cdot 13^2cdot37^2$ and also a perfect cube, we know that whatever our divisor is, it must be divisible by $2^{12}cdot3^9cdot5^3cdot7^6cdot11^3cdot 13^3cdot37^3$. Now when you run your counting argument, the permissible ranges of exponents should be small enough to match the provided answer.
$endgroup$
1
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
add a comment |
$begingroup$
Since we are required to be a multiple of $2^{10}cdot3^9cdot5^2cdot7^5cdot11^2cdot 13^2cdot37^2$ and also a perfect cube, we know that whatever our divisor is, it must be divisible by $2^{12}cdot3^9cdot5^3cdot7^6cdot11^3cdot 13^3cdot37^3$. Now when you run your counting argument, the permissible ranges of exponents should be small enough to match the provided answer.
$endgroup$
Since we are required to be a multiple of $2^{10}cdot3^9cdot5^2cdot7^5cdot11^2cdot 13^2cdot37^2$ and also a perfect cube, we know that whatever our divisor is, it must be divisible by $2^{12}cdot3^9cdot5^3cdot7^6cdot11^3cdot 13^3cdot37^3$. Now when you run your counting argument, the permissible ranges of exponents should be small enough to match the provided answer.
edited Dec 8 '18 at 21:23
answered Dec 8 '18 at 21:19
RandomMathGuyRandomMathGuy
462
462
1
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
add a comment |
1
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
1
1
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
You seem to have missed the that are multiples of part of the problem statement. With $kleq 3$ you are not going to be a multiple of $2^{10}$ nor a multiple of any multiple of $2^{10}$
$endgroup$
– JMoravitz
Dec 8 '18 at 21:20
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
$begingroup$
@JMoravitz Whoops!
$endgroup$
– RandomMathGuy
Dec 8 '18 at 21:23
add a comment |
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.
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%2f3031641%2fpositive-divisors-of-n-214-cdot-39-cdot-58-cdot-710-cdot-113-cd%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$
There is exactly one multiple of three between $10$ and $14$ (inclusive), namely $12$, which is why there is exactly one possible exponent for $2$ in the types of numbers we desire to count. Your mistaken approach seems to think there are two for some reason. While it is possible for some ranges of five consecutive integers to contain two multiples of $3$ (for example 3,4,5,6,7) it is also possible for five consecutive integers to only contain one multiple of three (for example 10,11,12,13,14), so there is more to it than simply the length of the interval in question.
$endgroup$
– JMoravitz
Dec 8 '18 at 21:23
$begingroup$
@JMoravitz Interesting, wonder if given a random interval like $[10, 14]$, is it possible to find a formula for the exact number of multiples of $3$.
$endgroup$
– rsadhvika
Dec 8 '18 at 21:35
1
$begingroup$
@rsadhvika of course, and it will depend on the lower bound's remainder when divided by 3
$endgroup$
– JMoravitz
Dec 8 '18 at 21:39
$begingroup$
@JMoravitz for the interval $[a, b]$, something like $$leftlceil dfrac{b-a+1}{3}rightrceil + a pmod{3}$$ ? I'm not sure if it works, still testing..
$endgroup$
– rsadhvika
Dec 8 '18 at 21:47
$begingroup$
Looks I have it. Number of divisors of $n$ over the interval $[a,b]$ is $$leftlfloor dfrac{b-a+ a pmod{n}}{n}rightrfloor $$ does that look okay to you @JMoravitz
$endgroup$
– rsadhvika
Dec 8 '18 at 22:03