A determinant
- Tolaso J Kos
- Administrator
- Posts: 867
- Joined: Sat Nov 07, 2015 6:12 pm
- Location: Larisa
- Contact:
A determinant
This post rang me also bells about a famous determinant.
Let $\gcd(i,j)$ denote the greatest common divisor of $i,j$ and let $\varphi$ denote Euler's totient function. Prove that:
$$\begin{vmatrix}
\gcd(1,1) &\gcd(1, 2) &\cdots & \gcd(1,n)\\
\gcd(2,1)&\gcd(2,2) &\cdots & \gcd(2,n)\\
\vdots& \vdots & \ddots &\vdots \\
\gcd(n,1)&\gcd(n,2) &\cdots &\gcd(n,n)
\end{vmatrix}= \prod_{j=1}^{n}\varphi(j)$$
Edit: Topic moved from "Linear Algebra" to "General Mathematics".
Let $\gcd(i,j)$ denote the greatest common divisor of $i,j$ and let $\varphi$ denote Euler's totient function. Prove that:
$$\begin{vmatrix}
\gcd(1,1) &\gcd(1, 2) &\cdots & \gcd(1,n)\\
\gcd(2,1)&\gcd(2,2) &\cdots & \gcd(2,n)\\
\vdots& \vdots & \ddots &\vdots \\
\gcd(n,1)&\gcd(n,2) &\cdots &\gcd(n,n)
\end{vmatrix}= \prod_{j=1}^{n}\varphi(j)$$
Edit: Topic moved from "Linear Algebra" to "General Mathematics".
Imagination is much more important than knowledge.
Create an account or sign in to join the discussion
You need to be a member in order to post a reply
Create an account
Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute
Sign in
Who is online
Users browsing this forum: No registered users and 34 guests