Two sequences share a common (yet unknown) term. What is it?
up vote
0
down vote
favorite
Say you have two sequences which are given by a polynomial of some degree. Both of these sequences share a term. Is there a way to find the missing term, and what is the minimum number of values (or information in general, such as degree of the polynomial) for each sequence for a unique solution to be found?
To make this a little bit clearer, I have an example of sequences which I know share a term but I do not know what that term is. The sequences are:
- 0, 6, 30, __
- 0, 12, 40, __
I also know that both of these sequences are increasing and that they may be third degree polynomials (they definitely are the same degree).
From the information given by these two sequences, is it possible to find out what the forth term (which is common to both of them) is, and how do you go about solving such a problem?
sequences-and-series integers pattern-recognition
asked Nov 27 at 5:05
JolonB
12
add a comment |
up vote
0
down vote
favorite
Say you have two sequences which are given by a polynomial of some degree. Both of these sequences share a term. Is there a way to find the missing term, and what is the minimum number of values (or information in general, such as degree of the polynomial) for each sequence for a unique solution to be found?
To make this a little bit clearer, I have an example of sequences which I know share a term but I do not know what that term is. The sequences are:
- 0, 6, 30, __
- 0, 12, 40, __
I also know that both of these sequences are increasing and that they may be third degree polynomials (they definitely are the same degree).
From the information given by these two sequences, is it possible to find out what the forth term (which is common to both of them) is, and how do you go about solving such a problem?
sequences-and-series integers pattern-recognition
asked Nov 27 at 5:05
JolonB
12
Are the two polynomials the same degree. Not sure we can do this if we don't know the degree.
– fleablood
Nov 27 at 5:21
In the case of the example, yes. In general, maybe. If it's not possible without knowledge of them being the same, then assume the question requires them to be the same degree. I'll update the question to make it a bit clearer.
– JolonB
Nov 27 at 5:27
I don't know but I don't think you can solve that. I might be wrong but I'm not sure. You know that $a_0=b_0=0$. You know $f(1)=6$ so the sum of the coefficients is $6$. and so on....If you replace $f(x)$ with $p(x)=f(x-1)$ we get that the first coeficient of $p$ is $64 and that thw sum of the coeficients of $p$ is $30$ but... I don't anticipate success.
– fleablood
Nov 27 at 5:34
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Say you have two sequences which are given by a polynomial of some degree. Both of these sequences share a term. Is there a way to find the missing term, and what is the minimum number of values (or information in general, such as degree of the polynomial) for each sequence for a unique solution to be found?
To make this a little bit clearer, I have an example of sequences which I know share a term but I do not know what that term is. The sequences are:
- 0, 6, 30, __
- 0, 12, 40, __
I also know that both of these sequences are increasing and that they may be third degree polynomials (they definitely are the same degree).
From the information given by these two sequences, is it possible to find out what the forth term (which is common to both of them) is, and how do you go about solving such a problem?
sequences-and-series integers pattern-recognition
asked Nov 27 at 5:05
JolonB
12
Say you have two sequences which are given by a polynomial of some degree. Both of these sequences share a term. Is there a way to find the missing term, and what is the minimum number of values (or information in general, such as degree of the polynomial) for each sequence for a unique solution to be found?
To make this a little bit clearer, I have an example of sequences which I know share a term but I do not know what that term is. The sequences are:
- 0, 6, 30, __
- 0, 12, 40, __
I also know that both of these sequences are increasing and that they may be third degree polynomials (they definitely are the same degree).
From the information given by these two sequences, is it possible to find out what the forth term (which is common to both of them) is, and how do you go about solving such a problem?
sequences-and-series integers pattern-recognition
sequences-and-series integers pattern-recognition
asked Nov 27 at 5:05
JolonB
12
asked Nov 27 at 5:05
JolonB
12
edited Nov 27 at 5:29
asked Nov 27 at 5:05
JolonB
12
asked Nov 27 at 5:05
JolonB
12
asked Nov 27 at 5:05
JolonB
12
12
Are the two polynomials the same degree. Not sure we can do this if we don't know the degree.
– fleablood
Nov 27 at 5:21
In the case of the example, yes. In general, maybe. If it's not possible without knowledge of them being the same, then assume the question requires them to be the same degree. I'll update the question to make it a bit clearer.
– JolonB
Nov 27 at 5:27
I don't know but I don't think you can solve that. I might be wrong but I'm not sure. You know that $a_0=b_0=0$. You know $f(1)=6$ so the sum of the coefficients is $6$. and so on....If you replace $f(x)$ with $p(x)=f(x-1)$ we get that the first coeficient of $p$ is $64 and that thw sum of the coeficients of $p$ is $30$ but... I don't anticipate success.
– fleablood
Nov 27 at 5:34
add a comment |
Are the two polynomials the same degree. Not sure we can do this if we don't know the degree.
– fleablood
Nov 27 at 5:21
In the case of the example, yes. In general, maybe. If it's not possible without knowledge of them being the same, then assume the question requires them to be the same degree. I'll update the question to make it a bit clearer.
– JolonB
Nov 27 at 5:27
I don't know but I don't think you can solve that. I might be wrong but I'm not sure. You know that $a_0=b_0=0$. You know $f(1)=6$ so the sum of the coefficients is $6$. and so on....If you replace $f(x)$ with $p(x)=f(x-1)$ we get that the first coeficient of $p$ is $64 and that thw sum of the coeficients of $p$ is $30$ but... I don't anticipate success.
– fleablood
Nov 27 at 5:34
Are the two polynomials the same degree. Not sure we can do this if we don't know the degree.
– fleablood
Nov 27 at 5:21
Are the two polynomials the same degree. Not sure we can do this if we don't know the degree.
– fleablood
Nov 27 at 5:21
In the case of the example, yes. In general, maybe. If it's not possible without knowledge of them being the same, then assume the question requires them to be the same degree. I'll update the question to make it a bit clearer.
– JolonB
Nov 27 at 5:27
In the case of the example, yes. In general, maybe. If it's not possible without knowledge of them being the same, then assume the question requires them to be the same degree. I'll update the question to make it a bit clearer.
– JolonB
Nov 27 at 5:27
I don't know but I don't think you can solve that. I might be wrong but I'm not sure. You know that $a_0=b_0=0$. You know $f(1)=6$ so the sum of the coefficients is $6$. and so on....If you replace $f(x)$ with $p(x)=f(x-1)$ we get that the first coeficient of $p$ is $64 and that thw sum of the coeficients of $p$ is $30$ but... I don't anticipate success.
– fleablood
Nov 27 at 5:34
I don't know but I don't think you can solve that. I might be wrong but I'm not sure. You know that $a_0=b_0=0$. You know $f(1)=6$ so the sum of the coefficients is $6$. and so on....If you replace $f(x)$ with $p(x)=f(x-1)$ we get that the first coeficient of $p$ is $64 and that thw sum of the coeficients of $p$ is $30$ but... I don't anticipate success.
– fleablood
Nov 27 at 5:34
add a comment |
1 Answer
1
active
oldest
votes
up vote
0
down vote
I assume you mean that $$a_n=v_3 n^3+v_2 n^2+v_1 n+v_0\b_n=u_3 n^3+u_2 n^2+u_1 n+u_0$$which are also expressible as $$a_n=p_0(n-p_1)(n-p_2)(n-p_3)\b_n=q_0(n-q_1)(n-q_2)(n-q_3)$$while $a_1=b_1=0$ we have $p_1=q_1=1$. Also for the rest of the terms we have $$p_0(2-p_1)(2-p_2)=6\p_0(3-p_1)(3-p_2)=30$$and $$p_0(2-p_1)(2-p_2)=12\q_0(3-q_1)(3-q_2)=40$$but we can not go further since we have 4 equations and 6 unknown variables. An extra constraint may be $p_0=q_0=1$.
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
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',
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%2f3015353%2ftwo-sequences-share-a-common-yet-unknown-term-what-is-it%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
I assume you mean that $$a_n=v_3 n^3+v_2 n^2+v_1 n+v_0\b_n=u_3 n^3+u_2 n^2+u_1 n+u_0$$which are also expressible as $$a_n=p_0(n-p_1)(n-p_2)(n-p_3)\b_n=q_0(n-q_1)(n-q_2)(n-q_3)$$while $a_1=b_1=0$ we have $p_1=q_1=1$. Also for the rest of the terms we have $$p_0(2-p_1)(2-p_2)=6\p_0(3-p_1)(3-p_2)=30$$and $$p_0(2-p_1)(2-p_2)=12\q_0(3-q_1)(3-q_2)=40$$but we can not go further since we have 4 equations and 6 unknown variables. An extra constraint may be $p_0=q_0=1$.
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
add a comment |
up vote
0
down vote
I assume you mean that $$a_n=v_3 n^3+v_2 n^2+v_1 n+v_0\b_n=u_3 n^3+u_2 n^2+u_1 n+u_0$$which are also expressible as $$a_n=p_0(n-p_1)(n-p_2)(n-p_3)\b_n=q_0(n-q_1)(n-q_2)(n-q_3)$$while $a_1=b_1=0$ we have $p_1=q_1=1$. Also for the rest of the terms we have $$p_0(2-p_1)(2-p_2)=6\p_0(3-p_1)(3-p_2)=30$$and $$p_0(2-p_1)(2-p_2)=12\q_0(3-q_1)(3-q_2)=40$$but we can not go further since we have 4 equations and 6 unknown variables. An extra constraint may be $p_0=q_0=1$.
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
add a comment |
up vote
0
down vote
up vote
0
down vote
I assume you mean that $$a_n=v_3 n^3+v_2 n^2+v_1 n+v_0\b_n=u_3 n^3+u_2 n^2+u_1 n+u_0$$which are also expressible as $$a_n=p_0(n-p_1)(n-p_2)(n-p_3)\b_n=q_0(n-q_1)(n-q_2)(n-q_3)$$while $a_1=b_1=0$ we have $p_1=q_1=1$. Also for the rest of the terms we have $$p_0(2-p_1)(2-p_2)=6\p_0(3-p_1)(3-p_2)=30$$and $$p_0(2-p_1)(2-p_2)=12\q_0(3-q_1)(3-q_2)=40$$but we can not go further since we have 4 equations and 6 unknown variables. An extra constraint may be $p_0=q_0=1$.
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
I assume you mean that $$a_n=v_3 n^3+v_2 n^2+v_1 n+v_0\b_n=u_3 n^3+u_2 n^2+u_1 n+u_0$$which are also expressible as $$a_n=p_0(n-p_1)(n-p_2)(n-p_3)\b_n=q_0(n-q_1)(n-q_2)(n-q_3)$$while $a_1=b_1=0$ we have $p_1=q_1=1$. Also for the rest of the terms we have $$p_0(2-p_1)(2-p_2)=6\p_0(3-p_1)(3-p_2)=30$$and $$p_0(2-p_1)(2-p_2)=12\q_0(3-q_1)(3-q_2)=40$$but we can not go further since we have 4 equations and 6 unknown variables. An extra constraint may be $p_0=q_0=1$.
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
answered Nov 28 at 0:09
Mostafa Ayaz
13.5k3836
13.5k3836
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3015353%2ftwo-sequences-share-a-common-yet-unknown-term-what-is-it%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
Are the two polynomials the same degree. Not sure we can do this if we don't know the degree.
– fleablood
Nov 27 at 5:21
In the case of the example, yes. In general, maybe. If it's not possible without knowledge of them being the same, then assume the question requires them to be the same degree. I'll update the question to make it a bit clearer.
– JolonB
Nov 27 at 5:27
I don't know but I don't think you can solve that. I might be wrong but I'm not sure. You know that $a_0=b_0=0$. You know $f(1)=6$ so the sum of the coefficients is $6$. and so on....If you replace $f(x)$ with $p(x)=f(x-1)$ we get that the first coeficient of $p$ is $64 and that thw sum of the coeficients of $p$ is $30$ but... I don't anticipate success.
– fleablood
Nov 27 at 5:34