1
   

Relatively Prime Count ....

Forums: Science And Math
Email this Topic • Print this Page
 
 
vinsan
 
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.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 639 • Replies: 3
No top replies

 
spendius
 
  1  
Reply Wed 2 Aug, 2006 09:48 am
So must vinsan I fear.
0 Replies
 
markr
 
  1  
Reply Wed 2 Aug, 2006 01:27 pm
1 + SUM(i=2 to N) 2*phi(N)

where phi is Euler's totient function
0 Replies
 
vinsan
 
  1  
Reply Mon 14 Aug, 2006 12:22 am
Thx Mark.
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Which building has the highest load bearing? - Discussion by tali
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Bizarre Proposal to Increase the Number of Planets - Discussion by oralloy
DDT to Return as Weapon Against Malaria, Experts Say - Discussion by gungasnake
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Relatively Prime Count ....
Copyright © 2025 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.04 seconds on 02/05/2025 at 04:46:22
▲ ▼