nth number which is divisible by all the numbers from 1 to 10
$begingroup$
How to find the nth number which is divisible by all the numbers from 1 to 10.
for example
I think 1*2*3*4*5*6*7*8*9*10 = 362880 is the answer for n = 1
Can it's nth term formula be made??
sequences-and-series
$endgroup$
add a comment |
$begingroup$
How to find the nth number which is divisible by all the numbers from 1 to 10.
for example
I think 1*2*3*4*5*6*7*8*9*10 = 362880 is the answer for n = 1
Can it's nth term formula be made??
sequences-and-series
$endgroup$
add a comment |
$begingroup$
How to find the nth number which is divisible by all the numbers from 1 to 10.
for example
I think 1*2*3*4*5*6*7*8*9*10 = 362880 is the answer for n = 1
Can it's nth term formula be made??
sequences-and-series
$endgroup$
How to find the nth number which is divisible by all the numbers from 1 to 10.
for example
I think 1*2*3*4*5*6*7*8*9*10 = 362880 is the answer for n = 1
Can it's nth term formula be made??
sequences-and-series
sequences-and-series
asked 3 hours ago
sr123sr123
354
354
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Hint: note that $362880$ has a divisor of $2^7$, while you only need a divisor of $2^3$. There are a number of smaller numbers which are divisible by all the numbers from $1$ to $10$. You need to find the smallest one. Once you find that, any multiple of it will also be divisible by all the numbers from $1$ through $10$, so multiply it by $n$
$endgroup$
add a comment |
$begingroup$
I don't think you have that quite right. If something is divisible by 8, it is automatically divisible by 2 and 4, and the same goes for 9 and 3. You want to think about the prime factorisations of all of the numbers from 1-10 and find the lowest common divisor. It would be:
$$ 5 * 7 * 8 * 9 = 2520 qquad n=1$$
I'm not sure that this would be the most efficient way to do it. But I'd imagine the next smallest number could be found by multiplying 1260 by any integer you like. So for example, the next number that would satisfy this would be:
$$ 4 * 5 * 7 * 9 * 2 = 5040 qquad n=2$$
$$ 4 * 5 * 7 * 9 * 3 = 7560 qquad n=3$$
$$ 4 * 5 * 7 * 9 * 4 = 10080 qquad n=4$$
etc...
So by this logic, I'd say the formula is just:
$$ T_n = 2520 (n - 1) $$
I'm not sure if this gets every number. But every number here is guaranteed to be divisible by 10. I'd be interested to see if the answer is different :)
$endgroup$
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
});
}
});
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%2f3207819%2fnth-number-which-is-divisible-by-all-the-numbers-from-1-to-10%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$
Hint: note that $362880$ has a divisor of $2^7$, while you only need a divisor of $2^3$. There are a number of smaller numbers which are divisible by all the numbers from $1$ to $10$. You need to find the smallest one. Once you find that, any multiple of it will also be divisible by all the numbers from $1$ through $10$, so multiply it by $n$
$endgroup$
add a comment |
$begingroup$
Hint: note that $362880$ has a divisor of $2^7$, while you only need a divisor of $2^3$. There are a number of smaller numbers which are divisible by all the numbers from $1$ to $10$. You need to find the smallest one. Once you find that, any multiple of it will also be divisible by all the numbers from $1$ through $10$, so multiply it by $n$
$endgroup$
add a comment |
$begingroup$
Hint: note that $362880$ has a divisor of $2^7$, while you only need a divisor of $2^3$. There are a number of smaller numbers which are divisible by all the numbers from $1$ to $10$. You need to find the smallest one. Once you find that, any multiple of it will also be divisible by all the numbers from $1$ through $10$, so multiply it by $n$
$endgroup$
Hint: note that $362880$ has a divisor of $2^7$, while you only need a divisor of $2^3$. There are a number of smaller numbers which are divisible by all the numbers from $1$ to $10$. You need to find the smallest one. Once you find that, any multiple of it will also be divisible by all the numbers from $1$ through $10$, so multiply it by $n$
answered 3 hours ago
Ross MillikanRoss Millikan
303k24201375
303k24201375
add a comment |
add a comment |
$begingroup$
I don't think you have that quite right. If something is divisible by 8, it is automatically divisible by 2 and 4, and the same goes for 9 and 3. You want to think about the prime factorisations of all of the numbers from 1-10 and find the lowest common divisor. It would be:
$$ 5 * 7 * 8 * 9 = 2520 qquad n=1$$
I'm not sure that this would be the most efficient way to do it. But I'd imagine the next smallest number could be found by multiplying 1260 by any integer you like. So for example, the next number that would satisfy this would be:
$$ 4 * 5 * 7 * 9 * 2 = 5040 qquad n=2$$
$$ 4 * 5 * 7 * 9 * 3 = 7560 qquad n=3$$
$$ 4 * 5 * 7 * 9 * 4 = 10080 qquad n=4$$
etc...
So by this logic, I'd say the formula is just:
$$ T_n = 2520 (n - 1) $$
I'm not sure if this gets every number. But every number here is guaranteed to be divisible by 10. I'd be interested to see if the answer is different :)
$endgroup$
add a comment |
$begingroup$
I don't think you have that quite right. If something is divisible by 8, it is automatically divisible by 2 and 4, and the same goes for 9 and 3. You want to think about the prime factorisations of all of the numbers from 1-10 and find the lowest common divisor. It would be:
$$ 5 * 7 * 8 * 9 = 2520 qquad n=1$$
I'm not sure that this would be the most efficient way to do it. But I'd imagine the next smallest number could be found by multiplying 1260 by any integer you like. So for example, the next number that would satisfy this would be:
$$ 4 * 5 * 7 * 9 * 2 = 5040 qquad n=2$$
$$ 4 * 5 * 7 * 9 * 3 = 7560 qquad n=3$$
$$ 4 * 5 * 7 * 9 * 4 = 10080 qquad n=4$$
etc...
So by this logic, I'd say the formula is just:
$$ T_n = 2520 (n - 1) $$
I'm not sure if this gets every number. But every number here is guaranteed to be divisible by 10. I'd be interested to see if the answer is different :)
$endgroup$
add a comment |
$begingroup$
I don't think you have that quite right. If something is divisible by 8, it is automatically divisible by 2 and 4, and the same goes for 9 and 3. You want to think about the prime factorisations of all of the numbers from 1-10 and find the lowest common divisor. It would be:
$$ 5 * 7 * 8 * 9 = 2520 qquad n=1$$
I'm not sure that this would be the most efficient way to do it. But I'd imagine the next smallest number could be found by multiplying 1260 by any integer you like. So for example, the next number that would satisfy this would be:
$$ 4 * 5 * 7 * 9 * 2 = 5040 qquad n=2$$
$$ 4 * 5 * 7 * 9 * 3 = 7560 qquad n=3$$
$$ 4 * 5 * 7 * 9 * 4 = 10080 qquad n=4$$
etc...
So by this logic, I'd say the formula is just:
$$ T_n = 2520 (n - 1) $$
I'm not sure if this gets every number. But every number here is guaranteed to be divisible by 10. I'd be interested to see if the answer is different :)
$endgroup$
I don't think you have that quite right. If something is divisible by 8, it is automatically divisible by 2 and 4, and the same goes for 9 and 3. You want to think about the prime factorisations of all of the numbers from 1-10 and find the lowest common divisor. It would be:
$$ 5 * 7 * 8 * 9 = 2520 qquad n=1$$
I'm not sure that this would be the most efficient way to do it. But I'd imagine the next smallest number could be found by multiplying 1260 by any integer you like. So for example, the next number that would satisfy this would be:
$$ 4 * 5 * 7 * 9 * 2 = 5040 qquad n=2$$
$$ 4 * 5 * 7 * 9 * 3 = 7560 qquad n=3$$
$$ 4 * 5 * 7 * 9 * 4 = 10080 qquad n=4$$
etc...
So by this logic, I'd say the formula is just:
$$ T_n = 2520 (n - 1) $$
I'm not sure if this gets every number. But every number here is guaranteed to be divisible by 10. I'd be interested to see if the answer is different :)
answered 3 hours ago
user2662833user2662833
1,098815
1,098815
add a comment |
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%2f3207819%2fnth-number-which-is-divisible-by-all-the-numbers-from-1-to-10%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