A determinant

General Mathematics
Post Reply
User avatar
Tolaso J Kos
Administrator
Administrator
Posts: 867
Joined: Sat Nov 07, 2015 6:12 pm
Location: Larisa
Contact:

A determinant

#1

Post by Tolaso J Kos »

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".
Imagination is much more important than knowledge.
Post Reply

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

Register

Sign in

Who is online

Users browsing this forum: No registered users and 6 guests