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

7
votes
3answers
731 views

How to derive compositions of trigonometric and inverse trigonometric functions?

To prove: $$\begin{align} \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}}\\ ...
8
votes
4answers
20k views

Calculating the Modular Multiplicative Inverse without all those strange looking symbols

I am sure all those symbols are really easy for you guys to understand, but I would appreciate it if someone could bring it down to earth for me. How could I do this on a basic calculator? or with a ...
4
votes
3answers
2k 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 ...
22
votes
5answers
44k views

How to find the inverse modulo m?

For example: $$7x \equiv 1 \pmod{31} $$ In this example, the modular inverse of $7$ with respect to $31$ is $9$. How can we find out that $9$? What are the steps that I need to do? Update If I have ...
7
votes
2answers
940 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
1k 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 ...
16
votes
2answers
38k 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!
7
votes
1answer
3k 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 ...
5
votes
5answers
910 views

Modular Inverses

I'm doing a question that states to find the inverse of $19 \pmod {141}$. So far this is what I have: Since $\gcd(19,141) = 1$, an inverse exists to we can use the Euclidean algorithm to solve for ...
0
votes
2answers
122 views

To fast invert a real symmetric positive definite matrix that is almost similar to Toeplitz

It is well known how to solve a Toeplitz system Ax = b, of a matrix A, n x n elements, ...
15
votes
1answer
739 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 ...
6
votes
1answer
614 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 ...
17
votes
6answers
7k views

What's the inverse operation of exponents?

You know, like addition is the inverse operation of subtraction, vice versa, multiplication is the inverse of division, vice versa , square is the inverse of square root, vice versa. What's the ...
3
votes
1answer
453 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 ...
4
votes
4answers
444 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
177 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 & ...
41
votes
5answers
3k views

Functions that are their own inversion.

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 $ ...
19
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
427 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 ...
3
votes
2answers
2k 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]' = ...
6
votes
3answers
1k 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
150 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
37 views

$ (x x^T)^{-1}$, efficient matrix inversion for matrix composed as product of a vector with itself?

Given a vector $x$, is there an efficient way of computing $(x x^T)^{-1}$? I mean without first computing the matrix $(x x^T)$ and then applying matrix inversion techniques to it?
10
votes
1answer
3k 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 ...
3
votes
1answer
1k views

Finding the derivatives of inverse functions at given point of c

Hoping someone can help me the understand the steps to solve a problem like this. I'm guessing it involves the formula: $\frac{d}{dx}f^{-1}(f(x))=1/f'(x)$. Am I right in this assumption? I would post ...
1
vote
1answer
179 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
221 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
1answer
532 views

inverse of quadratic matrix form

I have an expression of the form: $ACA′$ where C is an invertible, symmetric and positive definite matrix. I'm trying to figure out if the expression above is invertible (or what additional ...
1
vote
2answers
269 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
425 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 ...
1
vote
1answer
707 views

Proof that Gauss-Jordan elimination works

Gauss-Jordan elimination is a technique that can be used to calculate the inverse of matrices (if they are invertible). It can also be used to solve simultaneous linear equations. However, after a ...
0
votes
2answers
58 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
398 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
151 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
7k 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 ...
6
votes
2answers
627 views

What can be said about a matrix which is both symmetric and orthogonal?

I tried to find matrices A, which are both orthogonal and symmetric, this means $A=A^{-1}=A^T$. I only found very special examples like I, -I or the matrix $$\begin{pmatrix} 0 &0& -1\\ ...
4
votes
1answer
126 views

If $f(x) = \sum \limits_{n=0}^{\infty} \frac{x^n}{2^{n(n-1)/2} n!}$ then $f^{-1}(f(x)-f(x-1))-\frac{x}{2}$ is bounded

For every $x>0$, let $$f(x) = \sum \limits_{n=0}^{\infty} \dfrac{x^n}{2^{n(n-1)/2} n!}.$$ Let $f^{-1}$ be the functional inverse of $f$. How to show there exists a positive real constant $C$ such ...
4
votes
1answer
676 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
408 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 ...
1
vote
0answers
54 views

complex and decimal tetration

So recently in the blog post on tetration, it talked about tetration with nice clean powers (calling them these because I don't know the right term). But how does it work when given a complex power? ...
1
vote
2answers
625 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 ...
1
vote
2answers
3k 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 ...
0
votes
3answers
51 views

Inverse function of $x^x$

How can I find the inverse function of $f(x) = x^x$? I cannot seem to find the inverse of this function, or any function in which there is both an $x$ in the exponent as well as the base. I have tried ...
14
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
229 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
327 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
3k 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 ( ...
4
votes
3answers
1k views

Proof of Matrix Norm (Inverse Matrix)

Show for any induced matrix norm and nonsingular matrix A that $$ \left\|A^{-1}\right\| ≥ (\left\|A\right\|)^{-1} $$ where $$ \left\|A^{-1}\right\| = ...