Elementary questions about functions, notation, properties, and operations such as function composition.

learn more… | top users | synonyms (1)

0
votes
0answers
16 views

Pointwise convergence and uniform

There is a norm $\Vert .\Vert$ in the space $C([a,b],\mathbb{R})$ such that convergence pointwise implies convergence in norm $\Vert .\Vert$ ? I think not because if there would be the natural ...
1
vote
1answer
35 views

Proving the chain rule by first principles

I'm currently trying to prove: $(f(g))'(a)=f'(g(a))*g'(a)$ I have been given a proof which manipulates: $f(a+h)=f(a)+f'(a)h+O(h)$ where $O(h)$ is the error function. However, I would like to have a ...
1
vote
1answer
33 views

Working out the median of a beta function

I am trying to work out the median of the beta function of $\mathrm{B}(1/2,1/6)$. I have been told the answer to this is $0.9510$ but i'm unsure to get there? Is there a simple formula in order to get ...
0
votes
3answers
34 views

inverse of a function f(x)..change x and y

Find the inverse of the function $f(x)= (2x-1)/(x^2-1).$ we switch the x and y letters and then solve the the equation...but it became kind of complicated while solving
0
votes
0answers
3 views

Non-monotonic function but Homothetic function

Is it possible for a function to be non-monotonic, but still homothetic? Thank you for your explanations.
1
vote
1answer
23 views

Proving that $f: N\times N \rightarrow N$ is surjective

I am having trouble proving that the function $$f: N\times N \rightarrow N, \ \ f(i,j)=2^{i-1}(2j-1)$$ is surjective. Work: I know that using the theorem in which $n$ is the product of prime numbers ...
0
votes
0answers
22 views

Bijective function with different domain and co-domain element count

To be bijective is to be both injective and surjective. Which in other words, have to have a one-on-one match right? Then how am I supposed to come up with a bijective function if the domain has a ...
1
vote
1answer
34 views

Need helping proving that something is differentiable but not continuously differentiable

I need some help please proving that a function is differentiable at $(0,0)$ but not continuously differentiable at $(0,0)$. The function is as follows... (from $\mathbb{R}^2$ to $\mathbb{R}$) ...
1
vote
1answer
24 views

Effect on roots of function on taking the derivative of the function

Suppose there is a function $$f(x)=(x-1)^{15}(x-2)^{20}(x-3)^{25}(x-4)^{30}$$ As we take the derivatives of the function, what will happen to the number of real roots and the number of distinct real ...
0
votes
2answers
26 views

Proving that $f$ is a bijection from $N$x$N$ to $N$.

I am having trouble with the following problem: $f: N\times N\rightarrow N$ and $f(i,j)=2^{i-1}(2j-1)$. Prove that $f$ is a bijection thus $N\times N$ and $N$ are numerically equivalent. Work: I ...
-1
votes
0answers
31 views

Uncountably infinite: the set of all infinite binary strings [duplicate]

Given that $S=\{0,1\}^{ \mathbb{N} } $ is the set of all infinite binary strings. Is it possible to find a bijective function $f:S\rightarrow \mathcal P(\mathbb N)$? Thank you.
1
vote
2answers
26 views

Determining if $Z$ is injective or surjective. Help starting a proof

I have $\mathfrak P(\mathbb{R})$ being the set of all subsets of $\mathbb{R}$, meaning $\mathfrak P(\mathbb{R}) = \{X|X\subseteq \mathbb{R}\}$. I then have $F$ being the set of all functions ...
0
votes
1answer
22 views

Property of Projection Operator

Let $p: \mathbb{R}^n \rightarrow X$ be the projection mapping onto $X \subset \mathbb{R}^n$ compact convex. I am wondering if $$ \left( p(x) - p(y) \right)^\top z \leq \left( x -y\right)^\top z $$ ...
1
vote
5answers
619 views

Explanation of recursive function

Given is a function $f(n)$ with: $f(0) = 0$ $f(1) = 1$ $f(n) = 3f(n-1) + 2f(n-2)$ $\forall n≥2$ I was wondering if there's also a non-recursive way to describe the same function. WolframAlpha tells ...
0
votes
1answer
54 views

Number of surjective functions from $\{1,2,…,n\}$ to $\{a,b,c\}$

Ok so following questions are given in my text book Let $A = \{1, 2, 3,...., n\}$ and $B =\{a, b, c\}$ then the number of functions form $A$ to $B$ that are onto is. I have no idea how to find ...
0
votes
1answer
51 views

How to solve for $f(2)$ given $3f(x)+f(2-x) = 2x^2$?

I just came across the problem where I'm given that $3f(x)+f(2-x) = 2x^2$ and I need to find $f(2)$. I know it is simple, please help me.
1
vote
1answer
39 views

Prove that $f$ is a bijection

$f : \mathbb{N} \cup \{0{}\} \to \mathbb{Z}$ $f({}n) = \frac{n{}}{2}$ if $n$ is even $f(n) = -\frac{n{}+1}{2}$ if $n{}$ is odd I want to prove that $f$ is a bijection, and find $f^{-1}$. Now I ...
-1
votes
0answers
20 views

Suppose f:A to B. Suppose that C subset A and D subset B. Prove or give a counter example: f (c) subset D iff C subset f^-1(D) [on hold]

Suppose f:A to B. Suppose that C subset A and D subset B. Prove or give a counter example: f (c) subset C iff C subset f^-1(D)
1
vote
1answer
32 views

Isomorphism between rings

Let $R$ be the ring of real valued continuous functions defined on the interval $[0, 1]$. Let $I = \left\lbrace f \in \mathbb{R} : f^2(0) + f^2(1) = 0 \right\rbrace$. 1) Prove that $I$ is an ideal. ...
0
votes
0answers
10 views

When does $f_{\omega+1}$ catch up the $G_n$-sequence?

Which is the minimal number k, so that $f_{\omega+1}(n) > G_n$ is true for all $n\ge k$ ? For the definition of $f_{\omega+1}$ look at wikipedia fast growing hierarchy $G_n$ is defined by ...
0
votes
0answers
18 views

How many omegas are there in $\large f_{\epsilon_0}$?

For a description look at fast growing hierarchy at wikipedia. $\large f_{\epsilon_0}$ is not defined any more, it is a power tower of omegas, but how many omegas ? I found a defition $$\large ...
0
votes
1answer
15 views

Increasing rate of a continuous function

Consider $f: X \rightarrow X$ continuous, with $X \subset \mathbb{R}^n$ compact convex. I am wondering on conditions on $f$ so that there exists $\epsilon > 0$ such that $$ (x-y)^\top \left( f(x) ...
0
votes
1answer
15 views

showing that if a function is a bijection, then there exists a an identity function

Let f:x-y be a bijection, show that foi =iof =f where i is identity function. I know that a bijection is one which is bith noe to one and onto. The problems is that the question is so trivial that I ...
0
votes
1answer
19 views

Figure out simple joint formula for sets of vectors?

I have on the left side four pairs of sample values that result in the respective pair of values on the right side. ...
0
votes
2answers
27 views

How do you shift a sigmoidal curve to the right?

How do you shift the function $1$ $/ ( 1 + e ^ {-x} )$ to the right without altering the shape of the curve?
0
votes
1answer
21 views

The difference between semicontinuity and hemicontinuity.

For a point-to-set function F, is "upper hemicontinuous" the same as "upper semicontinuous"? If not, then what's the difference?
0
votes
1answer
21 views

Is there a way to compute if(i < j) k := (a + b)c with polynomials over $\Bbb{Z}_p$?

Let $p$ be a prime and let all variables be in $\Bbb{Z}_p$. Then you can write the result of if(i > 0) k = (a + b)c; (C code) as a polynomial $k := ...
2
votes
0answers
14 views

Quick way to determine the number of horizontal asymptotes

I understand how to calculate horizontal and vertical asymptotes, both by using the trick of comparing the degrees of the numerator/denominator and by using calculus. What I would like to know is ...
0
votes
2answers
22 views

Inverse Function: unique?

Is it true in general that the inverse of a function is unique if it exists? Why is this so? Clearly inverses in groups are unique. However, that seems not directly applicable in this case...
2
votes
1answer
58 views

Prove where $|x|^2(\sin(\pi|x|))^2$ (piecewise) is differentiable in $\mathbb{R}^2$

List all points in $\mathbb{R}^2$ at which $f$ is differentiable as well as ALL points in $\mathbb{R}^2$ where $f$ is not differentiable (implied by the first list) when \begin{equation} f(x) = ...
-1
votes
0answers
12 views

On sequence and function [on hold]

For a set $S$ we denote its cardinality by $|S|$. Let $e_1,e_2,\ldots,e_k$ be non negative integers. Let $A_k$ (respectively $B_k$) be the sets of all $k$-tuples $(f_1,f_2,\ldots,f_k)$ of inteers such ...
0
votes
0answers
6 views

Integration of characteristic function with varying boundaries

I'm a bit puzzled about integrals with indicator/characteristic functions in them. How do I start computing the following integrals? $$ A\int_{-\infty}^{\infty}f(x)\chi_{[-a+x,a+x]}dx $$ and $$ ...
0
votes
0answers
9 views

what is the use of tilde in specifying domain of functions

what does the tilde "~" in (-3,-2)~{-2.5} mean with respect to domain? when we generally say that the function has its domain from A to B, and excludes C, we can write it as (A,B)-{C}. my ...
2
votes
2answers
21 views

Prove that this function is injective

I need to prove that this function is injective: $$f: \mathbb{N} \times \mathbb{N} \to \mathbb{N}$$ $$f: (x, y) \to (2y-1)(2^{x-1})$$ Sadly, I'm stumbling over the algebra. Here is what I have so ...
0
votes
2answers
21 views

Rules for combination of odd vs even functional equations

Let $f$ be an even function, and $g$ odd. Let $h$ be some arbitrary function. Is it the case that $f(x) + h(x),\ fh(x),\ hf(x),\text{ and }f(x)h(x)$ are each even or odd according to $h$, and that ...
0
votes
2answers
17 views

Finding the Asymptote / Root of a reciprocal function

$$y = \frac{3}{8x - 3} $$ The y-intercept is $-1$ and the vertical asymptote is $x = \frac{3}{8}$ but what would be the horizontal asymptote and the x-intercept in this case? I am asking this as the ...
3
votes
0answers
50 views

Why is the inverse of the Devil's Staircase not measurable?

I recently did an exercise to show that a monotone function $f:X→ℝ $ is Borel measurable (it even only asked for Lebesgue measurability). On the other hand, the inverse of the Devil's Staircase ...
-1
votes
0answers
18 views

How to integrate this function and decide lambda

I want to decide lambda for I also want to integrate the same function. Please help!
0
votes
0answers
19 views

Is the function space of a Banach space with product topology a Frechet–Urysohn space?

Consider $E^X$ the space of functions $f: X\to E$ where $X$ is a set and $E$ is a Banach space over $\mathbb{R}$ or $\mathbb{C}$. Using the product topology, then if a sequence of function $f_n \in ...
-4
votes
0answers
26 views

differentiate the given function. Simplify your answers [on hold]

In Exercise 1 through 28, differentiate the given function. Simplify your answers y=√2X
0
votes
0answers
11 views

What is the formula for single frequency generation function obtained from FFT?

What is the correct formula of a function that generates specific tone from fourier transform? I thought that having: transformata - an array with FFT of a source sample. v = transformata[freq] - ...
0
votes
1answer
20 views

Functions (Finding Inverse)

$f(x) = x^2 + 2x$ , domain ${x ≥ 1}$ Question: find the inverse The inverse is $f(x) = 1 + \sqrt(1+x)$ (taking the positive square root only) As $f^{-1}(5) = 2$ and as 2 is an element from the ...
0
votes
1answer
12 views

Functions inverse + domain

Question part a): !([http://imgur.com/sKJbFKu]) Answer: !http://imgur.com/jRfeXkW Can anyone explain why the inverse must be the negative square root?
1
vote
1answer
36 views

If $f:[0,1] \to [0,1] $ is continuous, $f(0) =0 $, $f(1) = 1$, and $f^n(x) \triangleq f \ \circ \cdots \circ f(x) \equiv x $, then $f(x) \equiv x$

If a mapping $f:[0,1] \to [0,1] $ is continuous, $f(0) =0 $, $f(1) = 1$, and $f^n(x) \triangleq f \ \circ \cdots \circ f(x) \equiv x $, then $f(x) \equiv x$ The mapping $f$ is injective as $f(x) = ...
5
votes
2answers
121 views

Prove that no function exists such that…

The exercise goes like this: Find a continous function $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $\forall c \in \mathbb{R}$ the equation $f(x)=c$ has exactly 3 solutions; Prove that no ...
2
votes
3answers
42 views

Why is the inverse of this function not a function?

Why does $F^{-1}$ need to be defined on all of $Y$? I can have this function: $g(x)=x,\quad x\ne 3$ and even though it is not defined for all $x$ in its domain, it is still a function, right?
0
votes
1answer
20 views

Fixed Point Iterations for Bounded Affine Functions

Let $f: X \rightarrow X$ be continuous and $X \subset \mathbb{R}^n$ compact and convex. From Brouwer fixed-point theorem, $f$ admits a fixed point ($\bar{x} \in X$ such that $f(\bar{x}) = \bar{x}$). ...
1
vote
1answer
23 views

Something basic; why do I get two different bounds on $f(x) = \frac{x^2}{\sqrt{x^2 + n^{-1}}} + \sqrt{x^2 + n^{-1}}$?

Let $n$ be a natural number. Let $f(x) = \frac{x^2}{\sqrt{x^2 + n^{-1}}} + \sqrt{x^2 + n^{-1}}$. since $x^2 + n^{-1} \geq x^2$, it follows that $$|f(x)| \leq \frac{x^2}{|x|} + \sqrt{x^2 + ...
1
vote
2answers
26 views

Problem inverting a function

I have this function: $$v(t)=\sqrt{\frac F c} \tanh \left(\frac{\sqrt{Fc}}{m} t \right)$$ I can visually see that t=6.3 when v=27.8, so why don't I get t=6.3 upon putting v=27.8 in this supposedly ...
2
votes
0answers
22 views

Intuition - Countable iff Surjection iff Injection [Velleman P310 Thm 7.1.5] [duplicate]

Define $I_n = \{1, 2, ..., n \} $. Let $A$ be a nonempty set. TFAE : (i) $A$ is finite (ie: a bijection $h:A\rightarrow I_{N}$ exists) or A is countably infinite (ie: a bijection ...