T.R | Title | User | Personal Name | Date | Lines |
---|
1322.1 | | GUESS::DERAMO | Dan D'Eramo | Fri Nov 02 1990 09:38 | 24 |
| >> Hi, just out of curiosity, I want to ask this question--can a function
>> be devised, without using the Signum function, such that its results
>> are:
>> /
>> \ 0 if x =/= 0
>> Z(x) = <
>> / 1 if x = 0
>> \
You just did it, and without mentioning Signum.
An alternative is Z(x) = if (x == 0) then 1 else 0.
Obviously, you have some kind of rules in mind as to what
"devises" a function, but we have no idea of knowing what
those are unless you tell us.
How about:
2
-nx
lim e
n->oo
Dan
|
1322.2 | EXCUUUUSE MEEEE!!!! | SONG::WARMACK | Why be normal, nobody is anyway | Fri Nov 02 1990 11:27 | 6 |
| Oh, yes you are right. What I meant was to devise a function with
those given results. I like your answer using a limit; that indeed is
a good example of what I am looking for. I never thought of that one
before at all!
Now is there one without using limits or the e constant? :-)
|
1322.3 | name that function | CSSE::NEILSEN | I used to be PULSAR::WALLY | Fri Nov 02 1990 11:43 | 9 |
| I think you are defining the Kronecker (sp? of course) Delta Function.
You might want to attach his name to it.
I once knew a reason why some people call this a distribution and not a
function, but I have forgotten it.
I think that .1 contains two answers to the question in .2. You still need
to clarify what you mean by a function.
|
1322.4 | not exactly | HERON::BUCHANAN | combinatorial bomb squad | Fri Nov 02 1990 12:25 | 22 |
| > I think you are defining the Kronecker (sp? of course) Delta Function.
The Kronecker Delta Function has value infinity, not 1, at zero.
> I once knew a reason why some people call this a distribution and not a
> function, but I have forgotten it.
The definite integral is 1, and the function is always positive.
There's probably some measure theoretic stuff that I should quote here, but
I don't "do" measure yet. I've just bought a book, however...
The indefinite integral is the Heaviside function, H:
H(x) = 0, x < 0
1, x >= 0
So another function with the desired property is:
H(x) + H(-x) - 1
Regards,
Andrew.
|
1322.5 | Hope this clears it up. | SONG::WARMACK | Why be normal, nobody is anyway | Fri Nov 02 1990 13:34 | 18 |
| RE: .3
> I think that .1 contains two answers to the question in .2.
Let me rephrase my question then:
Are there _any_more_ possible answers (and without limits and e)?
> You still need
> to clarify what you mean by a function.
How about if I said "equation" instead? That is, how simply can you
write an equation of the form:
Z(x) = (insert math terms here wrt x)
And for further clarification, how about if I say try to do it with
algebraic, trigonometric, or Calculus-based terms?
|
1322.6 | The Heaviside function seems aptly named?! :-) | SONG::WARMACK | Why be normal, nobody is anyway | Fri Nov 02 1990 13:37 | 3 |
| RE: .4
Call me curious as a cat, but how complex is the Heaviside function?
|
1322.7 | Baire categories of functions | ALLVAX::JROTH | It's a bush recording... | Fri Nov 02 1990 18:54 | 25 |
| A function which takes on a value of 1 at zero and zero elsewhere
(on the real line) can be defined generally as an equivalence class
of limits of continuous functions, much the same way any real number
can be defined as an equivalence class of convergent Cauchy sequences.
[Another definition of the reals is by Dedekind cuts.]
A continuous function is called a category zero function by Baire.
A limit of the sum of countably many category zero functions which is
not also category zero is called a category 1 function and so on.
Category 1 functions include square waves and the like; category 2
functions include the function which is 1 for irrational numbers and zero
for rationals. Arbitrarily high category functions can be defined.
The ideas behind this are actually simple, but can be sufficiently
obfucscated by heavy formalism in "real analysis" texts to seem much
deeper than they are. This was also a case where physicists and engineers
(Dirac, Heaviside...) were ahead of mathemeticians in that they cheerfully
used these functions formally without rigorous foundations - later the
rigor was obtained. It's not *always* the case that mathemeticians
invent abstractions to be used later.
A really nice elementary book on distributions - Lighthill, "Generalized
Functions", Cambridge University Press.
- Jim
|
1322.8 | | GUESS::DERAMO | Dan D'Eramo | Sat Nov 03 1990 02:45 | 17 |
| re .3, .4
The Kronecker delta is a symbol often used in linear
algebra and matrices, with
{ 1 if i = j
delta = {
ij { 0 if i =/= j
It probably has generalizations to more than two
subscripts. It is not a function of the real line.
What .4 describes is the Dirac delta function (the
same Dirac mentioned in .-1).
Dan
|
1322.9 | yup | HERON::BUCHANAN | combinatorial bomb squad | Sat Nov 03 1990 11:10 | 5 |
| (1) Dan's correction is correct.
(2) delta(Dirac,Kronecker) = 0.
(3) My memory is not what I remember it to be.
Andrew
|
1322.10 | Zeroing in on the original Zero Function question | SONG::WARMACK | Why be normal, nobody is anyway | Sat Nov 03 1990 12:13 | 19 |
| This is not really the kind of discussion I was hoping to start, but it
is nonetheless very interesting. I had hoped that my question would be
considered as an entertaining math puzzle to see what kinds of answers
people could come up with. I was pleased with the answer by Dan in .1
using a limit and e because it had not occurred to me before. The use
of the Heaviside function in .4 is rather intriquing to me, as I can't
imagine what H(x) looks like.
I don't know if you like the idea of making up specific expressions
that are equal to Z(x). That does require some thinking to accomplish.
Well, I hope I have not spoiled the mood and if you still want to
discuss it in terms of math history, feel free!! I find it
educational, although I'm not enough of a math historian to contribute
any tidbits that you don't already know about. :-)
Enjoy...
Andy
|
1322.11 | | GUESS::DERAMO | Dan D'Eramo | Sat Nov 03 1990 17:36 | 24 |
| Known tricks when playing with functions include
2n
f(x) = lim lim cos (m! pi x)
m->oo n->oo
If m! x is an integer then the cosine is +/= 1 which when
raised to the 2n power is 1. If m! x is not an integer
then the cosine is between -1 and 1 and so the 2n power
converges to 0 as n->oo. Now if x is rational, m! x
eventually becomes and remains an integer as m-> oo. For
x irrational, m! x is never an integer and so the inner
limit is always 0. So f(x) = 1 if x is rational and 0 if x
is irrational.
Another limit that yields Z(x) is:
1
Z(x) = lim -------
n->oo 2
1 + nx
Dan
|
1322.12 | | JARETH::EDP | Always mount a scratch monkey. | Mon Nov 05 1990 07:57 | 17 |
| Re .10:
A "function" is just a mapping from inputs to outputs -- it does not
saying anything about _how_ the outputs are computed.
I think what you meant to ask was perhaps something like: Can the
function described be written as the composition of elementary
functions?
That is, can your function be written as the result of combining
functions such as ordinary arithmetic and other "known" functions.
If that is what you meant to ask, you'll have to tell us what functions
we're allowed to use.
-- edp
|
1322.13 | Maybe mine is too trivial a question. | REFINE::WARMACK | Why be normal, nobody is anyway | Mon Nov 05 1990 09:36 | 8 |
| Re: .12:
Up to you, but I suppose the use of Algebra, Calculus, or Trigonometry
would be the most interesting methods. I came up with one using just
the absolute value and the greatest integer functions about 3 years
ago. The use of the absolute value could be eliminated by squaring.
Is this question more trivial than I thought? Seems like it.
|
1322.14 | You can't do it with finitely many elementary functions. | DECWET::BISHOP | Avery: father, hacker, brewer, Japanese speaker | Mon Nov 05 1990 14:27 | 12 |
|
Since the function Z(x) has a jump discontinuity at zero, any
algebraic (+-*/) combination of elementary functions (basically those
you can find on a good scientific calculator) will either be continuous
or have a singularity ("infinite" jump). This assumes functions like
floor(), ceil(), truncation, int, etc. are not allowed.
Thus the only way to make it have a finite jump is with a limit such
as those proposed earlier, or an infinite series, which is itself a
limit of partial sums.
Avery
|
1322.15 | I hear you now. | SONG::WARMACK | Why be normal, nobody is anyway | Mon Nov 05 1990 16:35 | 7 |
| RE: 14
> This assumes functions like
> floor(), ceil(), truncation, int, etc. are not allowed.
What assumes that they ARE allowed? In other words, how do I convey in
a sweeping sort of way that all these functions are permissible?
|
1322.16 | A realization in VAX FORTRAN | CIVAGE::LYNN | Lynn Yarbrough @WNP DTN 427-5663 | Wed Nov 07 1990 15:38 | 9 |
| Consider the following FORTRAN program. It depends for its utility on the
combination of logical and integer operations on integers, and that the
value of .TRUE. is represented as the integer (-1). So dirac(n) is 1
if n=0, 0 otherwise. - Lynn Yarbrough
integer dirac, n
dirac(n) = (n .ne. 0) + 1
write (*,*) dirac(0), dirac(1), dirac(-1)
end
|