Tau Tau?

τ ( n ) \tau (n) denotes the number of positive divisors a positive integer n n has. Keeping that in mind, read the following statements below.

[ 1 ] [1] . The number of integer solutions ( x , y ) (x, y) to 1 x + 1 y = 1 n \frac{1}{x}+\frac{1}{y}=\frac{1}{n} is 2 τ ( n 2 ) 2\tau (n^2) where n n is a positive integer.

[ 2 ] [2] . τ ( n ) \tau (n) can never be an odd number.

[ 3 ] [3] . τ ( n ) \tau (n) is always strictly less than n n .

Which of these statements are correct?

Note : This problem is a part of the set "I Don't Have a Good Name For This Yet". See the rest of the problems here . And when I say I don't have a good name for this yet, I mean it. If you like problems like these and have a cool name for this set, feel free to comment here .

[ 1 ] [1] and [ 3 ] [3] [ 2 ] [2] [ 1 ] [1] None of them are correct

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Mursalin Habib
Apr 9, 2014

Let's consider the statements one by one.

[ 1 ] [1] is not true. The number of integer solutions ( x , y ) (x, y) to 1 x + 1 y = 1 n \frac{1}{x}+\frac{1}{y}=\frac{1}{n} is actually 2 τ ( n 2 ) 1 2\tau(n^2)-1 .

Notice that the equation can be re-written as ( x n ) ( y n ) = n 2 ( ) (x-n)(y-n)=n^2 \cdots (*) . That means for every divisor [positive and negative] of n 2 n^2 , we'll get a unique ordered pair ( x , y ) (x,y) that satisfies our equation. The number of divisors [positive and negative] n 2 n^2 has is 2 τ ( n 2 ) 2\tau(n^2) . However, notice that ( 0 , 0 ) (0, 0) satisfies equation ( ) (*) , but it doesn't satisfy our original equation. So, our final count is 2 τ ( n 2 ) 1 2\tau (n^2)-1 .

[ 2 ] [2] is not true because τ ( n ) \tau(n) is an odd number when n n is a perfect square. If k k divides n n , then n k \frac{n}{k} also divides n n . This sentence is actually equivalent to saying that the positive divisors of n n come in pairs. However, if for some k k , k = k n k=\frac{k}{n} , n n will have an odd number of positive divisors. That happens when n n is a perfect square and then τ ( n ) \tau (n) yields an odd number.

[ 3 ] [3] isn't true as well. Here's a quick counter-example. The positive divisors of 2 2 are 1 1 and 2 2 . So, τ ( 2 ) = 2 \tau (2)=2 . So, τ ( n ) \tau(n) is not necessarily less than n n .

So, none of these statements are correct.

I over counted the 0 case leading to a wrong answer .... :p :p

Eddie The Head - 7 years, 2 months ago

Typo: should be "If k k divides n n , then n k \dfrac{n}{k} also divides n n ".

Daniel Liu - 7 years, 2 months ago

Log in to reply

Thanks for pointing that out! Fixed!

Mursalin Habib - 7 years, 2 months ago

I forgot the case 1 and 2

Figel Ilham - 6 years, 10 months ago

But,(0,0) pair doesn't get counted in τ ( n 2 ) \tau(n^2) .1st point proof, 1 x + 1 y = 1 6 \dfrac{1}{x}+\dfrac{1}{y}=\dfrac{1}{6} has 18 solutions which is 2 τ ( n 2 ) 2•\tau(n^{2})

satyendra kumar - 6 years, 5 months ago
Jakub Šafin
Jan 27, 2015

All of them fail for n = 1 n=1 .

Clearly, x + y = x y x+y=xy in integers means x y x|y and y x y|x , so x = y ( = 2 ) x=y(=2) .

τ ( 1 ) = 1 \tau(1)=1 is odd and equal to n = 1 n=1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...