A Functional Equation from Putnam and Beyond
HTML-код
- Опубликовано: 20 июн 2021
- Join this channel to get access to perks:→ bit.ly/3cBgfR1
My merch → teespring.com/stores/sybermat...
Follow me → / sybermath
Subscribe → ruclips.net/user/SyberMath?sub...
Suggest → forms.gle/A5bGhTyZqYw937W58
If you need to post a picture of your solution or idea:
intent/tweet?text...
#ChallengingMathProblems #FunctionalEquations
EXPLORE 😎:
A Functional Equation with Golden Flavor: • A Functional Equation ...
Solving a Max Function Equation: • Solving a Max Function...
Solving a Quick and Easy Functional Equation: • Solving a Quick and Ea...
PLAYLISTS 🎵 :
Number Theory Problems: • Number Theory Problems
Challenging Math Problems: • Challenging Math Problems
Trigonometry Problems: • Trigonometry Problems
Diophantine Equations and Systems: • Diophantine Equations ...
Calculus: • Calculus
It was so easy, tho so difficult to think about that idea
I agree
It is so easy for our Chinese students
It may be easy like an egg of Columbus.
I'm Japanese. this video is very helpful because I can improve my English listening skills as well as learn math.
That's great!
Adding the 2 equations was a brilliant idea ,I did not think that it wud simplify to x, great work
Glad you liked it
A less clever and more systematic way to think about it would be to include the original equation in the system of equations. Then there are 3 equations and 3 unknowns, and you can use well known methods like gaussian elimination to solve for f(x)
Here's a slight reformulation of the solution. If you set g(x) = (x-3) / (x +1), then the original equation can be rewritten as
f(g(x)) + f(g(g(x)) = x
By substituting x = g(x) and x = g(g(x)), and using the curious fact that g(g(g(x))) = x we also have
f(g(g(x)) + f(x) = g(x)
f(x) + f(g(x)) = g(g(x))
So we have three linear equations with three unknowns: f(x), f(g(x)), and f(g(g(x)). For example by adding the second and the third, and subtracting the first we get:
2f(x) = g(x) + g(g(x)) - x
EDIT: I just realized that several other posters proposed the same idea before. Well, I'm keeping the post in case someone finds this mini-writeup useful.
I really liked this question. It was the perfect sort of difficulty for me, as I was able to solve it, but at the same time, it was still difficult enough that I had to think about it for a while in order to work out how to answer it, as I am still very new to functional equations. I referred back to other functional equation videos in order to work this one out. Great video anyway!
Thank you! I'm glad to hear that! 😊
@@SyberMath No worries at all! It was awesome 👏, I really love all these sorts of problems you always present to us, and for me at least, most of them are challenging but still doable, but the odd one is impossible for me. Also, when I do manage to solve one, you always seem to have this neat, clever trick that is like 10x quicker than the way I did it. And I love seeing those neat tricks, it’s so amazing seeing how they work, and now I’m finally beginning to use them myself which is even better. So thank you very much for helping me with that
Anyway, congratulations on recently hitting 20,000 subscribers, and I, along with plenty of others, am really, really enjoying these videos, so thank you very much for continuously making them and continually stretching my mathematical abilities every day. Sorry for the long essay.
Two more quick things:
1. I really admire the fact that you reply to basically everyone’s comments in the comment section, it is very nice to see that you have taken the time to do that, and it is very nice to get a response from you, it’s very nice to see
2. Do you have any book recommendations for questions like the algebraic equation solving/number theory type problems, particularly like the ones that you have done on your channel? I would like to practice them some more
Sorry for the really long comment
Thanks again and congrats!
Same here, I really had to fight (and cheat a little with graphing) but it was worth it!
@@txikitofandango Yeah exactly! It’s so satisfying once you get the answer!
Wow ! My heart is filled with joy .Marvellous . Your method of solving is unique .God bless you !
Woah, that's a really interesting one!
This video made my day. Every good math video makes my day. Thank you for bringing this nice problem. Good luck.
Happy to help! 😊
You really make a good recap and recreational stuff ,really enjoy solving and learning.
Thanks! I'm glad to hear that! 🥰
SyberMath you never fail to impress me and astound me with the math problem videos you come up with. Keep up the awesome content👏👏👏👏!!!!
Thank you!!! 💖
Nice solution.Thank you @syberMath.
You're welcome!
Beautiful!
So nice problem! I solved it by my self and i am happy i got the same answer:)
Great!
I've only started watching recently, and this is my favorite so far. Before viewing, I was able to solve the problem after much trial and error, with a similar but less efficient method. In other words, it took more algebra. Anyway, I've learned a lot about solving functional equations. Thanks!
This channel is really very interesting and informative.
Glad you think so! 💖
One of wonderful Functional Equation. Congratulations on being methodical.
Thanks a lot.
You are most welcome
Bonito ejercicio, me hizo recordar a mi primer año en la universidad. Saludos desde Perú.
Greetings from the United States! 💖
YOU ARE SO AWESOME
you are the best pro i have seen!
Thanks 😅
Finally i found technique for equations like this…..thanks i have been looking for this for along time…..this is really really useful for someone like me
Glad it was helpful!
Hahaha lol....i'm trying to study English now thanks for your help...
Beautiful & clever! Love it. 😍
Thank you! 😊
I spent a good amount of time figuring out how to plug in the right values to get enough equations to cancel out the noisy parts. It’s essentially the same as what you did.
^^^ Great use of word 'noisy'! 👍
Wonderful I love this question
Very tricky, brilliant solution 👍
Cool problem and solution
Excellent!
Many thanks!
i hope you get 1 million subscribers at the end of this year :)
you are awesome :)
take care :)
Thank you so much 😀💖
I think so! I’m waiting for to see there!! Your content is the best!
@@MathZoneKH Thanks! I appreciate it! 💖
@@SyberMath you are probably the most underrated YT Channel.
great solution sir thanks
Most welcome
Wow idea is interesting.
Awesome !!! Good job
Thank you so much 😀
@@SyberMath 😍😍
You're very good! Thanks for sharing :)
Thank you too!
That’s great! It’s what I want functional equation!❤️❤️❤️pretty cool 😎 solution
Glad you like it! 💖
This channal is growing fast .. I hope the best for you ❤
Thank you! 💖
Beautifull solution!
Thank you! 🤩
Wow. That's the first functional equation I have ever solved and it's correct. What can I say, I did exactly what you do in the video. I even used the same letters for a substitution. : )
Excellent!
I used s and t, so I must be on a different wavelength. :)
@@SyberMath Why not just replace the second expression with something in terms of y so you dont have to introduce a third variable..more streamlined and elegantno? That's how I did it.
you' re a genius
Love the problem and plan to share it with my students. You may note that the two arguments are inverses, so there's another way to find f(x)! I'll post a video if anyone is interested.
Just posted a video illustrating the use of inverses. ruclips.net/video/nr97kn6Uidw/видео.htmlsi=A8sPlJv6CU9rVZ8Y
Nice problem, thanks for sharing!
No problem 👍 Thanks for watching! 😊
Nice one
This is really nice
Thank you! 💖
Nice problem. Same kind of idea. Let A=(x-3)/(x+1) and B=(x+3)/(1-x). If you repeatably substitute x in A with A you cycle through A ---> B, B ---> x, x ---> A, A---> B,... So, doing the same repeated substitution for this problem you get the 3 equations f(A)+f(B) = X, f(B)+f(X)=A, and f(X)+f(A)=B which quickly reduces to f(x)=(A+B-x)/2=( 8x/(1-x^2) - x)/2
Excelente. Gracias.
Thank you! 💕
@@SyberMath Todos los que miran tus videos, aprenden un montón. Yo estoy en ese grupo.
I love it
thanks a lot for this beautifull work , i enjoy it .maths make me feel good best wishes from Algeria
Hi! Thank you for the kind words! 💖
Thank you
Please keep it up.
Thank you, I will
I verified that the function you found does indeed work, but I like to try to be rigorous in my approach to these problems. I understand the concept of a dummy variable. However I am not convinced that you can always do this in general. x, y and z are all distinct values. In this specific case, one of the inner x expressions was the inverse of the other one. I am not sure this technique would work in a more general case. To understand what I am getting at, make a table of values for x, y and z. When x=0, y = -3 and z = 3. So what you then have is that f(-3) + f(3) = 0. Now pick x=3. When x=3, y=0, and z = -3 So what you get in that case is f(0) + f(-3) = 3. I am not convinced that you can just casually replace y and z with the same dummy variable t and still have the the table of values work out the way I described. I think it works only in very specific cases, like this one, where one inner expression was the inverse of the other inner expression.
replacing is ok coz after those are functional eqn and it doesn't matters if all variables are x or x1 or y
Thank for sybermath
You’re welcome, Taha!
Formally there is an omissis. After the expression of X as a function of Y, you need to set out the condition that Y is different from 1. Same applies to Z different from -1.
Clean solution
Does it help you in anything to notice the input of the 2 functions are the inverse of each other? In order to generalize the result? I can't find yet the connection if they are inverse functions like this case
that's the first thing I noticed, but it's more than that:
f(y(x))+f(z(x)) = x (y and z are functions here)
since z(x) = y-1(x) we have:
f(y(x))+f(y-1(x)) = x
but notice how y(y(x)) = y-1(x)
and similarly y-1(y-1(x)) = y(x)
This is the crucial property y has, so by doing;
f(y(y-1(x))+f(y-1(y-1(x))) = y-1(x)
you get: f(x)+f(y(x)) = y-1(x)
and by doing: f(y(y(x))) + f(y-1(y(x))) = y(x)
you get: f(y-1(x)) + f(x) = y(x)
by adding the 2 together you get: 2f(x) + x = y-1(x) + y(x)
So the real challenge in this problem was finding this niche function y props to the author of the book once you figure out this trick you can instantly write 2f(x) + x = y-1(x) + y(x) and solve!
Amazing work sir! 😇🙏
Thank you!
@@SyberMath most welcome 😇🙏
Beautiful..
Thank you! 😊
Love it
SO much algebra could be dispensed with by using matrix multiplication and inversion on the linear fractional transformations.
yep, mobius transformations
Good method!
Glad you think so!
Super
Thank you very good
thanks
Great Solutions
Thanks
This was a very easy question from putnam.
It is a nice lecture. But is there a general solution if 3 and 1 are replaced by arbitrary a and b? Or it works just accidentally for this choice of numbers?
Good video!
Glad you enjoyed it
Thanks for the nice instructive video. Could you tell me what program or device you are using for make the videos?
Np. Thank you! 😊
I make my thumbnails using @googledocs and @canva
I use an @apple iPad, an @apple Pencil and the @NotabilityApp
I record the videos using screen recording on the iPad.
@@SyberMath 👍
Як завжди вподобайка.
Sybermath can you suggest me how can I start learning functional equations, techniques and approaches from the very basic?
Good question! There are some books but they do not start at the basic level unfortunately. I'm planning to come up with a document that explains the basics but who knows when I can write it up
I solved f(2x)=f(x)^2 the Hard way given f(x)≠0 and f'(0)=alpha and I can thank 2^n for that, without 2^n I wouldnt have solved it,2^n is my New Best friend also the equations that I Just solved has e^(xalpha) as solution,also It solves f(x+c)=f(x)f(c) since if c=x,then the solution is the same.
@@SyberMath : (
@@resilientcerebrum some tips to get you going: something like f(x+3/1-x) has an expression inside the function argument and takes the general form of f(g(x))
So if you have an equation like f(g(y)) = h(y), you can solve it by defining x = g(y)
F(x) = h(g^-1(x))
In general I always get started with this kind of problems by trying plugging in some special values and see if I can find any patterns or get some insights during the course of the calculation. For this problem I tried 0, 3, -3 and found it's always about f(3) f(-3) and f(0) and so I can solve all 3 of them. Then I tried 5, -5 and found f(1/3), f(-1/3) f(2) and f(-2) also showed up, so I added in 1/3, -1/3, 2 and -2, then I found it's all about f(5) f(-5) f(2) f(-2) f(1/3) and f(-1/3) and all these 6 can be solved. This gave me some insights as my gut feeling was that this pattern probably can be generalized for any given values, i.e. if I start with 1 or 2 values and keep adding the new ones showing up in the f(), then with a few iterations I should be able to get back and form a closed domain. So I did the same again but with the letters this time, and guess what, this ended up with essentially the same methodology presented in the video.
Calculus is so beautiful.
Is this only correct for when z=y? Because that’s the only way you can replace both with the same variable. If the domains of z and y never overlap can this method still produce a solution?
I did it, phew!! Although I'll admit that wasn't sure I was going anywhere with it initially.
Nice!
@around 10:17, you multiplied the right side of the equation by (1-x) and (x+1). Don't you have to multiply the left-hand side by the same? 2f(x) times (1-x) and (x+1)? If so, why or why not?
Found you today 😄... Looks very interesting !!
Welcome aboard! 😁
On doit vérifier que la fonction f satisfait à l'équation de départ puisque dans les étapes de la résolution on a procédé par implication et non par équivalence. Merci
great。give more limit，function questions please。thanks。
nice one
Thanks
Really pretty!
Thank you! 😊
good
please do videos with matrices!
my compi can't do it. no surprise!
Yay! Finally!!! 😜😁
@@SyberMath lol!! haha
at the beginning, can you clarify how did you cross multiply it?
Good
Explain me please. At deriving 2nd set of equations (time 8:01 minutes) how can you replace y with x. You understand x is not equal to y. As we assumed y=(x-3)/(x+1), so they are not equal and cannot be replaced with same notation variable used during earlier assumption. Isn't it ???
e.g for x=2, y will be equal to -1/3 hence x not= y.. same with z.. ???
So how does the f(x) value is correct at the end??
We can use that way if and only if y and z are the inverses of eachother.
Good math tricks.
This was ok until the 7.00 minute mark, where it turned into a mathematical "Shell Game". When Y was replaced by X, that X was different to the X we started with. Same thing happened later when Z was replaced by another X. So we have three different values of X which are represented by the same X in the following equations. How does that make sense?
Exactly! I don't get why those replacements are allowed.
They are not the same x. They don't have to be. You can choose x to be whatever you want for that particular occasion
@@SyberMath Why did you use X and not another letter such as W?
Keep in mind that the x here isn't the unknown to be solved for, it's just the placeholder used to describe a rule. The unknown the problem is asking us to solve for in this case is a particular rule, a function, namely, what is the rule for f? What rule describes it? Commonly we write f(x) when describing the rule but we could use f(z) or f(w) or f(whatever). It's how we manipulate thing in the parenthesis that counts.
I solved problem in the same way, assuming g(x) = (x-3)/(x+1). Then g^{-1}(x)=(x+3)/(1-x), g(g(x))=g^{-1}(x).
Nice! I like that!
@@SyberMath it's just the same thing just with a better tip of understanding..
Do we have a special approach for solving this kind of equation or it depends on a question given?
The wikipedia page on Functional Equations says that they can be very difficult to solve, but there are *common* methods for solving them. I would conclude it depends on the question.
PS: The page: en.wikipedia.org/wiki/Functional_equation
nice...
Thanks
老了，听着都头疼
At 7:50 by using X to replace both Y and Z isn't he supposedly assuming that y equals Z? What justification do we have to do that? They were solved against different X expressions.
You can make any replacement you want. No justification needed
I like functional equations👍
😊
good verry good
This mathematics is for the middle school student in Moroccan before you get to the secondary school so it's so easy even for me unfortunately I was very very bad at math
I don’t see how at one step you used:
“z = (x+3)/(1-x)” then when you arrived at a simplified version you were able to plug in “x” for “z” implying “x = z”. I think perhaps a 4th variable would make more sense?
No you can use any variable you want
Can someone tell me why we can replace z with x after getting the second expression
Good problem.
Cool
It's f(g(x))+f(g-1(x))=x with g(x)=(x-3)/(1+x) maybe more simple like that ?
I thought about it
Holy crap I found the answer by trial and error. I reasoned through and evaluated f at 0 and plus or minus 1/3, 2, 3, and 5. Can prove that f is odd. Plotted the points. Noted that there's probably vertical asymptotes at plus and minus 1, so put an (x-1)^2 in the denominator. Fiddled around with cubic equations in the numerator. Presto. Okay, now to figure out how to actually do it.
🤩
Thanks sir, may I ask a question, is this question from some real life subject, or, does this question has any background?
No problem! I do not know about its background
Does this method work out for any functional equation??
Btw nice video 😀
Thanks! Every functional equation is different.
Havent done any calc equations for about half a decade now. Why does it seem they were all this length though.
Namaste.
Namaste
Am i suppose to solve it by using logic or is it supposed to be taught at some level of math?
The substitution you do at around 7:00 seems dubious. y and z have already defined in terms of x, and x equals neither y nor z. How can you make this direct substitution?
no. you can replace variable with other as you wish you need just to respect the domaine. in other term, x and z and y and whatever are unkown variables so they can take all possible values