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

learn more… | top users | synonyms (1)

2
votes
1answer
20 views

Determine the values of real parameters …

If you have an idea, please, do not leave the page, just write it, I will be very thankful. We have the function $$f:R\setminus \{-1 \}\to{R}$$ ...
0
votes
2answers
46 views

Real Analysis; injective and surjective functions

Let $f$ and $g$ functions from $\mathbb{R}$ to $\mathbb{R}$ given by $$g(x)= x^2-x$$ and $$f(x)= -\sin x$$ i) Is $g$ injective? ii) is $g$ surjective? iii) is $g$ invertible? iv) is $f$ injective? ...
2
votes
1answer
31 views

Suppose a function $f : \mathbb{R}\rightarrow \mathbb{R}$ satisfies $f(f(f(x)))=x$ for all $x$ belonging to $\mathbb{R}$.

Suppose a function $f : \mathbb{R}\rightarrow\mathbb{R}$ satisfies $f(f(f(x)))=x$ for all $x$ belonging to $\mathbb{R}$. Show that (a) $f$ is one-to-one. (b) $f$ cannot be strictly decreasing, and ...
0
votes
1answer
13 views

Get number of occurences containing a specific number in combinations of N digits?

If I have all the combinations of 3 digits (000 to 999) I want to count how many results contain the digit 4: 456 104 404 ... For 4XX there are 100, for X4X it ...
1
vote
2answers
26 views

Proving that function with domain (-1,1) is injective.

Function $g\colon (-1,1) \rightarrow \mathbb R$ is defined by $g(x)=\dfrac{x}{1-x^2}$. Prove that $g(x)$ is injective. Work: I shifted the equation so that it ends up like ...
1
vote
2answers
30 views

Proving that a function from $N\times N$ to $N$ is bijective.

I am stuck on this problem: Define $f: N\times N \rightarrow N$ by $f(i,j)=\frac{(i+j-1)(i+j-2)}{2}+i$. How do you prove that $f$ is a bijection thus $N\times N$ and $N$ are numerically ...
0
votes
0answers
35 views

Proving that the set of irrational numbers is uncountable [duplicate]

Work: Assume that the set of irrational numbers is countable. Since $Q$ is infinite, it is therefore denumerable. Therefore, there exists a bijective function $f: N \rightarrow Q$. From here I am ...
0
votes
0answers
12 views

Domain of function of form $f(x)=\frac{g(x)}{k(x)}$

I just want to know did we have a rule to find the domain of function in form of $f(x)=\frac{g(x)}{k(x)}$ .I know $k(x)\ne 0$ . but in general do we have any rule to compute domain of function like ...
1
vote
0answers
18 views

Groups - Compositions

If the f is written to the right of its argument does that mean the composition of $f g$ is actually $g(f(x))$ instead of being $f(g(x))$ which is the notation I'm used to. I ask this because I read ...
0
votes
0answers
28 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
38 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
34 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
4 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
31 views

Proving that $f: N\times N \rightarrow N$ is surjective [duplicate]

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
23 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
37 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
40 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
32 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
23 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
624 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
57 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
33 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
12 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
22 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
20 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
22 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
59 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
13 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
11 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!
-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
12 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 ...