Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Functional equation

created by krimson

(idea) by krimson (19.4 hr) (print)   ?   I like it! Thu Jun 07 2001 at 17:44:20

A functional equation is like an ordinary equation, but instead of trying to solve it in terms of reals (or complexes, or vectors etc) you try to find all functions from one set to another that satisfy the given conditions. This tends to be rather difficult.
The most typical functional equation is probably where you are trying to solve for some function f: RR (i.e. a real function).

The most basic thing you can do with a functional equation is to substitute whatever you want for the free variables. If you are lucky this will give you the solution straight away.
Example: f(x) = x*f(-x) + 1.
Substituing x = -x gives f(-x) = -x*f(-x) + 1. Thus we have two ordinary equations in two unknowns (f(x) and f(-x)), and we can find the solution f(x) = (1+x)/(1+x2).

Sometimes inductive arguments can be used to find f(x) for rational x. Then we can use that if f(x) = g(x) for all rational x, and f, g are both one of monotonic, continuous or bounded on every bounded interval, then f = g.
Example: f(x + y) = f(x) + f(y), f continuous.
Let k = f(1). By induction we find that for all integers n, f(nx) = n*f(x). Hence for integer q, f(q*1/q) = q*f(1/q) ⇒ f(1/q) = k/q. Hence for any integers p, q, f(p/q) = kp/q. Since f(x) = kx for all rational x and f is continuous we must have f(x) = kx for all x.

Sometimes we know that f behaves nicely with some operations (eg addition or inversion). It might then be possible to express other operations in terms of those operations and conclude that f behaves nicely with that operation too. Hopefully this can be used to solve the equation.
Example: f(x + y) = f(x) + f(y), f(x2) = f(x)2.
We can write 4xy = (x + y)2 - (x - y)2, and hence f(4xy) = 4f(x)f(y) ⇒ f(xy) = f(x)f(y). So f is multiplicative, which is a useful property.
Example: f(1/x) = 1/f(x), f(x + 1) = f(x) + 1, f(2x) = 2f(x).
We can write x2 = 2/(1(1+x) + 1/(1-x) - 2) + 1, and hence f(x2) = f(x)2.


printable version
chaos

Ordinary differential equation half equation root Augustin Cauchy
continuous function Induction e
mathematics R Substitute
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Drink up!
life is too short to stay mad for too long
The Influence of Zoroastrianism on Christianity and Islam
Welcome to the Involuntary Agnostics Association
Dodge v. Ford Motor Co.
The Imperial Roman Army
Jeff "Skunk" Baxter
American Sign Language
Pentagram
False mathematical proofs
White space
How to watch the stars from a secluded island
Waste Isolation Pilot Plant
hydrogen bond
New Writeups
choirotey
Violent pickup lines(idea)
Ouzo
Blue Ovaries, Grrrrrrwl(log)
uncljoedoc
explanation(person)
Noung
One no longer loves one's insight when one communicates it(idea)
AspieDad
Pornology(essay)
nailbiter
Nicole duFresne(person)
Simulacron3
stigmergy(idea)
nakusavi
Yesterday I learned how to kiss(idea)
aneurin
UK Local Elections 2008(event)
Phyrkrakr
Kansas City Royals(thing)
niruena
Amalric of Bena(person)
niruena
Third Crusade(event)
Ariloulaleelay
I am a female android(personal)
csmith1492
Sublime Optimism(person)
etouffee
A tentative laugh, she expected to be interrupted(poetry)
E2 is a by-product of the existence of The Everything Development Company