Logically Predicting $f^7(x)$ based on $f(x)$
up vote
0
down vote
favorite
Say $f(x)=dfrac{3x+1}{2}$
$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$
$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$
I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$
I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$
How do I find that $something $?
functions
add a comment |
up vote
0
down vote
favorite
Say $f(x)=dfrac{3x+1}{2}$
$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$
$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$
I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$
I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$
How do I find that $something $?
functions
1
Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37
thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38
there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42
extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Say $f(x)=dfrac{3x+1}{2}$
$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$
$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$
I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$
I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$
How do I find that $something $?
functions
Say $f(x)=dfrac{3x+1}{2}$
$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$
$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$
I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$
I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$
How do I find that $something $?
functions
functions
edited Dec 2 at 20:42
asked Dec 2 at 20:32
Michel
2032411
2032411
1
Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37
thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38
there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42
extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43
add a comment |
1
Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37
thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38
there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42
extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43
1
1
Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37
Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37
thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38
thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38
there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42
there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42
extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43
extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43
add a comment |
4 Answers
4
active
oldest
votes
up vote
0
down vote
Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$
Do you notice any pattern for $2^n+something$? Notice that you get
$$f(x) = frac{3x+1}{2} implies 1+2 = ?$$
$$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$
add a comment |
up vote
0
down vote
Hint.
$$
f(x) = frac{a x+1}{b}\
f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
vdots\
f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
$$
add a comment |
up vote
0
down vote
We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.
add a comment |
up vote
0
down vote
Let's solve $f(x)=x$:
$$frac{3x+1}{2}=x$$
$$3x+1=2x$$
$$x=-1$$
So
$$f(-1)=-1$$
This means that
$$f^2(-1)=f(f(-1))=f(-1)=-1$$
and so on.
So based on your conjecture:
$$f^n(x)=frac{3^nx+c(n)}{2^n}$$
Implies that
$$frac{-3^n+c(n)}{2^n}=-1$$
$$-3^n+c(n)=-2^n$$
$$c(n)=3^n-2^n$$
So
$$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
And why is your conjecture true?
Because
$$f(x)=frac{3}{2}x+c_1$$
$$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
$$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
and so on.
add a comment |
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$
Do you notice any pattern for $2^n+something$? Notice that you get
$$f(x) = frac{3x+1}{2} implies 1+2 = ?$$
$$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$
add a comment |
up vote
0
down vote
Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$
Do you notice any pattern for $2^n+something$? Notice that you get
$$f(x) = frac{3x+1}{2} implies 1+2 = ?$$
$$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$
add a comment |
up vote
0
down vote
up vote
0
down vote
Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$
Do you notice any pattern for $2^n+something$? Notice that you get
$$f(x) = frac{3x+1}{2} implies 1+2 = ?$$
$$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$
Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$
Do you notice any pattern for $2^n+something$? Notice that you get
$$f(x) = frac{3x+1}{2} implies 1+2 = ?$$
$$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$
answered Dec 2 at 20:50
KM101
3,466417
3,466417
add a comment |
add a comment |
up vote
0
down vote
Hint.
$$
f(x) = frac{a x+1}{b}\
f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
vdots\
f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
$$
add a comment |
up vote
0
down vote
Hint.
$$
f(x) = frac{a x+1}{b}\
f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
vdots\
f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
$$
add a comment |
up vote
0
down vote
up vote
0
down vote
Hint.
$$
f(x) = frac{a x+1}{b}\
f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
vdots\
f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
$$
Hint.
$$
f(x) = frac{a x+1}{b}\
f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
vdots\
f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
$$
answered Dec 2 at 20:52
Cesareo
7,5353516
7,5353516
add a comment |
add a comment |
up vote
0
down vote
We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.
add a comment |
up vote
0
down vote
We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.
add a comment |
up vote
0
down vote
up vote
0
down vote
We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.
We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.
answered Dec 2 at 21:04
Mostafa Ayaz
13.4k3836
13.4k3836
add a comment |
add a comment |
up vote
0
down vote
Let's solve $f(x)=x$:
$$frac{3x+1}{2}=x$$
$$3x+1=2x$$
$$x=-1$$
So
$$f(-1)=-1$$
This means that
$$f^2(-1)=f(f(-1))=f(-1)=-1$$
and so on.
So based on your conjecture:
$$f^n(x)=frac{3^nx+c(n)}{2^n}$$
Implies that
$$frac{-3^n+c(n)}{2^n}=-1$$
$$-3^n+c(n)=-2^n$$
$$c(n)=3^n-2^n$$
So
$$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
And why is your conjecture true?
Because
$$f(x)=frac{3}{2}x+c_1$$
$$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
$$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
and so on.
add a comment |
up vote
0
down vote
Let's solve $f(x)=x$:
$$frac{3x+1}{2}=x$$
$$3x+1=2x$$
$$x=-1$$
So
$$f(-1)=-1$$
This means that
$$f^2(-1)=f(f(-1))=f(-1)=-1$$
and so on.
So based on your conjecture:
$$f^n(x)=frac{3^nx+c(n)}{2^n}$$
Implies that
$$frac{-3^n+c(n)}{2^n}=-1$$
$$-3^n+c(n)=-2^n$$
$$c(n)=3^n-2^n$$
So
$$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
And why is your conjecture true?
Because
$$f(x)=frac{3}{2}x+c_1$$
$$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
$$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
and so on.
add a comment |
up vote
0
down vote
up vote
0
down vote
Let's solve $f(x)=x$:
$$frac{3x+1}{2}=x$$
$$3x+1=2x$$
$$x=-1$$
So
$$f(-1)=-1$$
This means that
$$f^2(-1)=f(f(-1))=f(-1)=-1$$
and so on.
So based on your conjecture:
$$f^n(x)=frac{3^nx+c(n)}{2^n}$$
Implies that
$$frac{-3^n+c(n)}{2^n}=-1$$
$$-3^n+c(n)=-2^n$$
$$c(n)=3^n-2^n$$
So
$$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
And why is your conjecture true?
Because
$$f(x)=frac{3}{2}x+c_1$$
$$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
$$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
and so on.
Let's solve $f(x)=x$:
$$frac{3x+1}{2}=x$$
$$3x+1=2x$$
$$x=-1$$
So
$$f(-1)=-1$$
This means that
$$f^2(-1)=f(f(-1))=f(-1)=-1$$
and so on.
So based on your conjecture:
$$f^n(x)=frac{3^nx+c(n)}{2^n}$$
Implies that
$$frac{-3^n+c(n)}{2^n}=-1$$
$$-3^n+c(n)=-2^n$$
$$c(n)=3^n-2^n$$
So
$$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
And why is your conjecture true?
Because
$$f(x)=frac{3}{2}x+c_1$$
$$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
$$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
and so on.
edited Dec 2 at 22:04
answered Dec 2 at 20:58
Botond
5,2302732
5,2302732
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%2f3023135%2flogically-predicting-f7x-based-on-fx%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
Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37
thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38
there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42
extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43