Inference of even or odd from the number of divisors?

  • Context: Undergrad 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    even
Click For Summary

Discussion Overview

The discussion revolves around the relationship between the number of divisors of a number and its classification as even or odd, as well as the significance of the number of divisors in number theory.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant inquires if there is a theorem connecting the number of divisors to whether a number is even or odd.
  • Another participant asserts that the number of divisors is determined solely by the exponents in the prime factorization and does not relate to the specific primes.
  • It is mentioned that determining if a number is even is generally straightforward.
  • Some participants note that the number of divisors function and its variants are extensively studied in number theory.
  • Examples of divisor functions are suggested, including counting the ways to express a number as a product of two or more numbers, as well as considering the sum of divisors and the sum of squares of divisors.
  • A suggestion is made to look up number theoretic functions, including the tau function and the divisor function, with a reference to Mathworld.
  • It is noted that the number of divisors can indicate whether a number is a perfect square.

Areas of Agreement / Disagreement

Participants express differing views on the connection between the number of divisors and the classification of numbers as even or odd, with no consensus reached on this aspect. However, there is agreement on the significance of the number of divisors in number theory.

Contextual Notes

Some assumptions regarding the definitions of even and odd numbers, as well as the nature of divisor functions, remain unaddressed. The discussion does not resolve the relationship between the number of divisors and the evenness or oddness of a number.

MathematicalPhysicist
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:

Similar threads

Undergrad Number of Integers (<N) divisible only by one power of 2
  • · Replies 6 ·
Replies
6
Views
2K
Undergrad Are There n!/2 Even/Odd Permutation Matrices for nxn?
  • · Replies 3 ·
Replies
3
Views
1K
Undergrad Fermat's Little Theorem .... Anderson and Feil, Theorem 8.7 .
  • · Replies 3 ·
Replies
3
Views
3K
Graduate 90 - The Only Deficiently Perfect Imperfect Number ?
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Is the odd root of an even number always an irrational number?
  • · Replies 9 ·
Replies
9
Views
2K
Undergrad What is the probability that the product of the digits is odd?
  • · Replies 13 ·
Replies
13
Views
3K
Graduate Abstract Algebra - Natural Numbers Proof
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Questions regarding Kurepa's Conjecture
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Recognizing even or odd permutation easily?
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad Question about the Divisor Function/Sums and Project Euler
  • · Replies 4 ·
Replies
4
Views
2K