Questions tagged [functions]

For elementary questions about functions, notation, properties, and operations such as function composition. Consider also using the (graphing-functions) tag.

Filter by
Sorted by
Tagged with
166
votes
8answers
43k views

How to define a bijection between $(0,1)$ and $(0,1]$?

How to define a bijection between $(0,1)$ and $(0,1]$? Or any other open and closed intervals? If the intervals are both open like $(-1,2)\text{ and }(-5,4)$ I do a cheap trick (don't know if that'...
10
votes
4answers
14k views

Proof for the formula of sum of arcsine functions $ \arcsin x + \arcsin y $

It is known that the following holds good: $$ \arcsin x + \arcsin y =\begin{cases} \arcsin( x\sqrt{1-y^2} + y\sqrt{1-x^2}) \;\;;x^2+y^2 \le 1 \;\text{ or }\; x^2+y^2 > 1, xy< 0\\ \pi - \arcsin( ...
45
votes
6answers
38k views

Proving that $\lim\limits_{x\to\infty}f'(x) = 0$ when $\lim\limits_{x\to\infty}f(x)$ and $\lim\limits_{x\to\infty}f'(x)$ exist

I've been trying to solve the following problem: Suppose that $f$ and $f'$ are continuous functions on $\mathbb{R}$, and that $\displaystyle\lim_{x\to\infty}f(x)$ and $\displaystyle\lim_{x\to\...
129
votes
4answers
40k views

Overview of basic results about images and preimages

Are there some good overviews of basic facts about images and inverse images of sets under functions?
45
votes
3answers
4k views

No continuous function switches $\mathbb{Q}$ and the irrationals

Is there a way to prove the following result using connectedness? Result: Let $J=\mathbb{R} \setminus \mathbb{Q}$ denote the set of irrational numbers. There is no continuous map $f: \mathbb{R} \...
33
votes
3answers
38k views

Calculating the total number of surjective functions

It is quite easy to calculate the total number of functions from a set $X$ with $m$ elements to a set $Y$ with $n$ elements ($n^{m}$), and also the total number of injective functions ($n^{\underline{...
28
votes
6answers
4k views

Do we really need polynomials (In contrast to polynomial functions)?

In the following I'm going to call a polynomial expression an element of a suitable algebraic structure (for example a ring, since it has an addition and a multiplication) that has the form $a_{n}x^{...
49
votes
6answers
11k views

Do harmonic numbers have a “closed-form” expression?

One of the joys of high-school mathematics is summing a complicated series to get a “closed-form” expression. And of course many of us have tried summing the harmonic series $H_n =\sum \limits_{k \leq ...
13
votes
2answers
19k views

Surjectivity implies injectivity and conversely

Let S be a finite set.Let F be a surjective function from S to S. How do I prove that it is injective?
15
votes
3answers
593 views

Is function $f:\mathbb C-\{0\}\rightarrow\mathbb C$ prescribed by $z\rightarrow \large \frac{1}{z}$ by definition discontinuous at $0$?

Is function $f:\mathbb C-\{0\}\rightarrow\mathbb C$ prescribed by $z\rightarrow \large{\frac{1}{z}}$ by definition discontinuous at $0$? Personally I would say: "no". In my view a function can only ...
51
votes
9answers
6k views

On the functional square root of $x^2+1$

There are some math quizzes like: find a function $\phi:\mathbb{R}\rightarrow\mathbb{R}$ such that $\phi(\phi(x)) = f(x) \equiv x^2 + 1.$ If such $\phi$ exists (it does in this example), $\phi$ can ...
38
votes
3answers
5k views

Is There a Natural Way to Extend Repeated Exponentiation Beyond Integers?

This question has been in my mind since high school. We can get multiplication of natural numbers by repeated addition; equivalently, if we define $f$ recursively by $f(1)=m$ and $f(n+1)=f(n)+m$, ...
29
votes
3answers
8k views

When functions commute under composition

Today I was thinking about composition of functions. It has nice properties, its always associative, there is an identity, and if we restrict to bijective functions then we have an inverse. But then ...
6
votes
3answers
9k views

X,Y are independent exponentially distributed then what is the distribution of X/(X+Y)

Been crushing my head with this exercise. I know how to get the distribution of a ratio of exponential variables and of the sum of them, but i can't piece everything together. The exercise goes as ...
30
votes
6answers
4k views

How to evaluate fractional tetrations?

Recently I've come across 'tetration' in my studies of math, and I've become intrigued how they can be evaluated when the "tetration number" is not whole. For those who do not know, tetrations are the ...
35
votes
4answers
54k views

How do I divide a function into even and odd sections?

While working on a proof showing that all functions limited to the domain of real numbers can be expressed as a sum of their odd and even components, I stumbled into a troublesome roadblock; namely, I ...
26
votes
2answers
3k views

Is there a Cantor-Schroder-Bernstein statement about surjective maps?

Let $A,B$ be two sets. The Cantor-Schroder-Bernstein states that if there is an injection $f\colon A\to B$ and an injection $g\colon B\to A$, then there exists a bijection $h\colon A\to B$. I was ...
7
votes
3answers
2k views

bijection between $\mathbb{N}$ and $\mathbb{N}\times\mathbb{N}$ [duplicate]

I understand that both $\mathbb{N}$ and $\mathbb{N}\times\mathbb{N}$ are of the same cardinality by the Shroeder-Bernstein theorem, meaning there exists at least one bijection between them. But I can'...
22
votes
2answers
17k views

Prove that the only eigenvalue of a nilpotent operator is 0?

I need to prove that: if a linear operator $\phi : V \rightarrow V$ on a vector space is nilpotent, then its only eigenvalue is $0$. I know how to prove that this for a nilpotent matrix, but I'm ...
5
votes
3answers
3k views

Prove $f(S \cup T) = f(S) \cup f(T)$

$f(S \cup T) = f(S) \cup f(T)$ $f(S)$ encompasses all $x$ that is in $S$ $f(T)$ encompasses all $x$ that is in $T$ Thus the domain being the same, both the LHS and RHS map to the same $y$, since the ...
2
votes
1answer
2k views

continuous functions on $\mathbb R$ such that $g(x+y)=g(x)g(y)$ [duplicate]

Let $g$ be a function on $\mathbb R$ to $\mathbb R$ which is not identically zero and which satisfies the equation $g(x+y)=g(x)g(y)$ for $x$,$y$ in $\mathbb R$. $g(0)=1$. If $a=g(1)$,then $a>0$ ...
36
votes
4answers
18k views

Is composition of measurable functions measurable?

We know that if $ f: E \to \mathbb{R} $ is a Lebesgue-measurable function and $ g: \mathbb{R} \to \mathbb{R} $ is a continuous function, then $ g \circ f $ is Lebesgue-measurable. Can one replace the ...
32
votes
5answers
23k views

Domain, Co-Domain & Range of a Function

I'm a little confused between the difference between the range & co-domain of a function. Are they not the same thing (i.e. all possible outputs of the function)?
16
votes
2answers
8k views

Why $f(x) = \sqrt{x}$ is a function?

Why $f(x) = \sqrt{x}$ is a function (as I found in my textbook) since for example the square root of $25$ has two different outputs ($-5,5$) and a function is defined as "A function from A to B is a ...
60
votes
6answers
18k views

Functions that are their own inverse.

What are the functions that are their own inverse? (thus functions where $ f(f(x)) = x $ for a large domain) I always thought there were only 4: $f(x) = x , f(x) = -x , f(x) = \frac {1}{x} $ and $ ...
27
votes
6answers
11k views

Show that the $\max{ \{ x,y \} }= \frac{x+y+|x-y|}{2}$.

Show that the $\max{ \{ x,y \} }= \dfrac{x+y+|x-y|}{2}$. I do not understand how to go about completing this problem or even where to start.
36
votes
7answers
1k views

Function $f: \mathbb{R} \to \mathbb{R}$ that takes each value in $\mathbb{R}$ three times

Does there exist a function $f: \mathbb{R} \to \mathbb{R}$ that takes each value in $\mathbb{R}$ three times? If not, how could I prove that such a function does not exist?
14
votes
5answers
11k views

Show that if $g \circ f$ is injective, then so is $f$.

The Problem: Let $X, Y, Z$ be sets and $f: X \to Y, g:Y \to Z$ be functions. (a) Show that if $g \circ f$ is injective, then so is $f$. (b) If $g \circ f$ is surjective, must $g$ be surjective? ...
8
votes
5answers
986 views

Is there a function $f\colon\mathbb{R}\to\mathbb{R}$ such that every non-empty open interval is mapped onto $\mathbb{R}$?

I wonder whether there is a function $f\colon\Bbb R\to\Bbb R$ with the folowing characteristic? for every two real numbers $\alpha,\beta,\alpha\lt\beta$, $$\{f(x):x\in(\alpha,\beta)\}=\Bbb R$$ I ...
3
votes
1answer
906 views

how to solve binary form $ax^2+bxy+cy^2=m$, for integer and rational $ (x,y)$

solve $ 3x^2+3xy-5y^2=55$ using number theory tools ,i have found the following $\Delta=3^2+4(5)(3)=9+60=69$ $d=69,u=1$ $w_{69}=\frac{1+\sqrt{69}}{2}$ $O_{69}=\theta_{-11}=[1,\frac{1+\sqrt{69}...
1
vote
4answers
7k views

How do I prove that $\arccos(x) + \arccos(-x)=\pi$ when $x \in [-1,1]$? [closed]

Prove that $\arccos x + \arccos(-x) = \pi$ when $x \in [-1,1]$. How do I prove this? Where should I begin and what should I consider?
27
votes
18answers
17k views

Explaining Horizontal Shifting and Scaling

I always find myself wanting for a clear explanation (to a college algebra student) for the fact that horizontal transformations of graphs work in the opposite way that one might expect. For example, ...
23
votes
1answer
1k views

Characterising functions $f$ that can be written as $f = g \circ g$?

I'd like to characterise the functions that ‘have square roots’ in the function composition sense. That is, can a given function $f$ be written as $f = g \circ g$ (where $\circ$ is function ...
28
votes
4answers
9k views

Is there a bijection between $(0,1)$ and $\mathbb{R}$ that preserves rationality?

While reading about cardinality, I've seen a few examples of bijections from the open unit interval $(0,1)$ to $\mathbb{R}$, one example being the function defined by $f(x)=\tan\pi(2x-1)/2$. Another ...
13
votes
2answers
3k views

On sort-of-linear functions

Background A function $ f: \mathbb{R}^n \rightarrow \mathbb{R} \ $ is linear if it satisfies $$ (1)\;\; f(x+y) = f(x) + f(y) \ , \ and $$ $$ (2)\;\; f(\alpha x) = \alpha f(x) $$ for all $ x,y \in \...
57
votes
5answers
12k views

Nice expression for minimum of three variables?

As we saw here, the minimum of two quantities can be written using elementary functions and the absolute value function. $\min(a,b)=\frac{a+b}{2} - \frac{|a-b|}{2}$ There's even a nice intuitive ...
22
votes
3answers
38k views

Derivative of a function with respect to another function. [duplicate]

I want to calculate the derivative of a function with respect to, not a variable, but respect to another function. For example: $$g(x)=2f(x)+x+\log[f(x)]$$ I want to compute $$\frac{\mathrm dg(x)}{\...
22
votes
4answers
43k views

Prove $\sin x$ is uniformly continuous on $\mathbb R$

How do I prove $\sin x$ is uniformly continuous on $\mathbb R$ with delta and epsilon? I proved geometrically that $\sin x<x$ and thus, $$|f(x_1)-f(x_2)|=|\sin x_1 - \sin x_2|\le|\sin x_1|+|\sin ...
10
votes
2answers
8k views

Count number of increasing functions, nondecreasing functions $f: \{1, 2, 3, \ldots, n\} \to \{1, 2, 3, \ldots, m\}$, with $m \geq n$.

I stumbled upon a question given like: Let $m$ and $n$ be two integers such that $m \geq n \geq 1$. Count the number of functions $$f: \{1, 2, · · · , n\} \to \{1, 2, · · · , m\}$$ of the following ...
12
votes
3answers
15k views

Surjectivity of Composition of Surjective Functions

Suppose we have two functions, $f:X\rightarrow Y$ and $g:Y\rightarrow Z$. If both of these functions are onto, how can we show that $g\circ f:X\rightarrow Z$ is also onto?
7
votes
4answers
2k views

Proving $f(C) \setminus f(D) \subseteq f(C \setminus D)$ and disproving equality

Let $f: A\longrightarrow B$ be a function. 1)Prove that for any two sets, $C,D\subseteq A$ , we have $f(C) \setminus f(D)\subseteq f(C\setminus D)$. 2)Give an example of a function $f$, and sets $C$...
8
votes
6answers
7k views

Do we have always $f(A \cap B) = f(A) \cap f(B)$? [closed]

Suppose $A$ and $B$ are subsets of a topological space and $f$ is any function from $X$ to another topological space $Y$. Do we have always $f(A \cap B) = f(A) \cap f(B)$? Thanks in advance
41
votes
7answers
4k views

How to obtain $f(x)$, if it is known that $f(f(x))=x^2+x$?

How to get $f(x)$, if we know that $f(f(x))=x^2+x$? Is there an elementary function $f(x)$ that satisfies the equation?
34
votes
3answers
15k views

Why is an empty function considered a function?

A function by definition is a set of ordered pairs, and also according the Kuratowski, an ordered pair $(x,y)$ is defined to be $$\{\{x\}, \{x,y\}\}.$$ Given $A\neq \varnothing$, and $\varnothing\...
11
votes
1answer
4k views

Construct a monotone function which has countably many discontinuities

I read in a textbook, which had seemed to have other dubious errors, that one may construct a monotone function with discontinuities at every point in a countable set $C \subset [a,b]$ by enumerating ...
12
votes
4answers
12k views

Injective and Surjective Functions

Let $f$ and $g$ be functions such that $f\colon A\to B$ and $g\colon B\to C$. Prove or disprove the following a) If $g\circ f$ is injective, then $g$ is injective Here's my proof that this is true. ...
7
votes
1answer
942 views

Composition of 2 involutions

How can we prove that any bijection on any set is a composition of 2 involutions ? Since involutions are bijections mapping elements of a set to elements of the same set, I find it weird that this ...
24
votes
2answers
1k views

Prove that the expression is a perfect square

Let $m$ be a natural number. Define $f(m) = m + \lfloor\sqrt{m}\rfloor$. Prove that at least one of the number among $m, f(m), f^2(m), \ldots$ is a perfect square. Here $f^k(m)$ denotes the ...
32
votes
6answers
4k views

Is there a function whose inverse is exactly the reciprocal of the function, that is $f^{-1} = \frac{1}{f}$?

Is there a function whose inverse is exactly the reciprocal of the function? That is $f^{-1} = \frac{1}{f}$. We know that the inverse of a function is not necessarily equal to its reciprocal in ...
9
votes
3answers
9k views

Is $f^{-1}(f(A))=A$ always true?

If we have a function $f:X\rightarrow Y$ where $A\subset X$, is it true to say that $f^{-1}(f(A))=A$?

1
2 3 4 5
39