A determinant (1)

Number theory
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)

#1

Post by Tolaso J Kos »

Let $(a, b)$ denote the greatest common divisor of $a, b$. Prove that:

$$\begin{vmatrix}
\left ( 1,1 \right ) &\left ( 1,2 \right ) &\cdots &\left ( 1,n \right ) \\
\left ( 2,1 \right )&\left ( 2,2 \right ) & \cdots &\left ( 2,n \right ) \\
\vdots & \vdots & \ddots & \vdots \\
\left ( n,1 \right )& \left ( n, 2 \right ) &\cdots & \left ( n,n \right )
\end{vmatrix} = \prod_{k=1}^{n}\phi(k)$$

where $\phi$ is Euler's $\phi$ function.
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 10 guests