Inversion is the process of creating the opposite. Familiar examples include multiplicative inverse $2 \mapsto 1/2$, inverting functions $f(x) \mapsto f^{-1}(x)$, matrix inverse $M \mapsto M^{-1}$ etc. Please include an additional subject tag such as (linear-algebra) or (arithmetic) to help clarify ...

learn more… | top users | synonyms

6
votes
3answers
548 views

How to derive compositions of trigonometric and inverse trigonometric functions?

To prove: $$\sin({\arccos{x}})=\sqrt{1-x^2}$$ $$\cos{\arcsin{x}}=\sqrt{1-x^2}$$ $$\sin{\arctan{x}}=\frac{x}{\sqrt{1+x^2}}$$ $$\cos{\arctan{x}}=\frac{1}{\sqrt{1+x^2}}$$ ...
4
votes
3answers
1k views

I don't understand why the inverse is this?

my question is related to matrix inverting and Hill cipher(you don't have to know what it is to help me) My teacher gave me an example. First we have a matrix (the key matrix) that multiplied by a ...
5
votes
2answers
688 views

Right Inverse for Surjective Function

Prove that if $f:X\to Y$ is a surjective function between sets, then there must exist a function $g:Y\rightarrow X$ such that $f\circ g=1_Y$. I know that the identity function is onto, and if $f$ ...
3
votes
0answers
988 views

Left inverse iff injective; right inverse iff surjective

For a function $f:A\to B$, the function $g:B\to A$ is called: a left inverse for $f$ if $g\circ f$ is the identity on $A$ (i.e., $g\circ f = {\rm id}_A$); and a right inverse for $f$ if ...
11
votes
2answers
27k views

Transpose of inverse vs inverse of transpose

I can't seem to find the answer to this using Google. Is the transpose of the inverse of a square matrix the same as the inverse of the transpose of that same matrix? Thanks!
15
votes
1answer
692 views

Adjoint functors as “conceptual inverses”

The Stanford Encyclopedia of Philosophy's article on category theory claims that adjoint functors can be thought of as "conceptual inverses" of each other. For example, the forgetful functor "ought ...
7
votes
1answer
2k views

Is the trace of inverse matrix convex?

Hi I would like to know whether the trace of the inverse of a symmetric positive definite matrix $\mathrm{trace}(S^{-1})$ is convex. Actually I know that the trace of a symmetric positive definite ...
6
votes
1answer
497 views

Inverse function of $\operatorname{li}(x)$ over $x>\mu$?

How can I get the inverse function of $\operatorname{li}(x)$ over $x>\mu$? Where $$\operatorname{li}(x)=\int_{0}^{x}\frac{ds}{\ln(s)}$$ is the so-called logarithmic integral, and ...
4
votes
4answers
384 views

how to find inverse of a matrix in $\Bbb Z_5$

how to find inverse of a matrix in $\Bbb Z_5$ please help me explicitly how to find the inverse of matrix below, what I was thinking that to find inverses separately of the each term in $\Bbb Z_5$ and ...
1
vote
1answer
152 views

The inverse of the matrix $\{1/(i+j-1)\}$

Let $n$ be a positive integer. Show that the matrix $$\begin{pmatrix} 1 & 1/2 & 1/3 & \cdots & 1/n \\ 1/2 & 1/3 & 1/4 & \cdots & 1/(n+1) \\ \vdots & \vdots & ...
17
votes
11answers
3k views

Why is $\frac{1}{\frac{1}{X}}=X$?

Can someone help me understand in basic terms why $$\frac{1}{\frac{1}{X}} = X$$ And my book says that "to simplify the reciprocal of a fraction, invert the fraction"...I don't get this because isn't ...
19
votes
8answers
3k views

Why do negative exponents work the way they do? [closed]

Why is a value with a negative exponent equal to the multiplicative inverse but with a positive exponent? $$a^{-b} = \frac{1}{a^b}$$
5
votes
3answers
406 views

Inverse function of $y=W(e^{ax+b})-W(e^{cx+d})+zx$

I have a simple question for which I am looking for a closed form expression (If there exits one). In other words, given: $$y=W(e^{ax+b})-W(e^{cx+d})+zx$$ where $W$ is the Lambert $W$ function and ...
5
votes
3answers
952 views

Inverse of symmetric matrix $M = A A^\top$

I have a matrix, generated by the product of a non-square matrix with its own transpose: $$M = A A^\top.$$ I need the inverse of $M$, assuming $\det(M) \neq 0$. Given the nature of the matrix $M$, ...
4
votes
1answer
138 views

Inverse of $f(x)=\sin(x)+x$

What is the inverse of $$f(x)=\sin(x)+x.$$ I thought about it for a while but I couldn't figure it out and I couldn't find the answer on the internet. What about $$f(x)=\sin(a \cdot x)+x$$ where ...
3
votes
1answer
278 views

Prove that the determinant of $ A^{-1} = \frac{1}{det(A)} $- Linear Algebra

If I have a single matrix A that is non-singular, how can I prove the determinant of its inverse = $\frac{1}{det(A)}$? Prove: $$ det(\mathbf{A^{-1}}) = \frac{1}{\mathbf{det(A)}} $$ I know that ...
9
votes
1answer
2k views

Inverse of a block matrix

I have a special case where $X=\left(\begin{array}{cc} A & B\\ C & 0 \end{array}\right)$ and: $X$ is non-singular $A$ is singular $B$ is full column rank $C$ is full row rank How do you ...
1
vote
1answer
176 views

Linear algebra proof regarding matrices

I'd like a hint rather than a full solution. The problem I am considering is the following: $X$ is an $n\times m$ matrix $Y$ is $m\times n$ Show that $(I - XY)^{-1}\cdot X = X\cdot(I - ...
1
vote
1answer
141 views

Efficient diagonal update of matrix inverse

I am computing $(kI + A)^{-1}$ in an iterative algorithm where $k$ changes in each iteration. $I$ is an $n$-by-$n$ identity matrix, $A$ is an $n$-by-$n$ precomputed symmetric positive-definite matrix. ...
1
vote
2answers
194 views

Inverse modulo question?

I know that when gcd(a,b) = 1, a and b are relatively prime. This allows you to write the linear combination aS + bT = 1, where S and T are Bezouts's coefficients. As I understand, one of these ...
1
vote
1answer
291 views

Finding the inverse of the sum of two symmetric matrices A+B

Consider calculating the inverse of matrix sum $$A+B$$ where A is a symmetric dense matrix while B is a symmetric block diagonal matrix. I am interested in finding an efficient approach to update ...
0
votes
2answers
57 views

Find the range of arcsin$((1-x^2)^{0.5})$

Title says it all, how do you get the answer to this? So far I only reach $0<1-x^2<pi/2$ but I get an invalid answer from here. the correct answer is $0<x<pi/2$. Any help is appreciated, ...
8
votes
1answer
344 views

Simple to state yet tricky question

Define $$A=\left[\mathrm I+\sum_{k=1}^{m_1}v_k v_k^T+\sum_{k=1}^{m_2}u_k u_k^T\right]^{-1},$$ where each $u_k$ and $v_k$ is a $0$-$1$ column vector, and for each $1\leq i \leq n$, the $i$th component ...
5
votes
2answers
148 views

How to formally show that $f(z)$ is analytic at $z=0$?

Let $z$ be a complex number. Let $$f(z)=\dfrac{1}{\frac{1}{z}+\ln(\frac{1}{z})}.$$ How to formally show that $f(z)$ is analytic at $z=0$? I know that for small $z$ we have ...
11
votes
5answers
5k views

What's the difference between arccos(x) and sec(x)

My question might sound dumb, but I don't really see why the graphics of arccos(x) and sec(x) are different, because as far as I know arccos is the inverse cosine function (cos(x)^-1) and sec equals ...
8
votes
1answer
1k views

Functions whose derivative is the inverse of that function

Everyone knows that there are at least three functions whose derivative is the function itself, namely $e^x, \ 0$ and $-e^{x}$. ( are there more?) I was drawing some polynomials and their ...
4
votes
1answer
585 views

How to invert a very regular banded Toeplitz matrix?

What's the best way to invert a simple Toeplitz matrix of the following form? $$ A = \begin{bmatrix} 1 & a & 0 & \ldots & \ldots & 0 \\\ a & 1 & a & \ddots & ...
3
votes
1answer
308 views

Inverse of $(A + B)$ and $(A + BCD)$?

Consider $A$ as an arbitrary matrix and $B$ as a symmetric matrix. Since $B$ is symmetric, therefore, it can be written as a $\Gamma \Delta \Gamma'$, where $\Delta$ is a diagonal matrix with ...
2
votes
2answers
1k views

second derivative of the inverse function

I know that the derivative of the inverse function of $f(x)$ is $g'(y) = \frac{1}{f'(x)}$ But how to derive the formula for the second derivative of g(y) knowing that $\left[\frac{1}{f(x)}\right]' = ...
1
vote
2answers
493 views

Show that A is invertible and that it is Lower Triangular.

Does anybody have a solution to the given word problem below? Let A be a lower triangular n x n matrix with nonzero entries on the diagonal. Show that A is invertible and and that A-inverse is lower ...
13
votes
4answers
1k views

Is $A + A^{-1}$ always invertible?

Let $A$ be an invertible matrix. Then is $A + A^{-1}$ invertible for any $A$? I have a hunch that it's false, but can't really find a way to prove it. If you give a counterexample, could you please ...
8
votes
1answer
219 views

Given the inverse of a block matrix - Complete problem

Given $X$ a block matrix $$\pmatrix{A&B}$$ where $A$ is $m \times n$ and $B$ is $m \times (n−m)$. I know a priori the value of $X \times (X^{T} \times X)^{-1}$. Substituting $X$: ...
5
votes
6answers
322 views

What is the inverse function of $\ x^2+x$?

I think the title says it all; I'm looking for the inverse function of $\ x^2+x$, and I have no idea how to do it. I thought maybe you could use the quadratic equation or something. I would be ...
5
votes
3answers
2k views

Proving that a right (or left) inverse of a square matrix is unique using only basic matrix operations

Proving that a right (or left) inverse of a square matrix is unique using only basic matrix operations -- i.e. without any reference to higher-order matters like rank, vector spaces or whatever ( ...
3
votes
2answers
88 views

How adjacency matrix shows that the graph have no cycles?

Let $G$ a directed graph and $A$ the corresponding adjacency matrix. Let denote the identity matrix with $I$. I've read in a wikipedia article, that the following statement is true. Statement. $I-A$ ...
3
votes
3answers
182 views

Is $\sqrt{x^2}$ always $\pm x?$

I am wondering if this holds in every single case: $$\sqrt{x^2} = \pm x$$ Specifically in this case: $$\sqrt{\left(\frac{1}{4}\right)^2}$$ In this one we know that the number is positive before ...
3
votes
1answer
2k views

Inverse function of a polynomial and its derivative

I know it is a simple problem but I am having trouble. Here is what I have so far: Let $f(x) = x^5 + 2x^3 + x - 1$ a) Find $f(1)$ and $f'(1)$ I have a) done. $f(1)$ is $3$ and $f'(1)$ is ...
2
votes
2answers
367 views

Why is $x^{1/n}$ continuous?

Why is $x^{1/n}$ continuous for positive $x,n$ where $n$ is an integer? I can't see how it follows from the definition of limit. And I don't see any suitable inequalities so is this an application of ...
1
vote
2answers
100 views

how to prove this equality

There are two equalities, $\sinh({\cosh }^{-1}x)=\sqrt { {x }^2-1 }\quad (x>1)$ $\cosh({\sinh}^{-1}y)=\sqrt{1+{y}^2}$ prove this equality please.. how to prove it? i cannot try it.. also, ...
1
vote
2answers
2k views

RYB and RGB color space conversion

I am working on a project where I need to convert colors defined in RGB (Red, Green, Blue) color space to RYB (Red Yellow Blue). I managed to solve converting a color from RYB to RGB space based on ...
1
vote
3answers
332 views

Is there a general way to solve transcendental equations?

To make things definite, let's narrow them and call transcendental equation of the form $$f(x) = 0$$ where $f$ is a real elementary function in the usual sense. For example $$\cos(\pi x) + x^2 = ...
0
votes
1answer
159 views

What's the limit of coefficient ratio for a reciprocating power series?

I have a question about the coefficient in the inverse of the power series. Assume $$ f=1-\sum_{i=1}^{\infty}(ck_i)x^i, $$ where $c$ and $k_i$ are positive and $0<ck_i<1$ for any $i>0$. ...
6
votes
3answers
145 views

Multiplicative inverse of $0$

If I'm not mistaken, in a ring with identity, the additive identity cannot have a multiplicative inverse. I'm trying to prove this. Here's my attempt so far: Suppose $0\cdot a=1$ $$0\cdot a=1$$ ...
5
votes
1answer
53 views

Finding the inverse of a map from $CP^1$ to $S^2$

Given the map: $$f:CP^1 \to S^2\ ,\ f[z:w] = \left(\frac{2\mbox{Re}(w\bar{z})}{|w|^2+|z|^2},\frac{2\mbox{Im}(w\bar{z})}{|w|^2+|z|^2}, \frac{|w|^2-|z|^2}{|w|^2+|z|^2}\right)$$ How would I go about ...
4
votes
3answers
66 views

Determinant of the inverse matrix [duplicate]

I'm seeking for a proof of the following: Let $A$ be an invertible matrix. Then the determinant of $A^{-1}$ equals: $$\left|A^{-1}\right|=|A|^{-1} $$ I don't know where to begin the proof. Any ...
4
votes
1answer
153 views

A formula for n-derivative of the inverse of a function?

Let $y=f^{-1}(x)$. As we know: \begin{align} \frac{\mathrm{d} y}{\mathrm{d} x}=\frac{1}{{f}'(y)} \end{align} Thereof we have: \begin{align} \frac{\mathrm{d^2} y}{\mathrm{d} ...
4
votes
3answers
770 views

How to invert this exponential function to solve for x: $y = a \exp(bx) + c \exp(dx)$?

Cheers. So if I don't make sense, I have a value for $y$, I need to know what $x$ is. $$y = a \exp(bx) + c \exp(dx)$$ $a = 12.85$, $b = 0.001857$, $c = -54.24$, $d = -0.05316$
3
votes
3answers
72 views

Inverse of a Function exists iff Function is bijective

How to mathematically prove that inverse of a function, let's say, $f^{-1}$, exists, if and only if $f$ is bijective? I know how to prove it using diagrams but I'm looking for a rather mathematical ...
3
votes
1answer
134 views

Contradiction in inverse Laplace transform problem with Mellin's inverse formula?

Let say we have to solve a given differential equation $$ty''+y'+ty=0$$ $$y(0)=1,\ y'(0)=0$$ (which is Bessel equation with the solution $y=J_0 (t)$, of course) with the Laplace transform. Then we ...
3
votes
1answer
214 views

Inverse of Ulam's spiral

I have a program and I need a function that takes a coordinate as input and returns an integer corresponding to the position in Ulam's spiral. The simple (but slow) way to do this would be to ...