# Thread: Running Through Positive Divisors

1. ## Running Through Positive Divisors

Hi there! This is my first post!

I am confused over what is means to run through the divisors. The question is:

Show that if n>0, then as d runs through the positive divisors of n, so does n/d.

2. Originally Posted by KatyCar
Hi there! This is my first post!

I am confused over what is means to run through the divisors. The question is:

Show that if n>0, then as d runs through the positive divisors of n, so does n/d.

What does "run through" mean?

3. It's an expression used in many number theory texts, which essentially means : "as $d$ takes on all possible values of divisors of $n$, so does $n/d$".

4. Originally Posted by Bruno J.
It's an expression used in many number theory texts, which essentially means : "as $d$ takes on all possible values of divisors of $n$, so does $n/d$".
Isn't the question fairly trivial then...

5. The question most likely has a very simple solution

Unfortunately I am not familiar with number theory as I have just decided to start studying it so I do not see the solution.

If someone wouldn't mind giving a little more of an explanation it would me most helpful. Thanks!

6. Well consider the set of all pairs $(d, n/d)$ where $d$ is a divisor of $n$. What you want to show is that every divisor $d$ occurs not only as a first element of some pair (which it does by definition) but also as the second element of some pair. Hint : show that when $d$ is a divisor of $n$, $d'=n/d$ is also a divisor of $n$. Which pair has $d'$ as a first element?