Inference of even or odd from the number of divisors?

  • Level: Undergrad 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    even
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
4 replies · 4K views
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
is there some theorem of some sort, that connect the number of divisors of a number to identify if it's even or odd?

or to be more specific, does number of divisors of a number has any significance in number theory?
 
Physics news on Phys.org
loop quantum gravity said:
is there some theorem of some sort, that connect the number of divisors of a number to identify if it's even or odd?

No. Number of divisors depends only on the exponents in the prime factorization of a number, it doesn't care what these primes are.

Determining if a number is even is not generally a difficult thing to do at any rate.

loop quantum gravity said:
ior to be more specific, does number of divisors of a number has any significance in number theory?

Yes, the number of divisors function and many variants are studied extensively.
 
Yes, the number of divisors function and many variants are studied extensively.
what examples of number of divisors function can you give?
 
The basic one counts the number of ways to write n as a product of 2 numbers, you can consider number of ways to write it as a product of k numbers. You can also consider the sum of the divisors, sum of squares of the divisors, etc.
 
lqg, look up the following :

number theoretic functions, the tau function, the divisor function - Mathworld is one place to start

Note : The number of divisors can tell you whether or not a number is a perfect square
 
Last edited: