Reply
Wed 2 Aug, 2006 08:47 am
hi Guys,
We a square Matrix of size N where N is any Whole Number
Matrix Element [i,j] = GCD(i,j) where i, j are non-zero row and column numbers of the element respectively.
Find out function F(N) such that F(N) = Number of 1's in the above Matrix.
Hint: F(N) must be an ODD Number.
1 + SUM(i=2 to N) 2*phi(N)
where phi is Euler's totient function
Stumble It!
Tweet This
Bookmark on Delicious
Share on Facebook
Share on MySpace