wu :: forums « wu :: forums - Scalable but not additive functions » Welcome, Guest. Please Login or Register. Apr 13th, 2024, 4:25pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    putnam exam (pure math) (Moderators: towr, SMQ, william wu, Icarus, Grimbal, Eigenray)    Scalable but not additive functions « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
mistaken_id
Junior Member

Posts: 132
 Scalable but not additive functions   « on: Feb 1st, 2010, 6:14pm » Quote Modify

Can anyone give some examples of scalable but not additive functions:

Scalable function: f(ax) = af(x)

 IP Logged
Aryabhatta
Uberpuzzler

Gender:
Posts: 1321
 Re: Scalable but not additive functions   « Reply #1 on: Feb 1st, 2010, 10:26pm » Quote Modify

What is the Domain? Range? Do you have any restrictions on continuity/differentiability?

Assuming f:R->R and has a continuous derivative, then f(x) must be of the form f(x) = kx.

We can assume 0 < a < 1.

f(ax) = af(x) implies

f(a^nx) = a^n * f(x)

Taking limit as n->oo, f(0) = 0.

Now if g(x) = f'(x) then

g(ax) = g(x) (differentiating f(ax) = a f(x))

so
g(a^n * x ) = g(x)

Taking Limit as n-> oo, g(0) = g(x), hence g(x) is constant.

This f is linear, and since f(0) = 0, f(x) = kx.

 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Scalable but not additive functions   « Reply #2 on: Feb 2nd, 2010, 4:14am » Quote Modify

on Feb 1st, 2010, 6:14pm, mistaken_id wrote:
 Can anyone give some examples of scalable but not additive functions:   Scalable function: f(ax) = af(x)   Additive function: f(x+y)=f(x)+f(y)

Take any scalable function f, then we have
f(x+y) = f((x+y) *1) = (x+y) * f(1) = x*f(1) + y*f(1) = f(x) + f(y)
So any scalable function is additive if 1 is in its domain.
 « Last Edit: Feb 2nd, 2010, 4:24am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Aryabhatta
Uberpuzzler

Gender:
Posts: 1321
 Re: Scalable but not additive functions   « Reply #3 on: Feb 2nd, 2010, 7:32am » Quote Modify

on Feb 2nd, 2010, 4:14am, towr wrote:
 Take any scalable function f, then we have   f(x+y) = f((x+y) *1) = (x+y) * f(1) = x*f(1) + y*f(1) = f(x) + f(y) So any scalable function is additive if 1 is in its domain.

a is a constant (I think), so you just can't use any arbitrary scaling factor. In fact with an arbitrary scaling factor f(x) = 0 is the only function (in reals).
 « Last Edit: Feb 2nd, 2010, 7:34am by Aryabhatta » IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Scalable but not additive functions   « Reply #4 on: Feb 2nd, 2010, 7:44am » Quote Modify

on Feb 2nd, 2010, 7:32am, Aryabhatta wrote:
 a is a constant (I think), so you just can't use any arbitrary scaling factor. In fact with an arbitrary scaling factor f(x) = 0 is the only function (in reals).
Are you sure? Why wouldn't f(x)=x work?
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Aryabhatta
Uberpuzzler

Gender:
Posts: 1321
 Re: Scalable but not additive functions   « Reply #5 on: Feb 2nd, 2010, 9:01am » Quote Modify

on Feb 2nd, 2010, 7:44am, towr wrote:
 Are you sure? Why wouldn't f(x)=x work?

Duh! I must have made a mistake in the my 'proof' somewhere.

Anyway, I believe the intent is to have a as constant.
 IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7526
 Re: Scalable but not additive functions   « Reply #6 on: Feb 3rd, 2010, 1:37am » Quote Modify

on Feb 1st, 2010, 6:14pm, mistaken_id wrote:
 Can anyone give some examples of scalable but not additive functions:   Scalable function: f(ax) = af(x)   Additive function: f(x+y)=f(x)+f(y)

abs(x) is scalable for any positive constant a, but not additive.

In fact, there is little reason why a scalable function (with a constant a) should be additive.  Any function of the form
f(x) = |x|·exp(h(ln(|x|)))
f(0) = 0
where h(x) is a periodic function with period ln(a) would be scalable but not additive.
 « Last Edit: Feb 3rd, 2010, 3:08am by Grimbal » IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13730
 Re: Scalable but not additive functions   « Reply #7 on: Feb 3rd, 2010, 3:10am » Quote Modify

on Feb 3rd, 2010, 1:37am, Grimbal wrote:
 abs(x) is scalable for any positive constant a, but not additive.
It's additive for x and y that have the same sign, though.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7526
 Re: Scalable but not additive functions   « Reply #8 on: Feb 3rd, 2010, 5:12am » Quote Modify

Makes me think that all functions are additive on the range [c,2c[.
 IP Logged
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs => putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »